Лекция: Обобщенная схема задачи распределения ресурсов
Пусть имеется ресурс К, который требуется вложить в m объектов в течение n этапов. В результате вложения в i-й объект (i = 1..m) на j-м этапе (j = 1..n) ресурса в размере xij образуется доход, определяемый функцией дохода gij(xij). Часть ресурса xij при этом остается неизрасходованной. Эта часть определяется функцией остатка jij(xij). Известна величина ресурса Кj, распределяемая на каждом j-м этапе.
xij
…
Рис. 7.2. Схема поэтапного распределения ресурсов
Данная задача аналитически формулируется:
n Принцип оптимальности Беллмана: на каждом этапе необходимо так распределять ресурс, чтобы, начиная с этого этапа и до конца процесса распределения, доход был максимальным.