You are on page 1of 55

:

&

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

V(S2) = 0,3(5)+0,7(20) = 15,5


;
, 15,5
2008

14

-10

15

40

40
-60

-10

40

15,5

-10

20
40

40
2008

15


 (prior) 

 / (conditional) 

P(A|B)

 
Bayes

P(A,B)=P(A|B) P(B) = P(B|A) P(A)

2008

16


Bayes

P(A,B)=P(A|B) P(B) = P(B|A) P(A)


: (52 )
P(, )=? 2/52 = 1/26
P(|)=? 2/26
P()=? 26/52
P(|)=? 2/4
P()=? 4/52
P(|)*P()=2/26*26/52=1/26
P(|)*P()=2/4*4/52=1/26
2008

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


,





: P() = 0,40 and P() = 0,60


: P() + P() = 1  P() = 1 - P()
EMV(S1) = - 80 + 380 P(Y)
EMV(S2) = 70 + 130 P(Y)
EMV(S3) = 150 - 100 P(H)

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

0,348< P() 0,6

0,6 < P()

: ,

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

1000, 1000, 1000, ...  10000

8920

4
1000, 1000, 100, 100, ...  2800
6544

(30%)
4840

5
2760

3
2832

100, 100, ...  1000

(85%) 350, 350, 600, ...  5500


6
(15%) 350, 350, 50, ...  1100
2760
(85%) 350, 350, 250, ...  2700
7
350, 350, 300, ...  3100
(15%)

(30%)

300, 300, ... 3000

=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

You might also like