Условие задачи
Распределение капитальных вложений
Производственное объединение состоит из четырех предприятий. Общая сумма капитальных вложений равна 700 млн. руб., выделяемые предприятиям суммы кратны 100 млн. руб. Если j-е предприятие получает инвестиции в объеме ξ млн. руб., то прирост годовой прибыли на этом предприятии составит fj(ξ) млн. руб. в год. Значения функций fj(ξ) известны и записаны в следующем виде:
Таблица 5.1
Требуется найти такое распределение инвестиций между предприятиями, которое максимизирует суммарный прирост прибыли на всех предприятиях вместе. Для этого необходимо составить математическую модель динамической задачи распределения инвестиций и решить ее методом динамического программирования, обосновывая каждый шаг вычислительного процесса.
Ответ
Решение задачи определяется путем последовательного заполнения соответствующих таблиц.
Для заполнения таблицы 5.2 необходимо сложить значения функции 
со значениями . Затем на каждой северо-восточной диагонали следует найти наибольшее число, которое отметим звездочкой, и указывается соответствующее значение .
