Professional Documents
Culture Documents
&
1.
2.
3.
4.
5.
6.
2008
:
:
(..
:
1.
2.
(..
80% 20% )
(..
)
2008
;
;
:
2008
:
:
( )
;
;
; ;
,
;
;
2008
;
;
(Decision Trees)
(Decision Node):
2 (
)
(Event Node): 2
(
)
: .
( ) /
,
:
, .
2008
(Decision Trees)
P1 (Payoff 1)
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
P13
2
2008
P14
P15
0,30/kg 0,50/kg.
200kg
.
.
, ,
100kg, 200kg 300kg.
, ,
0, 100 200kg.
2008
P1
P2
P3
P4
P5
P6
P7
P8
P9
2008
P1
P
2
P
3
P
4
P
5
P
P 6
7
P
8
1:
P
9
():
P1: 100*0,5 = 50, 200*0,3 = 60, P1 = -10
P2: 200*0,5 = 100, 200*0,3 = 60, P2 = 40
P3: 200*0,5 = 100, 200*0,3 = 60, P3 = 40
P4: 0*0,5 = 0, 200*0,3 = 60, P4 = -60
P5: 100*0,5 = 50, 200*0,3 = 60, P3 = -10
2008
10
-10
40
40
-60
-10
40
-10
40
40
2008
11
2008
12
-10
40
40
-60
-10
40
-10
40
40
2008
13
. (
EMV Expected Monetary Value
Expected Return)
V(S1) = 0,5(-10)+0,4(40)+0,1(40) = 15
,
V(1:) = 0,1(-60)+0,5(-10)+0,4(40) = 5
V(2: ) = 0,4(-10)+0,5(40)+0,1(40) = 20
14
-10
15
40
40
-60
-10
40
15,5
-10
20
40
40
2008
15
(prior)
/ (conditional)
P(A|B)
Bayes
2008
16
Bayes
17
:
;
;
;
;
2008
18
1
2
a. 50000 12%.
1(=0,96 6000)
2(=0,04 50000)
b.
6% ( 3000)
2008
19
+6000
3760
-50000
S2 ( )
+3000
2008
20
:
,
. 500.
:
1, 2:
1, 2:
2008
21
6000
-50000
3000
6000
-50000
3000
6000
-50000
3000
2008
22
P(E1), P(E2): (prior)
P(E|): (posterior) .
.. P(E1|1):
!!!
/
P(|)
2008
.. P(1|1):
23
1:
.
2:
1:
154
156
2:
38
44
192
200
P(T E)
1:
.
2:
1:
154/200=0,77 2/200=0,01
0,78
2:
38/200=0,19
6/200=0,03
0,22
0,96
0,04
2008
24
1:
.
2:
1:
154
156
2:
38
44
192
200
P(T|E)
1:
.
2:
1:
154/192=0,80
2/8=0,25
2:
38/192=0,20
6/8=0,75
=1
=1
2008
25
P( )
1
1:+
0,77
0,01
2:-
0,19
0,03
x
P(E) =0,96
P(|)
P(T)
=0,78
=0,22
0,987
0,013
0,865
0,135
=0,04
1:+
0,80
0,25
2:-
0,20
0,75
P(T|E)
()
2008
26
3760
6000
-50000
3760
3000
5280
5280
6000
-50000
3000
4774
3000
EMV(A2)=4274
(=4774-500)
2008
-1567,57
6000
-50000
3000
27
;
1014
=4774-3760
;
<1014
:
1. 1014
1 = 1:
2 = S1:
2. 1014
1 = 2:
2 =
2008
(1), S1:
(2), S2:
28
:
:
11000
10000 ( 0,3)
11000 ( 0,3)
12000 ( 0,4)
( 150).
( )
2008
29
:
:
1:
2:
S1:
S2:
1, 2:
1:
10000
2:
11000
3:
12000
1:
0,8
0,6
0,2
2:
0,2
0,4
0,8
P(T|E) (
2008
30
10 k
P(2)=0,3
11 k
12 k
11 k
10 k
P(2|1)
11 k
12 k
11 k
10 k
P(2|2)
11 k
12 k
2008
11 k
31
:
P( )
P(|)
1:+
0,24
0,18
0,08
2:-
0,06
0,12
0,32
P(E) =0,3
P(T)
=0,5
=0,5
0,48
0,36
0,16
0,12
0,24
0,64
=0,3 =0,4
1:+
0,80
0,6
0,2
2:-
0,20
0,4
0,8
P(T|E)
2008
32
10 k
P(2)=0,3
11 k
12 k
11 k
10 k
P(2|1)=0,36
11 k
12 k
11 k
10 k
P(2|2)=0,24
11 k
12 k
2008
11 k
33
11,1 k
10 k
11 k
10,99 k
11 k
12 k
11 k
10,68 k
P(2)=0,3
10 k
P(2|1)=0,36
11 k
10,68 k
12 k
2
10,84 k
11 k
11,52 k
10 k
P(2|2)=0,24
11 k
11 k
EMV(A2)=10,99 k
(=10,84+0,15)
2008
12 k
11 k
34
:
:
1. 1:
2:
2:
2008
(11000-10840)=160
35
:
: P() = 40%
: P() = 60%
:
( )
( )
( )
()
580
()
200
Cost of
Strategy
280
()
330
200
130
()
100
200
50
()
2008
36
300 k (=580-280)
72 k
-80 k
200 k
122 k
S2:
70 k
50 k
110 k
150 k
2008
37
P() = 0,40 P() = 0,60
EMV(S1) = (580)(0,40)+(200)(0,60)-280 = 72 K
EMV(S2) = (330)(0,40)+(200)(0,60)-130 = 122
EMV(S3) = (100)(0,40)+(200)(0,60) - 50 = 110
:
(S2)
2008
38
,
EMV(S1)
300
EMV(S1)=-80 +380 P(Y)
-80
0
2008
P(Y)=
39
350
EMV(S3)
EMV(S1)
350
300
300
250
250
200
150
200
150
100
50
100
-50
-50
50
0,348
2008
EMV(S2)
0,6
40
To
P() 0,348
: ,
2008
41
.
:
1.
2.
( 1 )
( PV 2,2
M)
( 3 )
10
2008
42
.
( )
( 70%)
( 30%).
2008
,
85%, (
15%)
, .
43
NPV . (
)
) 2 :
.
1000
100
350
300
) 8 :
2008
1000
100
600
50
250
300
44
:
2
8920
4
1000, 1000, 100, 100, ... 2800
6544
(30%)
4840
5
2760
3
2832
(30%)
=max[4840-2200, 2760]
2008
45
2008
46
2008
47
2008
48
Maximin / Minimax
Maximin
:
1
0
2
5
2
0
1,5
2008
49
Maximin / Minimax
Maximin
0
10000
0
0,1
0,1
0,1
0,1
S2
S1. H S1
2008
50
Maximin / Minimax
Maximin
Max min /
Minimax
Min max
minimax?
10000
10000
0
0,1
0,1
0,1
0,1
2008
51
Hurwicz
:
p (0p1)
To
1-p
0
5-7p
5
-2
2-2p
0
1,5
2008
52
Hurwicz
p
(
)
p=1: ( )
p=0: ( )
p=0,5:
1,5
p=0,8:
5
-0,6
-2
0
1,5
2008
5
-2
0,4
0
1,5
2
53
Laplace
:
1/n
( n
)
1,5
5
-2
1,167
0
1,5
2008
54
Eppen, G., F. Gould and C. Shmidt, "Quantitative
Concepts for Management Decision-Making without
Algorithms", Prentice-Hall, 1989
Hillier, F. and G. Lieberman, "Introduction to Operations
Research", Holden-Day, 6th edition, 1991
Bonini, Hausman and Bierman, " Quantitative Analysis
for Management", Irwin, 1997.
Murty, K., "Linear Programming", J. Wiley, 1983
Winston, W., "Operations Research: Applications and
Algorithms", Duxbury, 3rd edition, 1994
Gordon, G., Pressman, I. and Cohen, S., Quantitative
Decision-Making for Business, Prentice Hall, 1990
2008
55