Условие:
Распределить Т=100 тысяч ден.ед. по четырем предприятиям с целью получения максимальной суммарной прибыли. Значения прироста продукции в зависимости от вложенных средств заданы таблицей.
Таблица 1
Прирост выпуска продукции
Решение:
I этап. Условная оптимизация.
1-ый шаг. k = 4.
Предположим, что все средства в количестве х4 = 100 отданы предприятию №4. В этом случае, максимальная прибыль, как это видно из таблицы 2, составит 53.
Таблица 2
2 шаг. Определим оптимальную стратегию инвестирования в 3 и 4 предприятия. (k=3). При этом рекуррентное соотношение Беллмана имеет вид: