• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 2025/2026

Динамическая оптимизация и ее приложения

Когда читается: 2-й курс, 3, 4 модуль
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 6
Контактные часы: 80

Программа дисциплины

Аннотация

Курс посвящен изучению основных методов вариационного исчисления (уравнение Эйлера), оптимального управления (принцип максимума Понтрягина) и динамического программирования (принцип Беллмана). Наверняка многие так или иначе сталкивались с задачей оптимизации, где есть одна или несколько переменных, и, возможно, видели задачи, где на эти переменные налагались ограничивающие условия — что называется условной оптимизацией. Вместе с тем так сложилось, что многие процессы в жизни устроены сложнее: часто оптимизировать нужно по очень большому или даже континуальному множеству параметров, которые ещё и нетривиально друг с другом связаны некоторой структурой. Планирование потребления требует оптимального распределения дохода между текущими расходами и сбережениями. Центральным банкам необходимо как-то понимать, как оптимально использовать имеющиеся в их распоряжении инструменты (например, ключевую ставку), чтобы достигать стабильной и развивающейся экономической среды, устойчивой к шокам. В робототехнике для планирования траекторий движения необходимо учитывать динамическую модель робота и при этом искать кратчайший и наименее энергозатратный путь. Для многих этих задач есть разработанная методология, которая носит название «оптимальное управление», и на основе которой сделано большое количество решений в инженерных приложениях, математических финансах и экономике. На стыке со случайными процессами эта наука становится стохастическим оптимальным управлением, задачи которого, в частности, недавно стали знамениты благодаря развитию области обучения с подкреплением (Reinforcement Learning). По результатам освоения курса вы сможете ответить на вопросы: Сколько должна сберегать нация, чтобы поддерживать своё существование? Как оптимально распределить свой товар по мировым рынкам? Как устроены задачи экономическов агентов, используемые в моделях центральных банков всего мира? В нашем курсе, который выступает как базовый и предполагает на входе уверенное владение математическим анализом, линейной алгеброй и теорией вероятности, мы дадим широкий обзор задач и методов их решения, опираясь на математику, но при этом рассматривая большое количество приложений, где понадобится решать практические задачи, используя Python.
Цель освоения дисциплины

Цель освоения дисциплины

  • Целью дисциплины «Динамическая оптимизация и её приложения» является освоение обучающимися навыков формулировки и решения задач оптимизации и динамики в рамках развитого аппарата математических моделей.
Планируемые результаты обучения

Планируемые результаты обучения

  • Освоение методов динамического программирования
  • Освоение методов оптимального управления
  • Освоение основных методов вариационного исчисления
  • Повторение и освоение инструментов оптимизации в дискретном времени
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Динамическая оптимизация в дискретном времени
  • Динамическое программирование. Принцип Беллмана
  • Вариационное исчисление. Уравнения Эйлера
  • Оптимальное управление. Принцип максимума Понтрягина
  • ML, DL, RL в решении задач оптимального управления.
  • Магистральное свойство в задачах управления.
Элементы контроля

Элементы контроля

  • неблокирующий Контрольная работа 1
  • неблокирующий Экзамен
  • неблокирующий Домашнее задание
  • неблокирующий Контрольная работа 2
Промежуточная аттестация

Промежуточная аттестация

  • 2025/2026 4th module
    0.2 * Домашнее задание + 0.25 * Контрольная работа 1 + 0.25 * Контрольная работа 2 + 0.3 * Экзамен
Список литературы

Список литературы

Рекомендуемая основная литература

  • Методы оптимальных решений. Т.1: Общие положения. Математическое программирование, , 2010
  • Методы оптимальных решений. Т.2: Многокритериальность. Динамика. Неопределенность, , 2010
  • Оптимизационные модели экономической динамики : понятийный аппарат; одномерные модели: беллмановский подход, Беленький, В. З., 2007

Рекомендуемая дополнительная литература

  • Elements of dynamic optimization, Chiang, A. C., 1992
  • Дифференциальные уравнения и вариационное исчисление : Учебник для вузов, Эльсгольц, Л. Э., 2000
  • Оптимальное управление детерминированными и стохастическими системами, Флеминг, У., 1978

Авторы

  • Каледин Максим Львович
  • Ужегов Алексей Александрович
  • Пильник Николай Петрович