Методы оптимизации
О курсе
Основной целью курса является формирование компонент оптимизационной задачи и освоение методологии применения численных методов к решению задач оптимизации.
Курс предназначен для изучения методов и алгоритмов численного решения основных задач теории оптимизации и изучается студентами 1-го курса основной образовательной программы подготовки магистров по направлению 27.04.05 «Инноватика».
В курсе раскрываются вопросы общей концепции решения оптимизационной задачи:
-содержательная и формализованная постановка задачи;
- методы решения и условия их применения;
- алгоритмизация методов;
- оценка погрешностей решения и эффективности алгоритмов.
Особое внимание уделяется классификации оптимизационных задач, пониманию отличия численного решения от аналитического, оценке погрешности численного решения.
Результаты обучения
В результате обучения по данному курсу студент будет способен:
- Оценить место задачи в общей классификации оптимизационных задач.
- Осуществить переход от содержательной постановки оптимизационной задачи к формализованному описанию.
- Осуществить выбор методов решения и формирование требований к задаче оптимизации.
- Разработать алгоритмы и программы получения численного решения оптимизационной задачи.
- Оценить погрешности численного решения и эффективность алгоритма.
Образовательная программа (ООП/ДОП)
27.04.05 «Инноватика».
Программа курса
Программа курса включает 4 раздела:
- Введение в теорию оптимизации
- Методы одномерной оптимизации
- Методы многомерной оптимизации
- Линейное программирование
Длительность курса, количественные характеристики, форма аттестации
Продолжительность курса – 9 недель
Трудоемкость освоения курса – 108 часов работы обучающегося на освоение курса
Трудоемкость курса – 3 зачётных единицы
форма контроля (экзамен, дифференцированный зачет по курсовой работе)
Учебным планом предусмотрена курсовая работа, которая выполняется в течение семестра, оценивается в 100 баллов. Подробная информация о курсовой в соответствующем разделе электронного курса.
Автор курса
Copyright © 2022.
Томский политехнический университет. Все права защищены
Tomsk Polytechnic University, All rights reserved.
- Учитель: Кочегурова Елена Алексеевна