- •Принятие решения в условиях риска и неопределенности
- •1. Основные понятия и определения
- •Так в примере с поездкой на работу f1 отвечает качественной цели «не опоздать на работу», а f2 – количественной «стоимость поездки».
- •2. Оценка эффективности стратегий
- •2.1. Оценка эффективности стратегий в условиях неопределенности
- •2.2. Оценка эффективности в условиях риска
- •По критерию «ожидаемое значение» (13) имеем
- •2.3. Оценка эффективности в условиях риска и неопределенности
- •2.4. Пример использования «дерева решений»
- •3. Примеры решения задач
- •Задача 1 Скорость движения машин в автомобильном туннеле не превышает 50 км/ч и связана с плотностью потока ( количеством машин на километр дороги ) р следующим эмпирическим соотношением
- •Задача 2
- •Следовательно, оптимальным по этому критерию является третий проект x3 , так как при этом проекте оценка w1(X) принимает наименьшее значение.
- •Наименьшее значение критерия достигается на x2, x3 . Таким образом, по критерию Сэвиджа оптимальными будут второй и третий проекты.
- •Задача 3
- •Затем по формуле (10) рассчитаем критерий Гурвица:
- •4. Задачи для самостоятельного решения
- •5. Ответы для задач пункта 4
- •1. Основные понятия и определения 3
- •454021 Челябинск, ул. Братьев Кашириных, 129
- •454021 Челябинск, ул. Молодогвардейцев, 57 б
Следовательно, оптимальным по этому критерию является третий проект x3 , так как при этом проекте оценка w1(X) принимает наименьшее значение.
2. Найдем решение по критерию Лапласа. Так как неопределенный фактор принимает четыре значения, то каждому из них припишем вероятность 0.25. В соответствии с (4) получаем
W2(x1)=110.25+150.25+170.25+120.25=13.75;
W2(x2)=140.25+120.25+100.25+160.25=13;
W2(x3)=120.25+130.25+140.25+150.25=13.5.
Минимальные ожидаемые затраты получаются при x2, следовательно, второй проект является оптимальным по критерию Лапласа.
3.Для нахождения наилучшего проекта по критерию Сэвиджа необходимо записать функцию сожаления (x,y). Так как необходимо минимизировать затраты, применим формулу (6). Функцию сожаления так же удобно записать в виде матрицы
-
0
3
7
0
3
0
0
4
1
1
4
3
Применяя к функции сожаления критерий наилучшего гарантированного результата, получим
W3(x1)=max{0; 3; 7; 0}=7;
W3(x2)=max{3; 0; 0; 4}=4;
W3(x3)=max{1; 1; 4; 3}=4.
Наименьшее значение критерия достигается на x2, x3 . Таким образом, по критерию Сэвиджа оптимальными будут второй и третий проекты.
4. При применении критерия Гурвица ОС должна определить коэффициент [0; 1] – показатель оптимизма. Пусть =0.4. Так как в этой задаче требуется минимизировать целевую функцию, то критерий крайнего оптимизма будет задаваться как минимальное из возможных значений при данном значении x:
W4(x1)=min{10; 15; 17; 9}=10;
W4(x2)=min{14; 12; 10; 16}=10;
W4(x3)=min{12; 13; 14; 15}=12.
По формуле (10) получаем
W6(x1)= W4(x1) + (1-) W1(x1)=0.410 + (1 – 0.4)17=14.2;
W6(x2)= W4(x2) + (1-) W1(x2)= 0.410 + (1 – 0.4)16=13.6;
W6(x3)= W4(x3) + (1-) W1(x3)= 0.412 + (1 – 0.4)15=13.8.
При выбранном значении =0.4 лучшим оказался второй проект, так как значение критерия Гурвица при x2 наименьшее из возможных.
Задача 3
Пусть
две фирмы конкурируют на рынке. Первая
фирма имеет четыре стратегии, вторая –
три. Если первая фирма применяет стратегию
i, i
=
{1,2,3,4}, а
вторая – стратегию j,
j
={1,2,3},
то
первая получит выигрыш в размере
f(i,
j),
а
вторая проиграет ту же величину. Если
выигрыш первой фирмы – отрицательное
число, то это означает, что она проиграет
такое количество условных денежных
единиц, а вторая выиграет их. Функция
f(i,
j)
задана в виде таблицы
-
3
7
-1
2
3
-2
-3
2
3
4
3
8
Если
первая фирма применяет смешанную
стратегию
и
допускает осреднение критерия, то
оценкой эффективности
()
этой
стратегии в случае, когда стратегия у
второй фирмы является неопределенным
фактором, будет наименьшее (по
у)
из математических ожиданий
(yj),
i=
выигрыша
первой фирмы при фиксированном
неопределенном факторе
yi;.
Имеем
(y1)=
,
(y2)
=
(y3)=
Следовательно,
()=min
Пусть
теперь и первая, и вторая фирмы применяют
смешанные стратегии, и первая фирма
допускает осреднение при оценке критерия.
Тогда оценка
стратегии
будет
следующей:
Задача 4.
Пусть снова две фирмы конкурируют на рынке, первая фирма имеет три стратегии, а вторая – шесть. Если первая фирма применила i-ю стратегию, а вторая – j-ю стратегию, то первая фирма получает выигрыш F(1)(i,j), а вторая - F(2)(i, j). Эти величины могут быть разные, и необязательно противоположные. Таким образом, в отличие от предыдущей задачи вторая фирма стремится максимизировать свою функцию выигрыша, а не минимизировать функцию выигрыша первой. Пусть функции выигрышей каждой из фирм заданы в виде матриц.
F(1)=
F(2)=
Пусть в качестве оперирующей стороны выступает первая фирма, и пусть она знает матрицу выигрышей F(2) второй фирмы, а вторая фирма знает стратегию, выбранную первой. Так как вторая фирма стремится максимизировать свой выигрыш, а не максимально снизить выигрыш первой фирмы, то первой фирме нецелесообразно выбирать свою стратегию из принципа гарантированного результата. Первая фирма может «вычислить» действия второй в ответ на каждое свое действие.
Если оперирующая сторона выбирает первую стратегию, то вторая фирма выбирает стратегию "4", дающую выигрыш равный 4. В этом случае выигрыш ОС будет равен также 4. Если же ОС выбирает вторую стратегию, то вторая фирма, максимизируя свой выигрыш, выберет первую. Выигрыш ОС в этом случае будет равен 5. Пусть, наконец, ОС выберет третью стратегию, тогда вторая фирма вновь выберет первую. Выигрыш ОС будет равен 5. Итак, получены следующие оценки стратегий первой фирмы: W(1)=4, W(2)=5, W(3)=5, следовательно, ОС может выбирать либо вторую, либо третью стратегию.
Задача 5.
Решим задачу из примера 5 раздела 2.2.2 в случае, когда вероятности величин спроса на булочки неизвестны. В этом случае спрос является неопределенным фактором. Для решения воспользуемся полученной в примере таблицей значений целевой функции. Напомним, что ОС стремится максимизировать целевую функцию F(x, z).
Для оценки эффективности стратегии по критерию наилучшего гарантированного результата необходимо воспользоваться формулой (3). В соответствии с этой формулой получим следующие оценки:
W1(x1)=min{2400; 2400; 2400; 2400; 2400}=2400;
W1(x2)=min{1900; 3600; 3600; 3600; 3600}=1900;
W1(x3)=min{1400; 3100; 4800; 4800; 4800}=1400;
W1(x4)=min{900; 2600; 4300; 6000; 6000}=900;
W1(x5)=min{400; 2100; 3800; 5500; 7200}=400.
Наибольшее значение оценка принимает при x= x1, следовательно, по рассматриваемому критерию необходимо закупать 100 булочек.
По критерию Лапласа в соответствии с формулой (4) получаем следующие оценки
W2(x1)=(2400+2400+2400+2400+2400)1/5=2400;
W2(x2)=(1900+3600+3600+3600+3600)1/5=3260;
W2(x3)=(1400+3100+4800+4800+4800)1/5=3780;
W2(x4)=(900+2600+4300+6000+6000)1/5=3960;
W2(x5)=(400+2100+3800+5500+7200)1/5=3800.
Наибольшее значение критерия достигается при x=x4. По критерию Лапласа нужно закупать 250 булочек.
Для определения количества закупаемых булочек по критерию Сэвиджа, вычислим функцию сожаления по формуле (5), так как задача на максимум целевой функции. Запишем функцию сожаления в виде таблицы.
Таблица значений функции сожаления (x,z)
|
Значения z |
||||
x |
z=100 |
z=150 |
z=200 |
z=250 |
z=300 |
100 |
0 |
1200 |
2400 |
3600 |
4800 |
150 |
500 |
0 |
1200 |
2400 |
3600 |
200 |
1000 |
500 |
0 |
1200 |
2400 |
250 |
1500 |
1000 |
500 |
0 |
1200 |
300 |
2000 |
1500 |
1000 |
500 |
0 |
Здесь:
(100;
100)=
F(
;
100) – F(100;
100)=
=max{2400; 1900; 1400; 900; 400} – 2400= 2400 – 2400=0;
(150; 100)= max{2400; 1900; 1400; 900; 400} – 1900=500;
и т.д. В каждом столбце находим максимальный элемент, затем значение функции сожаления в этом столбце равно разности максимального элемента столбца и соответствующего значения целевой функции. Далее по критерию наилучшего гарантированного результата для задачи минимизации функции сожаления получаем оценки:
W3(x1)=max{0; 1200; 2400; 3600; 4800}=4800;
W3(x2)=max{500; 0; 1200; 2400; 3600}=3600;
W3(x3)=max{1000; 500; 0; 1200; 2400}=2400;
W3(x4)=max{1500; 1000; 500; 0; 1200}=1500;
W3(x5)=max{2000; 1500; 1000; 500; 0}=2000.
Минимальное значение критерия достигается при x = x4, следовательно, по критерию Сэвиджа нужно закупать 250 булочек.
Найдем лучшую стратегию по критерию Гурвица при =0.2. Сначала необходимо получить оценки по критерию крайнего оптимизма (формула(9)):
W4(x1)=max{2400; 2400; 2400; 2400; 2400}=2400;
W4(x2)=max{1900; 3600; 3600; 3600; 3600}=3600;
W4(x3)=max{1400; 3100; 4800; 4800; 4800}=4800;
W4(x4)=max{900; 2600; 4300; 6000; 6000)=6000;
W4(x5)=max{400; 2100; 3800; 5500; 7200}=7200.
