- •Габец в.Н.
- •Тема 1. Принятие решений на основе бинарных отношений
- •Тема 2. Принятие решений на основе функции полезности
- •Тема 3. Принятие решений на основе теории игр
- •Тема 4. Марковские модели принятия решений
- •Тема 5. Нечёткие модели принятия решений ситуационного типа
- •Тема 6. Байесовские модели принятия решений
Тема 2. Принятие решений на основе функции полезности
Дано: x1,x2,x3,-альтернативы. C1-некоторое последствие,наступающее в результате выбора альтернативы x1. Выбор альтернативы x2 может привести к последствию С2.1 или С2.2. Выбор альтернативы x3 может привести к последствию С3.1,или к последствию С3.2, или –к С3.3. Р1;Р2.1,Р2.2; Р3.1,Р3.2,Р3.3-вероятности наступления последствий соответственно. U1; U2.1,U2.2; U3.1,U3.2,U3.3-полезности последствий.
Определить лучшую, с точки зрения ожидаемой полезности, альтернативу.
Вариант 1 Р1=1; Р2.1=0,2; Р2.2=0,8 ; Р3.1=0,1; Р3.2=0,2 ; Р3.3=0,7 ; U1=4 ; U2.1=8; U2.2=3 ; U3.1=6 ; U3.2=8 ; U3.3=4.
Вариант 2 Р1=1; Р2.1=0.4; Р2.2=0,6 ; Р3.1=0,2; Р3.2=0,3 ; Р3.3=0,5; U1=5; U2.1=7; U2.2=5; U3.1=6; U3.2=8 ; U3.3=3.
Вариант 3 Р1=1; Р2.1=0.7; Р2.2=0,3 ; Р3.1=0,3 ; Р3.2=0,3 ; Р3.3=0,4 ; U1=6 ; U2.1=7 ; U2.2=6 ; U3.1=4 ; U3.2=4; U3.3=5.
Вариант 4 Р1=1; Р2.1=0,5; Р2.2=0.5; Р3.1=0,6; Р3.2=0,2 ; Р3.3=0,2 ; U1=4; U2.1=4; U2.2=4 ; U3.1=5; U3.2=5; U3.3=2.
Вариант5 Р1=1; Р2.1=0,5; Р2.2=0,5; Р3.1=0,3 ; Р3.2=0,4 ; Р3.3=0,3; U1=3 ; U2.1=4 ; U2.2=4 ; U3.1=2; U3.2=1; U3.3=3.
Вариант 6 Р1=1; Р2.1=0,6 ; Р2.2=0,4 ; Р3.1=0.1; Р3.2=0,2 ; Р3.3=0,7 ; U1=8; U2.1=5 ; U2.2=6 ; U3.1=5 ; U3.2=9 ; U3.3=8.
Тема 3. Принятие решений на основе теории игр
Задание 1. Диагностируемая система состоит из четырёх последовательно соединённых блоков. Выход системы Y-неисправен. Для отыскания одного из неисправных блоков возможно провести проверки П1, П2, П3 на выходе соответствующих блоков (рис.1) при условии входного сигнала X.
ti-время i-й проверки, Тj-время замены j-го блока.
Построить minimax-ный ,с точки зрения затрат времени, алгоритм отыскания и устранения неисправности на
основе игровой модели.
П1 П2 П3
X
1 2 3 4
Y
T1 T2 T3 T4
t 1 t 2 t 3
Вариант 1 t 1=3 ч . ; t 2=0,1ч. ; t 3=0,3 ч. ;
T1=1 ч . ; T2=0,5ч. ; T3=1 ч. ; T4=1,5ч.
Вариант 2 t 1=2ч. ; t 2=1ч.; t 3=1ч.;
T1=4 ч.; T2=0,5ч.; T3=0,5ч.; T4=1ч.
Вариант 3 t 1=0.5ч.; t 2=o,5ч.; t 3=0,5ч.;
T1=1ч .; T2=0,5ч.; T3=1ч.; T4=3ч.
Вариант 4 t 1=0,2ч.; t 2=0,4ч.; t 3=0,3ч.;
8
T1=5ч. ; T2=1ч.; T3=1ч.; T4=0,5ч.
Вариант 5 t 1=0,1ч.; t 2=0,5ч.; t 3=0,2ч.;
T1=1ч.; T2=2ч.; T3=4 ч.; T4=0,5ч.
Вариант 6 t 1=0,2ч.; t 2=0,3ч.; t 3=0,6ч.;
T1=2ч.; T2=5ч . ; T3=1ч. ; T4=0,5ч.
Задание 2. Построить матричную модель 4*4антогонистической игры двух сторон с нулевой суммой и параметрами : i,j-строка и столбец, определяющие решение игры и координаты седловой точки, v-цена игры.
Вариант 1 i=2; j=3; v=4.
Вариант 2 i=1; j=4; v=5.
Вариант 3 i=3; j=2; v=3.
Вариант 4 i=1; j=2; v=6
Вариант 5 i=2; j=1; v=7.
Вариант 6 i=4; j=4; v=8.
