Метод Дэвидона-Флетчера-Пауэлла
Перечень вопросов к зачету и экзамену по дисциплине
«Исследование операций и методы оптимизации»
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. Целочисленное программирование. Графический метод решения ЗЦП.
31. Целочисленное программирование. Метод Гомори.
32. Целочисленное программирование. Метод ветвей и границ.
33. Задача о назначении.
34. Задача о коммивояжере.
35. Венгерский метод решения задачи о назначениях.
36. Задачи многокритериальной оптимизации. Постановка задачи.
37. Метод последовательных уступок решения задачи многокритериальной оптимизации.
38. Метод справедливого компромисса решения задачи многокритериальной оптимизации.
Оптимизация функций. Основные понятия и определения: задача оптимизации общего вида; целевая функция; ограничения; оптимальное решение задачи оптимизации; точность. Локальный и глобальный экстремум функции.
Классификация ЗО по виду ЦФ и ограничений.
Унимодальные функции. Критерии для проверки унимодальности.
Выпуклые множества и функции. Критерии проверки выпуклости.
Квадратичные функции. Критерии определенности (теорема Сильвестра). Градиент и матрица Гессе.
|
|
|
44. Необходимые и достаточные условия существования экстремума - скалярный случай. Что такое "точка перегиба " и как ее идентифицировать?
Необходимые и достаточные условия существования экстремума - векторный случай. Минимизация при ограничениях.
Одномерная оптимизация на примере метода равномерного поиска.
Одномерная оптимизация на примере метода дихотомии.
Одномерная оптимизация на примере метода золотого сечения.
Одномерная оптимизация на примере метода Фибоначчи.
Методы полиномиальной аппроксимации. Метод Пауэлла поиска минимума функции одной переменной.
Методы поиска минимума функции одной переменной с использованием производных на примере метода Ньютона-Рафсона.
Методы поиска минимума функции одной переменной с использованием производных на примере метода средней точки (поиск Больцано)
Методы поиска минимума функции одной переменной с использованием кубичной аппроксимации
Прямые методы безусловной многомерной оптимизации. Симплекс-метод.
Метод Хука-Дживса.
Градиентные методы многомерной оптимизации: метод сопряженных направлений.
|
|
|
Градиентные методы многомерной оптимизации: метод Коши.
Метод Ньютона. Модифицированный метод Ньютона.
Метод Флетчера-Ривза.
Метод Поллака-Рибьера.
Квазиньютоновские методы с переменной метрикой.
Метод Дэвидона-Флетчера-Пауэлла.
Дата добавления: 2018-02-28; просмотров: 782; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!