Динамическое программирование

4. Требуется определить такое распределение капиталовложения между тремя производителями товаров народного потребления, чтобы инвестор получил наибольшую прибыль от своих капиталовложений в сумме 500 млн. рублей. В таблице 4 указана прибыль для каждого предприятия в зависимости от получаемых финансовых средств. Задачу решить методом динамического программирования.

Т а б л и ц а 4.

Объем капиталовложения S (млн. руб.)	Ожидаемая прибыль от i-го предприятия (млн. руб.)

Варианты «Ф» задачи 4 приводятся в виде матрицы:

Варианты:

1. 2.

3. 4.

5. 6.

7. 8.

9. 10.