Задачи линейного программирования. Общая постановка задачи линейного программирования (ЛП) включает целевую функцию

Общая постановка задачи линейного программирования (ЛП) включает целевую функцию

(7.1)

ограничения типа равенств

(7.2)

и ограничения типа неравенств

(7.3)

В задачах ЛП в число ограничений очень часто входит условие положительности переменных:

, (7.4)

Обычно оно связано с тем, что в этих задачах означает количество объектов ‑того типа (производимых, перевозимых, потребляемых и т.п.).