Содержание
- 2. Учебные вопросы Двойственная ЗЛП: Теория; Составление. Примеры. Лекция 5 ЭМММ 05.03.2020
- 3. Прямая и двойственная задачи Каждой ЗЛП можно определенным образом сопоставить некоторую другую ЗЛП, называемой двойственной по
- 4. Правила составления Целевая функция исходной задачи задается на максимум, а целевая функция двойственной на минимум; Матрица,
- 5. Правила составления Коэффициентами при неизвестных в целевой функции двойственной задаче являются свободные члены в системе ограничений
- 6. Правила составления Коэффициентами при неизвестных в целевой функции двойственной задаче являются свободные члены в системе ограничений
- 7. Правила составления 7. 05.03.2020 Лекция 5 ЭМММ
- 8. Пример 05.03.2020 Лекция 5 ЭМММ
- 9. Пример 05.03.2020 Лекция 5 ЭМММ
- 10. Пример 2 05.03.2020 Лекция 5 ЭМММ
- 11. Свойства двойственной ЗЛП Решая прямую задачу, мы заодно необходимо получаем решение двойственной задачи (в верхней строке
- 12. Свойства двойственной ЗЛП Если мы построим двойственную задачу к двойственной задаче, то получим исходную (прямую) задачу.
- 13. Теоремы двойственности Теорема 1. а. Если в паре взаимно-двойственных задач одна имеет оптимальное решение, то и
- 14. Теорема 2 (условие дополняющей нежёсткости) а. Разница между левой и правой частями любого ограничения прямой задачи
- 15. Теорема 3 (теорема об оценках) Каждая двойственная переменная равна частной производной оптимального значения ЦФ прямой задачи
- 16. Двойственные оценки в планировании и экономическом анализе Проверка адекватности модели Почему в реальности избыточны одни ресурсы,
- 18. Скачать презентацию