Этап безусловной оптимизации.

Начиная с начального состояния, с учетом всей цепочки условных оптимальных управлений строится оптимальное управление всего процесса.

КРАТЧАЙШИЙ ПУТЬ ЧЕРЕЗ СЕТЬ

Основные ограничения:

а) двигаться по схеме можно только слева направо;

б) каждый пункт можно отнести к поясу M_k, если из него можно попасть в конечный пункт ровно за k шагов.

Тем самым, выполнено предположения 1.

При этом отсчет этапов идет с конца.

Этап условной оптимизации.

Процесс начинается с конца, находя оптимальное решение для каждого возможного исхода предпоследнего шага.

Выбранные управления на каждом шаге называются условными оптимальными управлениями.

Значения целевой функции на каждом шаге – значения функции Беллмана.