Экономико-математические модели управления производством (теоретические аспекты). Ломкова Е.Н - 45 стр.

          6. МОДЕЛИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
     Динамическое программирование связано с возможностью пред-
ставления процесса управления в виде цепочки последовательных дейст-
вий, или шагов, развернутых во времени и ведущих к цели. Таким обра-
зом, процесс управления можно разделить на части и представить его в
виде динамической последовательности и интерпретировать в виде поша-
говой программы, развернутой во времени. Это позволяет спланировать
программу будущих действий. Поскольку вариантов возможных планов–
программ множество, то необходимо из них выбрать лучший, оптималь-
ный по какому-либо критерию в соответствии с поставленной целью.
            6.1. Предмет динамического программирования
     Динамическое программирование представляет собой математиче-
ский аппарат, который подходит к решению некоторого класса задач пу-
тем их разложения на части, небольшие и менее сложные задачи. При
этом отличительной особенностью является решение задач по этапам,
через фиксированные интервалы, промежутки времени, что и определило
появление термина динамическое программирование. Следует заметить,
что методы динамического программирования успешно применяются и
при решении задач, в которых фактор времени не учитывается. В целом
математический аппарат можно представить как пошаговое или поэтап-
ное программирование. Решение задач методами динамического про-
граммирования проводится на основе сформулированного Р. Э. Беллма-
ном принципа оптимальности: оптимальное поведение обладает тем
свойством, что каким бы ни было первоначальное состояние системы и
первоначальное решение, последующее решение должно определять оп-
тимальное поведение относительно состояния, полученного в результате
первоначального решения.
     Из этого следует, что планирование каждого шага должно проводиться
с учетом общей выгоды, получаемой по завершении всего процесса, что и
позволяет оптимизировать конечный результат по выбранному критерию.
     Таким образом, динамическое программирование в широком смысле
представляет собой оптимальное управление процессом, посредством
изменения управляемых параметров на каждом шаге, и, следовательно,
воздействуя на ход процесса, изменяя на каждом шаге состояние системы.
     В целом динамическое программирование представляет собой
стройную теорию для восприятия и достаточно простую для применения
в коммерческой деятельности при решении как линейных, так и нелиней-
ных задач.
     Динамическое программирование (ДП) является одним из разделов
оптимального программирования. Для него характерны специфические

                                  45