Учебно-методический комплекс дисциплины «Методы оптимизации» (стр. 2 )

Рейтинг и итоговая дифференциальная оценка по дисциплине

Дифференциальная оценка	Отлично	Хорошо	Удовлетворительно	Неудовлетворительно
Рейтинг (в баллах системы РИТМ)	100-85	84-70	69-55	Менее 55
Обозначение оценки в системе ECTS	A	C	E	F

Разработчики программы:

кандидат технических наук,

доцент кафедры САиТ ЮФУ

ассистент кафедры САиТ ЮФУ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

Факультет автоматики и вычислительной техники

«СОГЛАСОВАНО» Председатель методической комиссии по образовательной программе ___________________________ ___________________________ _______________ «____»____________2012/2013 учеб. год

«УТВЕРЖДАЮ» Декан факультета автоматики и вычислительной техники _____________ «___» ________ 2012/2013 учеб. год

Образовательная профессиональная программа (ОПП)

230102 «Автоматизированные системы обработки информации и управления»

Факультет ________АВТ_________________________________

Выпускающая кафедра по ОПП СА и Т

КАЛЕНДАРНЫЙ ПЛАН

изучения дисциплины _____Методы оптимизации_____

Кафедра ___________________________________САиТ________

Лектор____________________________________

Форма обучения очная Срок обучения 5 лет

Технология обучения лекционно-практически-лабораторная Курс 4 Семестр 7_

Академические часы 170			Зачетные единицы __
Учебных занятий	-	72 час.			Учебных занятий	-
Из них: лекций практических лабораторных самостоятельных индивидуальных курсовая работа	- - - - - - -	54 час. 18 час. __ час. 80 час. 18 час. 0 час.			Из них: лекций практических лабораторных самостоятельных индивидуальных курсовая работа
Промежуточный рейтинг-контроль (зачет)				Промежуточный рейтинг-контроль (зачет)
Итоговый рейтинг-контроль (экзамен)	Экзамен 7 семестр			Итоговый рейтинг-контроль (экзамен)	Экзамен 7 семестр

ПРОВОДЯТ ЗАНЯТИЯ

Практические (ф. и.о. преподавателя, группы)

, гр. А-59

1. ЛЕКЦИИ

Неделя, число, месяц	ТЕМА ЛЕКЦИИ	Тип и число часов	Самостоятельная работа студентов	Число часов
№ 1 с 3.09 по 9.09	Предмет курса, его цели и задачи, основные понятия курса.	Ак.2	Проработка лекционного материала.	1
№ 2 с 10.09 по 16.09	Градиент: линейное локальное приближение. Вторые производные. Квадратичное представление. Понятие о численных методах оптимизации. Сходимость методов оптимизации. Классы функций. Условия экстремума.	Ак.4	Проработка лекционного материала.	1
№3 c 17.09 по 23.09	Постановка задачи оптимизации.	Ак.2	Проработка лекционного материала	1
№4 c 24.09 по 30.09	Классификация задач оптимизации. Методы безусловной оптимизации. Особенности. Примеры.	Ак. 4	Проработка лекционного материала	1
№5 c 1.09 по 7.10	Методы одномерной оптимизации. Метод дихотомии.	Ак.2	Проработка лекционного материала	1
№6 с 8.10 по 14.10	Метод Фибоначчи. Метод золотого сечения. Методы многомерной оптимизации.	Ак.4	Проработка лекционного материала	1
№7 с 15.10 по 21.10	Методы условной оптимизации. Особенности. Примеры.	Ак.2	Проработка лекционного материала	1
№8 с 22.10 по 28.10	Методы штрафных функций. Методы возможных направлений.	Ак.4	Проработка лекционного материала	1
№9 с 29.10 по 4.11	Линейное программирование: основные определения и теоремы.	Ак. 2	Проработка лекционного материала	1
№10 с 5.11 по 11.11	Симплекс метод. Транспортная задача (ТЗ). Методы составления опорного плана ТЗ.	Ак.4	Проработка лекционного материала	1
№ 11 с 12.11 по 18.11	Методы решения задач дискретной оптимизации. Локальная оптимизация. Методы ветвления.	Ак.2	Проработка лекционного материала	1
№ 12 с 19.11 по 25.11	Алгоритм Лэнд и Дойга. Задача о коммивояжере.	Ак.4	Проработка лекционного материала	1
№ 13 с 26.11 по 2.12	Теория графов. Разбиение графа на подграфы с минимальной связностью.	Ак.2	Проработка лекционного материала.	1
№ 14 с 3.12 по 9.12	Классификация  игр. Матричные  игры. Решение  матричных  игр  в  чистых  стратегиях. Смешанное  расширение  матричной игры	Ак.4	Проработка лекционного материала	1
№ 15 с 10.12 по 16.12	Графический метод решения игр 2 х n и m х 2. Сведение матричной игры к задаче линейного программирования	Ак. 2	Проработка лекционного материала	1
№ 16 с 17.12 по 23.12	Бесконечные  антагонистические  игры. Игры  с  выпуклыми  функциями  выигрышей. Основные понятия. Различия между реинжинирингом и оптимизацией бизнес-процессов.	Ак.4	Проработка лекционного материала	1
№ 17 с 24.12 по 30.12	Модели потоков работ. Модели и методы теории расписаний. Теория и модели массового обслуживания	Ак.2	Проработка лекционного материала	1
№ 18 31.12	Моделирование потоков работ методами линейного про­граммирования. Транспортная задача. Поиск кратчайшего пути Моделирование потоков работ конечными автоматами. Моделирование потоков работ сетями Петри. Оценка критериев качества.	Ак.4	Проработка лекционного материала	1
19-21	Экзаменационная сессия

2. ПРАКТИЧЕСКИЕ ЗАНЯТИЯ

Неделя, число, месяц	Самостоятельная работа студентов под контролем преподавателя	Число часов	Тема практического занятия	Тип и число часов	Контроль усвоения материала
№ 1 с 3.09 по 9.09	Изучение основных понятий теории оптимизации	2	Занятие №1 Математическая модель транспортной задачи	Ак.2	Опрос остаточных знаний в начале занятия.
№ 2 с 10.09 по 16.09
№3 c 17.09 по 23.09	Изучение основных понятий линейного программирования	2	Занятие №2 Метод вычеркивания. Метод северо - западного угла	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№4 c 24.09 по 30.09
№5 c 1.09 по 7.10	Изучение методов решения транспортной задачи (особенности применения)	2	Занятие №3 Метод минимальной стоимости	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№6 с 8.10 по 14.10
№7 с 15.10 по 21.10	Изучение подходов к решению практических задач методом потенциалов	2	Занятие №4 Переход от одного опорного решения к другому. Метод потенциалов	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№8 с 22.10 по 28.10
№9 с 29.10 по 4.11	Изучение особенностей решения ТЗ с неправильным балансом	2	Занятие №5 Особенности решения транспортных задач с неправильным балансом	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№10 с 5.11 по 11.11
№ 11 с 12.11 по 18.11	Классические задачи методов оптимизации. Области приминения	2	Занятие №6 Задача о рациональном питании. Задача об использовании ресурсов. Задача о загрузке транспорта	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№ 12 с 19.11 по 25.11
№ 13 с 26.11 по 2.12	Изучение основных понятий теории графов.	2	Занятие №7 Динамическое программирование, алгоритмы на графах. Оптимальная политика замены оборудования	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№ 14 с 3.12 по 9.12
№ 15 с 10.12 по 16.12	Изучение основных понятий теории игр	2	Занятие №8 Основные понятия об игровых моделях. Платежная матрица.	Ак.2	Проверка выполнения дом. задания. Опрос знания теор. материала в начале занятия.
№ 16 с 17.12 по 23.12
№ 17 с 24.12 по 30.12	Изучение видов игр и особенностей их применения при решении практических задач		Занятие №9 Решение игр в смешанных стратегиях	Ак.2	Проверка выполнения дом. Задания. Опрос знания теор. Материала в начале занятия.
№ 18 31.12
19-21	Экзаменационная сессия

3. ЛАБОРАТОРНЫЕ ЗАНЯТИЯ