Несимметричные двойственные задачи

Рассмотрим математическую модель исходной ЗЛП в каноническом виде

при ограничениях

, , , .

Тогда математическая модель несимметричной двойственной задачи составляется по тем же правилам, что и для симметричной задачи с учетом следующих особенностей:

1) ограничениями двойственной задачи будут неравенства. Если в целевой функции двойственной задачи требуется найти минимум, то знак неравенств , если максимум ¾ то ;

2) переменные произвольные по знаку, то есть они могут принимать как положительные, так и отрицательные значения.

Таким образом, получаем следующую модель несимметричной двойственной задачи:

при ограничениях

, , .