Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

 

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

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

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

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

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

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

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

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

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

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

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал