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