Общая задача линейного программирования

Общую задачу линейного программирования можно сформулировать следующим образом. Найти такие значения , которые удовлетворяют системе ограничений

(1.1)

условиям неотрицательности

(1.2)

и для которых линейная функция (целевая функция)

(1.3)

достигает экстремума (максимума или минимума).

Вектор , координаты которого удовлетворяют системе (1.1) и (1.2) называют опорным планом или допустимым решением задачи линейного программирования.

Совокупность всевозможных допустимых решений (планов) задачи называют областью допустимых решений задачи.

Оптимальным планом или оптимальным решением задачи линейного программирования называется план, доставляющий наибольшее (наименьшее) значение линейной функции (1.3).