Скачать 3.26 Kb.
|
ВОПРОСЫ по курсу "ТЕОРИЯ РАСПИСАНИЙ, ЦЕЛОЧИСЛЕННАЯ ОПТИМИЗАЦИЯ, МЕТОДЫ АГРЕГИРОВАНИЯ И ДЕКОМПОЗИЦИИ" 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. Принципы декомпозиции Корнаи-Липтака. |