Визначення. Будь-яке рішення системи обмежень називається допустимим рішенням ЗЛП.
Сукупність значень невідомих (x1, x2, …, xn), що задовольняють системі обмежень, називається допустимим рішенням, або планом задачі лінійного програмування, а обмеження визначають область допустимих рішень (ОДР).
Безліч допустимих рішень утворює область допустимих рішень Завдання (ОДР). Оптимальним рішенням називається допустиме рішення завдання, при якому цільова функція досягає екстремуму.
Основні типи методів вирішення задач багатокритеріальної оптимізації. Парето-оптимальні рішення. Метод послідовних поступок. Динамічне програмування.