NETWORK MODEL AND ALGORITHM FOR SOLVING PROBLEM PERTAINING TO OPTIMUM DISTRIBUTION OF CAPITAL INVESTMENT WHILE MODERNIZING ENTERPRISES OF HEATING SYSTEMS
Abstract
The paper presents a problem statement, a developed mathematical model and proposed algorithm for solving optimization of capital investments in modernization (introduction of automatic control
systems of thermal processes) of large systems of centralized heat supply which are based on application of network model.
The formulated problem refers to the problems of combinatory (discrete) optimization. Methods of «branches and boundaries» or dynamic programming are applied nowadays for solving problems of this type. These methods are not considered as universal ones because they greatly depend on description of solution feasible area. As a result of it it is not possible to develop a universal software for solving any assignments which can be formulated as problems of combinatory optimization.
The presented network model of the investigated problem does not have above-mentioned disadvantages and an algorithm is proposed for solving this problem which admits a simple programming realization.
About the Authors
V. A. Sednin
Belarusian National Technical University
A. D. Korznikov
Belarusian National Technical University
А. V. Sednin
Belarusian National Technical University
References
1. Седнин, В. А. Теория и практика создания автоматизированных систем управления теплоснабжением / В. А. Седнин. – Минск : БНТУ, 2005. – 192 с.
2. Корзников, А. Д. Новый алгоритм поиска критических путей в графе и его приложения / А. Д. Корзников // Вестник БНТУ. – № 4. – 2008. – С.65–71.
Review
For citations:
Sednin V.A., Korznikov A.D., Sednin А.V. NETWORK MODEL AND ALGORITHM FOR SOLVING PROBLEM PERTAINING TO OPTIMUM DISTRIBUTION OF CAPITAL INVESTMENT WHILE MODERNIZING ENTERPRISES OF HEATING SYSTEMS. Science & Technique. 2009;(4):70-74. (In Russ.)
Views:
616
Email this article 