О декомпозиции процесса последовательного выбора вариантов

Рассматривается задача о выборе очередности при последовательном использовании заданной конечной совокупности абстрактных операций, определяемых многозначными отображениями. Наряду с построением точного уравнения Беллмана рассматривается вариант динамического программирования с огрублением процедуры за счет декомпозиции на подзадачи, а также алгоритм, основанный на использовании специальной процедуры анализа вариантов с отсечениями. Рассматриваются приложения к задачам оптимального управления.