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

(стандартные формы)

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

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

Исходная задача	Двойственная задача
Исходная задача	Двойственная задача