Элементы динамического программирования оптимизация непрерывных систем

то = min {6+12, 4+7} = 11, причем . Таким образом, установлено, что если система находится в со­стоянии , то оптимальное поведение на очередном шаге состоит в переходе в состояние , после чего ранее найденное оптимальное управление обеспечивает кратчайший переход в конечное состояние. Продолжительность пути из в равна 11 единицам. Продолжая аналогично, заполняем вторую и третью строки таблицы. Поскольку начальное состояние задано, четвертая строка содержит один эле­мент. При этом

Тогда

причем .