Условие задачи
Совет директоров фирмы рассматривает предложение по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.
Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн. р. с дискретностью 50 млн. р. Прирост выпуска продукции зависит от выделенной суммы, его значения предоставлены предприятиями и содержатся в таблице.
Найти предложение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.
Ответ
Для решения применим принцип оптимальности Р. Беллмана:
где c средства, которые распределяются между n предприятиями;
gn (x) возможный прирост выпуска продукции -го предприятия в зависимости от выделенной ему суммы x (0xc);
fn (c) общий прирост выпуска продукции на n предприятиях.
В данной задаче ДП распределяем средства c=30 тысяч рублей на три предприятия n=3.
Рассмотрим случай при n=1. Распредели...
