Условие задачи
Планируется деятельность пяти предприятий, входящих в единое объединение на 1 год. Начальные инвестиционные средства составляют 600 усл. ед. Инвестиции могут вноситься в каждое предприятие трансфертами кратными 100 условных единиц. Средства, вложенные в каждое отдельное предприятие, приносят в конце года прибыль Fi(Х), заданную таблично (по вариантам).
Требуется так распределить инвестиции по предприятиям, чтобы общая прибыль объединения за год была бы максимальной.
Решить задачу методом динамического программирования
Ответ
S0 = 600 усл. ед. (начальное состояние системы)
хk средства, выделенные к-му предприятию (управление на к-ом шаге);
Sк количество денежных средств, которые необходимо распределить между оставшимися к предприятиями (состояние системы после к-го шага);
n = 5 (число этапов или шагов);
- оптимальная прибыль, полученная от к-го, (к+1)-го, n го предприятий, если между ними распределили средства Sk-1
Ма...
