
- •Часть II
- •Введение
- •Методы сетевого планирования и управления
- •1.1.Сетевая модель и ее основные элементы
- •1.2. Параметры сетевой модели с учетом временных характеристик
- •1.3. Методы расчета параметров сетевой модели
- •Вероятностные модели систем
- •2.1. Ориентированный граф состояния системы. Марковские процессы.
- •2.2. Уравнения Колмогорова для вероятностей состояний
- •2.3. Системы массового обслуживания (смо)
- •2.3.1. Общая характеристика смо
- •2.3.2. Математическая модель однофазной смо и показатели ее эффективности.
- •2.3.3. Смо с конечной очередью
- •2.3.4. Смо с отказами
- •2.3.5. Чистая смо с ожиданием.
- •2.3.6. Смешанные системы массового обслуживания
- •2.3.7. Особенности применения моделей массового обслуживания
- •Управление запасами
- •3.1. Системы управления запасами
- •3.2.Управление запасами при детерминированном стационарном спросе
- •3.2.1. Мгновенная поставка, возникновение дефицита не допускается.
- •3.2.2.Мгновенная поставка, возникновение дефицита допускается.
- •3.2.3. Поставка с постоянной интенсивностью
- •3.3. Однокаскадные суз при вероятностном дискретном спросе
- •Методы принятия технических решений
- •4.1. Основная формальная структура принятия решений
- •4.1.1. Матрица решений
- •4.1.2.Оценочная функция
- •4.1.3.Особые случаи
- •4.2. Классические критерии принятия решений
- •4.2.1.Минимаксный критерий
- •4.2.2.Критерий Байеса —Лапласа
- •4.2.3.Критерий Сэвиджа
- •4.2.4.Расширенный минимаксный критерий
- •4.2.5.Применение классических критериев
- •4.3. Производные критерии
- •4.3.1.Критерий Гурвица
- •4.3.2.Критерий Ходжа-Лемана
- •4.3.3.Критерий Гермейера
- •4.3.4.Bl(mm)-критерий
- •4.3.5.Критерий произведений
- •4.3.6.Принятие решений согласно производным критериям
- •Литература
- •Часть II
- •191186, Санкт-Петербург, ул. Миллионная, 5
4.2.2.Критерий Байеса —Лапласа
При
построении оценочной функции ZMM
(согласно ММ-критерию) каждый
вариантEiпредставлен
лишь одним из своих результатов
.
Критерий Байеса—Лапласа (BL),
напротив, учитывает каждое из возможных
следствий.
Пусть qj – вероятность появления внешнего состоянияFj; тогда для BL-критерия
, (4.11)
, (4.12)
(4.13)
Соответствующее правило выбора можно интерпретировать следующим образом:
Матрица решений ||еij|| дополняется еще одним столбцом, содержащим математическое ожидание значений каждой из строк. Выбираются те вариантыЕi0,в строках которых стоит наибольшее значение eirэтого столбца.
При этом предполагается, что ситуация, в которой принимается решение, характеризуется следующими обстоятельствами:
– вероятности появления состояний Fjизвестны и не зависят от времени;
– решение реализуется (теоретически) бесконечно много раз;
– для малого числа реализации решения допускается некоторый риск.
При достаточно большом количестве реализации среднее значение постепенно стабилизируется. Поэтому при полной (бесконечной) реализации какой-либо риск практически исключен.
Исходная позиция применяющего BL-критерийоптимистичнее, чем в случае ММ-критерия, однако она предполагает более высокий уровень информированности и достаточно длинные реализации.
4.2.3.Критерий Сэвиджа
Рассмотрим более подробно критерий Сэвиджа, введенный выше соотношением (4.7).С помощью обозначений
(4.14)
и
(4.15)
формируется оценочная функция
(4.16)
и строится множество оптимальных вариантов решения
E0=
. (4.17)
Для
понимания этого критерия определяемую
соотношением (4.14)величину
можно трактовать как максимальный
дополнительный выигрыш, который
достигается, если в состоянииFjвместо варианта Eiвыбрать другой, оптимальный для этого
внешнего состояния вариант. Мы можем,
однако, интерпретироватьаij,
и как потери (штрафы), возникающие в
состоянии Fjпри замене оптимального для него варианта
на вариант Ei.Тогда определяемая соотношением
(4.15)величинаeirпредставляет собой –при
интерпретацииаijв качестве потерь –
максимальные возможные (по всем
внешним состояниям Fj,(j=1, ...,n) потери в случае выбора варианта
Ei.Теперь, согласно (4.16)и (4.17),эти максимально
возможные потери минимизируются за
счет выбора подходящего варианта
Ei.
Соответствующее S-критериюправило выбора теперь интерпретируется так:
Каждый
элемент матрицы решений ||еij||
вычитается из наибольшего результата
соответствующего столбца.
Разности aijобразуют матрицу остатков ||aij||. Эта матрица пополняется столбцом наибольших разностейеir. Выбираются те вариантыЕi0,в строках которых стоит наименьшее для этого столбца значение.
По выражению (4.16)оценивается значение результатов тех состояний, которые, вследствие выбора соответствующего распределения вероятностей, оказывают одинаковое влияние на решение. С точки зрения результатов матрицы ||еij||S-критерий связан с риском, однако, с позиций матрицы ||aij||, он от риска свободен. В остальном к ситуации принятия решений предъявляются те же требования, что и в случае ММ-критерия.
4.2.4.Расширенный минимаксный критерий
Рассмотрим в заключение еще один метод, допускающий интерпретацию в качестве расширенного минимаксного критерия. В нем используются понятия теории вероятностей, а также теории игр. В технических приложениях этот критерий до сего времени применяется мало.
Основным здесь является предположение
о том, что каждому из nвозможных состоянийFjприписана вероятность его появленияqj:
.
Сформируем
из n вероятностейqj
векторq =
(q1, …, qn)
и обозначим черезW(n)множество всехn-мерных
вероятностных векторов. Выбор какого-либо
варианта решенияEiприводит при достаточно долгом примененииEiк среднему результату
.
Если же теперь случайным образом с
распределением вероятностейp=(p1,…,pm)W(m)смешатьm вариантов решенийEi,
то в результате получим среднее значение
.
В реальной ситуации вектор q=(q1, …,qn), относящийся к состояниямFj, бывает, как правило, неизвестен. Ориентируясь применительно к значениюe(p,q) на наименее выгодное распределениеqсостоянийFj и добиваясь, с другой стороны, максимального увеличенияe(p,q) за счет выбора наиболее удачного распределенияpвариантов решенияEi, получают в результате значение, соответствующее расширенному ММ-критерию.
Обозначим
теперь E(p) обобщенный вариант
решения, определяемый с помощью выбора
вероятностного вектора
,
а через
– множество всех таких критериев.
E(p0)
= {E(p0)|E(p0)
e(p0,q0) =
},
где p– вероятностный вектор дляEi, аq – вероятностный вектор дляFj.
Таким образом, расширенный ММ-критерийзадается целью найти наивыгоднейшее распределение вероятностей на множестве вариантов Ei, когда в многократно воспроизводящейся ситуации ничего не известно о вероятностях состоянийFj. Поэтому предполагается, чтоFjраспределены наименее выгодным образом.