You are on page 1of 20

3.

D ontesek bizonytalansag mellett


(d Tcmcsv ari 1 A d ontcscmcct aaj,ai, 31-!o)
3.1 Vallalkozas b ovtese
L ozo tc,czctcn izonytaan cscmcnyck ncm ctoy aso, ak a
d ontcst, cz a determinisztikus modell
A sztochasztikus modellben a d ontcst izonytaan
kimcnctc u cscmcnyck ctoy aso, ak, mcyck kimcnctcc a
vcctcnto t u
\ aakozasunk ovtcscrc 3 chct osc van
A
1
u, ok uzct,
A
2
u, szoatat as,
A
3
u, tcrmck
Lctoy aso o tcnyczok a kovctkcz o cv kcrcscti viszonyai,
mcyckrc a v aakozonak ccscst kc mcadni
, ovo cvi kcrcsct ccs ut szu, vaoszn uscck
S
1
nayon , o P(S
1
) 0, !
S
2
, o P(S
2
) 0, 3
S
3
k ozcjcs P(S
3
) 0, 2
S
4
ycnc P(S
4
) 0, 1
4

i=1
P(S
i
) 1
1
2
Az cycs tcvckcnyscck ,ov o cvi tiszta nycrcscc a kcrcscti
viszonyokt o t u A tiszta nycrcscck t aazata mii o It-an
A
1
A
2
A
3
S
1
20 2o 10
S
2
12 10 S
S
3
S !
S
4
! ! `
A m atrix ccmci
v
ij
v(S
i
, A
j
).
D ontesi lehet osegek.
1. A vallalkozo f uggetlenti magat a val oszn usegekt ol,
cs kiz ar oa az c oi t aazatan szcrcj o nycrcscck aaj, an
d ont (azaz cycn o cscyt ad S
1
, S
2
, S
3
, S
4
-nck)
(a) Pesszimista es optimista d ontes
pesszimista max
j

min
i
v
ij

max{!, !, `} `, A
3
-at v aaszt,uk
optimista max
j

max
i
v
ij

max{20, 2o, 10} 2o, A


2
-at v aaszt,uk
\an ncm szcsosccs torma is Hurwicz fele ojtimizmus
cy utthato
H
j
() M
j
+ (1 )m
j
( |0, 1|)
3
aho
m
j
min
i
v
ij
, M
j
max
i
v
ij
.
lcdau 0, S mcctt
H
1
20 0, S + ! 0, 2 1o, S
H
2
2o 0, S + (!) 0, 2 20
H
3
10 0, S + ` 0, 2 9
`ivc max{1o, S, 20, 9} 20 iy a d ontcs A
2
.
(b) Elmulasztott nyereseg alapjan t orten o dontes.
`i az cmuasztott nycrcsc
La jS
1
k ovctkczik c, dc ncm A
2
-t v aasztottuk, hancm A
1
,
vay A
3
-at, akkor az cmuasztott nycrcsc
A
1
A
2
A
3
o 0 1o
`indcn sor maximais ccmc o kivon,uk a sor mindcn ccmct
4
A
1
A
2
A
3
S
1
o 0 1o
S
2
0 2 !
S
3
0 ! 1
S
4
1 9 0
oszojmaximum o 9 1o
Az oszojmaximumok minimuma o, a dontcs A
1
.
2. A vallalkozo gyelembeveszi a val oszn usegeket.
(a) Legnagyobb val oszn useg melletti maximalis
nyereseg. (maximum ikcihood m odszcr)
P(S
1
) 0, ! a cnayo, czcrt a d ontcs A
2
.
(b) Varhato nyereseg alapjan t orten o dontes.
A nycrcscck v arhato crtckci
E(A
1
) 20 0, ! + 12 0, 3 + S 0, 2 + ! 0, 1 13, o
E(A
2
) 13, S
E(A
3
) S, 3
L ontcs unk A
2
.
5
(c) Varhat o elmulasztott nyereseg alapjan t orten o
d ontes.
Az cmuasztott nycrcscck v arhato crtckci

E(A
1
) o 0, ! + 0 0, 3 + 0 0, 2 + 1 0, 1 2, `

E(A
2
) 2, 3

E(A
3
) , S
L ontcs unk ismct A
2
.
6
3.2 Befektetesi dontes
1! mii o It ctcktctcscrc kct chctosc unk van
A
1
telekvasarlas,
a tcck crtckc a kovctkcz o cvcn va oszn uc 1/-ka cs okkcn,
ha viszont az onkormanyzat a k ozccn cv as ar ok ozjontot
cjt, akkor 10/-ka nohct a tcck crtckc
A
2
bankbetet,
a kamat a `/,
ha mccj u a cvas arok ozjont, akkor a kamata `,`/-ra
n ohct
A cv asar okozjont mccjtcscnck va oszn uscc 0,`
S
1
az az cscmcny, hoy mccj u a cv as arok ozjont, S
2
az az
cscmcny, hoy ncm cj u mc a cv asar okozjont,
P(S
1
) 0, `, P(S
2
) 1 0, ` 0, 2`.
A nyeresegek ertekei, es tablazatuk (1000 It-an
mcrvc)
v
11
v(S
1
, A
1
) 1!000 0, 1 1!00
v
12
v(S
1
, A
2
) 1!000 0, 0`` 0
v
21
v(S
2
, A
1
) 1!000 0, 01 1!0
v
22
v(S
2
, A
2
) 1!000 0, 0` 00
7
A
1
A
2
P va oszn usc
S
1
1!00 0 0, `
S
2
1!0 00 0, 2`
Varhato nyereseg alapjan t orten o dontes.
A nycrcscck v arhato crtckci
E(A
1
) 1!00 0, ` 1!0 0, 2` 101`
E(A
2
) 0 0, ` + 00 0, 2` `2, `
L ontcs unk A
1
.
(a) T okeletes informacio varhato penzerteke.
\an cy , os (j onkormanyzati kcjvisco) aki iztos tijjct ad
`cnnyi cnnc a v arhato nycrcsc, cs mcnnyit crdcmcs a ,osnak
zctni
Iontos mc,cyzcs a mccj ucs va oszn uscc tovara is 0,`,
dc j !0 cvcn at ismctcvc a ctcktctcst, mindi van iztos
tijj unk
cscmcny ojt atcrn nycrcsc va oszn usc v arhato It osszc
S
1
A
1
1!00 0, ` 10`0
S
2
A
2
00 0, 2` 1`
8
A v arhat o nycrcsc kisz amt as ahoz ondoatan !0 cvcn at
ismctc, uk a ctcktctcst 30-szor S
1
10-szcr S
2
k ovctkczik c,
az osszjrot varhat o crtckc
30 1!00 + 10 00
!0
0, ` 1!00 + 0, 2` 00 122` czcr It.
A , os intormaci o, anak crtckc maximum
122` 101` 210 czcr It
(a) Nem tokeletes informacion alapul o dontes.
Ly c orc,czcssc toakozo cc 11` czcr It-crt mcmond,a,
hoy mccj u-c a cvas arok ozjont
Lcycn
Z
1
cscmcny a cc azt ,czi, hoy mccj u ,
Z
2
cscmcny a cc azt ,czi, hoy ncm cj u mc (nyiv an a
kctt o koz u csak az cyikct mond,a a cc)
Sz uksc unk van a felteteles val oszn useg toam ara La
A, B cscmcnyck, akkor P(A|B) annak a va oszn uscc hoy A
ck ovctkczik, tctcvc, hoy tud,uk azt, hoy B ck ovctkczctt
lsmcrt, hoy P(B) 0 csctcn
P(A|B)
P(AB)
P(B)

A cs B cy uttcs ckovctkczcscnck va oszn uscc
B va oszn uscc
ami o
P(AB) P(A|B)P(B).
Lcycn S
1
, S
2
, . . . , S
n
cy teljes esemenyrendszer, azaz
S
1
+ S
2
+ + S
n
I,
9
a iztos cscmcny, cs
S
i
S
j
O (i j, i, j 1, 2, . . . , n)
a chctctcn cscmcny
Akkor tctsz occs Z cscmcnyrc
Z Z I Z(S
1
+ S
2
+ + S
n
) Z S
1
+ Z S
2
+ + Z S
n
P(Z) P(Z S
1
) + P(Z S
2
) + + P(Z S
n
).
`ivc P(Z S
k
) P(Z|S
k
) P(S
k
), czcrt
P(Z) P(Z|S
1
) P(S
1
) + P(Z|S
2
) P(S
2
) + + P(Z|S
n
) P(S
n
)

k=1
P(Z|S
k
) P(S
k
).
Ez a teljes valoszn useg tetele.
`ivc
P(S
k
|Z)P(Z) P(S
k
Z) P(Z S
k
) P(Z|S
k
) P(S
k
)
czcrt
P(S
k
|Z)
P(Z|S
k
) P(S
k
)
P(Z)

P(Z|S
k
) P(S
k
)
n

k=1
P(Z|S
k
) P(S
k
)
.
t oi atas Bayes tetele.
\isszatcrvc jcd ankhoz
P(S
1
|Z
1
) annak a va oszn uscc, hoy tccj u a cv asar okozjont,
azon tctctc mcctt, hoy a cc is azt ,ccztc, hoy tccj u,
P(Z
1
|S
1
) annak a va oszn uscc, hoy a cc is azt ,ccztc, hoy
tccj u a cv asar okozjont, azon tctctc mcctt, hoy az vaoan
tccj u Lz a bevalasi valoszn useg, mely azt mutatja,
mennyire j o, megbzhat o a ceg.
10
Lossz u cvck tajasztaata aaj, an a ccro tud,uk, hoy
P(Z
1
|S
1
) 0, S P(Z
2
|S
1
) 1 0, S 0, 2
P(Z
2
|S
2
) 0, 9 P(Z
1
|S
2
) 1 0, 9 0, 1
Lz mutat,a, hoy a cc , o, 0,S cs 0,9 vaoszn uscc ad hcycs
c orc,czcst
P(S
i
) P(Z
1
|S
i
) P(Z
1
S
i
) P(S
i
|Z
1
)
S
1
0, ` 0, S 0, ` 0, S 0, o
0,6
0,625
0, 9o
S
2
0, 2` 0, 1 0, 2` 0, 1 0, 02`
0,25
0,625
0, 0!
P(S
i
) P(Z
2
|S
i
) P(Z
2
S
i
) P(S
i
|Z
2
)
S
1
0, ` 0, 2 0, ` 0, 2 0, 1`
0,15
0,375
0, !
S
2
0, 2` 0, 9 0, 2` 0, 9 0, 22`
0,225
0,375
0, o
11
A t aazat kit otcscnc az aai modon sz amotunk
P(S
1
) adott, P(S
2
) adott
P(Z
1
|S
i
) adott P(Z
2
|S
i
) adott
P(Z
1
) P(Z
1
S
1
) + P(Z
1
S
2
), P(Z
2
) P(Z
2
S
1
) + P(Z
2
S
2
)
P(Z
1
S
i
) P(Z
1
|S
i
) P(S
i
), P(Z
2
S
i
) P(Z
2
|S
i
) P(S
i
)
P(S
i
|Z
1
)
P(Z
1
|S
i
) P(S
i
)
P(Z
1
)
, P(S
i
|Z
2
)
P(Z
2
|S
i
) P(S
i
)
P(Z
2
)
\ arhato jcnzcrtckck
E(A
1
|Z
1
) P(S
1
|Z
1
)v
11
+ P(S
2
|Z
1
)v
21
0, 9o 1!00 + 0, 0! (1!0) 133S, !
E(A
2
|Z
1
) P(S
1
|Z
1
)v
12
+ P(S
2
|Z
1
)v
22
0, 9o 0 + 0, 0! 00 o, 2
La Z
1
ck ovctkczctt, azaz, ha az vot az c orc,czcs, hoy
mccj u a cv as arok ozjont, akkor d ontcs unk A
1
.
Lason oan
E(A
1
|Z
2
) P(S
1
|Z
2
)v
11
+ P(S
2
|Z
2
)v
21
0, ! 1!00 + 0, o (1!0) !o
E(A
2
|Z
2
) P(S
1
|Z
2
)v
12
+ P(S
2
|Z
2
)v
22
0, ! 0 + 0, o 00 2S
12
La Z
2
ck ovctkczctt, azaz, ha az vot az c orc,czcs, hoy ncm
cj u mc a cv as arok ozjont, akkor dontcs unk A
2
.
`cnnyit cr az c orc,czcs
c orc,cz ojtat ojtat nycrcscc P(Z
i
) v arhato It nycrcsc
Z
1
A
1
133S, ! 0, o2` S3o, `
Z
2
A
2
2S 0, 3` 23
Tc,cs nycrcsc S3o,`+231109,`, czcrt maximum 1109,`-
101`9!,` czcr It zetheto az el orejelzesert, a cc ata
kcrt 11` czcr It t ul sok, ncm crdcmcs az c orc,czcst icnyc
vcnni'
13
3.3 D ontesi fak
L ontcsi t ak sctsccvc cy rakus kicrtckccsi c,ar ast
kajhatunk
Iiindu askcjjcn tckints uk a kovctkcz o d ontcsi jrocmat Ly
v aaat kcttcc u, tcrmck kitc,csztcscn ondokodik
Az els o alternatva A
1
cy t ust cs t uzcrzckc o, mcynck
ccs ut tc,csztcsi k otscc 100000It, sikcr csctcn a v arhat o
cvctcnovckcdcs 1000000It cs a sikcr va oszn uscc 0,`
A masodik alternatva A
2
cy moz ascrzckc o, mcynck
ccs ut tc,csztcsi k otscc 10000It, sikcr csctcn a varhat o
cvctcnovckcdcs !00000It cs dc most a sikcr vaoszn uscc 0,S
Tcrmcszctcscn a v aaat d onthct uy, (harmadik alter-
natva A
3
) hoy cyik tcrmckct scm tc,cszti ki
A d ontcsi takan h aromtcc csomojont van
(1) dontcsi csom ojont (,cc ncyzct)
(2) cscy csomojont, mcyhcz va oszn uscck tartoznak (,cc
k or)
(3) vcjont (,cc tckctc jont vay h aromszo)
A kiindu asi csom ojontot szok as y okcrnck is ncvczni ln-
ncn induva, cs ,otcc haadva caaz asokat ra,zounk mcyck
cy k orc vay ncyzctc tutnak c A k orok o kiinduo
c aazasokra r ar,uk a mctcc o va oszn uscckct, sit m c
ncm ,utunk a vcjontokhoz Az c oi jrocma dontcsi t a,at
az a ai ara mutat,a
14
A dccision anaysis jrorama a kovctkcz o adatokat rtuk c
15
A megoldas menete c oszor kczzc mcra,zo,uk a
d ontcsi t at, mcsz amozzuk a csom ojontokat, cr,uk a mctcco
va oszn uscckct cs kizctcsi adatokat Lzut an mcnyit,uk
a WinQSB Decision Analysis modu, at, ma,d File/
New Problem /Decision Tree Analysis kikkccs utan
a mcnyo aakan cr,uk a jrocma ncvct, cs mcad,uk
a csomojontok szam at, ma,d OK A mcnyo ta azata a
m ar mcra,zot d ontcsi ta sctsccvc cvissz uk a csom ojontok
ncvcit, caaz asokat cr,uk hoy a csom ojont d ontcsi (dccision)
vay cscy (chancc) csom ojont, cs cr,uk a kizctcsi ada-
tokat Lzut an a Solve and Analyse, Draw Decision Tree
aakokra va o kikkccs ut an mcnyik cy u,a aak, aho
mcadhat,uk a kcj nays a at, a csomojontok nays aat cs a
kirando adatokat, ma,d OK-ra kikkcvc a jroram mcra,zo-
,a a d ontcsi t at (mcyct mc csinosthatunk a disjay adatok
m odost asava)
Az coz o jrocma m odost asa Iidcr ut, hoy a t ust cs
t uzcrzckc ot csak cy min oscvizs aat utan chct toraoma
hozni A min ostcs k otscc `000It A minostcs soran a
tcrmck kajhat kcrcskcdcmi vay akossai min ostcst, vay ncm
tcct mc min ostcst A kcrcskcdcmi min ostcs va oszn uscc
0,3 cs iycn min ostcs csctcn 1000000It cvctcnovckcdcsrc
sz amthat a v aaat A akossai min ostcs va oszn uscc 0,o
cs iycn min ostcs csctcn S00000It cvctcnovckcdcsrc szamthat
a v aaat, a sikcrtccn minostcs va oszn uscc 1-0,3-0,o0,1
Az u, tcadat adatai cs a d ontcsi ta
16
Az u, d ontcs a mozascrzckc o kitc,csztcsc
17
DA uujterm DT 13
Node/Event
Number
Node Name or
Description
Node Type
(enter D or
C)
Immediate
Following Node
(numbers
separated by ',')
Node Payoff
(+ profit, -
cost)
Probability
(if
available)
1 gykr d 2,10,13
2 fst s tzj c 3,4
3 siker d 5,6 0.5
4 buks -100000 0.5
5 minsts c 7,8,9
6 nincs minsits -100000
7 kereskedelmi 895000 0.3
8 lakossgi 695000 0.6
9 nem kap min. -105000 0.1
10 mozgsrzkel c 11,12
11 siker 390000 0.8
12 buks -10000 0.2
13 egyik sem 0

18
A 31 cn t aryat ctcktctcs dontcsi t a,a
19
Node/Event
Number
Node Name or
Description
Node Type
(enter D or C)
Immediate
Following Node
(numbers
separated by ',')
Node Payoff (+
profit, - cost)
Probability (if
available)
1 gykr d 2,3,4
2 j fikzlet c 5,6,7,8
3 j szolgltats c 9,10,11,12
4 j termk c 13,14,15,16
5 nagyon j 20 .4
6 j 12 .3
7 kzepes 8 .2
8 rossz 4 .1
9 nagyon j 26 .4
10 j 10 .3
11 kzepes 4 .2
12 rossz -4 .1
13 nagyon j 10 .4
14 j 8 .3
15 kzepes 7 .2
16 rossz 5 .1

20

You might also like