- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Особые случаи применения симплекс-метода. Лекция 4 презентация
Содержание
- 1. Особые случаи применения симплекс-метода. Лекция 4
- 2. I Вырожденность решения
- 3. II Альтернативные оптимальные решения
- 4. III Неограниченное решение
- 5. Анализ ЗЛП на чувствительность I Статус ресурса
- 6. Статус и ценность ресурсов
- 7. Анализ ЗЛП на чувствительность – изменение запасов ресурсов
- 8. Пример анализа ЗЛП на чувствительность
- 9. Пример анализа ЗЛП на чувствительность
- 10. Анализ ЗЛП на чувствительность – изменение коэффициентов ЦФ
- 11. Пример анализа ЗЛП на чувствительность
- 12. Пример анализа ЗЛП на чувствительность
- 13. Двойственный симплекс-метод применение – поиск нового оптимального
- 14. Алгоритм двойственного симплекс-метода
- 15. Пример решения ЗЛП двойственным симплекс методом
- 16. Понятие двойственной ЗЛП 1. решение ДЗЛП из
- 17. Правила преобразования ПЗЛП в ДЗЛП на основе
- 18. Пример преобразования ПЗЛП в ДЗЛП
- 19. Взаимосвязь ПЗЛП и ДЗЛП
- 20. Разновидности симплекс-метода 1. Модифицированный симплекс-метод 2. Метод
I Вырожденность решения
Слайд 5Анализ ЗЛП на чувствительность
I Статус ресурса – дефицитный (недефицитный) – определяется
по значению дополнительных переменных в оптимальном решении
II Ценность ресурса – определяется коэффициентами ЦФ при дополнительных переменных в оптимальном решении
II Ценность ресурса – определяется коэффициентами ЦФ при дополнительных переменных в оптимальном решении
Слайд 13Двойственный симплекс-метод применение – поиск нового оптимального решения 1. анализ на чувствительность –
добавление нового ограничения или изменение старого
2. поиск целочисленного решения
Обычный СМ
1. начальное базисное решение – допустимо
2. промежуточные решения – допустимые
3. значение ЦФ – улучшается
Двойственный СМ
1. начальное базисное решение – недопустимое с признаками оптимальности (решение «лучше, чем оптимальное»)
2. промежуточные решения – недопустимые с признаками оптимальности
3. значение ЦФ – ухудшается
Слайд 16Понятие двойственной ЗЛП
1. решение ДЗЛП из симплекс-таблицы с оптимальным решением ПЗЛП
2.
решение ПЗЛП из симплекс-таблицы с оптимальным решением ДЗЛП, сформулированной из этой ПЗЛП
Слайд 17Правила преобразования ПЗЛП в ДЗЛП на основе канонической формы
1. Каждому из
m ограничений ПЗЛП соответствует переменная ДЗЛП
2. Каждому из n переменных ПЗЛП соответствует ограничение ДЗЛП
3. Коэффициенты при переменной в ограничениях ПЗЛП переходят в коэффициенты ограничения ДЗЛП, соответствующего этой переменной, правая часть формируемого ограничения ДЗЛП равна коэффициенту ЦФ при этой переменной в ПЗЛП
4. Коэффициенты ЦФ ДЗЛП равны правым частям ограничений ПЗЛП
2. Каждому из n переменных ПЗЛП соответствует ограничение ДЗЛП
3. Коэффициенты при переменной в ограничениях ПЗЛП переходят в коэффициенты ограничения ДЗЛП, соответствующего этой переменной, правая часть формируемого ограничения ДЗЛП равна коэффициенту ЦФ при этой переменной в ПЗЛП
4. Коэффициенты ЦФ ДЗЛП равны правым частям ограничений ПЗЛП
Слайд 20Разновидности симплекс-метода
1. Модифицированный симплекс-метод
2. Метод решения задач с ограниченными переменными
3.
Метод декомпозиции
4. Параметрическое линейное программирование
5. Метод Кармаркара
4. Параметрическое линейное программирование
5. Метод Кармаркара
