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

ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 3 ЗЕТ (108 часов).

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины является наиболее полное овладение студентами основных подходов к решению оптимизационных задач, начиная от методов минимизации функций одной переменной и завершая методами, применяемыми для решения нелинейных задач условной оптимизации большой размерности, задачами вариационного исчисления и оптимального управления.
Весь материал дисциплины сформирован таким образом, что в первую очередь исследуется идейная сторона методов, связь их с другими методами. При необходимости доказываются основополагающие теоремы и лишь после этого рассматриваются конструктивные особенности алгоритмов. Большинство методов излагаются с учетом их последующей реализации на ЭВМ. При этом внимание уделяется практически важным вопросам: построение математической модели, ее реализации, подготовка к решению, выбор стратегии оптимизации и т.д.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Постановка и классификация задач. Анализ экстремальных задач (минимизация функций). Методы минимизации функций одной переменной. Методы поиска экстремума функций многих переменных. Модели и методы линейного программирования. Методы нелинейного программирования для задач с ограничениями.

ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, лабораторные работы.

ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается зачетом.

Методические материалы:

  1. Мицель А.А., Шелестов А.А., Романенко В.В. Методы оптимизации. В 2 ч. Ч. 1 : учеб. пособие / А.А. Мицель, А.А. Шелестов, В.В. Романенко. – Томск : Изд-во Томск. гос. ун-та систем упр. и радиоэлектроники, 2020. – 350 с.
  2. Грибанова Е.Б. Методы оптимизации. Методические указания по выполнению лабораторных работ для студентов по направлению 09.03.01 / Е.Б. Грибанова. – Томск: ТУСУР, 2023. – 110 с.
  3. Грибанова Е.Б. Методы оптимизации. Методические указания по самостоятельной работе студентов по направлению 09.03.01 / Е.Б. Грибанова. – Томск: ТУСУР, 2023. – 9 с.