Задача лінійного програмування (ЛП)

Цільова функція даної задачі – лінійна:

(7)

де - заданий вектор – рядок констант

(8)

Система обмежень двох типів:

умови – обмеження у вигляді лінійних нерівностей

(9)

граничні умови

У векторній формі:

при умові, що

(10)

де

(11)

В операторній формі:

(12)