Примечание

1. Прямая задача на максимум и двойственная на минимум являются взаимодвойственными задачами. Поэтому можно считать задачу (3.24)–(3.26) прямой ЗЛП , а задачу (3.21) – (3.23) – двойственной к ней задачей. При этом правила построения двойственной ЗЛП сохраняются, лишь с тем изменением, что исходной считается задача на минимум.

2. Если исходная задача решается на max (min), а в системе ограничений i-е (j-е) ограничение имеет знак «≤» («≥»), то для построения двойственной задачи необходимо:

а) либо домножить обе части i-го (j-го) неравенства на (-1) и поменять знак на «≤» («≥»);

б) либо привести i-е (j-е) ограничение к равенству путем введения дополнительной переменной x_n+i≥0 с соответствующим знаком.