Содержание учебно-методический комплекс дисциплины

Институт инновационных профессий
Кафедра Программное обеспечение компьютерных систем и информатики
Вашему вниманию предлагается учебнометодический комплекс дисциплины (УМК-Д)
" Теория принятия решений "
Содержание учебно-методический комплекс дисциплины
1. Стандарт дисциплины, утвержденный Министерством образования и науки
Кыргызской Республики.
2. Рабочая программа учебной дисциплины.
3. График самостоятельной работы студентов.
4. Методические указания по выполнению курсовых проектов.
5. Методические указания по выполнению лабораторных работ (могут входить в
состав учебных комплексов).
6. Методические указания, комплект исходных данных и образцы выполнения
самостоятельных работ (домашних заданий).
7. Фонд тестов, тестовых и контрольных вопросов для текущей, промежуточной и
итоговой оценки знаний по дисциплине (может совмещаться с рубрикатором).
8. Комплект образцов экзаменационных билетов.
9. Карта обеспеченности дисциплины основной и дополнительной учебной
литературой.
10. Карта обеспеченности студентов учебной литературой по дисциплине.
11. Карта обеспеченности дисциплины кадрами профессорско- преподавательского
состава и техническими средствами обучения.
Кроме перечисленных элементов, УМКД включает дополнительные материалы, такие
как:
 учебник или учебное пособие.
 учебно-методическое пособие;
 практикум.
 конспекты лекций;
 рабочие тетради;
 хрестоматии;
 задачники;
 глоссарий;
 примерные темы рефератов, эссе;
 презентации курсов;
 обзорные лекции;
 видеоматериалы;
 дидактические материалы и др.
УМК должно быть оформлено по модульному принципу с использованием
гиперссылок ввиде электронных книг.
Содержание учебно-методический комплекс дисциплины
1.
Стандарт дисциплины, утвержденный Министерством
образования и науки Кыргызской Республики.
Содержание дисциплины из Государственного образовательного стандарта высшего
профессионального образования по направлению подготовки дипломированных
специалистов 552801 - "Информатика и вычислительная техника".
СД.Г.02
2.
Теория принятия решений
170
Основные понятия исследования операций и системного
анализа; методологические основы теории принятия
решений; задачи выбора решений, отношения, функции
выбора, функции полезности, критерии;
детерминированные стохастические задачи, задачи в
условиях неопределенности; задачи скалярной
оптимизации, линейные, нелинейные, дискретные
многокритериальные задачи, парето-оптимальность,
схемы компромиссов; динамические задачи, марковские
модели принятия решений; принятие решений в
условиях неопределенности
Рабочая программа учебной дисциплины.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ. НАУКИ И МОЛОДЕЖНОЙ ПОЛИТИКИ
КЫРГЫЗСКОЙ РЕСПУБЛИКИ
КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СТРОИТЕЛЬСТВА.
ТРАНСПОРТА И АРХИТЕКТУРЫ
Кафедра «Программное обеспечение вычислительных систем и информатика»
УТВЕРЖДАЮ
Директор института(декан факультета)
_____________________М.Дж.Орозалиев
(подпись,расшифровка подписи)
«___»_______________________2009 г.
РАБОЧАЯ ПРОГРАММА
дисциплины «Теория принятия решений»
(модульно-рейтинговая система обучения)
Направление подготовки 552801 - "Информатика и вычислительная техника"
Квалификация – ИНЖЕНЕР
Специальность 552 801.4 - Программное обеспечение вычислительной
техники и автоматизированных систем
Институт Инновационных Профессий
Форма обучения очно-заочная
Семестр
Лекции, часов
Практические занятия, часов
Лабораторные занятия, часов
Курсовая работа, часов
Контрольная работа
Самостоятельная работа, часов
Индивидуальная работа, часов
Формы контроля
5
72
27
65
6
экзамен
Рабочая программа обсуждена на заседании кафедры ПОКСиИ,
протокол №___от «__»________20__ года
Разработал:_____________________ и.о.доцента кафедры ПОКСиИ М.К.Боронбаев
Проверил : _____________________ и.о.доцента кафедры ПОКСиИ К.К.Талыпов
Бишкек, 2009
Рецензент: к.т.н., и.о.доцента К.К.Талыпов.
Рабочая программа дисциплины «Теория принятия решений»/сост. К.К.Талыпов.Бишкек:КГУСТА,2009.- 21 стр.
Рабочая программа предназначена для преподавания дисциплины специализации
«Теория принятия решений» студентам очно-заочной формы обучения специальности
«552 801.4 - Программное обеспечение вычислительной техники и автоматизированных
систем» в 5 семестре.
Рабочая программа составлена с учетом Государственного образовательного
стандарта высшего профессионального образования по направлению подготовки
дипломированных специалистов 552801 - "Информатика и вычислительная техника".
Составитель ______________К.К.Талыпов
01.09.2009 г.
©к.т.н. Талыпов К.К.,2009
©ИИП КГУСТА,2009
Цель изучения дисциплины
Целью дисциплины является обучение теории принятия решений и их использования
Практические компетенции
Студент после изучения дисциплины будет знать элементы теории принятия решений и решение
методов решения задач
Формы проведения учебных занятий
Содержание дисциплины реализуется в различных формах организации учебного
процесса – лекциях, практических занятиях и самостоятельной работе студентов.
Самостоятельная работа студентов осуществляется как во время аудиторных занятий
(выполнение практических заданий), так и во время внеаудиторной работы при подготовке к
занятиям.
Формы контроля знаний
В процессе изучения дисциплины целесообразно применять следующие виды
контроля: входной рейтинг, текущий рейтинг-контроль, промежуточный рейтинг-контроль,
модульный рейтинг, итоговый рейтинг-контроль, итоговый рейтинг по дисциплине.
Текущий контроль осуществляется выборочно на занятиях в любое время в ходе
изучения темы. Промежуточный контроль – оценка знаний по освоенному материалу
каждого дисциплинарного модуля, одновременно для всех студентов.
В каждом модуле определяется минимальное и максимальное количество баллов.
Сумма максимальных баллов по всем модуля равняется 100%-ному освоению материала.
Минимальное количество баллов в каждом модуле является обязательным и не может быть
заменено набором баллов в других модулях.
Для получения положительной оценки необходимо набрать не мене 60 баллв,
предусмотренных по дисциплине (при условии набора всех обязательных минимальных
баллов).
Перевод баллов в академическую оценку осуществляется по следующей схеме:
оценка «удовлетворительно» - 60-72 баллов, «хорошо» - 73-86 баллов, «отлично» - 67-100
баллов.
Сумма баллов минимальных границ диапазонов всех дисциплинарных модулей
должна составлять 60, минимальных -100.
Рейтинговые баллы распределяются по дисциплинарным модулям в зависимости от
значимости и трудоемкости модулей.
Содержание лекционного курса
№
0
Наименование тем
Модуль 1
Введение. Предмет и метод теории принятия решений
Тема 1. Моделирование проблемной ситуации
1
Часы
2
4
Постановка задачи принятия решений. Процесс принятия
решения. Участники процесса принятия решений. Классификация
задач принятия решения.
Тема 2. Описание предпочтений и их математические модели.
2
3
4
5
6
7
8
4
Ранжирование объектов. Задание функции предпочтительности.
Задание функции выбора. Задание сравнительной предпочтительности.
Тема 3. Формальная модель выбора и методы решения.
Характеристические свойства функций выбора. Прямое и
обратное условия Кондорсе. Принцип Кондорсе.
Тема 4. Функция полезности
Методы построения функции полезности. Теорема ЛеонтьеваГормана. Методы построения аддитивной функции полезности. Метод
половинного деления.
Тема 5. Принятие решений в условиях риска
Отношение ЛПР к риску и ожидаемая полезность. Правила фон
Неймана – Моргенштерна. Характеристика отношения ЛПР к риску и
свойства функции полезности.
Тема 6. Психологический подход к задачам выбора
Человеческие эвристики и смещение оценок. Психологическая
корректность методов принятия решений.
Тема 7. Задачи группового выбора.
Процедуры голосования типов В-В и У-В. Правило Кондорсе.
Правило Копленда. Нормативные свойства правил голосования.
Манипулируемость принципов согласования.
Тема 8. Качественные методы принятия решений
4
4
4
2
4
4
Общие черты неструктуризованных проблем. Метод ЗАмкнутых
ПРоцедур и Опорных Ситуаций (ЗАПРОС). Метод ОРдинальной
КЛАССификации.
9
Тема 9. Количественные методы принятия решений
4
Оптимизация и принятие решений: постановка, общность и
отличие. Детерминированные методы. Применение статистических
методов оценки. Машинные алгоритмы принятия решений
Итого по модулю 1
10
11
Модуль 2
Тема 10.Многообразие задач выбора. Критериальный язык
описания выбора
Выбор как реализация цели. Множественность задач выбора.
Выбор как максимизация критерия. Сведение многокритериальной
задачи к однокритериальной. Условная максимизация. Поиск
альтернативы с заданными свойствами. Нахождение Паретовского
множества.
Тема 11. Описание выбора на языке бинарных отношений
36
4
4
Бинарные отношения. Способы задания бинарных отношений.
Отношения эквивалентности, порядка и доминирования. Оцифровка
порядковых шкал.
Тема 12. Язык функций выбора. Описание группового выбора
Функции выбора как математический объект. Ограничения как
функции выбора. Описание группового выбора. Правила голосования.
Парадоксы голосования.
Тема 13. Выбор в условиях неопределенности. Статистическая
13
неопределенность.
Задание неопределенности с помощью матрицы. Критерии
сравнения альтернатив при неопределенности исходов. Общее
представление о теории игр. Статистическая неопределенность.
Статистические решения как выбор. Общая схема принятия
статистических решений. Правила «статистической техники
безопасности».
Тема 14. Выбор при расплывчатой неопределенности
14
Многокритериальный отбор в расплывчатой ситуации.
Некритериальные задачи расплывчатого выбора.
Тема 15. Идея оптимальности: достоинства и недостатки.
15
Достоинства оптимизационного подхода. Ограниченность
оптимизационного подхода.
Тема 16. Экспертные методы выбора
16
Факторы, влияющие на работу эксперта. Методы обработки
мнений экспертов. Метод «Делфи»
17
Тема 17. Человеко-машинные системы и выбор
Пакеты прикладных программ для выбора. Базы знаний,
экспертные системы. Системы поддержки решений.
Тема 18. Выбор и отбор
18
Повторный выбор. Теория элитных групп. Процедура
«претендент-рекомендатель». Процедуры «прополка» и «снятие
урожая». Процедура «делегирование»
Итого по модулю 2
Итого по дисциплине
12
4
6
2
4
4
4
4
36
72
«Утверждаю»
зав.кафедрой ПОКСиИ,к.т.н.
_____________К.К.Талыпов
___ ___________ 2009 г.
Тематический план
модульной программы по дисциплине
«Технология разработки программного обеспечения» для специальности
«552 801.4 - Программное обеспечение вычислительной техники и
автоматизированных систем»
№
Наименование
Содержание
Распределение часов по
Пр
ДМ
1
Те
мы
0.
темы
Введение.
Предмет и метод теории
принятия решений
Постановка
задачи
принятия
решений.
Процесс
принятия
решения.
Участники
процесса
принятия
решений.
Классификация
задач
принятия решения.
Ранжирование
объектов. Задание
функции
предпочтительности.
Задание функции выбора.
Задание сравнительной
предпочтительности
Характеристические
1
Моделирование
проблемной
ситуации
2
Описание
предпочтений и
их
математические
модели.
3
Формальная
модель выбора и
свойства
методы решения.
выбора.
лк
2
видам занятий
пр
лб
срс
4
4
1
4
1
4
1
4
2
2
1
функций
Прямое
и
обратное
условия
Кондорсе.
Принцип
Кондорсе
4
5
6
Методы
построения
функции
полезности
полезности.
Теорема
Леонтьева-Гормана.
Методы
построения
аддитивной
функции
полезности.
Метод
половинного деления.
Отношение ЛПР к
Принятие
и
ожидаемая
решений
в риску
полезность. Правила фон
условиях риска
Неймана
–
Моргенштерна.
Характеристика
отношения ЛПР к риску
и
свойства
функции
полезности
Психологически
Человеческие
й подход к
эвристики и смещение
задачам выбора
оценок. Психологическая
корректность методов
принятия решений
процессов. Референтная
Функция
др
модель.
7
8
Задачи
группового
выбора.
Качественные
методы
принятия
решений
9
Количественные
методы
принятия
решений
Итого
ДМ 10
2
11
Многообразие
задач
выбора.
Критериальный
язык описания
выбора
Описание
выбора на языке
бинарных
отношений
Процедуры
голосования типов В-В и
У-В. Правило Кондорсе.
Правило
Копленда.
Нормативные свойства
правил
голосования.
Манипулируемость
принципов согласования.
Общие
черты
неструктуризованных
проблем.
Метод
ЗАмкнутых ПРоцедур и
Опорных
Ситуаций
(ЗАПРОС).
Метод
ОРдинальной
КЛАССификации.
Оптимизация
и
принятие
решений:
постановка, общность и
отличие.
Детерминированные
методы.
Применение
статистических методов
оценки.
Машинные
алгоритмы
принятия
решений
Выбор
как
реализация
цели.
Множественность задач
выбора.
Выбор
как
максимизация критерия.
Сведение
многокритериальной
задачи
к
однокритериальной.
Условная максимизация.
Поиск альтернативы с
заданными свойствами.
Нахождение
Паретовского множества.
Бинарные
отношения. Способы
задания бинарных
отношений. Отношения
эквивалентности,
порядка и
доминирования.
Оцифровка порядковых
шкал.
4
2
6
2
4
2
36
4
12
2
4
2
12
13
14
Функции
выбора
как
математический
объект. Ограничения как
функции
выбора.
Описание
группового
выбора.
Правила
голосования. Парадоксы
голосования
Выбор в
Задание
условиях
неопределенности
с
неопределенност помощью
матрицы.
и.
Критерии
сравнения
Статистическая альтернатив
при
неопределенност неопределенности
ь.
исходов.
Общее
представление о теории
игр.
Статистическая
неопределенность.
Статистические решения
как выбор. Общая схема
принятия статистических
решений.
Правила
«статистической техники
безопасности».
4
2
6
2
Выбор при
расплывчатой
неопределенност
и
2
Язык функций
выбора.
Описание
группового
выбора
15
Идея
оптимальности:
достоинства и
недостатки.
16
Экспертные
методы выбора
17
18
Многокритериальный
отбор в расплывчатой
ситуации.
Некритериальные задачи
расплывчатого выбора.
Достоинства
оптимизационного
подхода. Ограниченность
оптимизационного
подхода.
Факторы, влияющие
на работу эксперта.
Методы обработки
мнений экспертов. Метод
«Делфи»
ЧеловекоПакеты
прикладных
программ
машинные
для выбора. Базы знаний,
системы и выбор экспертные
системы.
Системы
поддержки
решений
Повторный выбор.
Выбор и отбор
Теория элитных групп.
Процедура «претендентрекомендатель».
Процедуры «прополка» и
«снятие урожая».
Процедура
2
2
2
4
2
4
2
«делегирование»
Итого
36
72
14
26
Правила рейтинговой системы оценивания результатов обучения студентов
по дисциплине «Технология разработки программного обеспечения»
на 9 семестр 2009/2010 учебного года
Вид работы
Количество
баллов
Текущая работа:
0-25
Устный ответ
0-6
Домашнее задание
0-5
Практическая работа
0-8
Активность на занятиях (дополнения, уточнения, исправления устного
0-6
ответа товарища)
Рубежный контроль 1 (контрольная работа, тестирование, устный опрос,
0-5
коллоквиум или др.)
Выполнение самостоятельной работы
15
Посещаемость
0-5
Текущая работа
0-25
Устный ответ
0-6
Домашнее задание
0-5
Практическая работа
0-8
Активность на занятиях (дополнения, уточнения, исправления устного
0-6
ответа товарища)
Рубежный контроль 1 (контрольная работа, тестирование, устный
0-5
опрос, коллоквиум или др.)
Выполнение самостоятельной работы
15
Посещаемость
0-5
0-30
Итоговый контроль (зачет, экзамен)
0-100
Итого
Премиальные баллы:
Участие в олимпиаде
0-5
Выступление на конференциях
0-5
Участие в конкурсах научных работ
0-5
Штрафы
Нарушение сроков сдачи работ
Минус0,5-5
Отказ от ответа на семинаре (практике)
Минус0,5-5
Рейтинговая оценка по дисциплине
Максимум
100 баллов
Модульно-рейтинговая карта дисциплины
«Технология разработки программного обеспечения»
Наименование модуля, виды работ и формы
Рейтинг-баллы
контроля
минимум
максимум
Дисциплинарный модуль №1
0
40
Текущая работа
0
15
Рубежный контроль 1
0
5
Выполнение самостоятельной работы
0
15
Посещаемость
0
5
Дисциплинарный модуль №2
0
40
Текущая работа
0
15
Рубежный контроль 2
0
5
Выполнение самостоятельной работы
0
15
Посещаемость
0
5
Итоговый модуль
0
20
Дисциплинарный рейтинг
0
100
Шкала перевода дисциплинарного рейтинга в академические оценки
Дисциплинарный рейтинг
Академическая оценка
60-72
3(удовлетворительно)
73-86
4(хорошо)
87-100
5(отлично)
Рейтинг – карта студента ______________________________________
по дисциплине «Технология разработки программного обеспечения»
Наименование модуля,
виды работ и формы
контроля
Рейтинг-баллы
минимум
Срок
Рейтинг- Подпись
сдачи
баллы,
препод.
освоенных набранные
максимум элементов студентом
модуля
Дисциплинарный
0
40
30.10.09
модуль №1
Текущая работа
0
15
Рубежный контроль 1
0
5
Выполнение
0
15
самостоятельной работы
Посещаемость
0
5
Дисциплинарный
0
40
30.12.09
модуль №2
Текущая работа
0
15
Рубежный контроль 2
0
5
Выполнение
0
15
самостоятельной работы
Посещаемость
0
5
Итоговый модуль
0
20
Дисциплинарный
0
100
рейтинг
Шкала перевода дисциплинарного рейтинга в академические оценки
Дисциплинарный рейтинг
Академическая оценка
60-72
3(удовлетворительно)
73-86
4(хорошо)
87-100
5(отлично)
Лист регистрации изменений
Номер
изменения
Номер страниц
измененных
новых
Аннулир.
Номер
извещения
об
изменении
Дата
введения
изменения
Изменение внесено
дата
подпись
3.
График самостоятельной работы студентов.
Дни
Понеделькик
Среда
Четверг
4.
Время
14.00-17.00
14.00-17.00
14.00-17.00
Место
ИИП-309
ИИП-309
ИИП-309
Методические указания по выполнению курсовых проектов.
Не предусмотрено
5.
Методические указания и вопросы по выполнению
практических и лабораторных работ (могут входить в состав
учебных комплексов).
Задачи
1.Составьте полный граф дерева классификации задач выбора
2.Какой из методов многокритериальной задачи соответствует ващей конкретной?
3.Показать, что если граф предпочтения сильно транзитивен и антирефлексивен, то выбор
сводится к однокритериальной задаче
4.Каким условиям должна удовлетворять функция выбора для описания вашей задачи?
5. Показать условия теоремы о невозможности тупиковой ситуации при выражении
индивидуальных предпочтений в числовой шкале.
6. Теоретико – игровая модель.
7. Как проверить статистичность реальных данных?
8.Сформулировать различные варианты многокритериальных расплывчатых задач
9.Роль и место оптимизационных задач в теории принятии решений
10. Провести анализ вашей группы методом «Делфи»
11. Различие между базой знаний и системой поддержки решений
12.Процедуры формирования и пополнения элитных групп
7. Фонд тестов, тестовых и контрольных вопросов для
текущей, промежуточной и итоговой оценки знаний по
дисциплине (может совмещаться с рубрикатором).
1. Что значит «сделать выбор»?
2. В чем главные отличия в описании выбора на ртрех языках: критериальном, бинарных
отношений, функций выбора?
3. Почему разные постановки задачи многокритериального отбора приводят в общем
случае к различным решениям?
4. Как определяется оптимальность по отношению?
5. В чем заключается парадокс Эрроу?
6. При каких условиях меньшинство может навязать свою волю, несмотря на принятие
решений большинством голосов?
7. Что позволяет выбор в условиях неопределенности исхода рассматривать как игру?
8. На каком множестве осуществляется выбор в условиях татистической
неопределенности?
9. Каковы основные правила «статистической безопасности»?
10. Как решается задача выбора при расплывчатой неопределенности, если критериальные
функции отождествляются с функциями принадлежности?
11. Какие причины сужают возможности оптимизации в решении реальных проблем?
12. Какие факторы влияют на работу экспертов?
13. Какими достоинствами обладают человеко-машинные способы выбора?
14. Почему элитная группа может деградировать?
8.
Комплект образцов экзаменационных билетов.
(Вставка из прежней УМК или обновленную)
9.
Карта обеспеченности дисциплины основной и
дополнительной литературой учебной
литературой.
Список литературы
Основная:
№
п/п
Название
Автор
1
Теория выбора и пр
принятия решений
И.М.Макаров
и др.
2
Проблемы принятия
решений при
расплывчатой
информации
Орловский
С.А.
Город,издво, год
издания
Москва
Наука,
1987
Москва,
Наука
1981
Колич.экз. в
библиотеке
КГУСТА
1
Колич.экз. на
кафедре
ПОКСиИ
1
1
Дополнительная:
№
п/п
Название
Автор
1
Выработка и принятие
управленческих
решений
Л.Планкет
Г.Хейл
Город,издво, год
издания
Москва,
«Экономика»
1984 -168 с.
Колич.экз. в
библиотеке
КГУСТА
Колич.экз. на
кафедре
ПОКСиИ
1
10.
Карта обеспеченности студентов учебной литературой
по дисциплине.
(Вставка из прежней УМК))
11. Карта обеспеченности дисциплины кадрами
профессорско-преподавательского состава и техническими
средствами обучения.
Закреплено за
и.о.доцента М.К.Боронбаевым
Имеется компьютерный класс и соответствующее ПО