Автор работы: Пользователь скрыл имя, 17 Мая 2011 в 04:21, курсовая работа
Целью работы является исследование вопросов принятия решения в условиях, когда выбор некоторой стратегии гарантирует получение результата с определенной вероятностью, и разработка программного модуля. Упрощение матрицы игры. Критерий Байеса. Критерий Лапласа. Критерий относительных значений вероятностей состояний природы с учетом выигрышей (рисков). Программа для расчета, интерфейс, код, пример.
Риск
rij (2) это разность между показателем
благоприятности βj
состояния природы Пj и выигрышем
aij. Для матрицы А
матрица рисков RA
имеет ту же размерность 5x5:
Таблица 6 – Матрица упущенных возможностей
RA = |
Пj
Аi |
П1 | П2 | П3 | П4 | П5 |
А1 | 2 | 2 | 2 | 3 | 0 | |
А2 | 0 | 4 | 1 | 4 | 1 | |
А3 | 5 | 5 | 0 | 2 | 2 | |
А4 | 3 | 0 | 3 | 6 | 3 | |
А5 | 3 | 1 | 2 | 0 | 2 |
Показатель неэффективности стратегии Аi по критерию Байеса относительно рисков рассчитывается по формуле (11):
ṝ1 = = 0,2*(2+2+2+3+0) = 1,8;
ṝ2 = 2;
ṝ3 = 2,8;
ṝ4 = 3;
ṝ5 = 1,6.
Оптимальной среди чистых стратегий по критерию Байеса относительно рисков является ṝ50 = 1.6, т.к. значение ее минимально. Как и предполагалось результаты, полученные по матрице выигрышей и по матрице рисков, совпадают. Для следующего критерия расчеты относительно рисков производиться не будут.
Критерий
относительных значений вероятностей
состояний природы с учетом выигрышей.
Как уже известно, этот критерий используется
в тех случаях, когда вероятность событий
не известна, но статистик имеет представление
об отношении вероятности одного состоянии
природы к другим. Игрок A решил для
себя, что менее правдоподобно возникновение
П1, затем по степени правдоподобности
следуют состояния П2, П3
и П4, наибольшей правдоподобностью
обладает П5, последовательность
возрастает. Для определения вероятности
q1 , q2,
q3, q4,
q5 зададим произвольную
монотонную возрастающую последовательность
положительных чисел τ1,
τ2, τ3, τ4,
τ5: 9, 16, 18, 22, 23. Вероятность
состояния природы П1 определяется
по формуле (22):
q1 = = = ≈0,1023.
q2 ≈0,1818;
q3 ≈ 0,2046;
q4 = 0,25;
q5 = 0,2614;
Дополним
матрицу игры (таблица 4) строкой с найденными
вероятностями:
Таблица 5 – Матрица игры с заданными вероятностями
Пj
Аi |
П1 | П2 | П3 | П4 | П5 |
А1 | 5 | 6 | 4 | 3 | 4 |
А2 | 7 | 4 | 5 | 2 | 3 |
А3 | 2 | 3 | 6 | 4 | 2 |
А4 | 4 | 8 | 3 | 0 | 1 |
А5 | 4 | 7 | 4 | 6 | 2 |
q1 | 0,1023 | 0,1818 | 0,2046 | 0,25 | 0,2614 |
Показатель
эффективности стратегии Аi
по критерию Байеса относительно выигрышей
рассчитывается по формуле (6):
ā1=
ā2= 3,75;
ā3= 3,5;
ā4= 2,7386;
ā5=
4,5227;
Оптимальной среди чистых стратегий по критерию Байеса относительно выигрышей является ā50 = 4,5227, значение максимально.
Таким образом, выбранное решение по этому критерию является оптимальным не в каждом отдельном случае, а в среднем.
Результаты, полученные по трем критерия, совпадают.
Для реализации алгоритма принятия решения в условиях риска воспользуемся средой программирования Delphi7.
Программа состоит из двух модулей, которые реализуют ввод исходной информации, считывание ее, преобразование входной информации в выходную и вывод выходной информации на экран.
Программа работает в различных режимах, которые зависят от задаваемых параметров:
В качестве глобальных параметров выступают количество состояний природы (m) и количество стратегий игрока (n). После каждого изменения их значений форма перерисовывается в соответствии с заданной размерностью.
Входными параметрами являются матрица игры либо матрица рисков и вектор вероятности (q). Вектор вероятности вводятся в последнюю строку (если «Вероятность определена»), либо задается произвольной последовательностью чисел (если «События не равновероятны»), либо отсутствует (если «События равновероятны»).
Выходной информацией является номер оптимальной стратегии, который после обработки исходной информации выводится в матрицу планирования. Оптимальная стратегия находится соответственно для матрицы игры или матрицы рисков, или для обеих сразу. Пользователь имеет возможность упрощение матрицы, очистки полей.
Основной модуль служит для ввода данных и необходимых настроек.
Кнопка «Просчитать риски» работает только для матрицы игры, служит для расчета матрицы рисков.
Кнопка «Задать» задает вероятность возникновения определенного состояния природы на основе произвольной последовательности чисел, работает при «События не равновероятны».
Интерфейс основного модуля:
Дополнительные модуль подключается в случае задания параметра «События не равновероятны», где пользователь рассчитывает вероятность по произвольной последовательности чисел. Количество столбцов в основном модуле и в дополнительном взаимосвязаны.
Интерфейс дополнительного модуля:
В модулях реализована проверка на заполнение полей в таблицах, при возникновении такой ситуации пользователю выдается сообщение:
Проверка на деление на ноль:
При нажатии на кнопку «Упростить», возможны два варианта:
и второй, где А с номером убранной строки:
Если в результате упрощения осталась только 1 строка, где А с номером убранной строки:
Проведем исследование работоспособности программы на тестовых примерах. Рассмотрим матрицу игры с заданной вероятностью, матрицу игры и рисков с равной вероятностью и матрицу рисков с относительными значениями вероятностей состояний природы.
Матрица игры с заданной вероятностью. Возможно строительство четырех типов электростанций А1 - тепловые, А2 - приплотинные, А3 - безшлюзовые, А4 - шлюзовые. Эффективность каждого типов электростанций определяется сочетанием различных факторов, в том числе и факторов , зависящих от различных случайных явлений: погодных условий. режима рек, стоимости топлива и его перевозки, сейсмической обстановки района и т.д. Число возможных сочетаний факторов равно десяти, обозначим их как состояния природы (П1, П2, П3, П4, П5, П6, П7, П8, П9, П10). Вероятности возникновения каждой обстановки равны: q1=0,12 , q2=0,04, q3=0,09, q4=0,1, q5=0,06, q6=0,15, q7=0,07, q8=0,12, q9=0,16, q10=0,9. Экономическая эффективность типа электростанций в зависимости состояний природы задается в программном модуле:
Доминирующих либо дублирующих строк нет, упрощение не требуется:
Стратегия А4 является оптимальной:
Матрица игры и построенная на ее основе матрица рисков с равной вероятностью. На промышленном предприятии готовятся к переходу на выпуск новых видов продукции товаров народного потребления. При этом возможны восемь решений А1, А2, А3, А4, А5, А6, А7, А8, каждому из которых соответствует определенный вид продукции или их сочетание. Результаты принятых решений существенно зависит от обстановки (степени обеспеченности производства материальными ресурсами), которая может быть семи видов: П1, П2, П3, П4, П5, П6, П7. Каждому сочетанию Аi, i=1, …, 8 и обстановки Пj, j=1, …, 7, соответствует определенный выигрыш - эффективность выпуска новых видов продукции. Всевозможные выигрыши записываются в программный модуль:
Доминирующих либо дублирующих строк нет, упрощение не требуется:
Рассчитаем матрицу рисков:
Стратегия А3 является оптимальной:
Матрица
рисков с относительными значениями вероятностей
состояний природы. Крупный инвестор может
вложить свою прибыль в семь бизнес проектов
A1 , A2,
A3,
A4,
A5,
A6,
A7, при этом возможны пять
состояний рынка П1, П2,
П3, П4, П5.
Каждому сочетанию Аi, i=1,
…, 7 и обстановки Пj, j=1,
…, 5, соответствует определенный риск
упустить выгоду.
Всевозможные выигрыши записываются в программный модуль:
Строка А7 больше А2, А6 равна А2: