2.1. Определение и формы записи

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

а) каноническая задача ЛП в координатной форме имеет вид:

; (2.1.1)

, .

Данную задачу можно записать, используя знак суммирования:

,

,

, , .

б) каноническая задача ЛП в векторной форме имеет вид: ,

, (2.1.2)

,

где ;;

, ;;.

в) каноническая задача ЛП в матричной форме имеет вид:

,

, ,

где ,,.