3.7. Основные достоинства метода дп

1. Идея и метод ДП наиболее приспособлены к дискретным задачам, каковыми являются задачи из экономики.

2. Метод ДП применим при любом способе задания F_ц и любом допустимом множестве состояний и управлений. Этого преимущества лишены классические методы оптимизации и другие вычислительные методы математического программирования.

3. Вычислительные схемы метода ДП в дискретном случае связаны с перебором оптимальных значений показателя эффективности и управления на k-м шаге для всех возможных значений переменной состояния, но объем расчетов по этому методу значительно меньше, чем при прямом переборе вариантов. Это связано с тем, что на этапе условной оптимизации неудачные варианты сразу отбрасываются, а сохраняются лишь условно оптимальные на данном шаге.

4. Метод ДП дает возможность анализа чувствительности к изменению исходных данных S_k и n. Фактически здесь решается не одна задача, а множество однотипных задач для различных состояний S_k и различных k (1  k  n) на каждом шаге. Поэтому при изменении исходных данных можно не решать задачу заново, а сделать лишь несложные добавления к уже выполненным расчетам, т.е. продолжить уже решенную задачу за счет увеличения числа шагов n или числа значений S_k.