Практикум 6: Решение задач динамического программирования (задача распределения ресурсов между предприятиями)

Имеется определенное количество ресурсов s₀, которое необходимо распределить между n хозяйствующими субъектами на текущую деятельность в течение рассматриваемого периода (месяц, квартал, полугодие, год и т.д.) с целью получения совокупной максимальной прибыли. Размеры вложений ресурсов x_i (; ) в деятельность каждого хозяйствующего субъекта кратны некоторой величине h. Известно, что каждый хозяйствующий субъект в зависимости от объема используемых средств x_i за рассматриваемый период приносит прибыль в размере f_i (x_i) () (не зависит от вложения ресурсов в другие хозяйствующие субъекты). Исходные данные приведены в таблице 8.32.

Необходимо определить, какой объем ресурсов нужно выделить каждому предприятию, чтобы суммарная прибыль была наибольшей.

Таблица 8.32

Варианты заданий

№	Задание	№	Задание
1)		2)
3)		4)
5)		6)
7)		8)