Условие задачи
Планируется распределение начальной суммы Х млн р. Между четырьмя предприятиями некоторого объединения. Средства выделяются только в размерах кратных 80 млн р. Функции прироста продукции от вложенных средств на каждом предприятии заданы таблично. Требуется так распределить вложения между предприятиями, чтобы общий прирост продукции (в млн р.) был максимальным.
Таблица 1 – Исходные данные
Ответ
Решение задачи осуществляется в 2 этапа.
I. Условная оптимизация.
1-ый шаг.
Предположим, что все средства в размере 420 млн руб. отданы предприятию № 4. В этом случае, максимальный доход, как это видно из таблицы 40, составит 32 млн руб. Заполнение таблицы 41 осуществляется путем рассуждения о имеющейся сумме инвестиций, сумме вложений в данное предприятие и получении соответствующего прироста на каждом этапе.
Рассмотрим ячейку, расположенную на пересечении первой строки и первого столбца: имеется 0 д.е. и направляем 0 д.е. на предприятие № 4. Доход от такой операции будет нулевой, следовательно з...