Условие задачи
Для двух предприятий выделено единиц средств. Как распределить все средства в течение 4 лет, чтобы доход был наибольшим, если известно, что доход от единиц средств, вложенных в первое предприятие, равен , а доход от единиц средств, вложенных во второе предприятие, равен . Остаток средств к концу года составляет для первого предприятия и для второго предприятия. Задачу решить методом динамического программирования.
Ответ
Процесс распределения средств разобьем на 4 этапа по соответствующим годам.
Обозначим ak = xk + yk средства, которые распределяются на k ом шаге как сумма средств по предприятиям.
Суммарный доход от обоих предприятий на k ом шаге:
Остаток средств от обоих предприятий на k ом шаге:
Потяни
