Выдержка из работы:
2. Построим двойственную задачу. Двойственные задачи составляются по следующим правилам:
1. Каждому ограничению исходной задачи ставится в соответствие двойственная переменная yi, где .
2. Составляется целевая функция , коэффициентами которой будут свободные члены системы ограничений исходной задачи, а цель задачи меняется на противоположную:
3. Составляется система ограничений двойственной задачи, при этом матрица из коэффициентов системы ограничений исходной задачи транспонируется, знак неравенства меняется на противоположный, свободными членами будут являться коэффициенты из целевой функции исходной задачи: