Wyklad1B.pdf

(149 KB) Pobierz
Microsoft Word - Wyklad1B.doc
Badania operacyjne I
Elementy teorii decyzji - gry z naturĢ
reakcja ryn k u (natury)
decyzja firmy wysoka akceptacja
s
niska akceptacja
s
d - duŇy system
200
-20
d - Ļredni system
150
20
d - maþy system
100
60
Mamy do czynienia ze swoistĢ grĢ. W grze tej bierze udziaþ dwch
graczy:
1. decydent (firma ), ktra ma trzy moŇliwoĻci
2. natura (rynek usþug), ktra ma dwie moŇliwoĻci
"Przeciwnik" decydenta (rynek, natura) nie jest zainteresowany
wynikiem gry.
Podstawowe sposoby analizowania gry z naturĢ oparte sĢ na
1. analizie macierzy wypþat (macierzy korzyĻci lub macierzy strat)
oraz
È
È
È
-
Ø
Ø
A
Ø
É
Ù
2. analizie drzewa decyzyjnego
Ç
×
=
454043892.009.png 454043892.010.png 454043892.011.png
Badania operacyjne I
Podejmowanie decyzji w warunkach niepewnoĻci
1. kryterium MaxiMax (skrajne postħpowanie ryzykanta, optymisty)
2. kryterium MaxiMin (skrajne postħpowanie asekuranta, pesymisty)
3. kryterium Hurwicza (postħpowanie wypoĻrodkowane pomiħdzy
postħpowaniem ryzykanta i asekuranta)
4. kryterium Savage'a (postħpowanie minimalizujĢce straty z tytuþu Ņle
podjħtej decyzji; kryterium to jest nazywane rwnieŇ kryterium MiniMax Ňalu
lub kryterium MiniMax dogodnej straty)
5. kryterium Laplace'a (postħpowanie maksymalizujĢce oczekiwany zysk;
wszystkie stany natury sĢ jednakowo prawdopodobne)
Kryterium MaxiMax
NaleŇy wybraę takĢ decyzjħ d k , Ňe
Í
Í
o max o
=
{ }
{ }
È
È
È
-
Ø
Ø
o
=
{ }
{ }
{ }
-
=
k
i
i
A
=
o
=
=
o max a
=
Ø
i
ij
o
=
=
j
É
Ù
Kryterium MaxiMin
NaleŇy wybraę takĢ decyzjħ d k , Ňe
Ê
p max p
=
{ }
{ }
È
È
È
-
Ø
Ø
p
=
n
{ }
{ }
{ }
-
=
-
Í
Í
k
i
i
A
p
=
n
=
p min a
=
Ø
i
ij
p
=
n
=
j
É
Ù
Ê
Ç
×
Ç
×
=
454043892.012.png 454043892.001.png
Badania operacyjne I
Kryterium Hurwicza
Niech a i oznacza skþonnoĻę do ryzyka przy decyzji d i ( )
a i .
NaleŇy wybraę takĢ decyzjħ d k , Ňe
Í
h max h
k
=
i
{ }
( )
i
Í a a
h o p
= + -
i i i
i i
o
=
p
=
-
a
=
h
=
+
( ) ( )
( )
( )
-
-
=
o
=
p
=
a
=
h
=
+
-
=
o
=
p
=
a
=
h
=
+
-
=
Kryterium Savage'a ( MiniMax "Ňalu" )
W pierwszym kroku naleŇy zbudowaę macierz "Ňalu"
[ ]
{ }
Í
Í
R m n ij j ij m n
= = -
r a a
a max a
j
=
i
ij
È
È
È
-
Ø
Ø
s a
s a
=
max , ,
max , ,
{ }
{ }
=
A
=
Ø
= -
=
É
Ù
[ ]
Ç
-
-
( )
-
×
Ç
×
È
Ø
È
Ø
R
=
r
=
È
-
-
Ø
=
È
Ø
ij
È
-
-
Ø
È
Ø
É
Ù
É
Ù
NaleŇy wybraę takĢ decyzjħ d k , Ňe
Í
Í
r min r
=
{ }
{ }
Ç
×
r
=
{ }
{ }
{ }
=
k
i
i
R
=
r
=
=
È
Ø
r max r
=
i
ij
È
Ø
r
=
=
j
É
Ù
Ê
Ê
Ç
×
È
Ø
Ê
454043892.002.png 454043892.003.png
Badania operacyjne I
Kryterium Laplace'a
Przyjmuje siħ tutaj, Ňe prawdopodobieıstwo zaistnienia kaŇdego z n
stanw natury jest jednakowe i wynosi
{ }
P s n
j
=
Í
Í =
l max l
k
=
i
{ }
{ }
i
l P s a n a
=
Ã
n
=
Ã
n
i
j
j ij
j
=
ij
NaleŇy wybraę takĢ decyzjħ d k , Ňe
È
È
È
-
Ø
Ø
l
=
(
+
( )
)
=
( )
( )
A
Ø
l
=
+
=
l
=
+
=
É
Ù
Ê
-
Ç
×
=
454043892.004.png
Badania operacyjne I
Podejmowanie decyzji w warunkach ryzyka
=, ,..., ) okreĻlone jest
prawdopodobieıstwo zaistnienia tego stanu i wynosi
s j ( j n
P s j .
Prawdopodobieıstwa te noszĢ nazwħ prawdopodobieıstw a priori.
{ }
{ }
P
=
oraz { }
P
s
=
DziaþajĢc w warunkach niepewnoĻci moŇemy posþuŇyę siħ
nastħpujĢcymi kryteriami wyboru decyzji:
1. kryterium maksymalnej oczekiwanej wartoĻci (MOW) zysku
2. kryterium minimalnego oczekiwanego "Ňalu" ( MOņ )
Dla kaŇdego stanu natury
s
454043892.005.png 454043892.006.png 454043892.007.png 454043892.008.png
Zgłoś jeśli naruszono regulamin