ОТВЕТЫ на вопросы к экзамену. Раздел "Методы оптимизации"
В работе даны ответы на вопросы к экзамену. Раздел IV: "Методы оптимизации".
Ответы изложены кратко и по существу.
Оформлено "Содержание" вопросов и ответов, что дает возможность быстро найти необходимую информацию.
Вопрос 1. Задача линейного программирования. Графическая интерпретация задачи. Двойственная задача линейного программирования. 3
Вопрос 2. Симплекс метод. Метод искусственного базиса 5
Вопрос 3. Транспортная задача. Методы нахождения начального решения. Метод потенциалов для решения транспортной задачи. 6
Вопрос 4. Методы решения задач одномерной оптимизации. Методы дихотомии, золотого сечения, Фибоначчи. 7
Вопрос 5. Метод Ньютона для решения задачи нелинейного программирования. 9
Вопрос 6. Метод покоординатного циклического спуска для решения задачи нелинейного программирования. 10
Вопрос 7. Метод Хука-Дживса для решения задачи нелинейного программирования. 12
Вопрос 8. Метод случайного поиска для решения задачи нелинейного программирования. 14
Вопрос 9. Метод наискорейшего спуска для решения задачи нелинейного программирования. 15
Вопрос 10. Генетический алгоритм для решения для решения задачи нелинейного программирования. 16
Вопрос 11. Задача целочисленного программирования. Дискретное программирование. Метод ветвей и границ. 17
Вопрос 12. Метод динамического программирования 19
Вопрос 13. Многокритериальная оптимизация. Множество Парето. Метод последовательных уступок. 20
Вопрос 14. Генетический алгоритм для многокритериальной оптимизации. 22
Вопрос 15. Вариационное исчисление. Уравнение Эйлера. Необходимое условие минимума. 24
Вопрос 16. Уравнение Эйлера для функционалов со старшими производными 26
Вопрос 17. Вариационные задачи оптимального управления. Задачи Больца, Лагранжа, Майера. 27
Вопрос 18. Принцип максимума Л.С. Понтрягина для решения задачи оптимального управления. 29
Вопрос 19. Уравнение Р. Беллмана для решения задачи оптимального уравнения. 30
Вопрос 20. Аналитическое конструирование регуляторов. 32
Вопрос 21. Локальные вычислительные сети. состав, структура, протоколы, организация 34
