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