an:07139100
Zbl 1438.90376
Edelev, A. V.; Zorkal'tsev, V. I.
An algorithm for determining optimal and suboptimal trajectories of the development of a system
RU EN
Sib. Zh. Ind. Mat. 22, No. 1, 34-40 (2019); translation in J. Appl. Ind. Math. 13, No. 1, 36-42 (2019).
00442946
2019
j
90C39 90C27
dynamic programming; combinatorial modeling; optimal and suboptimal options of development
Summary: 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.