Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Тема: Модели динамического программирования
Задача о распределении средств между предприятиями
k - кол-во предприятий; xk – кол-во средств, выделенных k – предприятию; Fk(xk) – прибыль предприятия; s0 – начальные средства. Номер шага k совпадает с № предприятия.
Определить, какое количество средств нужно выделить каждому предприятию, чтобы суммарная прибыль Z*1(s1)=∑ Fk(xk) была максимальной.
|
X |
F1(x) |
F2(x) |
F3(x) |
|
1 |
|||
|
2 |
|||
|
3 |
|||
|
4 |
Решение:
|
sk-1 |
xk |
sk |
k=2 |
k=1 |
||||
|
F2(x2)+ Z*3(s2) |
Z*2(s1) |
x*2(s1) |
F1(x1)+ Z*2(s1) |
Z*1(s1) |
x*1(s0) |
|||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
||||||
|
1 |
0 |
|||||||
|
2 |
0 |
2 |
||||||
|
1 |
1 |
|||||||
|
2 |
0 |
|||||||
|
3 |
0 |
3 |
||||||
|
1 |
2 |
|||||||
|
2 |
1 |
|||||||
|
3 |
0 |
|||||||
|
4 |
0 |
4 |
||||||
|
1 |
3 |
|||||||
|
2 |
2 |
|||||||
|
3 |
1 |
|||||||
|
4 |
0 |
Ответ: X=( , , ), Z*1(s1)= Zmax= .