Курс Методы Оптимизации погрузит Вас в изучение одного из классических и базовых раздела прикладной математики.
какого-нибудь максимума или минимума — Л. Эйлер
пытаясь минимизировать издержки.
Однако в реальном мире ресурсы не безграничны, поэтому оптимальное решение необходимо находить при определённых ограничениях на каждый ресурс.
Изучением и решением подобных задач и занимаются
Методы Оптимизации.
О курсе
Курс подойдет для
Как проходит курс
Помимо классический разделов по типу: линейного программирования, выпуклого анализа и подобных, на курсе рассматриваются также и численные методы решения оптимизационных задач.
Абонементы
Программа курса
⠀⠀⠀⠀• Постановка задачи. Классический метод
⠀⠀⠀⠀• Метод деления отрезка пополам, метод золотого сечения
⠀⠀⠀⠀• Методы поиска глобального минимума
⠀⠀⠀⠀• Классический метод решения задач на безусловный экстремум
⠀⠀⠀⠀• Необходимые и достаточные условия в задачах отыскания условного ⠀⠀⠀⠀экстремума
⠀⠀⠀⠀• Геометрическая интерпретация. Угловые точки
⠀⠀⠀⠀• Симплекс-метод. Поиск начальной угловой точки
⠀⠀⠀⠀• Условия разрешимости задач ЛП. Теоремы двойственности
⠀⠀⠀⠀• Выпуклые множества
⠀⠀⠀⠀• Выпуклые и сильно выпуклые функции
⠀⠀⠀⠀• Субградиент. Субдифференциал
⠀⠀⠀⠀• Теорема Куна-Таккера. Двойственная задача
⠀⠀⠀⠀• Методы нулевого порядка: метод конфигураций, метод Розенброка
⠀⠀⠀⠀• Методы первого порядка: градиентные методы
⠀⠀⠀⠀• Методы второго порядка: метод Ньютона
⠀⠀⠀⠀• Метод штрафных функций
⠀⠀⠀⠀• Метод барьерных функций
⠀⠀⠀⠀• Методы направлений
⠀⠀⠀⠀• Введение в вариационное исчисление
⠀⠀⠀⠀• Элементы дискретной оптимизации
переменной
• Постановка задачи. Классический метод
• Метод деления отрезка пополам, метод золотого сечения
• Методы поиска глобального минимума
• Классический метод решения задач на безусловный экстремум
• Необходимые и достаточные условия в задачах отыскания условного экстремума
• Геометрическая интерпретация. Угловые точки
• Симплекс-метод. Поиск начальной угловой точки
• Условия разрешимости задач ЛП. Теоремы двойственности
• Выпуклые множества
• Выпуклые и сильно выпуклые функции
• Субградиент. Субдифференциал
• Теорема Куна-Таккера. Двойственная задача
• Методы нулевого порядка: метод конфигураций, метод Розенброка
• Методы первого порядка: градиентные методы
• Методы второго порядка: метод Ньютона
• Метод штрафных функций
• Метод барьерных функций
• Методы направлений
• Введение в вариационное исчисление
• Элементы дискретной оптимизации
