- Цели и задачи дисциплины
- Целью преподавания и изучения дисциплины является формирование и развитие приемов современного математического мышления, овладение навыками исследования и разработки моделей, алгоритмов, методов, программных решений, инструментальных средств по тематике проводимых научно-исследовательских проектов. Задачами преподавания является формирование представления о принципах и методах оптимизации, обучение основам математического моделирования и методам построения оптимальных алгоритмов, а также изучение основных приемов использования методов оптимизации при построении численных алгоритмов для решения прикладных задач.
- Краткое содержание дисциплины
- Элементы выпуклого анализа. Математическое программирование. Задачи линейного программирования; теория двойственности; транспортные задачи; задачи целочисленного линейного программирования. Задачи нелинейного программирования; задачи оптимизации без ограничений; градиентные и квазиньютоновские методы; задачи многомерной условной оптимизации и методы их решения. Элементы вариационного исчисления. Уравнение Эйлера; условия второго порядка Лежандра и Якоби; задачи классического вариационного исчисления с ограничениями; необходимые условия в изопериметрической задаче и задаче со старшими производными; оптимальное управление; принцип максимума Понтрягина. Основы теории игр: платежная матрица, нижняя и верхняя цена игры, принцип минимакса, смешанные стратегии, матричные игры, биматричные игры.
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ОПК-1 Способен применять фундаментальные знания, полученные в области математических и (или) естественных наук, и использовать их в профессиональной деятельности
- Образование
- Учебный план 02.03.02, 2022, (4.0), Фундаментальная информатика и информационные технологии
- Методы оптимизации и исследование операций