- •В.П. Некрасов
- •Введение 4
- •1.1. Множества и векторы 6
- •1.2. Отношения 7
- •6.2. Критерий Вальда 34
- •1. Необходимые сведения из дискретной математики и теории измерений
- •1.1. Множества и векторы
- •1.2. Отношения
- •Определение бинарного отношения
- •Свойства отношений
- •1.3. Шкалы измерений
- •2. Системный подход к принятию решений
- •3. Математическая модель принятия решения Математическая модель (мм) принятия решения является формализацией системного похода к зпр.
- •Введем следующие понятия:
- •Содержательная интерпретация зпр
- •4. Многокритериальная оптимизация в условиях определённости
- •4.1. Отношение доминирования по Парето
- •4.2. Проблема оптимальности для многокритериальных зпр
- •4.3. Выбор альтернатив в парето-оптимальном множестве
- •4.3.1. Указание нижних границ критериев
- •4.3.2. Субоптимизация
- •4.3.3. Лексикографическая оптимизация
- •3.3.4. Линейная свёртка
- •4.4. Выбор претендента на вакантную должность
- •5. Метод анализа иерархий т. Саати
- •6. Принятие решений в условиях неопределённости
- •6.1.Критерий Лапласа
- •6.2. Критерий Вальда
- •6.3. Критерий Гурвица
- •6.4. Критерий Сэвиджа
- •6.5. Выбор товара для производства
- •Критерий Сэвиджа
- •7. Принятие решений в условиях риска
- •7.1. Построение обобщённого критерия
- •7.2. Выбор варианта производимого товара
- •Литература
7.2. Выбор варианта производимого товара
Пример. Фирма может выпускать продукцию одного из следующих шести видов товаров: зонтики (З), куртки (К), плащи (П), сумки (С), туфли (Т), шляпы (Ш). Глава фирмы должен решить, какой из этих видов продукции выпускать в течение предстоящего летнего сезона. Прибыль фирмы определяется таблицей выигрышей (таблица 7.2) и зависит от того, каким будет лето — дождливым, жарким или умеренным. Какой товар будет оптимальным для производства?
Если о состоянии среды нет дополнительной информации, то это будет выбор в условиях неопределённости. Пусть имеются статистические данные о состоянии погоды для данной местности. Предположим, что вероятность дождливого, жаркого и умеренного лета равна 0.2, 0.5 и 0.3.
Тогда ЗПР в условиях риска имеет вид:
-
Таблица 7.2 – Матрица выигрышей
Д
0.2
Ж
0.5
У
0.3
З
80
60
40
К
70
40
80
П
70
50
60
С
50
50
70
Т
75
50
50
Ш
35
75
60
Найдем ожидаемые выигрыши альтернатив З, К, П, С, Т, Ш:
МЗ = 80*0.2 + 60*0.5 + 40*0.3 = 58
МК = 70*0.2 + 40*0.5 + 80*0.3 = 58
МП = 70*0.2 + 50*0.5 + 60*0.3 = 57
МC = 50*0.2 + 50*0.5 + 70*0.3 = 56
МT = 75*0.2 + 50*0.5 + 50*0.3 = 55
МШ = 35*0.2 + 75*0.5 + 60*0.3 = 62.5
Определим дисперсии случайных величин З, К, П, С, Т, Ш по формуле D = M2 – (M)2:
DЗ = 802*0.2 + 602*0.5 + 402*0.3 - 582 = 196
DK = 702*0.2 + 402*0.5 + 802*0.3 - 582 = 336
DП = 702*0.2 + 502*0.5 + 602*0.3 - 572 = 61
DС = 502*0.2 + 502*0.5 + 702*0.3 - 562 = 84
DТ = 752*0.2 + 502*0.5 + 502*0.3 - 552 = 100
DШ = 352*0.2 + 752*0.5 + 602*0.3 – 62.52 = 231.5
Определим среднеквадратичные отклонения случайных величин:
σЗ = = 14.0 σК = 18.3 σП = 7.8
σС = 9.2 σТ = = 10.0 σШ = 15.2
Таблица значений критериев М и σ для каждой альтернативы имеет вид (таблица 7.3):
-
Таблица 7.3 – Значения критериев
М
σ
З
58
14.0
К
58
18.3
П
57
7.8
С
56
9.2
Т
55
10.0
Ш
62.5
15.2
Представим рассматриваемые альтернативы точками на координатной плоскости (рисунок 7.1):
Рисунок 7.1 - Выбор парето-оптимального множества
Из рисунке 7.1 следует, что З К, П С, П Т.
Поэтому парето-оптимальное множество Мп = {З, П, Ш}.
Сужение МП может быть произведено только за счёт дополнительной информации о соотношений критериев М и σ.
Найдем оптимальное решение с помощью обобщённого критерия
q (M, ) = M - λ.
После построения МП, получим:
qЗ = 58 – 14λ qП = 57 – 7.8λ qШ = 62.5 – 15.2λ
Для ранжирования МП = {З, П, Ш} найдем нижнюю и верхнюю границы меры несклонности к риску и:
= min (0.16, 3.8, 0.74) = 0.16 =max (0.16, 3.8, 0.74) = 3.8
Интервал (0, +) разбился на три интервала (рисунок 7.2):
(0; 0.16) — зона малой несклонности к риску (зона малой осторожности);
[0.16; 3.8] — зона неопределённости;
(3.8; +) — зона большой несклонности к риску (зона большой осторожности).
Рисунок 7.2 - Границы риска для ЛПР
1. Если ЛПР выберет λ в пределах 0 ≤ λ ≤ 0.16, то ранжирование Мп имеет вид: Ш ЗП и оптимальной будет альтернатива Ш.
Действительно, пусть, например, λ = 0.05.
qЗ = 58 – 14*0.05 = 58 – 0.7 = 57.3
qП = 57 - 7.8*0.05 = 57 – 0.39 = 56.61
qШ = 62.5 – 15.2*0.05 = 62.5 – 0.76 = 61.74
Ш > З > П
2. Пусть λ > 3.8. Тогда ранжирование МП будет иметь вид: П ЗШ и оптимальной будет альтернатива П.
Действительно, пусть, например, λ = 4.
qЗ = 58 – 14*4 = 58 – 56 = 2
qП = 57 - 7.8*4 = 57 – 31.2 = 25.8
qШ = 62.5 – 15.2*4 = 62.5 – 60.8 = 1.7
П > З > Ш
3. Если ЛПР выберет λ в зоне неопределённости, то, например, при
λ = 2 получим:
qЗ = 58 – 14*2 = 58 – 28 = 30
qП = 57 - 7.8*2 = 57 – 15.6 = 41.4
qШ = 62.5 – 15.2*2 = 62.5 – 30.4 = 32.1
Получили ранжирование: П ШЗ и оптимальной будет альтернатива П.