RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2019 Volume 22, Number 1, Pages 34–40 (Mi sjim1030)

This article is cited in 1 paper

An algorithm for determining optimal and suboptimal trajectories of the development of a system

A. V. Edelev, V. I. Zorkaltsev

Melentiev Energy Systems Institute SB RAS, ul. Lermontova 130, 664033 Irkutsk

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.

Keywords: dynamic programming, combinatorial modeling, optimal and suboptimal options of development.

UDC: 519.87:621.311

Received: 17.07.2018
Revised: 17.07.2018
Accepted: 15.12.2018

DOI: 10.33048/sibjim.2019.22.104


 English version:
Journal of Applied and Industrial Mathematics, 2019, 13:1, 36–42

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026