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

UptoLike

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

Рубрика: 

и в уравнении (2.1). Иногда встречаются задачи динамическо-
го программирования, для которых этот принцип не годится, а
применим принцип оптимальности с
кри-
терием. Для таких задач уравнение (2.1) будет иметь следую-
щий вид:
25
2.2. Выбор условнооптимального управления на
последнем шаге
26
(2.2)
В уравнении (2.2) функция выигрыша на текущем шаге
умножается на оптимальный выигрыш на всех последующих
шагах. Принцип оптимальности с мультипликативным кри-
терием выглядит следующим образом. Каково бы ни было со-
стояние динамической системы перед очередным шагом, надо
выбирать управление на этом шаге так, чтобы выигрыш на
данном шаге, умноженный на оптимальный выигрыш на всех
последующих шагах, был бы максимальным.
На практике применение принципа оптимальности дина-
мического программирования с мультипликативным критери-
ем встречается реже, чем применение принципа с аддитивным
критерием. Поэтому далее рассмотрим пример задачи [5], реша-
емой методом динамического программирования с аддитивным
критерием оптимальности.
2.2. Задача о выборе траектории
Задача о выборе траектории актуальна, например, при
проектировании роботаавтопилота, встраиваемого в бортовую
систему управления некоторым летательным средством.
Задача о выборе траектории. Самолет, находящийся в
летящий со скоростью
на высоте
должен
быть поднят на высоту
с увеличением скорости до
Известен расход горючего, необходимый для подъема с высоты
на высоту
при постоянной скорости
а также известен
расход горючего, необходимый для увеличения скорости от
при неизменной высоте
Рис. 2.1. Графическое многошаговое представление задачи о
выборе траектории