Министерство науки и высшего образования РФ
Федеральное государственное автономное образовательное учреждение
высшего образования
«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)
Б1.В.01 Методы оптимизации
наименование дисциплины (модуля) в соответствии с учебным планом
Направление подготовки / специальность
01.03.04 Прикладная математика
Направленность (профиль)
01.03.04 Прикладная математика
Форма обучения очная
Год набора 2023
ДОКУМЕНТПОДПИСАН
Э_
_____________________ЛЕ
__К
_Т
_РОН
__ Н
__ ОЙ
__ П
___ОД
_ П_
___ИС
__ЬЮ___________
__
Сертификат: 0082d105bb4b144bee62e009ea3e4216d8
Красноярск 2023
Владелец: ФГАОУВО "СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"
Действителен: с14июля2023гпо06октября2024г
.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (МОДУЛЯ)
Программу составили
канд. физ.-мат. наук, Доцент, Медведева М.И.
должность, инициалы, фамилия
2
1 Цели и задачи изучения дисциплины
1.1 Цель преподавания дисциплины
Целью изучения дисциплины является: знакомство студентов с
основными методами и алгоритмами нахождения решений в задачах
оптимизационного типа.
1.2 Задачи изучения дисциплины
Задачей изучения дисциплины является: ознакомление с основными
положениями выпуклого анализа, нелинейного программирования,
используемыми для решения междисциплинарных задач, выработка
компетенций в области современных методов оптимизации функций,
использование их в практической деятельности, получение представления о
роли и месте методов оптимизации в современной науке и технике.
1.3 Перечень планируемых результатов обучения по дисциплине
(модулю), соотнесенных с планируемыми результатами освоения
образовательной программы
Код и наименование индикатора Запланированные результаты обучения по дисциплине
достижения компетенции
ПК-1: Способен к постижению основ математических моделей реального
объекта или процесса, готов применять моделирование для построения
объектов и процессов, определения или предсказания их свойств.
ПК-1.1: Знать основы основные понятия теории экстремальных задач
применения математических основные типы задач оптимизации
моделей при исследовании основные приемы решения задач оптимизации
процессов и систем. формулировать экстремальные задачи
применять стандартные оптимизационные
процедуры для решения таких задач
убедиться в доступности необходимой исходной
информации, находить решения поставленной задачи
идеями теории оптимизации
методами теории оптимизации
математическими методами моделирования
действительности
ПК-1.2: Уметь использовать теоретические основы теории экстремальных задач
современный аппарат основные методы в теории экстремальных задач
математического условия применения методов и алгоритмов в теории
моделирования при решении экстремальных задач
прикладных научных и классифицировать оптимизационные задачи
производственных задач применять основные алгоритмы при решении
типовых задач
решать типовые оптимизационные задачи
основными определениями и понятиями
навыками решения задач одномерной оптимизации
навыками решения задач многомерной оптимизации
3
ПК-1.3: Владеть методами основные алгоритмы, используемые при решении
проверки на адекватность и задач оптимизаци
проведения анализа основные приемы, используемые и применяемые при
результатов моделирования. решении задач оптимизации
условия применения методов и алгоритмов и их
практические ограничения
работать с современными (автоматизированными)
системами программирования
применять вычислительную технику и стандартные
пакеты прикладных программ
выполнять постановку и эффективное решение задач
оптимизации
методами и моделями теории оптимизационных
задач
навыками программирования
практическими навыками применения методов
оптимизации при численном решении реальных
задач
ПК-3: Способен применять математический аппарат для решения
поставленных задач.
ПК-3.1: Знать основы математические методы обработки
применения математического экспериментальных данных
аппарата для решения элементы теории оптимизации
поставленных задач. методы анализа построенных формализованных
моделей
выделять основные этапы при разработке
вычислительных алгоритмов
разрабатывать вычислительные алгоритмы решения
задач оптимизации
реализовывать на ЭВМ вычислительные алгоритмы
решения задач оптимизации
способностью выбирать конкретные методы для
решения экстремальных задач
навыками решения формализованных экстремальных
задач с помощью прикладных пакетов
математическим и алгоритмическим аппаратом,
позволяющим производить постановку и
эффективное решение задач оптимизации
4
ПК-3.2: Уметь самостоятельно математическим и алгоритмическим аппаратом,
разрабатывать математические позволяющим производить постановку и
модели, на основе эффективное решение задач оптимизации
содержательного и основные направления в области экстремальных
физического описания задач
процессов и объектов. осуществлять отбор материала, характеризующего
достижения науки с учетом специфики направления
подготовки
составлять обзоры и отчеты по результатам
проводимых исследований
навыками использования современных
информационных технологий
навыками работы с современными
(автоматизированными) системами
программирования
ПК-3.3: Владеть основными основные тенденции развития в области
понятиями и результатами экстремальных задач
основополагающих современные алгоритмы решения задач безусловной
математических дисциплин; оптимизации
современные алгоритмы решения задач условной
оптимизации
применять математические методы обработки
экспериментальных данных
навыками осуществлять постановку задач
оптимизации в процессе принятия решений
навыками выбора подходящих алгоритмов и методов
поиска оптимальных параметров при решении
поставленных задач
1.4 Особенности реализации дисциплины
Язык реализации дисциплины: Русский.
Дисциплина (модуль) реализуется с применением ЭО и ДОТ
URL-адрес и название электронного обучающего курса: [Link]
[Link]/course/[Link]?id=249.
5
2. Объем дисциплины (модуля)
Сем
естр
Всего,
зачетных
Вид учебной работы
единиц 1 2
(акад.час)
Контактная работа с
3,5 (126)
преподавателем:
занятия лекционного типа 1,5 (54)
практические занятия 2 (72)
Самостоятельная работа
2,5 (90)
обучающихся:
курсовое проектирование
Нет
(КП)
курсовая работа (КР) Нет
Промежуточная аттестация 1 (36)
(Зачёт) (Экзамен)
6
3 Содержание дисциплины (модуля)
3.1 Разделы дисциплины и виды занятий (тематический план занятий)
Контактная работа, ак. час.
Занятия семинарского типа
Занятия
Самостоятельная
лекционного
№ Семинары и/или Лабораторные работа, ак. час.
Модули, темы (разделы) дисциплины типа
п/п Практические работы и/или
занятия Практикумы
В том В том В том В том
Всего числе в Всего числе в Всего числе в Всего числе в
ЭИОС ЭИОС ЭИОС ЭИОС
1. Задачи оптимизации
1. Основные понятия. Типы экстремальных задач.
Критерии оптимизации. Классификация методов
оптимизации. Выпуклые множества. Выпуклые 4
функции. Постановка задачи оптимизации. Нахождение
локального и глобального минимума.
2. Задачи оптимизации 8
3. Задачи оптимизации 5
2. Методы одномерной минимизации
1. Необходимые и достаточные условия нахождения
условного и безусловного экстремума функции одной 4
переменной.
2. Методы одномерной минимизации. Методы прямого
4
поиска.
3. Методы, использующие информацию о производной
4
целевой функции.
7
4. Методы нахождения глобального минимума функции. 2
5. Необходимые и достаточные условия нахождения
условного и безусловного экстремума функции одной 8
переменной.
6. Методы одномерной минимизации. Методы прямого
8
поиска (реализация двух методов).
7. Методы, использующие информацию о производной
8
целевой функции (реализация двух методов).
8. Методы нахождения глобального минимума функции
4
одной переменной (реализация одного метода)
9. Методы одномерной минимизации 49
3. Методы поиска безусловного экстремума функции многих переменных
1. Общая постановка задачи минимизации функции
2
нескольких переменных.
2. Необходимые и достаточные условия безусловного
3
экстремума.
3. Методы поиска безусловного экстремума.
Градиентные методы. Метод Ньютона и его 5
модификации.
4. Прямые методы безусловной минимизации. 4
5. Необходимые и достаточные условия безусловного
4
экстремума.
6. Методы поиска безусловного экстремума.
3
Градиентные методы (реализация одного метода).
7. Метод Ньютона и его модификации (реализация
3
одного метода).
8. Прямые методы безусловной минимизации
4
(реализация одного метода).
8
9. Методы поиска безусловного экстремума многих
10
переменных.
4. Вероятностные методы нахождения экстремума
1. Методы случайного поиска. Адаптивный метод
2
случайного поиска
2. Метод случайного поиска с возвратом при неудачном
2
шаге. Метод наилучшей пробы.
3. Вероятностные методы нахождения экстремума 4
4. 4
5. Методы поиска условного экстремума функции многих переменных
1. Необходимые и достаточные условия условного
8
экстремума при различных типах ограничений.
2. Методы возможных направлений: метод условного
градиента, метод проекций градиента, метод 4
Зойтендейка. Метод барьеров и метод штрафов.
3. Необходимые и достаточные условия условного
8
экстремума при различных типах ограничений.
4. Численные методы поиска условного экстремума и их
4
программная реализация.
5. Методы поиска условного экстремума многих
16
переменных.
6. Элементы вариационного исчисления
1. Задачи вариационного исчисления. 6
2. Задачи вариационного исчисления. 6
3. Задачи вариационного исчисления. 6
Всего 54 72 90
9
4 Учебно-методическое обеспечение дисциплины
4.1 Печатные и электронные издания:
1. Пантелеев А. В., Летова Т. А. Методы оптимизации в примерах и
задачах: учебное пособие для технических вузов(Москва: Высшая
школа).
2. Дегтярев Ю. И. Методы оптимизации: учебное пособие для
специальностей 0646 "Автоматизированные системы управления", 0647
"Прикладная математика"(Москва: Советское радио).
3. Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах:
учеб. пособие для студентов высших техн. учеб. заведений(Москва:
Высшая школа).
4. Аоки М., Поляк Б. Т. Введение в методы оптимизации: основы и
приложения нелинейного программирования(Москва: Наука, Гл. ред.
физ.-мат. лит.).
5. Киреев В.И., Пантелеев А. В. Численные методы в примерах и задачах:
учебное пособие для технических вузов(Москва: Высшая школа).
6. Пантелеев А. В. Методы оптимизации. Практический курс: учебное
пособие с мультимедиа сопровождением(Москва: Издательская группа
"Логос").
7. Пантелеев А. В., Кудрявцева И. А. Численные методы. Практикум
(Москва: ООО "Научно-издательский центр ИНФРА-М").
8. Рубан А.И. Методы оптимизации: учебное пособие [для бакалавров и
магистров напр. 220100 «Системный анализ и управление», 230100
«Информатика и вычислительная техника», 230400 «Информационные
системы и технологии», 231000 «Программная инженерия»]
(Красноярск: СФУ).
4.2 Лицензионное и свободно распространяемое программное
обеспечение, в том числе отечественного производства (программное
обеспечение, на которое университет имеет лицензию, а также свободно
распространяемое программное обеспечение):
1. Методика проведения занятий допускает использование технических
средств (проекторы, интерактивные доски), обеспеченных
соответствующим программным обеспечением, предлагается
применение вычислительной техники и стандартных пакетов
прикладных программ.
4.3 Интернет-ресурсы, включая профессиональные базы данных
и информационные справочные системы:
1. Наличие электронно-библиотечной системы (электронной библиотеки) и
электронной информационно-образовательной среды СФУ, которые
обеспечивают возможность индивидуального доступа для каждого
обучающегося из любой точки, в которой имеется доступ к сети
Интернет, как на территории СФУ, так и вне университета.
10
5 Фонд оценочных средств
Оценочные средства находятся в приложении к рабочим программам
дисциплин.
6 Материально-техническая база, необходимая для осуществления
образовательного процесса по дисциплине (модулю)
Методика проведения занятий допускает как использование технических
средств (проекторы, интерактивные доски), так и классические аудиторные
занятия, обеспечиваемые стандартными материально-техническими
средствами.
11