Динамическое программирование

Ответ: X₄=20, X₃=20, X₂=20, X₁=40

ЗАКЛЮЧЕНИЕ

В работе был освоен метод  динамического программирования. Основным принципом, на котором базируется оптимизация многошагового процесса, а также особенности вычислительного метода динамического программирования, является, принцип оптимальности, который впервые был сформулирован Р. Беллманом, и заключается в том, что: оптимальное поведение обладает тем свойством, что каковы бы ни были начальное состояние  и начальное решение, последующие решения должны составлять оптимальное поведение относительно состояния, полученного в результате первоначального решения.

В результате было решено две  задачи: планирование производственной программы и распределение средств на расширение программы.