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

Презентация:



Advertisements
Похожие презентации
Задача линейного программирования. Матричный симплекс-метод.
Advertisements

Задача линейного программирования. Табличный симплекс-метод. Использование искусственных переменных.
Задача линейного программирования. Табличный симплекс-метод.
Задача линейного программирования. Табличный симплекс-метод.
Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 17. Тема: Графический метод и симплекс-метод задачи.
Линейное программирование Двойственность в линейном программировании.
Двойственность линейного программирования. Правила построения двойственных задач: 1. Если в исходной задаче целевая функция исследуется на min, то в двойственной.
Симплекс-метод. Сущность метода Первый шаг. Найти допустимое решение (план), соответствующее одной из вершин области допустимых решений. Второй.
Просмотр Теоретического материала Гирич СН 1 Ввод задачи Гирич СН 3 Пользователь Отчет решения задачи Теоретический материал Целевая функция; система неравенств.
1 Стандартная задача Матричная форма записи § 1.4. Специальные виды задач ЛП максимизацииминимизации Обозначения.
LOGO Графическое решение задач линейного программирования.
Графическое решение задач линейного программирования.
Математические методы принятия оптимальных решений Элементы математического программирования.
Симплекс-метод Лекции 6, 7. Симплекс-метод с естественным базисом Симплекс –метод основан на переходе от одного опорного плана к другому, при котором.
Часть 2 Двойственные задачи Правила построения двойственных задач.
Лекция 4. Теория двойственности Содержание лекции: 1. Двойственная задача линейного программирования Двойственная задача линейного программирования Двойственная.
Учитель высшей категории Стаж работы 32 года Высшее образование.
Учитель высшей категории Стаж работы 32 года Высшее образование.
Прямая и двойственная задачи и их решение симплекс-методом Лекции 8, 9.
Основная задача линейного программирования Геометрическая интерпретация.
Транксрипт:

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

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

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

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

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

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

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

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

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

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 Базис допустим Базис оптимален