Условие задачи
Имеются четыре предприятия и сведения о том, какой прирост продукции они дадут в конце года, если между ними распределить 100 тыс. у.е. средств. Значения прироста выпуска продукции на предприятиях в зависимости от выделенных средств Х представлены в таблице. Составить оптимальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.
Ответ
I этап. Условная оптимизация
Запишем уравнение Беллмана на k-ом шаге:
1-й шаг. k=4. Предполагаем, что все средства 100 тыс. у.е. переданы на инвестирование четвертого предприятия.
Заполним таблицу 1, рассмотрев все возможные значения для 𝑥4={0; 20; 40; 60; 80; 100}.
Таблица 1
Потяни
