Распределить сто тысяч денежных единиц по четырем предприятиям с целью получения максимальной суммарной прибыли. Значения прироста продукции в зависимости от вложенных средств заданы таблицей.

I этап. Условная оптимизация.

1-ый шаг. k = 4.
Предположим, что все средства в количестве х₄ = 100 отданы предприятию №4. В этом случае, максимальная прибыль, как это видно из таблицы 2, составит 53.

Таблица 2

_{2 шаг.} Определим оптимальную стратегию инвестирования в 3 и 4 предприятия. (k=3). При этом рекуррентное соотношение Беллмана имеет вид: