Решить задачу распределения инвестиций методом динамического программирования. Задача распределения инвестиций: распределить В единиц средств среди n предприятий.

Решить задачу распределения инвестиций методом динамического программирования

Задача распределения инвестиций: распределить В единиц средств среди n предприятий, доход g_i(x_j), i=1,2,…, n от которых в зависимости от количества вложенных средств x_i , j=1,2,…,m задается матрицей (nxm+1) (дана в таблицах вариантов задания), таким образом, чтобы суммарный доход со всех предприятий был максимальным. Состояние системы перед каждым шагом определяется числом еще не распределенных средств.

Указание: разбить процесс оптимизации на n шагов так, чтобы на каждом k-м шаге оптимизировать инвестирование не всех предприятий, а только предприятий с k-го по n-ое. При этом считаем, что в остальные предприятия (с первого по (k-1)-ое) тоже вкладываются средства, и поэтому на инвестирование предприятий с k –го по n-ое остаются не все средства, а меньшая сумма c_k  ≤ B.

n=3, m=5