Составители:
Рубрика:
13
2) под состояниями будем понимать кружки (пунк-
ты), через которые проходит маршрут. Они заданы на каж-
дом шаге, причем начальное состояние
0
фиксировано,
соответствует одному кружку (точке
A
). Конечным со-
стоянием будет также единственный кружок, соответст-
вующий точке
;B
3) под управлением
k
u
будем понимать выбор гори-
зонтали ( ) или вертикали ( ). Из рис. 3 видно, что при
выбранных состояниях и управлениях каждое состояние в
начале k-го шага (k = 1, 2, 3, 4, 5, 6) и конкретное управле-
ние на этом шаге однозначно определяет состояние к кон-
цу k-го шага.
II. Строим аддитивную целевую функцию.
Под величиной затрат на каждом шаге будем пони-
мать потери на соответствующих возможных переходах
(рис. 3). Тогда под целевой функцией будем понимать
суммарные потери при переходе от
0
к
;
6
очевидно,
что они равны сумме потерь на каждом шаге, что озна-
чает аддитивность целевой функции. Решить данную за-
дачу означает найти набор управлений на каждом шаге,
который доставляет минимум функции
?,,min
61
uuS
Решение. Двигаясь последовательно от конца к на-
чалу, записываем цифры в кружки – минимальные поте-
ри на оставшейся части траектории до конца при усло-
вии, что траектория проходит через данный кружок.
Стрелки означают управление из данного кружка, при
котором реализуется данная потеря, при этом сущест-
венно используются цифры в кружках, полученные на
предыдущих шагах.
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
