Практика и типовой расчет по экономико-математическим методам. Армер А.И. - 15 стр.

UptoLike

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

Рубрика:

Рис. 2.3. Выбор условнооптимального управления на

предпоследнем шаге

Поэтому на данном этапе оптимальный путь из

лежит через

Для узла

путь в узел

единственный — по

вертикали, ему соответствует расход

единиц топ-

лива; эту величину ставим в узел (см. рисунок 2.3).

Таким образом, переходя от узла к узлу справа налево и

сверху вниз, для каждого узла находим оптимальную траек-

торию,

и соответствующую ей величи-

ну минимальных расходов горючего. Эту величину будем ста-

вить в соответствующий узел, а направление отмечать стрел-

кой (должно получиться так, что в каждый узел будет вести

только одна

В итоге этот процесс заканчивается, при-

ведя к начальной точке

Двигаясь теперь от

направлении стрелок, мы последовательно проходим искомую

траекторию от начала в конец.

На рисунке 2.4 приведен окончательный результат. Опти-

мальная траектория отмечена жирными стрелками. Число 139

в первом узле означает минимальный расход горючего, отвеча-

ющий этой траектории.