Алгоритм определения оптимальных и субоптимальных траекторий развития систем

Излагается алгоритм определения оптимальных и всего набора субоптимальных траекторий развития технико-экономических систем. Динамика возможного развития систем задана в виде направленного графа, узлы которого характеризуют возможные состояния системы в будущие моменты времени, дуги — возможные переходы в заданные интервалы времени из одних состояний в другие. Алгоритм основан на идеологии динамического программирования. Он применяется в пакете программ «Динамика», реализующем методы комбинаторного моделирования для изучения долгосрочных вариантов развития систем энергетики.