double arrow

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


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

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

Таблица 8.32

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

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






Сейчас читают про: