Решение.
I этап.
k = 4.
Предположим,
что все средства в количестве
100
млн. ден. ед. отданы четвёртому предприятию.
Максимальный
доход
80 млн. ден. ед.
Функция
Беллмана:
|
0 |
20 |
40 |
60 |
80 |
100 |
|
|
0 |
0 |
|
|
|
|
|
0 |
0 |
20 |
|
16 |
|
|
|
|
16 |
20 |
40 |
|
|
37 |
|
|
|
37 |
40 |
60 |
|
|
|
46 |
|
|
46 |
60 |
80 |
|
|
|
|
63 |
|
63 |
80 |
100 |
|
|
|
|
|
80 |
80 |
100 |
k = 3.
Определяем оптимальную стратегию при распределении денежных средств между третьим и четвёртым предприятиями.
Функция
Беллмана:
|
0 |
20 |
40 |
60 |
80 |
100 |
|
|
0 |
0+0 |
|
|
|
|
|
0 |
0 |
20 |
0+16 |
11+0 |
|
|
|
|
16 |
0 |
40 |
0+37 |
11+16 |
36+0 |
|
|
|
37 |
0 |
60 |
0+46 |
11+37 |
36+16 |
45+0 |
|
|
52 |
40 |
80 |
0+63 |
11+46 |
36+37 |
45+16 |
60+0 |
|
73 |
40 |
100 |
0+80 |
11+63 |
36+46 |
45+37 |
60+16 |
77+0 |
82 |
60 |
k = 2.
Определяем
оптимальную стратегию при распределении
денежных средств между вторым и двумя
другими (третьим и четвёртым) предприятиями.
Функция Беллмана:
.
|
0 |
20 |
40 |
60 |
80 |
100 |
|
|
0 |
0+0 |
|
|
|
|
|
0 |
0 |
20 |
0+16 |
10+0 |
|
|
|
|
16 |
0 |
40 |
0+37 |
10+16 |
26+0 |
|
|
|
37 |
0 |
60 |
0+52 |
10+37 |
26+16 |
34+0 |
|
|
52 |
0 |
80 |
0+73 |
10+52 |
26+37 |
34+16 |
54+0 |
|
73 |
0 |
100 |
0+82 |
10+73 |
26+52 |
34+37 |
54+16 |
74+0 |
83 |
20 |
k = 1.
Определяем оптимальную стратегию при распределении денежных средств между первым и тремя другими предприятиями.
Функция
Беллмана:
|
0 |
20 |
40 |
60 |
80 |
100 |
|
|
0 |
0+0 |
|
|
|
|
|
0 |
0 |
20 |
0+16 |
10+0 |
|
|
|
|
16 |
0 |
40 |
0+37 |
10+16 |
31+0 |
|
|
|
37 |
0 |
60 |
0+52 |
10+37 |
31+16 |
42+0 |
|
|
52 |
0 |
80 |
0+73 |
10+52 |
31+37 |
42+16 |
62+0 |
|
73 |
0 |
100 |
0+83 |
10+73 |
31+52 |
42+37 |
62+16 |
76+0 |
83 |
0 |
