I этап. Условная оптимизация.
1-й шаг: k = 3. Предположим, что все средства в количестве x3 = 5 млн. руб. отданы третьему предприятию. В этом случае максимальный доход, как это видно из табл. 6.3, составит g3(x3) = 6,9 тыс. руб., следовательно: F3(C3) = g3(x3).
Таблица 6.3
C3 x3 | 0 | 1 | 2 | 3 | 4 | 5 | F3(C3) | x*3 |
0 | 0 | 0 | 0 | |||||
1 | 2,8 | 2,8 | 1 | |||||
2 | 5,4 | 5,4 | 2 | |||||
3 | 6,4 | 6,4 | 3 | |||||
4 | 6,6 | 6,6 | 4 | |||||
5 | 6,9 | 6,9 | 5 |
2-й шаг: k = 2. Определяем оптимальную стратегию при распределении денежных средств между вторым и третьим предприятиями. При этом рекуррентное соотношение Беллмана имеет вид:
, на основе которого составлена табл. 6.4.
Таблица 6.4
C2 x2 | 0 | 1 | 2 | 3 | 4 | 5 | F2(C2) | x*2 |
0 | 0 + 0 | 0 | 0 | |||||
1 | 0 + 2,8 | 2 + 0 | 2,8 | 0 | ||||
2 | 0 + 5,4 | 2 + 2,8 | 3,2 + 0 | 5,4 | 0 | |||
3 | 0 + 6,4 | 2 + 5,4 | 3,2 + 2,8 | 4,8 + 0 | 7,4 | 1 | ||
4 | 0 + 6,6 | 2 + 6,4 | 3,2 + 5,4 | 4,8 + 2,8 | 6,2 + 0 | 8,6 | 2 | |
5 | 0 + 6,9 | 2 + 6,6 | 3,2 + 6,4 | 4,8 + 5,4 | 6,2 + 2,8 | 6,4 + 0 | 10,2 | 3 |
3-й шаг: k = 1. Определяем оптимальную стратегию при распределении денежных средств между первым и двумя другими предприятиями, используя следующую формулу для расчета суммарного дохода:
, на основе которого составлена табл. 6.5.
Таблица 6.5
C1 x1 | 0 | 1 | 2 | 3 | 4 | 5 | F1(C1) | x*1 |
0 | 0 + 0 | 0 | 0 | |||||
1 | 0 + 2,8 | 2,2 + 0 | 2,8 | 0 | ||||
2 | 0 + 5,4 | 2,2 + 2,8 | 3 + 0 | 5,4 | 0 | |||
3 | 0 + 7,4 | 2,2 + 5,4 | 3 + 2,8 | 4,1 + 0 | 7,6 | 1 | ||
4 | 0 + 8,6 | 2,2 + 7,4 | 3 + 5,4 | 4,1 + 2,8 | 5,2 +0 | 9,6 | 1 | |
5 | 0 + 10,2 | 2,2 + 8,6 | 3 + 7 ,4 | 4,1 + 5,4 | 5,2 + 2,8 | 5,9 + 0 | 10,8 | 1 |
II этап. Безусловная оптимизация.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 |
