Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи



Скачать 42.48 Kb.
Дата07.07.2013
Размер42.48 Kb.
ТипВопросы к экзамену
Примерные вопросы к экзамену по Методам Оптимизации.
1. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи.

2. Методы безусловной оптимизации функций нескольких переменных. Методы ньютоновского типа (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. Частные случаи уравнения Эйлера. Примеры.

39. Методы безусловной оптимизации функций нескольких переменных. Градиентные методы. Метод наискорейшего спуска. Сходимость и скорость сходимости метода.

40. Вывод уравнения Эйлера для определения экстремума функции.

41. Задачи оптимизации со смешанными ограничениями. Алгебраические условия оптимальности.

42. Решение уравнения Эйлера-Пуассона при оптимизации функционалов, зависящих от производных высших порядков. Пример.

43. Задачи оптимизации с ограничениями в виде неравенств. Постановка задачи. Геометрические условия оптимальности. Возможные направления и множества направлений спуска.

44. Простейшие задачи вариационного исчисления. Функциональные пространства. Функционал, вариация функционала. Необходимые условия экстремума функционала.

Похожие:

Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconД. Черных Общая постановка задачи оптимизации
Общая постановка задачи оптимизации. Общие методы решения задач оптимизации, метод исключения, метод неопределенных множителей Лагранжа....
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconВопросы к экзамену Постановка задач оптимизации. Классификация
Методы одномерной оптимизации без использования информации о производной: (методы пассивного поиска, дихотомии, деления пополам,...
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconМногомерные задачи оптимизации
Мы рассмотрим одномерные задачи оптимизации, в которых ц ф зависит лишь от одного аргумента. В большинстве реальных задач оптимизации...
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconЗадачи оптимизации
Такие задачи называются задачами оптимизации, в отличие от задач анализа. В задачах анализа вычисляется выходное значение для заданного...
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconРеализация муравьиного алгоритма для решения задачи коммивояжера
На сегодня уже получены хорошие результаты муравьиной оптимизации таких сложных комбинаторных задач, как задача оптимизации маршрутов...
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconРабочая учебная программа по дисциплине «Методы оптимизации»
Изучение основ теории оптимизации и методов решения некоторых задач оптимизации аналитическими методами
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconМетодические указания и задания к выполнению лабораторных работ по дисциплине «Методы оптимизации»
Тимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Много внимания уделено...
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи icon«Многомерная оптимизация»
Технология решения задач многомерной оптимизации средствами математических пакетов
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconПримерная рабочая программа по курсу «методы оптимизации»
Цель дисциплины – изучение основных категорий и методов оптимизации как современного научного направления, возможностей и особенностей...
Вопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи iconРабочая программа дисциплины Методы оптимизации Направление подготовки 080100 Экономика
Обучаемый знакомится с классификацией задач оптимизации, методами решения этих задач и применением методов для решения конкретных...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org