Основне рекурентне співвідношення. Множина розв’язків оптимізаційних задач описується рекурентними співвідношеннями, аналогічними (1), (2)

Множина розв’язків оптимізаційних задач описується рекурентними співвідношеннями, аналогічними (1), (2), (4), (6) і (8).

Основне рекурентне співвідношення (ОРС) являє собою систему рівнянь, які зв'язують між собою розв’язки побудованої множини оптимізаційних задач.

У такій системі кожне рівняння відповідає одній вершині мережі. Ці рівняння зазвичай містять оператори типу мінімум або максимум праворуч від знака рівності, а величини й (або ) по обидві сторони від нього.

Синоніми ОРС: функціональне рівняння, основне функціональне рівняння Белмана.

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

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