Правительство Российской Федерации Московский институт электроники и математики Научно-исследовательского университета "Высшая школа экономики" Факультет Информационных технологий и вычислительной техники Кафедра Вычислительные системы и сети Программа дисциплины “Системы поддержки принятия решений” для направления 230100.01 «Информатика и вычислительная техника» подготовки специалиста Автор программы доцент, к.т.н. И.П.Карпова ikarpova@hse.ru Москва – 2010 1. Цели и задачи дисциплины Задачей курса является изучение принципов построения систем поддержки принятия решений (ППР) и современных методов поддержки принятия решений. 2. Требования к уровню освоения содержания дисциплины В результате изучения дисциплины студенты должны: * знать и уметь использовать современные методы и средства разработки систем поддержки принятия решений; * иметь представление об организации баз знаний; * иметь опыт использования методов поддержки принятия решений; * иметь представление об организации компьютерного взаимодействия в системах поддержки принятия решений. Знания и навыки, полученные в результате изучения дисциплины, должны быть использованы при выполнении дипломного проектирования. 3. Объем дисциплины и виды учебной деятельности Вид учебной работы Общая трудоемкость дисциплины Аудиторные занятия Лекции (Л) Семинары (С) Самостоятельная работа Курсовая работа Реферат Вид итогового контроля (зачет, экзамен) Всего часов 105 51 34 17 54 34 20 Семестр (9) 105 51 34 17 54 34 20 зачет 2 № п/п 1. 2. 3. 4. 5. 6. 7. 4. Содержание дисциплины 4.1Разделы дисциплины и виды занятий (9 семестр) Наименование раздела дисциплины Виды занятий Лекции Семинары Введение. Основные понятия. СППР. * * Методы принятия решений в условиях * * определенности. Определение важности критериев. * * Оценки возможных решений. Нечеткая * * логика. Привлечение экспертов к процессу * * принятия решений. Методы принятия решений в условиях * * неопределенности. Согласование групповых решений. * * 4.2Содержание разделов дисциплины № п/п 1. 2. Наименование раздела дисциплины Введение. Основные понятия. СППР. Методы принятия решений в условиях определенности. Содержание раздела Терминология. Цель принятия решения, альтернативы, критерии, ЛПР (лицо, принимающее решение). Основные этапы принятия решений. Формирование набора альтернатив и критериев. Проблемы принятия решений человеком. Кратковременная и долговременная память. Стратегии принятия решений человеком. Психологические теории поведения человека при принятии решений. Общая постановка задачи принятия решений при многих критериях. Множество Парето. Системы поддержки принятия решений (СППР). Исследование пространства решения. Принятие решений при объективных моделях. Оценка сложности операций при принятии решения. Процедуры оценки векторов. Процедуры поиска удовлетворительных решений. Аксиомы рационального поведения. Парадокс Алле. Многокритериальная теория полезности (MAUT). Метод ЗАПРОС. Методы, не требующие ранжирования критериев. 3 3. 4. 5. 6. 7. Методы, основанные на информации о допустимых значениях критериев. Методы иерархического упорядочивания вариантов на заданном множестве критериев. Методы, основанные на количественном выражении предпочтений ЛПР на множестве критериев (ЭЛЕКТРА). Определение Теория важности критериев. важности Свёртка критериев. Однородность критериев. критериев. Методы определения качественной важности критериев. Определение количественной важности критериев. Методы определения коэффициентов важности критериев. Оценки Нечеткие множества. Нечеткая логика. Нечеткие возможных выводы. решений. Нечеткая Лингвистические переменные. логика. Оценка вариантов решений методом анализа иерархий. Метод отношения предпочтений ЛПР. Привлечение Методы экспертных оценок: экспертов к Метод Дельфи и его модификации. Метод процессу принятия минимального расстояния. Метод ранжирования решений. альтернатив. Метод шкалирования. Экспертные системы (ЭС): Назначение и особенности работы ЭС. Приобретение знаний. Взаимодействие инженеров по знаниям и экспертов. Использование ЭС при поддержке принятия решений. Методы принятия Учет неопределенных пассивных условий. решений в Учет неопределенных активных условий. условиях Метод расчета платежной матрицы. неопределенности. Согласование Принятие решений в малых группах. групповых Принципы голосования. решений. Метод идеальной точки. Согласование групповых решений методом ранжирования по Парето. Методы кластеризации. 4 4.3 Понедельный план проведения лекционных занятий (9 семестр) № Наименование п/п раздела 1. Введение. Основные понятия. СППР. 2. Введение. Основные понятия. СППР. 3. Введение. Основные понятия. СППР. 4. Методы принятия решений в условиях определенности. 5. Методы принятия решений в условиях определенности. Методы принятия решений в условиях определенности. Методы принятия решений в условиях определенности. Методы принятия решений в условиях определенности. 6. 7. 8. Содержание лекции Терминология. Цель принятия решения, альтернативы, критерии, ЛПР (лицо, принимающее решение). Основные этапы принятия решений. Формирование набора альтернатив и критериев. Проблемы принятия решений человеком. Кратковременная и долговременная память. Стратегии принятия решений человеком. Психологические теории поведения человека при принятии решений. Общая постановка задачи принятия решений при многих критериях. Множество Парето. Системы поддержки принятия решений (СППР). Исследование пространства решения. Принятие решений при объективных моделях. Оценка сложности операций при принятии решения. Процедуры оценки векторов. Процедуры поиска удовлетворительных решений. Аксиомы рационального поведения. Парадокс Алле. Многокритериальная теория полезности (MAUT). Метод ЗАПРОС. Методы, не требующие ранжирования критериев. Методы, основанные на информации о допустимых значениях критериев. Методы иерархического упорядочивания вариантов на заданном множестве критериев. Методы, основанные на количественном выражении предпочтений ЛПР на множестве критериев (ЭЛЕКТРА). Объем в часах 2 2 2 2 2 2 2 2 5 9. 10. 11. 12. 13. 14. 15. 16. 17. Теория важности критериев. Свёртка критериев. Однородность критериев. Методы определения качественной важности критериев. Определение количественной важности Определение критериев. Методы определения важности коэффициентов важности критериев. критериев. Нечеткие множества. Нечеткая логика. Оценки Нечеткие выводы. возможных решений. Нечеткая Лингвистические переменные. логика. Оценка вариантов решений методом Оценки анализа иерархий. возможных решений. Нечеткая Метод отношения предпочтений ЛПР. логика. Метод Дельфи и его модификации. Привлечение Метод минимального расстояния. экспертов к процессу принятия Метод ранжирования альтернатив. Метод шкалирования. решений. Назначение и особенности работы ЭС. Привлечение Приобретение знаний. Взаимодействие экспертов к процессу принятия инженеров по знаниям и экспертов. Использование ЭС при поддержке принятия решений. решений. Методы принятия Учет неопределенных пассивных условий. Учет неопределенных активных условий. решений в Метод расчета платежной матрицы. условиях неопределенности. Принятие решений в малых группах. Согласование Принципы голосования. групповых Метод идеальной точки. решений. Согласование групповых решений методом Согласование ранжирования по Парето. групповых Методы кластеризации. решений. Определение важности критериев. 2 2 2 2 2 2 2 2 2 5. Лабораторный практикум (не предусмотрен) 6. Примерная тематика курсовых проектов (работ) В качестве заданий на курсовую работу предлагается осуществить выбор системного программного обеспечения (СПО) в рамках подготовки к 6 выполнению дипломной работы. Курсовой проект включает выбор методов поддержки принятия решений (ППР), определение альтернатив и набора критериев, применение выбранных методов и обоснование выбора СПО по результатам ранжирования альтернатив. 7. Учебно-методическое и информационное обеспечение дисциплины а) основная литература: 1. Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в волшебных странах: Учебник. Издание третье, перераб. и доп. – М., Университетская книга, Логос, 2006. – 392 с. 2. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. – М., Синтег, 1998. – 376 с. 3. Вишнеков А.В. Методы принятия проектных решений в CAD/CAM/CAE системах электронной техники: чч 1, 2. М., МИЭМ, 2000. б) дополнительная литература: 1. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. – СПб., "ПИТЕР", 2001. 2. Петровский А.Б. Теория принятия решений: учебник для студ. высш. учеб. заведений. – М., Издательский центр "Академия", 2009. – 400 с. в) программное обеспечение (не требуется); г) базы данных, информационно-справочные и поисковые системы: 1. rema44.ru – научно-образовательный сайт. 9. Материально-техническое обеспечение дисциплины Компьютерный класс с персональными компьютерами, объединенными в сеть с выходом в Интернет. 10. Методические рекомендации по организации изучения дисциплины Вести рабочую тетрадь с проработкой и заметками по изучаемым вопросам. 7 Для лучшего усвоения материала перед каждой лекцией знакомиться с лекционным материалом, который доступен в электронном виде на сайте rema44.ru. Рабочая программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению подготовки (специальности) 230100 – "Вычислительные машины, комплексы, системы и сети". Составитель: к.т.н., доцент каф. ВСиС Рецензент: ____________________ И.П. Карпова ____________________ Настоящая рабочая программа рассмотрена на заседании (методическом семинаре) кафедры «___»_____________201___г. протокол №______ и рекомендована к применению в учебном процессе. Зав. кафедрой «Вычислительные системы и сети» д.т.н., профессор __________________ Вишнеков А.В. «_____»_______________2010 г. 8