rpd000004483 (231000 (09.04.04).М1 Программно-информационные системы)
Описание файла
Файл "rpd000004483" внутри архива находится в следующих папках: 231000 (09.04.04).М1 Программно-информационные системы, 231000.М1. Документ из архива "231000 (09.04.04).М1 Программно-информационные системы", который расположен в категории "". Всё это находится в предмете "вступительные экзамены" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "магистратура" в общих файлах.
Онлайн просмотр документа "rpd000004483"
Текст из документа "rpd000004483"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000004483)
Методы оптимизации и принятия решений
(указывается наименование дисциплины по учебному плану)
Направление подготовки | Программная инженерия | |||||
Квалификация (степень) выпускника | Магистр | |||||
Программа подготовки | Программно-информационные системы | |||||
Форма обучения | очная | |||||
(очная, очно-заочная и др.) | ||||||
Выпускающая кафедра | 304 | |||||
Обеспечивающая кафедра | 304 | |||||
Кафедра-разработчик рабочей программы | 304 | |||||
Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
2 | 180 | 16 | 0 | 20 | 117 | 27 | Э |
Итого | 180 | 16 | 0 | 20 | 117 | 27 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 231000 Программная инженерия
Авторы программы :
Силаева Т.А. | _________________________ |
Заведующий обеспечивающей кафедрой 304 | _________________________ |
Программа одобрена:
Заведующий выпускающей кафедрой 304 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Методы оптимизации и принятия решений является достижение следующих результатов образования (РО):
N | Шифр | Результат освоения |
1 | Знать основные понятия теории оптимизации и принятия решений | |
2 | Знать методы оптимизации и принятия решений | |
3 | Владеть методами решения задач оптимизации и принятия решений | |
4 | Уметь поставить и решить задачу оптимизации и принятия решений |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
N | Шифр | Компетенция |
1 | ОК-2 | Способен к самостоятельному обучению новым методам исследования, к изменению научного и научно-производственного профиля своей профессиональной деятельности |
2 | ОК-4 | Использование на практике умения и навыки в организации исследовательских и проектных работ, в управлении коллективом |
3 | ОК-5 | Способен проявлять инициативу, в том числе в ситуациях риска, брать на себя всю полноту ответственности |
4 | ОК-7 | Способен к профессиональной эксплуатации современного оборудования и приборов |
5 | ПК-2 | Умение проводить анализ, синтез, оптимизацию решений с целью обеспечения качества объектов профессиональной деятельности |
6 | ПК-7 | Умение формировать технические задания и способность руководить разработкой программного обеспечения |
7 | ПК-8 | Умение оценить и выбрать методологию проектирования объектов профессиональной деятельности |
8 | ПК-10 | Умение планировать и осуществлять руководство процессом разработки программного обеспечения |
9 | ПК-11 | Готовность использовать современные психолого-педагогические методы в профессиональной деятельности |
10 | ПК-14 | Способность рассчитывать и оценивать условия и последствия принимаемых организационно-управленческих решений |
11 | ПСК-7 | Знание и умение применять на практике теоретических основ принятия управленческих решений, основ оптимизации и исследования операций, знание общей методологии и схем процесса выработки решений на основе современных компьютерных и информационных технологий |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 5 зачетных(ые) единиц(ы), 180 часа(ов).
Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
Методы оптимизации и принятия решений | Основные понятия теории оптимизации и принятия решений | 2 | 0 | 0 | 6 | 8 | 180 |
Методы безусловной оптимизации | 4 | 0 | 8 | 36 | 48 | ||
Методы условной оптимизации при ограничении типа равенств | 2 | 0 | 4 | 19 | 25 | ||
Методы условной оптимизации при ограничении типа неравенств | 4 | 0 | 4 | 24 | 32 | ||
Линейное программирование | 4 | 0 | 4 | 32 | 40 | ||
Всего | 16 | 0 | 20 | 117 | 153 | 180 |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
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. Экзамен