Динамическое программирование

а - Шаговый эффект (w_n)

S_n – состояние системы на n-ом шаге.

` S_n = {S_n} – множество состояний системы на n-ом шаге.

Wn=j(S_n-1, S_n) – шаговый эффект зависит от того, из какого состояния вышла система и в какое вошла.

x_n = x_n(S_n-1,S_n) – управление; w_n = w_n(x_n-1,x_n) – шаговый эффект; S_n=Y_n(x_n,S_n-1)

Управление: X=(x₁,x₂,…,x_n…x_N) – вектор, совокупность всех действий на всех шагах

, если w®max, то F(W)®max, w_n>0, .

Мультипликативный эффект: