Динамическое программирование. Романовская А.М - 20 стр.

UptoLike

ВУЗ: 

РЭУ им. Плеханова | Омск

Составители: 

Рубрика: 

19
вии, что траектория проходит через данный кружок, и за-
писываем их рядом с соответствующим кружком. Стрелки
означают управление из данного кружка, при котором реа-
лизуется данная потеря (см. рис. 6).
Далее, двигаясь от начала к концу, существенно ис-
пользуя закрепленность начального состояния, строим оп-
тимальную траекторию.
Таким образом, оптимальный маршрут доставки гру-
за:
108631
(на рис. 6 он показан жирными
стрелками). При этом минимальные затраты на перевозку
груза из пункта 1 в пункт 10 равны 20,
.20
min
S
§7. Задача об оптимальном распределении
средств между предприятиями
Планируется распределение начальной суммы
средств
0
X
между
n
предприятиями
,,,,
21 n
при-
чем средства выделяются только в размерах, кратных оп-
ределенному и заданному числу. Предполагается, что вы-
деленные предприятию
k
в начале планового периода
средства
x
приносят доход
).(xf
k
Будем считать, что:
1) доход, полученный от вложения средств в пред-
приятие, не зависит от вложения средств в другие пред-
приятия;
2) доход, полученный от разных предприятий, выра-
жается в одинаковых единицах;
3) общий доход равен сумме доходов, полученных
от распределения средств по всем предприятиям.
Определить, какое количество надо выделить каж-
дому предприятию, чтобы суммарный доход был макси-
мальным.

Страницы