An Algorithm for Determining Optimal and Suboptimal Trajectories of the Development of a System

Abstract

An algorithm is described for determining the optimal and the entire set of suboptimal trajectories of development of technical and economic systems. The dynamics of the possible development of a system is considered as a directed graph whose nodes characterize the possible system states in the future time intervals, while the arcs represent all possible transitions from one state to another during given time intervals. The algorithm is based on the dynamic programming principles. It is applied in the software package “Dynamics” that realizes the methods of combinatorial modeling to study the long-term options for the development of energy systems.