The paper presents a problem statement, a developed mathematical model and proposed algorithm for solving optimization of capital investments in modernization (introduction of automatic controlsystems 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. Представлена постановка задачи, разработана математическая модель и предложен алгоритм решения задачи оптимизации вложения капитальных средств в модернизацию (внедрение АСУ ТП) крупных систем централизованного теплоснабжения, основанные на применении сетевой модели.Сформулированная задача относится к задачам комбинаторной (дискретной) оптимизации. На сегодняшний день для решения такого класса задач, как правило, используются методы «ветвей и границ» или динамического программирования. Эти методы не являются универсальными, так как существенным образом зависят от описания области допустимых решений задачи. Следствием этого является невозможность создания универсального программного обеспечения для решения любых задач, которые могут быть сформулированы как задачи комбинаторной оптимизации.Представленная сетевая модель исследуемой задачи лишена указанных выше недостатков, а для ее решении предложен алгоритм, который допускает простую программную реализацию
