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

Полный текст:


Аннотация

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

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

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


Об авторах

В. А. Седнин
Белорусский национальный технический университет
Доктор технических наук, доцент


А. Д. Корзников
Белорусский национальный технический университет

Кандидат физико-математических наук, доцент



А. В. Седнин
Белорусский национальный технический университет

Кандидат технических наук, доцент



Список литературы

1. Седнин, В. А. Теория и практика создания автоматизированных систем управления теплоснабжением / В. А. Седнин. – Минск : БНТУ, 2005. – 192 с.

2. Корзников, А. Д. Новый алгоритм поиска критических путей в графе и его приложения / А. Д. Корзников // Вестник БНТУ. – № 4. – 2008. – С.65–71.


Дополнительные файлы

Для цитирования: Седнин В.А., Корзников А.Д., Седнин А.В. СЕТЕВАЯ МОДЕЛЬ И АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ ОПТИМАЛЬНОГО РАCПРЕДЕЛЕНИЯ КАПИТАЛЬНЫХ ВЛОЖЕНИЙ ПРИ МОДЕРНИЗАЦИИ ПРЕДПРИЯТИЯ ТЕПЛОВЫХ СЕТЕЙ. НАУКА и ТЕХНИКА. 2009;(4):70-74.

For citation: 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.)

Просмотров: 172

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 2227-1031 (Print)
ISSN 2414-0392 (Online)