rpd000007511 (230100 (09.04.01).М2 Программное обеспечение средств вычислительной техники и автоматизированных систем)
Описание файла
Файл "rpd000007511" внутри архива находится в следующих папках: 230100 (09.04.01).М2 Программное обеспечение средств вычислительной техники и автоматизированных систем, 230100.М2. Документ из архива "230100 (09.04.01).М2 Программное обеспечение средств вычислительной техники и автоматизированных систем", который расположен в категории "". Всё это находится в предмете "вступительные экзамены" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "магистратура" в общих файлах.
Онлайн просмотр документа "rpd000007511"
Текст из документа "rpd000007511"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000007511)
Методы оптимизации и принятия решений
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Информатика и вычислительная техника | |||||
| Квалификация (степень) выпускника | Магистр | |||||
| Программа подготовки | Вычислительные машины, комплексы, системы и сети | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 304 | |||||
| Обеспечивающая кафедра | 304 | |||||
| Кафедра-разработчик рабочей программы | 304 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 2 | 108 | 16 | 0 | 20 | 72 | 0 | Зо |
| Итого | 108 | 16 | 0 | 20 | 72 | 0 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230100 Информатика и вычислительная техника
Авторы программы :
| Силаева Т.А. | _________________________ |
| Заведующий обеспечивающей кафедрой 304 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 304 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Методы оптимизации и принятия решений является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | З-2 | Знать методы оптимизации и принятия проектных решений |
| 2 | У-1 | Уметь разрабатывать математические модели процессов и объектов, методы их исследования, выполнять их сравнительный анализ |
| 3 | В-3 | Владеть методами научного поиска |
| 4 | Знать основные понятия теории оптимизации и принятия решений | |
| 5 | Знать методы оптимизации и принятия решений | |
| 6 | Владеть методами решения задач оптимизации и принятия решений | |
| 7 | Уметь поставить и решить задачу оптимизации и принятия решений |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ОК-2 | Способен к самостоятельному обучению новым методам исследования, к изменению научного и научно-производственного профиля своей профессиональной деятельности |
| 2 | ПК-1 | Применять перспективные методы исследования и решения профессиональных задач на основе знания мировых тенденций развития вычислительной техники и информационных технологий |
| 3 | ПК-5 | Выбирать методы и разрабатывать алгоритмы решения задач управления и проектирования объектов автоматизации |
| 4 | ПК-6 | Готов к внедрению результатов разработок средств и систем автоматизации и управления в производство |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 3 зачетных(ые) единиц(ы), 108 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Методы оптимизации и принятия решений | Основные понятия теории оптимизации и принятия решений | 2 | 0 | 0 | 4 | 6 | 108 |
| Методы безусловной оптимизации | 4 | 0 | 8 | 18 | 30 | ||
| Методы условной оптимизации при ограничении типа равенств | 2 | 0 | 4 | 10 | 16 | ||
| Методы условной оптимизации при ограничении типа неравенств | 4 | 0 | 4 | 12 | 20 | ||
| Линейное программирование | 4 | 0 | 4 | 18 | 26 | ||
| Всего | 16 | 0 | 20 | 62 | 98 | 108 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Основные понятия теории оптимизации и принятия решений
- 1.1. Постановка задачи оптимизации и принятия решений
- 1.2. Основные понятия
- 1.3. Типовые задачи
2. Методы безусловной оптимизации
- 2.1. Классический метод
- 2.2. Метод Ньютона
- 2.3. Градиентные методы
- 2.4. Методы случайного поиска
3. Методы условной оптимизации при ограничении типа равенств
- 3.1. Метод непосредственного исключения
- 3.2. Метод штрафных функций
- 3.3. Метод множителей Лагранжа
- 3.4. Метод седловой точки функции Лагранжа
- 3.5. Метод проекции градиента
4. Методы условной оптимизации при ограничении типа неравенств
- 4.1. Классический метод
- 4.2. Метод, основанный на теореме Куна-Такера
- 4.3. Метод штрафных функций
- 4.4. Методы случайного поиска
- 4.5. Задача выпуклого программирования и ее решение
5. Линейное программирование
- 5.1. Задачи линейного программирования и их геометрическая интерпретация
- 5.2. Графический метод решения задачи линейного программирования
- 5.3. Симплекс метод решения задачи линейного программирования
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Основные понятия теории оптимизации и принятия решений | 2 | Основные понятия теории оптимизации и принятия решений | 1.1, 1.2, 1.3 |
| 2 | 1.2.Методы безусловной оптимизации | 2 | Методы безусловной оптимизации : классический и Ньютона | 2.1, 2.2 |
| 3 | 1.2.Методы безусловной оптимизации | 2 | Методы безусловной оптимизации: градиентные и случайного поиска | 2.3, 2.4 |
| 4 | 1.3.Методы условной оптимизации при ограничении типа равенств | 2 | Методы условной оптимизации при ограничении типа равенств: непосредственного исключения, штрафных функций и множителей Лагранжа | 3.1, 3.2, 3.3, 3.4, 3.5 |
| 5 | 1.4.Методы условной оптимизации при ограничении типа неравенств | 2 | Методы условной оптимизации при ограничении типа неравенств: классический и основанный на теореме Куна-Такера | 4.1, 4.2 |
| 6 | 1.4.Методы условной оптимизации при ограничении типа неравенств | 2 | Методы условной оптимизации при ограничении типа неравенств: штрафных функций и случайного поиска. Задача выпуклого программирования и ее решение | 4.3, 4.4, 4.5 |
| 7 | 1.5.Линейное программирование | 2 | Задачи линейного программирования, их геометрическая интерпретация и графический метод решения | 5.1, 5.2 |
| 8 | 1.5.Линейное программирование | 2 | Симплекс метод решения задачи линейного программирования | 5.3 |
| Итого: | 16 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| Итого: | ||||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| 1 | 1.2.Методы безусловной оптимизации | Методы безусловной оптимизации | Лаборатория кафедры 304 | 8 | 1.1, 1.2, 1.3, 2.1, 2.2, 2.3, 2.4 |
| 2 | 1.3.Методы условной оптимизации при ограничении типа равенств | Методы условной оптимизации при ограничении типа равенств | Лаборатория кафедры 304 | 4 | 3.1, 3.2, 3.3, 3.4, 3.5 |
| 3 | 1.4.Методы условной оптимизации при ограничении типа неравенств | Методы условной оптимизации при ограничении типа неравенств | Лаборатория кафедры 304 | 4 | 4.1, 4.2, 4.3, 4.4, 4.5 |
| 4 | 1.5.Линейное программирование | Линейное программирование | Лаборатория кафедры 304 | 4 | 5.1, 5.2, 5.3 |
| Итого: | 20 | ||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
1.1. Метод ветвей и границ
