SHPORA.net :: PDA

[ Back ]

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

Max min

1. Коэффициенты целевой функции 1. Свободные члены ограничений

2. Ограничения исходной задачи 



  2. Переменные (знаки)



=

3. Переменные (знаки) 



  3. Знаки ограничений



=

4. Матрица ограничений А 4. Матрица Ат