Построить задачу, двойственную данной задаче линейного программирования. Так как исходная задача решается на min , то приведем все ограничения системы ограничений к виду

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