В статье описывается построение высокоточной модели газотранспортной системы на основе теории графов, которая позволяет добиться оптимального функционирования трубопроводных сетей при нормальной эксплуатации и в аварийных ситуациях. Проанализированы вопросы математического описания недостоверности исходной информации по газотранспортной системе и построения алгоритмов, позволяющих осуществлять поиск оптимальных маршрутов. Обоснован выбор алгоритма Флойда для нахождения кратчайшего пути между любыми двумя вершинами графа. Подробно рассмотрена программная реализация алгоритмов. Приведена структура программного модуля, реализованного в MATLAB, осуществляющего математическое моделирование и оптимизацию режимов функционирования газотранспортной системы. Разработанное программное обеспечение проиллюстрировано на примере нахождения кратчайшего пути ориентированного графа, построенного для фрагмента технологической схемы ООО "Газпром переработка".
展开▼
