Применение классической теории вероятностей
4.3.2.1 Задачи в условиях определенности Пусть значения управляемых переменных
Тогда задача исследования операции будет записана
G – область определения, где нужно найти вектор решения. Решение задачи проводится при наложении на переменные ограничивающих условий. В зависимости от типа этих условий задачи делятся на линейные, нелинейные, выпуклые, динамические и т.д.
4.3.2.2 Задачи в условиях риска Решение таких задач зависит от трех групп факторов: 1) управляемые факторы 2) фиксированные неуправляемые факторы 3) неизвестные (случайные) факторы с известным распределением Тогда критерий эффективности запишется в виде:
Пример – работа магазина, критерий: уменьшение времени обслуживания, чтобы не было очередей. Неизвестны моменты прихода покупателей и длительность обслуживания их продавцами, они являются случайными величинами, закон распределения которых можно найти, проведя специальные наблюдения и обработав их методами математической статистики. Для решения задач в условиях риска используются два подхода: 1) cведение к задачам первого типа (в условиях определенности), путем замены значений 2) оптимизация в среднем – ищется максимум математического ожидания критерия Применение оптимизации в среднем, сопровождается риском, так как в каждом отдельном случае могут быть большие расхождения между средними выбранными значениями критерия эффективности и значением эффективности в реальной ситуации. При многократном повторении этой операции различия сглаживаются. Таким образом, применяя этот прием, для часто случающихся ситуаций в среднем получают наибольший выигрыш. Для оценки величины риска используют дисперсию (среднеквадратичное отклонение
Пример 1. Рассмотрим задачу для одного управляемого фактора Определены условные вероятности
и задача сводится к нахождению
Пример 2. Пусть предприятие заказывает определенный тип деталей и цена одной детали - Данные о частоте выхода из строя этой детали даны в таблице 4.1 Таблица 4.1
Определить сколько нужно заказать деталей, чтобы затраты были минимальны. Составим модель. Пусть
Хотя нам не известно заранее, сколько деталей потребуется, но вероятность выхода из строя определенного числа деталей Тогда ожидаемые затраты (математическое ожидание) как функция уровня запасов запишется виде
и задача сводится к нахождению величины
4.3.2.3. Задачи в условиях неопределенности Принятие управленческих решений предполагает наличие ситуаций выбора наиболее выгодного варианта поведения из нескольких имеющихся вариантов в условиях неопределённости. Такие задачи рассматриваются в теории игр и могут быть описаны матричными играми особого типа, в которых игрок взаимодействует не со вторым игроком, а с окружающей средой. Объективно окружающая среда не заинтересована в проигрыше игрока. В процессе принятия решения о выборе варианта поведения игрок имеет информацию о том, что окружающая среда может принять одно из нескольких возможных состояний и сталкивается с неопределённостью относительно того конкретного состояния, которое примет окружающая среда в данный момент времени.
Матричная игра, в которой игрок взаимодействует с окружающей средой, не заинтересованной в его проигрыше, и решает задачу определения наиболее выгодного варианта поведения с учётом неопределённости состояния окружающей среды, называется статистической игрой или «игрой с природой». Игрок в этой игре называется лицом, принимающим решение (ЛПР). Матричная игра в теории игр описывается с помощью платежной матрицы. В общем виде платёжная матрица статистической игры приведена на рис. 4.2.
Рис. 4.2. Общий вид платёжной матрицы статистической игры
В данной игре строки матрицы ( При фиксировании конкретного значения
ЛПР определяет наиболее выгодную стратегию в зависимости от целевой установки, которую он реализует в процессе решения задачи. Результат решения задачи ЛПР определяет по одному из критериев оптимальности (критериев принятия решения). Для того чтобы прийти к однозначному и по возможности наиболее выгодному варианту решения, необходимо ввести оценочную (целевую) функцию. При этом каждой стратегии ЛПР (
Критерий максимального математического ожидания выигрыша Критерий максимального математического ожидания выигрыша применяется в тех случаях, когда ЛПР известны вероятности состояний окружающей среды. Платёжная матрица дополняется столбцом, каждый элемент которого представляет собой значение математического ожидания выигрыша при выборе соответствующей стратегии ЛПР:
где Оптимальной по данному критерию считается такая стратегия ЛПР, при выборе которой значение математического ожидания выигрыша максимально:
Применение критерия максимального математического ожидания выигрыша, таким образом, оправдано, если ситуация, в которой принимается решение, следующая: 1) ЛПР известны вероятности всех состояний окружающей среды, 2) минимизация риска проигрыша представляется ЛПР менее существенным фактором принятия решения, чем максимизация среднего выигрыша. Необходимость иметь информацию о вероятностях состояний окружающей среды ограничивает область применения данного критерия.
Критерий недостаточного основания Лапласа Данный критерий используется при наличии неполной информации о вероятностях состояний окружающей среды в задаче принятия решения. Критерий Лапласа основан на принципе Бернулли: если нет оснований считать одно состояние более вероятным чем другие, то они считаются равновероятными. Т.о. вероятности состояний окружающей среды принимаются равными, и по каждой стратегии ЛПР в платёжной матрице определяется среднее значение выигрыша:
Оптимальной по данному критерию считается та стратегия ЛПР, при выборе которой значение среднего выигрыша максимально:
Использование данного критерия оправдано в следующих ситуациях: 1) ЛПР не имеет информации, либо имеет неполную информацию о вероятностях состояний окружающей среды, 2) вероятности состояний окружающей среды близки по своим значениям,
3) минимизация риска проигрыша представляется ЛПР менее существенным фактором принятия решения, чем максимизация среднего выигрыша.
Максиминный критерий Вальда (критерий осторожного наблюдателя) Правило выбора решения в соответствии с максиминным критерием (ММ-критерием) можно интерпретировать следующим образом. Платёжная матрица дополняется столбцом, каждый элемент которого представляет собой минимальное значение выигрыша в соответствующей стратегии ЛПР:
Оптимальной по данному критерию считается та стратегия ЛПР, при выборе которой минимальное значение выигрыша максимально:
Выбранная таким образом стратегия полностью исключает риск. Это означает, что принимающий решение не может столкнуться с худшим результатом, чем тот, на который он ориентируется. Это свойство позволяет считать ММ-критерий одним из фундаментальных. Применение ММ-критерия оправдано, если ситуация, в которой принимается решение следующая: 1) о возможности появления состояний окружающей среды ничего не известно, 2) решение реализуется только один раз, 3) необходимо исключить какой бы то ни было риск.
Критерий минимаксного риска Сэвиджа Величина ( Для определения оптимальной стратегии по данному критерию на основе платёжной матрицы рассчитывается матрица рисков, каждый коэффициент которой (
Матрица рисков дополняется столбцом, содержащим максимальные значения коэффициентов
Оптимальной по данному критерию считается та стратегия, в которой значение
Ситуация, в которой оправдано применение критерия Сэвиджа, аналогична ситуации ММ-критерия, однако наиболее существенным в данном случае является учёт степени воздействия фактора риска на величину выигрыша.
Критерий пессимизма-оптимизма Гурвица В практике принятия решений ЛПР руководствуется не только критериями, связанными с крайним пессимизмом или учётом максимального риска. Стараясь занять наиболее уравновешенную позицию, ЛПР может ввести оценочный коэффициент, называемый коэффициентом пессимизма, который находится в интервале [0, 1] и отражает ситуацию, промежуточную между точкой зрения крайнего оптимизма и крайнего пессимизма. Данный коэффициент определяется на основе статистических исследований результатов принятия решений или личного опыта принятия решений в схожих ситуациях.
Платёжная матрица дополняется столбцом, коэффициенты которого рассчитываются по формуле:
где С – коэффициент пессимизма. Оптимальной по данному критерию считается стратегия, в которой значение
При Критерий Гурвица применяется в ситуации, когда: 1) информация о состояниях окружающей среды отсутствует или недостоверна, 2) необходимо считаться с появлением каждого состояния окружающей среды, 3) реализуется только малое количество решений, 4) допускается определенный риск.
Критерий Ходжа-Лемана Этот критерий опирается одновременно на ММ-критерий и критерий максимального математического ожидания выигрыша. При определении оптимальной стратегии по этому критерию вводится параметр достоверности информации о распределении вероятностей состояний окружающей среды, значение которого находится в интервале [0, 1]. Если степень достоверности велика, то доминирует критерий максимального математического ожидания выигрыша, в противном случае – ММ-критерий. Платёжная матрица дополняется столбцом, коэффициенты которого определяются по формуле:
где с – параметр достоверности информации о вероятностях состояний окружающей среды. Оптимальной по данному критерию считается та стратегия, в которой значение
Данный критерий применим в следующем случае: 1) имеется информация о вероятностях состояний окружающей среды, однако эта информация получена на основе относительно небольшого числа наблюдений и может измениться, 2) принятое решение теоретически допускает бесконечно много реализаций, 3) при малом числе реализации допускается некоторый риск.
Пример. Правительство собирается построить электростанцию и необходимо выбрать ее тип из 4 возможных: Допустим, что в состоянии среды выделено 3 разных состояния
Таблица 4.3
Решение. 1) по критерию Вальда 2) по критерию Сэвиджа матрица рисков будет выглядеть
Таблица 4.4
Тогда 3) критерий Гурвица при 4) критерий Лапласа при Таким образом, решение зависит от выбранного критерия.
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|