Главная | Обратная связь | Поможем написать вашу работу!

Факультет электронно-вычислительной техники

Факультет электронно-вычислительной техники

Кафедра САПР иПК

Теория принятия решений

ПРОГРАММА КУРСА И МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к выполнению контрольных заданий

Специальность 220200 "Автоматизированные системы обработки

информации и управления"

	Форма обучения Очная - сокращенная
Курс
Всего часов по учебному плану,час
Всего часов аудиторных занятий,час
Лекции,час
Практические занятия, час.
Реферативная работа, ед.
Зачет (курс)

Разработал Г.Л.Шкурина

Доцент каф.САПРиПК

Утвердил

Зав.каф.САПРиПК В.А.Камаев

Волгоград, 2013

ПРОГРАММА КУРСА

1.ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ. Компоненты ситуации выбора решений. Понятие операции. Структурная схема типового процесса принятия решений. Общая постановка задачи принятия решений. Классификация задач принятия решений.

2.КРИТЕРИИ ПРИНЯТИЯ РЕШЕНИЙ. Классические критерии принятия решений (Минимаксный, максимильный критерий, Байеса-Лапласа, Севиджа). Производные критерии принятия решений (критерий Гурвица, Ходжа-Лемана. Гермейера, составные критерии). Связи между критериями.

3.КОЛИЧЕТВЕННЫЕ ХАРАКТЕРИСТИКА СИТУАЦИИ ПРИНЯТИЯ РЕШЕНИЙ. Значимость независимого параметра. Доверительные факторы (эмпирический, прогностический и эмпирико-прогностический факторы). Использование доверительных факторов в задачах принятия решений.

4. СУБЪЕКТИВНО УСТАНАВЛИВАЕМЫЕ ПАРАМЕТРЫ. Подготовка и проведение оценок. Обработка данных. Гибкий выбор при субъективной полезной информации.

5. АНАЛИЗ СИТУАЦИЙ ВЫБОРА РЕШЕНЙ. Варианты решения и исходные данные. Ошибки решения. Дискретизация и комбинирование внешних состояний.

6. ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ РИСКА. Понятие риска и оценка риска. Сравнение степеней риска. Опорные величины для оценки риска. Формальное описание риска.

7. МНОГОКРИТЕРИАЛЬНЫЕ ЗАДАЧИ. Отношения между целями. Принятие решений внутри эффективных множеств. Обобщенный показатель эффективности. Примеры решения многокритериальных задач.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ

РЕФЕРАТИВНОЙ РАБОТЫ

Реферативная работа призвана закрепить знания теоретических вопросов, получить практические навыки решения задач и разработки автоматизированных программных средств на основе методов принятия решений.

Для выполнения реферативной работы необходимо изучить соответствующую тему курса по рекомендуемой или самостоятельно подобранной литературе. Реферативная работа состоит из реферата и прилагаемой к нему автоматизированной программы, реализующей решение задачи двумя методами теории принятия решений. Объем реферата 10-15 страниц. Требования к программе указаны ниже..

СТРУКТУРА РЕФЕРАТИВНОЙ РАБОТЫ

- Описание задачи по варианту.

-Теоретическая часть задания: описание критериев варианта, графическое изображение критериев.

- Описание решения задачи, с выделением шагов алгоритма, используемого метода.

- Блок - схема автоматизированной программы в целом, алгоритмы используемых для решения методов.

- Листинг программы.

- Список использованной литературы.

-Автоматизированная программа.

ТРЕБОВАНИЯ К ТЕКСТО - ГРАФИЧЕСКОМУ СОДЕРЖАНИЮ.

Материалы реферата готовятся в редакторе MS Word 6.0 и выше. Требования к параметрам страницы:

-Ориентация страниц книжная, формат А4;

-Поля: верхнее 1,0 см; нижнее 2,0 см; левое 3; правое 1 см;

-Стиль: обычный;

-Формат абзаца: первая строка отступ 1,25; межстрочный интервал 1,0;

-Формат шрифта: гарнитура «Times New Roman», размер шрифта 12, начертание «обычный», межсимвольный интервал «обычный», автоматическая расстановка переносов;

-Формат формул: MS Equation;

-Формат рисунков: выполненные средствами MS Word, должны быть сгруппированы. Рисунки, выполненные в других редакторах, должны быть импортированы в текст в формате JPG, GIF, EMF.

-Страницы документа должны иметь порядковый номер. Нумерацию страниц внутри документа необходимо выполнять сквозной, начиная с титульного листа. Номер страницы на титульном листе не проставляется.

- Образец титульного листа реферативной работы приведен в ПРИЛОЖЕНИИ.

ТРЕБОВАНИЯ К АВТОМАТИЗИРОВАННОЙ ПРОГРАММЕ

Для разработки программы может быть использован любой язык программирования.

Программа должна:

- проводить вычисления с любыми числовыми данными (в.т.ч. дробные, отрицательные), используя заданные критерии;

- давать возможность вводить данные задачи и редактировать их с экрана пользователем;

- выполнять функцию сохранения результатов (матрицы, коэффициентов и т.д.) для их уточнения и дальнейшего использования;

- выводить результат решения на экран (как числового значения, так и обозначения варианта).

В процессе сдачи зачета функционирование автоматизированной программы проверяется на контрольной задаче предложенной преподавателем.

Реферат и автоматизированная программа копируются на диск, который подписываются: дисциплина, ФИО автора, группа, год сдачи работы.

ВАРИАНТЫ ЗАДАНИЙ

Задача 1. Семья (отец, мать и сын) выбирают место проведения совместного отпуска. Обсуждаются три варианта: отец предлагает отдохнуть в пансионате его предприятия E₁, сын мечтает о турпоходе E₂, а мать предлагает провести время отпуска на даче E₃. Самыми существенными аргументами выбора варианта для всех участников являются подходящая погода F₁, комфортность обитания F₂и доступность развлечений F₃, близость к местам рыбалки F₄. Решили каждую ситуацию оценить в десятибалльной системе.

	F₁	F₂	F₃	F₄
E₁	10,0	2,0	5,0	8,0
E₂	3,0	5,0	9,0	6,0
E₃	7,0	9,0	6,0	1,0

Подходящее решение следует выбрать, используя заданные алгоритмы критериев:

Вариант1. Минимаксный критерий и Критерий Байеса-Лапласа (q₁=0,5,q₂= 0,2, q₃= 0,2, q₄= 0,1.);

Вариант2. Критерий Севиджа и Критерий Ходжа-Лемана (q ₁=0,3, q ₂=0,4. q₃ = 0, 1, q₄ = 0, 2, n=1/2);

Вариант3. Критерий Гурвица (при с=0.5) и Критерий Гермейера (q₁=0,5,q₂= 0,2, q₃= 0,2, q₄= 0,1.).

Разработать автоматизированную программу выбора оптимального решения с использованием заданных критериев.

Задача 2. Изучение экологической обстановки в районе города предполагает проведение исследований на наличие некоторых вредных веществ. Некоторые методики допускают частичное исследование на содержание вредных веществ. Таким образом, можно проводить полное исследование среды -E₁ или проводить исследование среды по сокращенной методике -E₂или не проводить проверку вообще - E₃. При этом ситуация с загрязнением окружающей среды может быть: F₁– загрязнении имеет катастрофическое отклонени от нормы, F₂– загрязнение характеризуется сильным отклонением от нормы, F₃– загрязнение имеет среднее отклонение от нормы, F₄ -отклонение незначительное. По результатам проверки принимаются меры уменьшающие загрязнения среды. Как следствие сокращаются затраты на оплату больничных листов. Таким образом в оценку результатов решений включают сокращение затраты на оплату больничных листов и затраты на проведение исследований (в т.р):

	F₁	F₂	F₃	F₄
E₁	-50,0	-21,0	-43,0	-23,0
E₂	-33,0	-11,0	-29,0	-15,0
E₃	-35,0	-25,0	-10,0	-5,0

Подходящее решение следует выбрать, используя заданные критерии:

Вариант4. Минимаксный критерий и Критерий Гурвица (при с=0.3);;

Вариант5. Критерий Севиджа и Критерий Гермейера (q_j =0.33).;

Вариант6. Критерий Ходжа-Лемана (q ₁=q ₂=q₃ =1/3, n=1/2) и Критерий Байеса-Лапласа(q₁=0,4,q₂= 0,2, q₃= 0,2, q₄= 0,2.).

Разр аботать автоматизированную программу выбора оптимального решения с использованием заданных критериев.

Задача 3. Подошла необходимость ремонта магазина, но хозяин оттягивает этот момент, так как закрытие его неизбежно повлечет за собой потери на ремонт и потери за счет отсутствия продаж. С другой стороны магазин после ремонта может привлечь больше покупателей своим оформлением, новыми товарами и рекламой. Какое же решение принять хозяину магазина? Решений может быть: E₁ – осуществить капитальный ремонт, E₂– осуществить средний ремонт, E₃ – осуществить косметический ремонт. Внешние условия при этом могут быть: F₁ –очень высокий уровень продаж, F₂ – средний уровень продаж, F₃- низкий уровень продаж товаров, F₄- уровень продаж товаров не покрывает расходов. Выигрыш от принятия решений, включает затраты на ремонт и потери при отсутствии продаж, а так же прибыль обусловленная привлечением покупателей за счет современного имиджа магазина (в т.р):

	F₁	F₂	F₃	F₄
E₁	54,0	90,0	45,0	-15,0
E₂	41,0	52,0	29,0	-10,0
E₃	29,0	19,0	14,0	-7,0

Подходящее решение следует выбрать, используя заданные критерии:

Вариант7. Минимаксный критерий и Критерий Байеса-Лапласа(q₁=0,5,q₂= 0,1, q₃= 0,2, q₄= 0,2.)

Вариант8. Критерий Гурвица (при с=0.5) и Критерий Севиджа;

Вариант9. Критерий Гермейера (q₁=0,3,q₂= 0,2, q₃= 0,3, q₄= 0,2.) и Критерий Ходжа-Лемана (q ₁=q ₂=q₃ =1/3, n=1/2).

Задача 4. Акционеры на собрании Закрытого акционерного общества «Энергосвязь» обсуждают три проекта вложения инвестиций. Варианты решений таковы: E₁ – проект, требующий больших вложений; E₁ – проект, требующий средних финансовых вложений; E₃– проект, требующий небольших вложений. Условия, вызываемые необходимость рассмотрения и утверждения проектов следующие: F₁- большие доходы, но в течение нескольких лет, F₂ - средние доходы в ближайшие несколько лет, F₃–- средние доходы в ближайший год, F₄ –больших доходов не предвидится, но обеспечится престижность, высокое общественное звучание проекта. Результаты решений e_ij оцениваются величиной прибыли в американских долларах.

	F₁	F₂	F₃	F₄
E₁	94,0	50,0	34,0	18,0
E₂	51,0	27,0	78,0	11,0
E₃	19,0	12,0	16,0	7,0

Подходящее решение следует выбрать, используя заданные критерии:

Вариант10. Критерий Байеса-Лапласа(q₁=0,5,q₂= 0,2, q₃= 0,2, q₄= 0,1.).и Критерий Севиджа.

Вариант11. Критерий Ходжа-Лемана (q₁=0,2,q₂= 0,5, q₃= 0,2, q₄= 0,1.).n=1/2) и Критерий Гурвица (при с=0.5);

Вариант12. Критерий Гермейера (q₁=0,1,q₂= 0,4, q₃= 0,2, q₄= 0,3.).) и Минимаксный критерий.

Задача 5. Требуется изготовить изделие из материала, долговечность которого невозможно определить при имеющихся финансовых средствах на исследование. Требуется решить, какие размеры должно иметь изделие из данного материала. Варианты решений: E₁ – выбор размеров из соображения максимальной долговечности, т.е. изготовление изделия с минимальными затратами, предполагая, что материал будет сохранять свои характеристики в течение длительного времени; E₃– выбор размеров, предполагая минимальную долговечность; E₂– промежуточные решения. Рассматриваемые условия таковы: F₁ -условия, обеспечивающие максимальную долговечность; F₂ -условия, обеспечивающие минимальную долговечность; F₃- промежуточные условия,F₄. -условия, обеспечивающие среднюю долговечность по оценке экспертов; Результаты решений e_ij оцениваются величиной надежности в условных единицах.

	F₁	F₂	F₃	F₃ F₄
E₁	10,5	9,1	5,9	5,2
E₂	22,2	15,2	17,9	12,0
E₃	34,2	25,4	19,6	21,7

Подходящее решение следует выбрать, используя заданные критерии:

Вариант13. Критерий Байеса-Лапласа(q₁=0,5,q₂= 0,2, q₃= 0,2, q₄= 0,1.).и Минимаксный критерий;

Вариант14. Критерий Севиджа и Критерий Гермейера (q₁=0,4,q₂= 0,3, q₃= 0,2, q₄= 0,1.).).

Вариант15. Критерий Гурвица (при с=0.5) и Критерий Ходжа-Лемана (q₁=0,2,q₂= 0,2, q₃= 0,3, q₄= 0,3.).n=1/2).

Задача 6.. С помощью коронаро – графического исследования сердца диагностировано наличие сердечно-сосудистого заболевания. Излечение больного требует определенного врачебного вмешательства. Врач может принять следующие решения: E₁- медикаментозное лечение в течении длительного времени; E₂- эндоскопический метод вмешательства; E₃- операция на сосудах со вскрытием грудной клетки. В результате человек может находиться в следующих состояниях: F₁ - излечится окончательно; F₃ - излечится условно, то есть требуется стационарное наблюдение врача; F_{2 -}требуется амбулаторное наблюдение врача;, F₄ – болезнь не излечима. Результаты решений e_ij оцениваются величиной надежности лечения в рублях. Данная оценка представляют собой интегральную оценку, учитывающую разные затраты на лечение и прибыль получаемую от возвращения человека к трудовой деятельности.

	F₁	F₂	F₃	F₄
E₁	64,0	90,0	68,0	75,0
E₂	41,0	72,0	59,0	20,0
E₃	69,0	39,0	49,0	77,0

Подходящее решение следует выбрать, используя заданные критерии:

Вариант 16. Критерий Севиджа и Критерий Гурвица (при с=0.5);

Вариант 17. Критерий Ходжа-Лемана (q₁=0,5,q₂= 0,2, q₃= 0,2, q₄= 0,1.).n=1/2) и Минимаксный критерий.

Вариант 18. Критерий Гермейера (q₁=0,1,q₂= 0,2, q₃= 0,1, q₄= 0,6.).) и Критерий Байеса-Лапласа(q₁=0,3,q₂= 0,2, q₃= 0,2, q₄= 0,3.).

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

1. Мушик Э., Мюллер П. Методы принятия технических решений. - М.: Мир, 1990.

2. Микони С.В Теория и практика рационального выбора. -М.: Маршрут, 2004.

З. Гермейер Ю.Б. Введение в теорию исследования операций. М: Наука, 1997.
4. Кандырин Ю.В., Шкурина Г.Л. «Процедуры генерации и выбора при проектировании технических объектов»- Волгоград, ВолГТУ,1999.

КОНТРОЛЬНЫЕ ВОПРОСЫ

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.Обобщенный (интегральный) критерий.

ПРИЛОЖЕНИЕ

ОБРАЗЕЦ ВЫПОЛНЕНИЯ ТИТУЛЬНОГО ЛИСТА

Министерство образования и науки российской федерации

ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ

Факультет электронно-вычислительной техники

Кафедра САПР иПК

РЕФЕРАТИВНАЯ РАБОТА

по дисциплине Теория принятия решений

Выполнил.

Студент гр. ЭВТ-2.2.

________________Иванов И.И.

"___" ___________ 2013г

Проверил.

Доцент каф.САПРиПК

_______________Г.Л.Шкурина

"___" __________ 2013г.

Волгоград, 2013

Воспользуйтесь поиском по сайту: