Cтраница 4
Напомним, что в методе динамического программирования выбор решения ( управления) на отдельном шаге производится не с точки зрения интересов данного шага, выражающихся в минимизации потерь на данном шаге, а с точки зрения всего многошагового процесса принятия решений в целом, выражающихся в минимизации суммарных потерь на всех последующих шагах. Отсюда следует основное свойство оптимального процесса принятия решений, заключающееся в том, что каковы бы ни были начальное состояние и начальное решение, последующие решения на каждом шаге должны быть оптимальными относительно состояния, являющегося результатом применения первого решения. Из этого свойства следует, что оптимизация выбора решения для многошагового процесса принятия решений заключается в выборе решений только на последующих шагах процесса. [46]