Page 90 - 6449

f ( 0 )  0
1
f ) 1 (  4
1
f 1 ( 2 )  7

f 1 ( 3 )  7
f ( 4 )  10
1
f ( 5 )  10
1
f 1 ( 6 )  10
ІІ етап. Значення f 2(x 2) будуть визначатись
f (x )  max  (xf )  R (x ; x  )
2 2 1 1 2 1 2
1 x  2 x
При цьому необхідно брати до уваги кількість стрілок які входять в
клітинки, що відповідають значенням змінної х 2.
f (x )  max  (xf )  R (x ; x  )
2 2 1 1 2 1 2
1 x  2 x
f ) 0 (  f ) 0 (  R ) 0 ; 0 (  0
2 1 2
f ) 1 (  max ( f ) 0 (  R 1 ; 0 ( )), ( f ) 1 (  R 1 ; 1 ( ))  max  0 4 ; 0  0  4
2 1 2 1 2
f ) 2 (  max ( f ) 0 (  R 2 ; 0 ( )), ( f ) 1 (  R 2 ; 1 ( )), ( f ) 0 (  R 2 ; 2 ( ))  max  0 4 ; 8  7 ; 0  0  8
2 1 2 1 2 2 2

f ) 3 (  max ( f ) 0 (  R 3 ; 0 ( )), ( f ) 1 (  R 3 ; 1 ( )), ( f ) 2 (  R 3 ; 2 ( )); ( f ) 3 (  R 3 ; 3 ( )) 
2
1
2
2
1
2
2
1
1

 max 0  ; 9 4  7 ; 8  7 ; 0  0  12
f ) 4 (  max ( f ) 0 (  R 4 ; 0 ( )), ( f ) 1 (  R 4 ; 1 ( )), ( f ) 2 (  R 4 ; 2 ( )); ( f ) 3 (  R 4 ; 3 ( )); ( f ) 4 (  R 4 ; 4 ( )) 
2 1 2 1 2 1 2 1 2 1 2
 max 0  4 ; 9  7 ; 9  7 ; 8  ; 0 10 0  15

f ) 5 (  max  ((f ) 0 R 5 ; 0 ( )), (f ) 1 ( R 5 ; 1 ( )), (f ) 2 ( R 5 ; 2 ( )); (f ) 3 ( R 5 ; 3 ( )); (f ) 4 ( R 5 ; 4 ( )); (f ) 5 ( R 5 ; 5 (  )) 
2 1 2 1 2 1 2 1 2 1 2 1 2
 max 0 136 4 ;  7 ; 9  7 ; 9  ; 8 10 ; 0 10 0  16

f ) 6 (  max{( f ) 0 (  R 6 ; 0 ( )), ( f ) 1 (  R 6 ; 1 ( )), ( f ) 2 (  R 6 ; 2 ( )); ( f ) 3 (  R 6 ; 3 ( )); ( f ) 4 (  R 6 ; 4 ( ));
2 1 2 1 2 1 2 1 2 1 2
( f ) 5 (  R 6 ; 5 ( )); ( f ) 6 (  R 6 ; 6 ( ))} max 0  15 4 ;  13 7 ;  7 ; 9  ; 9 10  ; 8 10  ; 0 10  0  18
1 2 1 2
Зауважимо, що при аналізі оптимального розв’язку на кожному
новому етапі величина f j(x j) вибирається за результатами обчислень лише
на попередньому етапі без врахування всієї передісторії розвитку ситуації.
ІІІ етап. Значення f3(x3) визначається за формулою:
f (x )  max  (xf )  R (x ; x  ) , а оскільки змінна х 3 може приймати лише
3 3 2 2 3 2 3
2 x  3 x
одне значення, то одержуємо:
f ) 6 (  max {(f ) 0 (  R 6 ; 0 ( )), (f ) 1 (  R 6 ; 1 ( )), (f ) 2 (  R 6 ; 2 ( )); ( f ) 3 (  R 6 ; 3 ( )); ( f ) 4 (  R 6 ; 4 ( ));
3 2 3 2 3 2 3 2 3 2 3
x 2 x 3
( f 2 ) 5 (  R 3 6 ; 5 ( )); ( f 2 ) 6 (  R 3 6 ; 6 ( ))} max 0 12 4 ;  12 8 ;  12 ; 12 10 ; 15 ; 6 16 ; 6 18 0  22
Таким чином, максимальний прибуток, який можна одержати при
вкладанні 6 млн. у.о. в три підприємства складає 22 млн. у.о. Оскільки
величина 22 досягається двома способами (вони підкреслені в основному
виразі), то це означає, що існує не одна стратегія капіталовкладень.
Наприклад, це можуть бути такі стратегії (за номерами проекту кожного
підприємства):

90