Распределить денежные средства в размере R у.е между четырьмя предприятиями так, чтобы суммарный доход от инвестиций был максимальным. Денежные средства выдаются порциями по Xу.е., при этом доход каждого предприятия fот вложения соответствующей суммыX определен в таблице (таблица одношаговых доходов).
N=4; R=10 у.е
шагиk
порцииX
1 2 3 4
2 14 13 15 12
4 15 16 16 13
6 18 19 18 15
8 20 21 21 17
10 24 22 22 23
Решение
S0 = 10 млн.долл. (начальное состояние системы)
хk – средства, выделенные к-му предприятию (управление на к-ом шаге);
Sк – количество денежных средств, которые необходимо распределить между оставшимися к предприятиями (состояние системы после к-го шага);
n = 4 (число этапов или шагов);
- оптимальная прибыль, полученная от к-го, (к+1)-го, n – го предприятий, если между ними распределили средства Sk-1
Математическая модель задачи:
1) ограничения на выделяемы средства
,
2) уравнения состояния
Sk = Sk-1 – xk , 0 ≤ Sk-1 ≤ 10
3) целевая функция
Z =
Уравнения Беллмана
к = 4, 4 этап
к = 3, 3 этап
к = 2, 2 этап
к = 1, 1 этап
Этап 4:F4(c4)=g4(x4)
С4
X4=0 X4=2 X4=4 X4=6 X4=8 X4=10 F4(C4) X4*
0 0 - - - - - 0 0
2 - 12 - - - - 12 2
4 - - 13 - - - 13 4
6 - - - 15 - - 15 6
8 - - - - 17 - 17 8
10 - - - - - 23 23 10
Этап 3:F3(c3)=g3(x3)+F4(c3-x3)
С3 X3=0 X3=2 X3=4 X3=6 X3=8 X3=10 F3(C3) X3*
0 0+0=0 - - - - - 0 0
2 0+12=12 15+0=15 - - - - 15 2
4 0+13=13 15+12=27 16+0=16 - - - 27 2
6 0+15=15 15+13=28 16+12=28 18+0=18 - - 28 2
8 0+17=17 15+15=30 16+13=29 18+12=30 21+0=21 - 30 2,6
10 0+23=23 15+17=32 16+15=31 18+13=31 21+12=33 22+0=22 33 8
Этап 2:F2(c2)=g2(x2)+F3(c2-x2)
С2
X2=0 X2=2 X2=4 X2=6 X2=8 X2=10 F2(C2) X2*
0 0+0=0 - - - - - 0 0
2 0+15=15 13+0=13 - - - - 15 0
4 0+27=27 13+15=28 16+0=16 - - - 28 5
6 0+28=28 13+27=40 16+15=31 19+0=19 - - 40 5
8 0+30=30 13+28=41 16+27=43 19+15=34 21+0=21 - 43 4
10 0+33=33 13+30=43 16+28=44 19+27=46 21+15=36 22+0=22 46 6
Этап 1:F1(c1)=g1(x1)+F2(c1-x1)
С1
X1=0 X1=2 X1=4 X1=6 X1=8 X1=10 F1(C1) X1*
0 0+0=0 - - - - - 0 0
2 0+15=15 14+0=14 - - - - 15 0
4 0+28=28 14+15=29 15+0=15 - - - 29 2
6 0+40=40 14+28=42 15+15=30 18+0=18 - - 42 2
8 0+43=43 14+40=54 15+28=43 18+15=33 20+0=20 - 54 2
10 0+46=46 14+43=57 15+40=55 18+28=46 20+15=35 24+0=24 57 2
Из таблицы этапа 1 находим оптимальное значение целевой функции при рспределении между предприятиями всей суммы с1=10,х1*=2,А1(10)=57