Раздел 5. Задачи в условиях неопределенности

5.2 Решение задач в условиях риска

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

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

Пусть - набор возможных стратегий;

- набор возможных исходов, причем стратегия представляет собой одно из значений вектора управления , принадлежащее области его допустимых значений;

- значение некоторого показателя эффективности операции в случае появления l -го исхода при реализации оперирующей стороной k -ой стратегии;

- вероятность появления l -го исхода при k -ой стратегии.

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

Примеры.

  1. Выполнение плана предприятием при случайном поступлении комплектующих элементов и сырья.
  2. Доставка грузов в транспортной сети.
  3. Планирование работ при большом числе операций.

При оптимизации решения в условиях риска широкое распространение получили следующие два принципа:

1) Искусственное сведение к детерминированной задаче.

2) Оптимизация в среднем.

Первый принцип состоит в том, что неопределенная вероятностная картина явления приближенно заменяется детерминированной, т.е. все случайные факторы приближенно заменяются не случайными характеристиками этих факторов, как правило, их математическими ожиданиями. В результате стохастическая ЗПР заменяется детерминированной ЗПР . Этот прием применяется преимущественно в грубых, ориентированных расчетах, а также в тех случаях, когда диапазон возможных значений случайных величин сравнительно мал.

Кроме того, указанный прием применяется и приводит к тому же результату, что и «оптимизация в среднем», в тех случаях, когда показатель эффективности исхода операции зависит от случайных параметров линейно; он получил широкое применение при решении ЗПР с использованием методов сетевого планирования и управления.

Второй принцип (прием) – оптимизация в среднем является более сложным. Он применяется в тех случаях, когда разброс случайных факторов велик и замена некоторых из них их математическими ожиданиями может привести к большим ошибкам.

Рассмотрим прием «оптимизации в среднем».

Пусть Х – вектор управления; А – массив детерминированных факторов конкретные реализации случайных факторов;

– случайные величины,

тогда показатель эффективности является случайной величиной.

Прием «оптимизация в среднем» состоит в переходе исходного случайного показателя эффективности к его некоторой усредненности, статистической характеристике, например к его математическому ожиданию

где В - массив известных статистических характеристик случайных величин ;

- закон распределения вероятностей случайных величин .

При оптимизации в среднем по критерию (2) выбирается стратегия, которая, удовлетворяя ограничениям на область , максимизирует значение F = исходного показателя эффективности . Оптимальная стратегия должна удовлетворять условию:

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

Всякая другая стратегия дает в среднем более плохой результат.

Выбор той или иной статистической характеристики исходного показания эффективности в качестве критерия оптимальности F при «оптимизации в среднем» представляю собой концептуальную проблему, решаемую на уровне руководителя операции. Рассмотрим процедуру выбора оптимальной «в среднем» стратегии в операции, имеющей дискретный характер, т.е. конечное число возможных стратегий и возможных исходов. В этой операции для каждой k-ой стратегии {см. табл. выше} может быть определено математическое ожидание показателя эффективности по формуле:

В качестве оптимальной стратегии при оптимизации «в среднем» выбирается такая стратегия из v возможных стратегий которая удовлетворяет условию:

Выражения (4) и (5) по смыслу равнозначны выражениям (2) и (3), т.е. они представляют собой дискретный аналог этих выражений {(2),(3)}.

Таким образом, как видно из выражения (2), прием «оптимизация в среднем» сводит задачу принятия решения в условиях риска к детерминированной постановке.

Действительно, усредненный критерий оптимальности (2) зависит только от стратегий оперирующей стороны и неконтролируемых фиксируемых неслучайных факторов, представленных массивами А и В.

К аналогичному результату приводит и прием «искусственное сведение к детерминированной схеме». Следовательно, все те методы, которые применены для решения ЗПР в детерминированном случае, т.е. с успехом использованы для решения ЗПР в условиях риска, если эта задача с помощью какого-либо приема сведена к детерминированной постановке. Сравнение двух описанных принципов оптимизации стохастических ЗПР показывает, что они представляют собой детерминизацию исходной задачи на разных уровнях влияния стохастических факторов:

  1. Прием «искусственное сведение к детерминированной схеме» представляет собой детерминизацию на уровне факторов.
  2. Прием «оптимизация в среднем» представляет собой детерминизацию на уровне показателя эффективности.