Уравнение Эйлера. Рассмотри задачу найти (1) при заданном значении и свободно изменяющихся
Рассмотри задачу найти (1) при заданном значении и свободно изменяющихся
С другой стороны часто можно переформулировать задачу динамического программирования в виде (1)
Если положить получим задачу с U=R
Предположим что уравнение при любом выборе и имеет единственное решение U
Определим f()=f(t, xt, )= при
t<T и .
Иными словами,
Пусть , …, - оптимальное решение задачи (1). Для любого заданного t производная выражения (1) по равна 0. Положим , тогда , …, удовлетворяют уравнению Эйлера:
(2)
номер переменной функции F, по которой взята производная
| | t=0,1,…,T
Это разностное уравнение второго порядка, подобное уравнению Эйлера из вариационного исчисления.
При t = T уравнение (2) переходит в , из которого находим
Эта величина подставляется в (2) при t = T-1 и получаем и т.д., так не получим , а задано 1 | 2 | 3 | 4 | 5 | 6 | 7 | Поиск по сайту:
|