Етап 1. Планування кроку

Робимо припущення про те, чим може закінчитися крок . Позначимо їх (через може позначатися число або група чисел, що характеризують результат кроку ). Знаходимо для кожного із цих припущень умовне оптимальне управління на останньому кроці (рис. 4).

Рис. 4

Тобто для кожного знайдемо таке управління , при якому досягається максимально можливий виграш на кроці .

Позначимо ці умовні оптимальні управління в такий спосіб:

Таким чином, крок спланований для будь-якого результату кроку .

Етап 2. Планування кроку .

Робимо припущення про те, чим може закінчитися крок : (рис. 5). Для кожного із цих припущень знайдемо умовне оптимальне управління (воно забезпечує максимальне значення критерію на двох останніх кроках).

Рис. 5

Етапи . Планування кроків –2,..., 2.

Аналогічно етапу 2.

Дата добавления: 2014-11-29