Тема: Модели динамического программирования
Задача о распределении средств между предприятиями
k - кол-во предприятий; xk – кол-во средств, выделенных k – предприятию; Fk(xk) – прибыль предприятия; s0 – начальные средства. Номер шага k совпадает с № предприятия.
Определить, какое количество средств нужно выделить каждому предприятию, чтобы суммарная прибыль Z*1(s1)=∑ Fk(xk) была максимальной.
X | F1(x) | F2(x) | F3(x) |
|
|
| |
|
|
| |
|
|
| |
|
|
|
Решение:
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) |
|
|
|
|
|
| |||
|
| |||||||
|
|
|
|
|
| |||
|
| |||||||
|
| |||||||
|
|
|
| |||||
| ||||||||
| ||||||||
|
| |||||||
|
|
| ||||||
| ||||||||
| ||||||||
|
| |||||||
|
|
Ответ: X=(,,), Z*1(s1)= Zmax=.
Дата добавления: 2015-08-27; просмотров: 99 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |
| Преподаватель (день/аудитория) | | | Распределение студентов 1 курса лечебного и 2 курса медико-профилактического факультетов по базам учебной практики на декабрь 2013 г. |