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