Динамическое программирование

Динамическое программирование – один из разделов оптимального программирования, в котором процесс принятия и управления может быть разбит на отдельные этапы.

Экономический процесс является управляемым, если можно влиять на ход его развития. Под управлением понимается совокупность решений, принимаемых на каждом этапе для влияния на ход развития процесса. Например, выпуск продукции предприятием – управляемый процесс. Совокупность решений, принимаемых в начале года по обеспечению предприятия сырьём, замене оборудования, финансированию и т. д., является управлением. Необходимо организовать выпуск продукции так, чтобы принятые решения на отдельных этапах способствовали получению максимально возможного объёма продукции или прибыли.

Одним из основных методов динамического программирования является метод рекуррентных соотношений, который основывается на использовании принципа оптимальности, разработанного американским математиком Беллманом. Принцип состоит в том, что, каковы бы ни были начальное состояние на любом шаге и управление, выбранное на этом шаге, последующие управления должны выбираться оптимальными относительно состояния, к которому придёт система в конце данного шага. Использование данного принципа гарантирует, что управление, выбранное на любом шаге, лучше с точки зрения процесса в целом.

В некоторых задачах, решаемых методом динамического программирования, процесс управления разбивается на шаги. При распределении на несколько лет ресурсов деятельности предприятия шагом считается временной период; при распределении средств между предприятиями – номер очередного предприятия.