rpd000000406 (230100 (09.03.01).Б2 Автоматизированные системы обработки информации и управления)
Описание файла
Файл "rpd000000406" внутри архива находится в следующих папках: 230100 (09.03.01).Б2 Автоматизированные системы обработки информации и управления, 230100.Б2. Документ из архива "230100 (09.03.01).Б2 Автоматизированные системы обработки информации и управления", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000000406"
Текст из документа "rpd000000406"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000000406)
Теория оптимального планирования и управления
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Информатика и вычислительная техника | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Автоматизированные системы обработки информации и управления | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 302 | |||||
| Обеспечивающая кафедра | 302 | |||||
| Кафедра-разработчик рабочей программы | 302 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 2 | 108 | 34 | 0 | 16 | 31 | 27 | Э |
| 3 | 72 | 18 | 0 | 16 | 38 | 0 | Зч |
| Итого | 180 | 52 | 0 | 32 | 69 | 27 |
Москва
2011 г.
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230100 Информатика и вычислительная техника
Авторы программы :
| Хахулин Г.Ф. | _________________________ |
| Заведующий обеспечивающей кафедрой 302 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 302 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Теория оптимального планирования и управления является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Знания: - классификация задач и методов ТОПУ - типовые постановки задач ТОПУ - методы и алгоритмы решения задач ТОПУ и их обоснование - свойства методов и алгоритмов ТОПУ | |
| 2 | Навыки: - осуществление формализованных постановок задач ТОПУ, родственных типовым постановкам - решение ручным способом задач ТОПУ, допускающих такую возможность - использование готового программного обеспечения, ориентированного на решение задач ТОПУ | |
| 3 | Умения: - применять теоретические знания к решению практических задач ТОПУ - разрабатывать программные реализации методов и алгоритмов решения задач ТОПУ - проводить исследование эффективности методов и алгоритмов решения задач ТОПУ |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ПСК 1 | Способен и умеет применять методы теории вероятностей для решения актуальных инженерных задач |
| 2 | ПСК 12 | Способен и умеет осуществлять постановку ззадач, выбирать методы решений оптимизационных задач различных классов |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 5 зачетных(ые) единиц(ы), 180 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Линейное, дискретное, динамическое программирование | Введение в теорию оптимального планирования и управления (ТОПУ) | 2 | 0 | 0 | 1 | 3 | 108 |
| Задачи и методы линейного программирования | 16 | 0 | 8 | 13 | 37 | ||
| Задачи и методы дискретного программирования (ЗДИСП) | 10 | 0 | 4 | 10,5 | 24,5 | ||
| Задачи и методы динамического программирования (ЗДП) | 6 | 0 | 4 | 6,5 | 16,5 | ||
| Задачи и методы нелинейного программирования (ЗНП) и оптимального управления (ЗОУ) | Классификация и типовые постановки задач нелинейного программирования (ЗНП) и методов их решения | 2 | 0 | 0 | 1 | 3 | 72 |
| Методы нелинейной одномерной оптимизации | 6 | 0 | 4 | 6,5 | 16,5 | ||
| Методы многомерной нелинейной безусловной оптимизации | 4 | 0 | 4 | 6,5 | 14,5 | ||
| Методы многомерной нелинейной условной оптимизации | 4 | 0 | 8 | 6 | 18 | ||
| Постановки ЗОУ и подходы к их решению | 2 | 0 | 0 | 1 | 3 | ||
| Итоговый раздел | 0 | 0 | 0 | 0 | 0 | ||
| Всего | 52 | 0 | 32 | 52 | 136 | 180 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
- 1. Оптимизационные задачи в АСОИУ
- 2. Классификация задач и методов теории оптимального планирования и управления
- 3. Типовые задачи линейного программирования
- 4. Графическая интерпретация ЗЛП
- 5. Общая, стандартная и каноническая формы записи ЗЛП
- 6. Матричная запись ЗЛП в канонической форме и связанные с ней понятия и структуры данных
- 7. Идея и обоснование симплекс-метода поиска оптимального решения ЗЛП
- 8. Алгоритмы симплекс-таблиц и их свойства
- 9. Метод ветвей и границ
- 10. Метод минимизации невязок поиска допустимого решения ЗЛП
- 11. Двойственная ЗЛП, двойственный симплекс-метод
- 12. Т-задача и ее свойства
- 13. Специальный алгоритм поиска допустимого решения Т-задачи
- 14. Специальный алгоритм поиска оптимального решения Т-задачи методом потенциалов
- 15. Классификация и типовые постановки задач дискретного программирования
- 16. Методы неявного перебора (лексикографического и с использованием локальной стратегии поиска)
- 17. Метод неявного перебора по векторной решетке
- 18. Методы правильных отсечений, алгоритм Гомори
- 19. Классификация и типовые постановки задач динамического программирования
- 20. Рекуррентное соотношение для ЗДП 1
- 21. Алгоритм динамического программирования для ЗДП 1
- 22. Свойства метода динамического программирования
- 23. Классификация и типовые постановки задач нелинейного программирования
- 24. Методы одномерной одноэкстремальной оптимизации без использования информации о производных целевой функции
- 25. Методы одномерной одноэкстремальной оптимизации с использованием информации о производных целевой функции
- 26. Методы одномерной многоэкстремальной оптимизации
- 27. Методы многомерной одноэкстремальной безусловной оптимизации без использования информации о производных целевой функции
- 28. Методы многомерной одноэкстремальной безусловной оптимизации с использованием информации о производных целевой функции
- 29. Методы многомерной безусловной оптимизации многоэкстремальных функций
- 30. Методы сведения задачи условной нелинейной оптимизации к решению последовательности задач безусловной оптимизации
- 31. Методы возможных направлений
- 32. Постановка задач оптимального управления и подходы к их решению
