21 Апреля 2010 - Официальный Сайт Группы ИН-72 СумГУ

Вопросы ко 2 модулю по МОиИО

Вопросы ко второму модулю по методам оптимизации и исследовании операций

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

Прикрепления: Картинка 1

	Сайт группы ИН-72 Сумского Государственного Университета	Сегодня Воскресенье, 02.02.2025, 08:45
		Главная Регистрация Вход