Методы оптимизации / Вопросы к модулю 1 по курсу Методы оптимизации
.docСписок вопросов к модулю 1.
1. Задачи оптимизации. Основные понятия.
2. Примеры задач оптимизации.
3. Задачи оптимального проектирования.
4. Задачи оптимального планирования.
5. Методы решения и ограничения в модели линейного программирования.
6. Графическое решение задачи линейного программирования.
7. Дополнительные переменные. Стандартная форма задачи ЛП.
8. Определение базисных решений. Свободные переменные и базисные решения.
9. Симплекс-метод. Алгоритм симплекс-метода.
10. Искусственное начальное решение. М-метод.
11. Искусственное начальное решение. Двухэтапный метод.
12. Определение двойственной задачи.
13. Соотношения между оптимальными решениями прямой и двойственной задач.
14. Определение транспортной модели.
15. Определение начального решения транспортной задачи.
16. Решение транспортной задачи.
17. Итерационный алгоритм решения транспортной задачи.
18. Транспортная модель с промежуточными пунктами.
19. Задача о назначениях.
20. Венгерский метод решения задачи о назначениях.
21. Классы задач оптимизации.
22. Методы одномерной минимизации.
23. Пассивный и последовательный поиск.
24. Оптимальный пассивный поиск.
25. Методы последовательного поиска.
26. Стратегии декомпозиции множества решений и дерево поиска.
27. Методы поиска решения, использующие идею отсечения.
28. Метод поиска в глубину. Метод поиска в ширину.
29. Метод «ветвей и границ».
30. Пример решения задачи методом «ветвей и границ».