English
!

Архив публикаций

Проблема оптимальной очередности безостановочной реконструкции комплекса N>>1 разномасштабных предприятий за счет реинвестируемой прибыли

Чистяков В.В.

Ярославль

"Математика. Компьютер. Образование". Cб. трудов X международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2003. Том 1. Стр. 188-206.

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



© 2004 Дизайн Лицея Информационных технологий №1533