ПОИСК Статьи Рисунки Таблицы Преимущества динамического программирования из "Динамическое программирование в процессах химической технологии и методы управления" В качестве иллюстрации рассмотрим числовой пример, полагая й = 3, = 10. Обычный комбинаторный подход требует в этом случае анализа 3 л 5,9-10 комбинаций. В противоположность этому метод поэтапного расчета, применяемый в динамическом программировании, требует анализа только 30 комбинаций. Если теперь рассмотреть процесс, где й = 3 и = 100, то окажется, что обычный комбинаторный подход потребует анализа 3 я 5,15-10 возможностей, тогда как, пользуясь методом динамического программирования, достаточно проанализировать лишь 300 комбинаций. Перечисление и классификация возможностей в рассматриваемом случае комбинаторным методом является очень сложной задачей. Так, если допустить, что на оценку каждой имеющейся возможности затрачивается 10 сек, то для полного анализа потребуется около 10 час. Такое большое ожидание ответа, конечно, немыслимо. [c.23] Вернуться к основной статье