Теория динамического программирования

Динамическое программирование (ДП) представляет собой математический аппарат, разработанный с целью повышения эффективности вычислений при решении некоторого класса задач математического программирования путем их разложения на небольшие и, следовательно, менее сложные подзадачи. Характерным для ДП является подход к решению задачи по этапам, с каждым из которых ассоциирована одна управляемая переменная. Набор рекуррентных вычислительных процедур, связывающих различные этапы, обеспечивает получение допустимого оптимального решения задачи в целом при достижении последнего этапа.
Фундаментальным принципом, положенным в основу теории ДП, является принцип оптимальности Беллмана.
  1. Суть методов динамического программирования
  2. Процедура прогонки
  3. Модели динамического программирования
  4. Задачи о замене оборудования
  5. Двумерная модель распределения ресурсов
  6. Решение задачи о рюкзаке
  7. Задача о целочисленном рюкзаке
загрузка...