Примеры решений Задача Джонсона Симплекс метод Метод прогонки Задача замены оборудования Задача распределения инвестиций Параметры сетевой модели Задача коммивояжера Многоканальные СМО

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

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