ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

 

ЗАДАЧА, Найти наибольшее (наименьшее) значение функции переменных :

(1)

при ограничениях

(2)

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

(3)

Функция (1) называется целевой функцией.

Любое решение системы (2), удовлетворяющее условию (3) называется допустимым решением.

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

Допустимое решение, для которого целевая функция достигает максимума (минимума), называется оптимальным решением.