1 Этап. Условная оптимизация.
1-й шаг: k = 4. Предположим, что все средства в количестве u3 = 5 млн. р. отданы четвертому предприятию. В этом случае максимальный доход, как это видно из табл. 53, составит J4(U4)=8 тыс. р., следовательно, F4(c4)=J4(U4).
Таблица 53
с4 u4 |
0 |
1 |
2 |
3 |
4 |
5 |
0 |
0 |
- |
- |
- |
- |
- |
1 |
- |
2 |
- |
- |
- |
- |
2 |
- |
- |
3 |
- |
- |
- |
3 |
- |
- |
- |
4 |
- |
- |
4 |
- |
- |
- |
- |
6,5 |
- |
5 |
- |
- |
- |
- |
- |
8 |
F4(c4) |
0 |
2 |
3 |
4 |
6.5 |
8 |
u*4 |
0 |
1 |
2 |
3 |
4 |
5 |
2-й шаг: k = 3. Определяем оптимальную стратегию при распределении денежных средств между четвертым и третьим предприятиями. При этом соотношение Беллмана имеет вид
на основе которого составлена табл.54.
Таблица 54
c3 u3 |
0 |
1 |
2 |
3 |
4 |
5 |
0 |
0 |
2 |
3 |
4 |
6,5 |
8 |
1 |
- |
4 |
6 |
7 |
8 |
10,5 |
2 |
- |
- |
5 |
7 |
8 |
9 |
3 |
- |
- |
- |
5,5 |
7,5 |
8,5 |
4 |
- |
- |
- |
- |
6 |
8 |
5 |
- |
- |
- |
- |
- |
9 |
F3(c3) |
0 |
4 |
6 |
7 |
8 |
10,5 |
u*3 |
0 |
1 |
1 |
1, 2 |
1, 2 |
1 |
3-й шаг: k = 2. Определяем оптимальную стратегию при распределении денежных средств между вторым и двумя другими предприятиями, используя следующую формулу для расчета суммарного дохода:
на основе которого составлена табл. 55.
Таблица 55
c2 u2 |
0 |
1 |
2 |
3 |
4 |
5 |
0 |
0 |
4 |
6 |
7 |
8 |
10.5 |
1 |
- |
3 |
7 |
9 |
10 |
11 |
2 |
- |
- |
4.5 |
8.5 |
10.5 |
12.5 |
3 |
- |
- |
- |
5.5 |
9.5 |
11.5 |
4 |
- |
- |
- |
- |
6.5 |
10.5 |
5 |
- |
- |
- |
- |
- |
7.5 |
F2(c2) |
0 |
4 |
7 |
9 |
10.5 |
12.5 |
u*2 |
0 |
0 |
1 |
1 |
2 |
2 |
4-й шаг: k = 1. Определяем оптимальную стратегию при распределении денежных средств между первым и тремя другими предприятиями, используя следующую формулу для расчета суммарного дохода:
на основе которого составлена табл. 56.
Таблица 56
c1 u1 |
0 |
1 |
2 |
3 |
4 |
5 |
0 |
0 |
4 |
7 |
9 |
10.5 |
12.5 |
1 |
- |
1.5 |
5.5 |
8.5 |
10.5 |
12 |
2 |
- |
- |
2 |
6 |
9 |
11 |
3 |
- |
- |
- |
3.5 |
7.5 |
10.5 |
4 |
- |
- |
- |
- |
5.5 |
9.5 |
5 |
- |
- |
- |
- |
- |
9 |
F1(c1) |
0 |
4 |
7 |
9 |
10.5 |
12.5 |
u*1 |
0 |
0 |
0 |
0 |
0, 1 |
0 |