69. Принцип оптимальности Беллмана

1. принцип отсутствия последствия

Каждый следующий шаг зависит только от преведушего

2.принцип аддитивности целевой функции

Если оба принципа выполняются то можно применить принцип оптимальномсти Беллмана:

Пусть U*=(U1*+U2*…….Un*) – выбор оптимальных уранений, который переводит систему из состояния X0 в положение Xn за n шагов., так что целевая функция достигала своего максимального значения.

Каково бы ни было состояние системы перед очередным шагом, выбирать уравнение на этом шаге нужно так что бы выигрыш на данном шаге плюс минимальный выигрыш был оптимальным.

70. Связь проблемы выбора с задачами лп, нлп, игр