Условие задачи
Найти оптимальное распределение средств между n предприятиями при условии, что прибыль, полученная от каждого предприятия, является функцией от вложенных в него средств. (задача на MAX)
Ответ
Начальное состояние S0 = 100 усл.ед. Разобьем весь процесс выделения средств предприятиям на 4 шага.
На 1-м шаге выделим x1 средств 1-му предприятию. После этого останется S1 = S0 - x1 средств.
На 2-м шаге выделим x2 средств 2-му предприятию. После этого останется S2 = S1 - x2 средств.
На 3-м шаге выделим x3средств 3-му предприятию. После этого останется S3 = S2 - x3 средств.
На 4-м шаге выделим x4средств 4-му предприятию.
Уравнения Беллмана: