Автоматизация управления производством - 67 стр.

UptoLike

Составители:

Рубрика:

Обращаясь к нашему примеру, будем искать оптимальное ре-

шение методом динамического программирования.

Рис.13.1. К решению примера 6

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

(cm.1 … cm.4 – стадии процесса)

Сравним попарно варианты решений, принимаемых в каждой из

точек 8. ..15 последней, четвертой, стадии задачи. Данные, харак-

теризующие решения с наименьшими затратами, подчеркнуты

(табл.13.1). Остальные данные этой стадии задачи интереса не

представляют и из дальнейшего рассмотрения исключаются.

Произведем далее сравнение возможных вариантов для точек

4…7 с учетом последующего продвижения к общему решению за-

дачи, затем для точек 2 и 3, т.е. от стадии 4 до стадии 1 включи-

тельно.

В соответствии с принципом оптимальности Беллмана заключа-

ем, что оптимальное решение на 3-й стадии представлено отрезком

7…14, на 2-й стадии – 3…7, а глобальная оптимальная траектория

вырисовывается в виде ломаной 1 – 3 – 7–14 – 25 со значением

минимизируемого критерия оптимальности

I = 35 + 2 + 4 + 102 = 143 = min.