Формы записи задачи ЛП

В зависимости от системы ограничения различают в Л.П. три формы модели 1) каноническая 2) стандартная форма 3) общая форма.

Общая форма.

Z= c₁x₁+c₂x₂+..+c_nx_n →max(min)

В общей форме линейной математической модели:

1) Требуется найти максимум или минимум,

2) Система ограничений содержит и неравенства, и уравнения;

3) Не все переменные должны быть неотрицательными

Каноническая форма

Z= c₁x₁+c₂x₂+..+c_nx_n →max

В канонической форме линейной математической модели:

1) Требуется найти максимум целевой функции;

2) Система ограничений состоит только из уравнений;

3) Все переменные должны быть неотрицательными