Особые случаи применения симплекс-метода. Лекция 4 - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Особые случаи применения симплекс-метода. Лекция 4, слайд №1

Особые случаи применения симплекс-метода. Лекция 4, слайд №2

Особые случаи применения симплекс-метода. Лекция 4, слайд №3

Особые случаи применения симплекс-метода. Лекция 4, слайд №4

Особые случаи применения симплекс-метода. Лекция 4, слайд №5

Особые случаи применения симплекс-метода. Лекция 4, слайд №6

Особые случаи применения симплекс-метода. Лекция 4, слайд №7

Особые случаи применения симплекс-метода. Лекция 4, слайд №8

Особые случаи применения симплекс-метода. Лекция 4, слайд №9

Особые случаи применения симплекс-метода. Лекция 4, слайд №10

Особые случаи применения симплекс-метода. Лекция 4, слайд №11

Особые случаи применения симплекс-метода. Лекция 4, слайд №12

Особые случаи применения симплекс-метода. Лекция 4, слайд №13

Особые случаи применения симплекс-метода. Лекция 4, слайд №14

Особые случаи применения симплекс-метода. Лекция 4, слайд №15

Особые случаи применения симплекс-метода. Лекция 4, слайд №16

Особые случаи применения симплекс-метода. Лекция 4, слайд №17

Особые случаи применения симплекс-метода. Лекция 4, слайд №18

Особые случаи применения симплекс-метода. Лекция 4, слайд №19

Особые случаи применения симплекс-метода. Лекция 4, слайд №20

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Особые случаи применения симплекс-метода. Лекция 4. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

ОСОБЫЕ СЛУЧАИ ПРИМЕНЕНИЯ СИМПЛЕКС-МЕТОДА

Слайд 2

Описание слайда:

I Вырожденность решения

Слайд 3

Описание слайда:

II Альтернативные оптимальные решения

Слайд 4

Описание слайда:

III Неограниченное решение

Слайд 5

Описание слайда:

Анализ ЗЛП на чувствительность I Статус ресурса – дефицитный (недефицитный) – определяется по значению дополнительных переменных в оптимальном решении II Ценность ресурса – определяется коэффициентами ЦФ при дополнительных переменных в оптимальном решении

Слайд 6

Описание слайда:

Статус и ценность ресурсов

Слайд 7

Описание слайда:

Анализ ЗЛП на чувствительность – изменение запасов ресурсов

Слайд 8

Описание слайда:

Пример анализа ЗЛП на чувствительность

Слайд 9

Описание слайда:

Пример анализа ЗЛП на чувствительность

Слайд 10

Описание слайда:

Анализ ЗЛП на чувствительность – изменение коэффициентов ЦФ

Слайд 11

Описание слайда:

Пример анализа ЗЛП на чувствительность

Слайд 12

Описание слайда:

Пример анализа ЗЛП на чувствительность

Слайд 13

Описание слайда:

Двойственный симплекс-метод применение – поиск нового оптимального решения 1. анализ на чувствительность – добавление нового ограничения или изменение старого 2. поиск целочисленного решения Обычный СМ 1. начальное базисное решение – допустимо 2. промежуточные решения – допустимые 3. значение ЦФ – улучшается

Слайд 14

Описание слайда:

Алгоритм двойственного симплекс-метода

Слайд 15

Описание слайда:

Пример решения ЗЛП двойственным симплекс методом

Слайд 16

Описание слайда:

Понятие двойственной ЗЛП 1. решение ДЗЛП из симплекс-таблицы с оптимальным решением ПЗЛП 2. решение ПЗЛП из симплекс-таблицы с оптимальным решением ДЗЛП, сформулированной из этой ПЗЛП

Слайд 17

Описание слайда:

Правила преобразования ПЗЛП в ДЗЛП на основе канонической формы 1. Каждому из m ограничений ПЗЛП соответствует переменная ДЗЛП 2. Каждому из n переменных ПЗЛП соответствует ограничение ДЗЛП 3. Коэффициенты при переменной в ограничениях ПЗЛП переходят в коэффициенты ограничения ДЗЛП, соответствующего этой переменной, правая часть формируемого ограничения ДЗЛП равна коэффициенту ЦФ при этой переменной в ПЗЛП 4. Коэффициенты ЦФ ДЗЛП равны правым частям ограничений ПЗЛП

Слайд 18

Описание слайда:

Пример преобразования ПЗЛП в ДЗЛП

Слайд 19

Описание слайда:

Взаимосвязь ПЗЛП и ДЗЛП

Слайд 20

Описание слайда:

Разновидности симплекс-метода 1. Модифицированный симплекс-метод 2. Метод решения задач с ограниченными переменными 3. Метод декомпозиции 4. Параметрическое линейное программирование 5. Метод Кармаркара