Н=8, Г=4, Ф=14 Динамическое программирование В производственное объединение входят четыре предприятия. Требуется распределить между ними инвестиции

Н=8, Г=4, Ф=14 Динамическое программирование В производственное объединение входят четыре предприятия. Требуется распределить между ними инвестиции в размере 5 млн. рублей. Исходные данные приведены в таблице. Сумма инвестиций (млн. руб.) Ожидаемый прирост выпуска продукции №1 №2 №3 №4 1 10+Н 20+Г 9+Н 18 2 35 37 23+Н 36 3 60+Г 63 59+Г 51+Н 4 83 72+Н 79+Г 81 5 96 97 90+Г 98 Найти решением методом динамического программирования.

Сумма инвестиций
(млн. руб.) Ожидаемый прирост выпуска продукции
№1 №2 №3 №4
0 0 0 0 0
1 18 24 17 18
2 35 37 31 36
3 64 63 63 59
4 83 80 83 81
5 96 97 94 98
На первом этапе у нас только первое предприятие.
На втором этапе добавляется второе предприятие
В частности, 24=max0+24;18+0, 42=max0+37;18+24;35+0,…
На третьем этапе к первым двум добавляется третье предприятие
В частности, 24=max0+17;24+0, 42=max0+31;24+17;42+0.
И, наконец, к первым трем добавляется четвертое
В частности, 24=max0+18;24+0, 42=max0+36;24+18;42+0.
Итак, максимальный прирост равен 107.
Число 107 получено как 107+0 . То есть в четвертое предприятие не следует вкладывать.
Остается 5 млн. на первые три предприятия.
На них прирост равен 107. Число 107 получено как 107+0 и 24+83

. То есть в четвертое предприятие не следует вкладывать.
Остается 5 млн. на первые три предприятия.
На них прирост равен 107. Число 107 получено как 107+0 и 24+83