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

Слайд 2

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

Прямая задача

Двойственная задача

Слайд 3

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

Прямая задача

Двойственная задача

ОДР незамкнута

ОДР пуста

ОДР пуста

ОДР незамкнута

Слайд 4

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

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

Слайд 5

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

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

Слайд 6

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

Прямой
симплекс-метод

Двойственный
симплекс-метод

Допустимость

Оптимальность

Неограниченность

Слайд 7

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

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

Слайд 8

Добавим дополнительное ограничение

Добавим дополнительное ограничение

Слайд 9

Прямой симплекс-метод Базис недопустим Базис оптимален

Прямой
симплекс-метод

Базис недопустим

Базис оптимален

Слайд 10

Двойственный симплекс-метод Базис неоптимален Базис допустим

Двойственный
симплекс-метод

Базис неоптимален

Базис допустим

Слайд 11

Двойственный симплекс-метод Базис допустим Базис оптимален

Двойственный
симплекс-метод

Базис допустим

Базис оптимален

Имя файла: Задача-линейного-программирования.-Двойственная-задача,-двойственный-симплекс-метод.pptx
Количество просмотров: 22
Количество скачиваний: 0