Выбор оптимизации очередности реконструкции комплекса предприятий

Решается немарковская проблема теории расписаний по определению наискорейшей очередности реконструкции предприятий комплекса за счет отчисляемых в единый фонд накоплений, на которые непрерывно начисляются проценты. Предлагаются способ ее декомпозиции при помощи перестановочного приема на дерево подзадач меньшей размерности; способ решения подзадач низшего уровня методом ветвей и границ; "пожирающий" алгоритм нахождения оптимального (-оптимального решения) и точное решение оценочной задачи и сравнение результатов.