Методы оптимизации / Вопросы к модулю 2 по курсу Методы оптимизации
.doc
Список вопросов к модулю 2.
-
Целочисленное линейное программирование. Примеры задач целочисленного программирования.
-
Методы решения задач целочисленного программирования.
-
Методы решения задач целочисленного программирования. Метод ветвей и границ.
-
Методы решения задач целочисленного программирования. Аддитивный алгоритм для задач с двоичными переменными.
-
Методы решения задач целочисленного программирования. Метод отсекающих плоскостей.
-
Метод отсекающих плоскостей. Алгебраический способ определения отсечений.
-
Целевое программирование.
-
Целевое программирование. Формулировка задачи целевого программирования.
-
Алгоритмы целевого программирования.
-
Алгоритмы целевого программирования. Метод весовых коэффициентов.
-
Алгоритмы целевого программирования. Метод приоритетов.
-
Экстремальные задачи без ограничений.
-
Необходимые условия существования экстремума.
-
Достаточные условия существования экстремума.
-
Метод Ньютона-Рафсона.
-
Задачи на экстремум при наличии ограничений. Ограничения в виде равенств.
-
Метод приведенного градиента (метод Якоби).
-
Метод множителей Лагранжа.
-
Задачи на экстремум при наличии ограничений. Ограничения в виде неравенств.
-
Обобщенный метод множителей Лагранжа.
-
Условия Куна-Таккера.
-
Алгоритмы нелинейного программирования.
-
Алгоритмы решения задач без ограничений. Градиентный метод.
-
Алгоритмы решения задач с ограничениями. Сепарабельное программирование.