ФОС 09 03 02 Б1.В.ОД.10 (Методы принятия оптимальных решений)-20. Утверждаю Председатель Методического совета института автоматики и информационных технологий Ю. Ю. Громов 20 17 г. Вводится в действие с 01 сентября 20 17 г.
Скачать 0.66 Mb.
|
Фонд оценочных средств по дисциплине: «Методы принятия оптимальных решений» Утверждаю Председатель Методического совета института автоматики и информационных технологий Ю.Ю. Громов «» 20 17 г. Вводится в действие с « 01 » сентября 20 17 г. ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО дисциплинам (модулям), практикам и НИР, государственной итоговой аттестации Направление 09.03.02 Информационные системы и технологии (шифр и наименование) Профиль Прикладные информационные системы и технологии (направленность образовательной программы) Формы обучения: очная Тамбов 2017 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования «Тамбовский государственный технический университет» (ФГБОУ ВО «ТГТУ») ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ДЛЯ ПРОВЕДЕНИЯ ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ Методы принятия оптимальных решений (наименование дисциплины в соответствии с утвержденным учебным планом подготовки) Направление 09.03.02 Информационные системы и технологии (шифр и наименование) Профиль Прикладные информационные системы и технологии (наименование профиля образовательной программы) Составитель: Информационные системы и защита информации (наименование кафедры) профессор Дидрих Валерий Евгеньевич (должность, фамилия, имя, отчество составителя) Тамбов 2017
В рамках данной дисциплины формируются компетенции и результаты обучения, представленные в таблице 1.
Промежуточная аттестация по дисциплине проводится в форме экзамена в 7 семестре по очной форме, в 9 семестре по очно-заочной форме и в 5 семестре по заочной форме.
Шкала оценивания сформированности структурной составляющей компетенции включает два уровня: «сформировано» и «не сформировано».
Семестр 7 по очной форме, семестр 9 по очно-заочной форме, семестр 5 по заочной форме. Форма отчетности экзамен Теоретические вопросы к экзамену. 1. Общая постановка задачи принятия оптимального решения (ЗПОР). 2. Концептуальная физическая модель ЗПОР. 3. Концептуальная математическая модель ЗПОР. 4. Основные понятия теории принятия оптимальных решений: переменные оптими-зации, варианты (альтернативы), критериальные показатели и критерии. 5. Участники процесса принятия оптимальных решений. 6. Модели предпочтений (бинарные отношения, функциональная модель) ЛПР. 7. Процедуры оценки, сравнения и выбора вариантов. 8. Информационные ситуации: детерминированная, статистически определенная, статистически неопределенная (игровая, нечеткая). 9. Классификация задач и методов принятия оптимальных решений. 10. Общая постановка задачи линейного программирования. 11. Графическая интерпретация решения задачи линейного программирования. 12. Симплекс-метод на примере задачи планирования производства. 13. Инвариантная математическая модель типовых задач: транспортного типа, о назначении, управления запасами. 14. Оптимизация методом потенциалов на примере задачи синтеза информационной сети. 15. Решение задач линейного программирования с применением средств вычисли-тельной техники. 16. Общая постановка задачи нелинейного программирования. 17. Графическая интерпретация задачи нелинейного программирования. 18. Градиентные методы в задачах нелинейного программирования. 19. Метод неопределенных множителей Лагранжа. 20. Особенности задач с целочисленными переменными. 21. Задачи с бинарными переменными (двоичные переменные). 22. Дискретное программирование. 23. Основные понятия стохастических задач. 24. Математические модели стохастических задач (стохастическое программирова-ние). 25. Особенности решения задач при случайной исходной информации. 26. Общие понятия теории игр. 27. Классификация игровых задач. 28. Критерии выбора оптимальных стратегий: минимаксная группа критериев; стати-стические критерии. 29. Постановка и классификация многокритериальных задач. 30. Понятие Парето-оптимальных решений. 31. Скаляризация векторного критерия. 32. Виды и особенности сверток в многокритериальных задачах. 33. Место и роль экспертных оценок в задачах принятия оптимальных решений. 34. Ранговые оценки и согласованность мнений экспертов. 35. Парные сравнения и модели их обработки. 36. Метод анализа иерархий (метод Саати) в задачах многокритериальных решений. 37. Примеры многокритериальных решений по методу Саати. 38. Общие понятия о задачах оптимального управления. 39. Принцип оптимальности Беллмана. 40. Поиск оптимальных решений методом динамического программирования. Примеры типовых практических заданий к экзамену Практическое задание: Выполнить скаляризацию методом аддитивной свертки векторного критерия F(f1(x,y),f2(x,y),f3(x,y))→max, при условии, что f1(x,y)→max, f2(x,y)→min, f3(x,y)→min. Составить матрицу парных сравнений альтернатив при условии, что известны значения их критериальных показателей А1 А2 А3 А4 К1 165 345 87 443 Критерий и шкалу предпочтений задать произвольно. Определите наилучшую стратегию принятия решения, используя критерии минимаксной группы. Проверить матрицу парных сравнений на согласованность суждений ЛПР К1→max А1 А2 А3 А4 А1 1 2 3 1/4 А2 1/2 1 1/3 1/2 А3 1/3 3 1 4 А4 4 2 1/4 1 Произвольно задать для четырех альтернатив некоторые критериальные показатели, шкалу предпочтений и учитывая, что критерий→min построить матрицу парных сравнений. Определите наилучшую стратегию принятия решения, используя критерий Байеса-Лапласа (критерий максимального среднего выигрыша). Платежную матрицу задать произвольно. Матрица выигрышей в игре с природой имеет вид: Найти оптимальное решение игрока, по критерию Гермейера.
Пояснить механизм расчета оптимального шагового управления и выигрыша (1 шаг управления)
Изобразить граф оптимального управления при условии S0=6
Пояснить графически симплекс метод решения задачи линейного программирования на примере: По исходным данным записать аналитически задачу линейного программирования транспортного типа. Составить опорный план методом северо-западного угла. Вычислить значение целевой функции для опорного плана.
Проверить на оптимальность решение задачи линейного программирования транспортного типа методом потенциалов.
Записать аналитически задачу нелинейной оптимизации, пояснить градиентный метод с постоянным шагом на примере. Пояснить процедуру нелинейной оптимизации методом множителей Лагранжа на примере. |