СЕТЕВАЯ МОДЕЛЬ И АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ ОПТИМАЛЬНОГО РАCПРЕДЕЛЕНИЯ КАПИТАЛЬНЫХ ВЛОЖЕНИЙ ПРИ МОДЕРНИЗАЦИИ ПРЕДПРИЯТИЯ ТЕПЛОВЫХ СЕТЕЙ

Аннотация

Представлена постановка задачи, разработана математическая модель и предложен алгоритм решения задачи оптимизации вложения капитальных средств в модернизацию (внедрение АСУ ТП) крупных систем централизованного теплоснабжения, основанные на применении сетевой модели.

Сформулированная задача относится к задачам комбинаторной (дискретной) оптимизации. На сегодняшний день для решения такого класса задач, как правило, используются методы «ветвей и границ» или динамического программирования. Эти методы не являются универсальными, так как существенным образом зависят от описания области допустимых решений задачи. Следствием этого является невозможность создания универсального программного обеспечения для решения любых задач, которые могут быть сформулированы как задачи комбинаторной оптимизации.

Представленная сетевая модель исследуемой задачи лишена указанных выше недостатков, а для ее решении предложен алгоритм, который допускает простую программную реализацию.