Каноническая форма представления задачи линейного программирования.

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

Канонической формой записи ЗЛП называют задачу

; (2.24)

, (2.25)

. (2.26)

Существуют 5 основных признаков представления задачи линейного программирования в канонической форме:

1) минимизация целевой функции (2.24);

2) запись системы ограничений в виде строгих равенств (2.25);

3) условие неотрицательности на все переменные (2.26);

4) наличие в системе ограничений исходного базиса;

5) неотрицательность всех свободных членов в системе ограничений.