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

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

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

Динамическое программирование позволяет свести одну сложную задачу со многими переменными ко многим задачам с малым числом переменных. Это значительно сокращает объ­ем вычислений и ускоряет процесс принятия управленческого решения.

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

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

Дата добавления: 2014-10-15