Задача линейного программирования. Двойственная задача, двойственный симплекс-метод. - презентация

1 Задача линейного программирования. Двойственная задача, двойственный симплекс-метод

2 Прямая задачаДвойственная задача

3 Прямая задачаДвойственная задача ОДР незамкнутаОДР пуста ОДР незамкнута

4 Рассмотрим ЗЛП

5

6 Прямой симплекс-метод Двойственный симплекс-метод Допустимость Оптимальность Неограниченность

7 Рассмотрим ЗЛП x3x3 x4x4 b x1x1 1/3-2/34 x2x2 1/32 f-5/3-2/320

8 Добавим дополнительное ограничение x3x3 x4x4 b x1x1 1/3-2/34 x2x2 1/32 f-5/3-2/320

9 x3x3 x4x4 b x1x1 1/3-2/34 x2x2 1/32 x5x5 f-5/3-2/320 Прямой симплекс-метод Базис недопустим Базис оптимален

10 x3x3 x4x4 b x1x1 1/3-2/34 x2x2 1/32 x5x5 f-5/3-2/320 Двойственный симплекс-метод Базис неоптимален Базис допустим

11 x3x3 x4x4 b x1x1 1/3-2/34 x2x2 1/32 x5x5 f-5/3-2/320 Двойственный симплекс-метод x3x3 x5x5 b x1x x2x x4x4 33 f Базис допустим Базис оптимален

12