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

О курсе

Основной целью курса является формирование компонент оптимизационной задачи и освоение методологии применения численных методов к решению задач оптимизации.
Курс предназначен для изучения методов и алгоритмов численного решения основных задач теории оптимизации и  изучается студентами 1-го курса основной образовательной программы подготовки магистров по направлению 27.04.05 «Инноватика».

В курсе раскрываются вопросы общей концепции решения оптимизационной задачи:

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

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

Результаты обучения

В результате обучения по данному курсу студент будет способен:

  • Оценить место задачи в общей классификации оптимизационных задач.
  • Осуществить переход от содержательной постановки оптимизационной задачи к формализованному описанию.
  • Осуществить выбор методов решения и формирование требований к задаче оптимизации.
  • Разработать алгоритмы и программы получения численного решения оптимизационной задачи.
  • Оценить погрешности численного решения и эффективность алгоритма.

Образовательная программа (ООП/ДОП)

 27.04.05 «Инноватика».

Программа курса

Программа курса включает 4 раздела:

  1. Введение в теорию оптимизации
  2. Методы одномерной оптимизации
  3. Методы многомерной оптимизации
  4. Линейное программирование

Длительность курса, количественные характеристики, форма аттестации

Продолжительность курса – 9 недель
Трудоемкость освоения курса – 108 часов работы обучающегося на освоение курса
Трудоемкость курса – 3 зачётных единицы
форма контроля (экзамен, дифференцированный зачет по курсовой работе)

Учебным планом предусмотрена курсовая работа, которая выполняется в течение семестра, оценивается в 100 баллов. Подробная информация о курсовой в соответствующем разделе электронного курса. 


Автор курса

Кочегурова Елена Алексеевна, к.т.н., доцент, доцент

Copyright © 2022.

Томский политехнический университет. Все права защищены
Tomsk Polytechnic University, All rights reserved.

Уровень квалификации: Начальный