Имя материала: Исследование операций в экономике

Автор: И.Н. Мастяева

2. теория двойственности в линейном программировании. двойственный симплекс- метод.

 

В данном разделе вводится важное понятие теории линейного программирования - понятие двойственности. Двойственная задача_- это вспомогательная задача линейного программирования, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой задачи, которая применима к любой форме представления прямой задачи. В основу такого подхода положен тот факт, что использование симплекс-метода требует приведения любой ЗЛП к каноническому виду.

 

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |