Примечание. 1. Прямая задача на максимум и двойственная на минимум являются взаимодвойственными задачами

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

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

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

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