|
Архив публикацийПроблема оптимальной очередности безостановочной реконструкции комплекса N>>1 разномасштабных предприятий за счет реинвестируемой прибылиЯрославль Решается немарковская проблема теории расписаний определения наискорейшей очередности реконструкции N>>1 предприятий комплекса за счет отчисляемых в единый фонд накоплений, на которые непрерывно начисляются проценты. При помощи перестановочного приема выводится выражение для неявным образом зависящих от времени функций приоритета в прямом и обратном времени, названных ранее упорядочивающими потенциалами, и предлагается: а) способ ее декомпозиции на дерево подзадач меньшей размерности; б) способ решения подзадач низшего уровня методом ветвей и границ; в) способ нахождения оптимального/ε-оптимального решения при помощи т. н. «пожирающего» (greedy) алгоритма и г) точное решение оценочной задачи и сравнение результатов. Исследуется влияние инфляции. |