Презентация Особые случаи применения симплекс-метода. Лекция 4 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Особые случаи применения симплекс-метода. Лекция 4 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 20 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:20 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:347.50 kB
- Просмотров:64
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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. Метод Кармаркара
Скачать все slide презентации Особые случаи применения симплекс-метода. Лекция 4 одним архивом:
