О курсе
Экстремум функции одной и двух переменных: градиент, гессиан, квадратичные функции, градиентный спуск и метод Ньютона. Условная оптимизация: множители Лагранжа, условия ККТ. Выпуклые множества и функции, выпуклая оптимизация. Линейное программирование: графический метод, слабые переменные, симплекс-таблица, двойственная задача и теневые цены. Транспортная задача: северо-западный угол и потенциалы. Функционалы, уравнение Эйлера–Лагранжа и классические вариационные задачи. Основы исследования операций: задача о назначениях, формула Уилсона, очередь M/M/1. Продолжение линейной алгебры и анализа функций многих переменных.
Программа курса: 33 урока
Безусловная оптимизация
- Экстремум функции одной переменной
- Градиент и стационарные точки
- Гессиан и тип точки
- Квадратичная функция
- Градиентный спуск
- Метод Ньютона
- Контроль: безусловная оптимизация
Условная оптимизация и выпуклость
- Ограничение-равенство и множитель Лагранжа
- Функция Лагранжа
- Ограничения-неравенства и условия ККТ
- Выпуклые множества и функции
- Проверка выпуклости
- Выпуклая оптимизация
- Контроль: условная оптимизация и выпуклость
Линейное программирование
- Линейное программирование: графический метод
- Стандартная форма и базисные решения
- Симплекс-таблица: один шаг
- Симплекс-метод до конца
- Контроль: линейное программирование
Двойственность и транспортная задача
- Двойственная задача
- Теневые цены
- Транспортная задача: первый план
- Потенциалы и оптимальность плана
- Контроль: двойственность и транспортная задача
Вариационное исчисление
- Функционал
- Уравнение Эйлера–Лагранжа
- Классические вариационные задачи
- Контроль: вариационное исчисление
Основы исследования операций
- Задача о назначениях
- Управление запасами: формула Уилсона
- Очередь M/M/1
- Контроль: исследование операций
Итоговый тест
- Итоговый тест по оптимизации