Докажите принцип оптимальности Белмана

Сформулированный Р. Беллманом принцип оптимальности гласит: отрезок оптимального процесса от любой его точки до конца процесса сам является оптимальным процессом с началом в данной точке.

Докажите принцип оптимальности Белмана - student2.ru

Изображена оптимальная траектория «Выберем производственный момент времени, 0<t1<T

Предположим, что принцип оптимальности неверен. Тогда существует другой участок траектории, который будет оптимальным на последнем интервале (t1,T), тогда интеграл I в силу свойства аддитивности можно записать так:

1) На оптимальной траектории (I-II):I1= Докажите принцип оптимальности Белмана - student2.ru

2) По ( I-III): I2 = Докажите принцип оптимальности Белмана - student2.ru

↓↓↓

I2<I1 - противоречие тому, что траектория I,II является оптимальной

Дайте определение оптимальности по Слейтеру.Приведите примеры.

Точка хс Докажите принцип оптимальности Белмана - student2.ru Хназывается оптимальной по Слейтеру,если хс Докажите принцип оптимальности Белмана - student2.ru Х Докажите принцип оптимальности Белмана - student2.ru х Докажите принцип оптимальности Белмана - student2.ru Х U(x)>U(xc).В пространстве критериев Uc Докажите принцип оптимальности Белмана - student2.ru U Докажите принцип оптимальности Белмана - student2.ru U Докажите принцип оптимальности Белмана - student2.ru U,U>Uc.

Докажите принцип оптимальности Белмана - student2.ru

Наши рекомендации