Методы оптимизации

Цели и задачи дисциплины

Целью преподавания и изучения дисциплины является формирование и развитие приемов современного математического мышления, овладение навыками исследования и разработки моделей, алгоритмов, методов, программных решений, инструментальных средств по тематике проводимых научно-исследовательских проектов. Задачами преподавания является формирование представления о принципах и методах оптимизации, обучение основам математического моделирования и методам построения оптимальных алгоритмов, а также изучение основных приемов использования методов оптимизации при построении численных алгоритмов для решения прикладных задач.

Краткое содержание дисциплины

Элементы выпуклого анализа. Математическое программирование. Задачи линейного программирования; теория двойственности; транспортные задачи; задачи целочисленного линейного программирования. Задачи нелинейного программирования; задачи оптимизации без ограничений; градиентные и квазиньютоновские методы; задачи многомерной условной оптимизации и методы их решения. Элементы вариационного исчисления. Уравнение Эйлера; условия второго порядка Лежандра и Якоби; задачи классического вариационного исчисления с ограничениями; необходимые условия в изопериметрической задаче и задаче со старшими производными; оптимальное управление; принцип максимума Понтрягина.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ПК-3 Способен собирать, обрабатывать, анализировать и систематизировать научную, техническую информацию для разработки и модернизации алгоритмического и информационного обеспечения систем с учетом современных тенденций развития электроники, измерительной и вычислительной техники и информационных технологий