Федеральное агентство по образованию

Ухтинский государственный технический университет

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

Лабораторные работы

Методические указания

Ухта 2006

УДК 519.816

С 30

Семериков, А.В. Теория принятия решений. Лабораторные работы [Текст]: метод. указания/ А.В.Семериков, Е.С. Буханец. – Ухта: УГТУ, 2006. – 49 с.

Настоящие методические указания для выполнения лабораторных работ по дисциплине «Теория принятия решений» включают в себя 3 лабораторные работы, пояснения для выполнения заданий и варианты заданий для лабораторных работ. Методические указания предназначены для студентов дневной и заочной формы обучения по специальности 230201 «Информационные системы и технологии».

Содержания указаний соответствует рабочей учебной программе.

Методические указания рассмотрены и одобрены кафедрой ИСТ пр. № 3 от 10.11.06 г. и предложены для издания Советом специальности 230201 от 11.11.06 г. пр. № 2.

Рецензент доцент, кандидат технических наук Н.А. Николаева.

Редактор Т.Ю. Калинина

План 2006 г., позиция 45.

Подписано в печать 28.11.2006 г. Компьютерный набор.

Объем 49 с. Тираж 50 экз. Заказ № 205.

© Ухтинский государственный технический университет, 2006

169300, г. Ухта, ул. Первомайская,13.

Отдел оперативной полиграфии УГТУ

169300, г. Ухта, ул. Октябрьская,13.

Оглавление

Оглавление 3

Ключевые слова 4

Основные понятия 4

Часть 1. Принятие решения в условиях определенности 5

Метод анализа иерархий 5

1.1 Постановка задачи 5

1.2 Описание алгоритма решения задачи 5

1.3 Пример решения задачи 8

Часть 2. Принятие решения в условиях неопределенности. 16

2.1 Постановка задачи 16

2.2 Описание алгоритма решения задачи 16

2.3 Пример решения задачи 17

Часть 3. Принятие решения в условиях риска 21

3.1 Постановка задачи 21

3.2 Описание алгоритма решения задачи 21

3.3 Пример решения задачи 21

Часть 4. Марковская задача принятия решений 25

4.1 Постановка задачи 25

4.2 Описание алгоритма решения задачи 25

Модель динамического программирования с конечным числом этапов 27

Модель динамического программирования с бесконечным числом этапов 28

Метод полного перебора 28

Метод итерации по стратегиям без дисконтирования 29

4.3 Пример решения задачи для конечного числа этапов 30

4.4 Пример решения задачи с бесконечным числом этапов методом полного перебора 33

4.5 Пример решения задачи с бесконечным числом этапов методом итерации по стратегиям без дисконтирования 40

Заключение 43

Литература 44

Ключевые слова

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

Состояния природы, критерий Лапласа, минимаксный (максиминный) критерий, критерий Сэвиджа, критерий Гурвица, показатель оптимизма критерия ожидаемого значения, апостериорные вероятности (Байесовские), априорные вероятности.

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