🗊Презентация Особые случаи применения симплекс-метода. Лекция 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 Вырожденность решения
Описание слайда:
I Вырожденность решения

Слайд 3


II Альтернативные оптимальные решения
Описание слайда:
II Альтернативные оптимальные решения

Слайд 4


III Неограниченное решение
Описание слайда:
III Неограниченное решение

Слайд 5


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

Слайд 6


Статус и ценность ресурсов
Описание слайда:
Статус и ценность ресурсов

Слайд 7


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

Слайд 8


Пример анализа ЗЛП на чувствительность
Описание слайда:
Пример анализа ЗЛП на чувствительность

Слайд 9


Пример анализа ЗЛП на чувствительность
Описание слайда:
Пример анализа ЗЛП на чувствительность

Слайд 10


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

Слайд 11


Пример анализа ЗЛП на чувствительность
Описание слайда:
Пример анализа ЗЛП на чувствительность

Слайд 12


Пример анализа ЗЛП на чувствительность
Описание слайда:
Пример анализа ЗЛП на чувствительность

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


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

Слайд 18


Пример преобразования ПЗЛП в ДЗЛП
Описание слайда:
Пример преобразования ПЗЛП в ДЗЛП

Слайд 19


Взаимосвязь ПЗЛП и ДЗЛП
Описание слайда:
Взаимосвязь ПЗЛП и ДЗЛП

Слайд 20


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию