Введение
Глава 1. Системный анализ региональных газораспределительных сетей 9
1.1. Системные проблемы развития региональных газораспределительных сетей 9
1.2. Анализ функционирования и развития РГРС 15
1.3. Методологические аспекты системного анализа и оптимизации в газовой промышленности 24
1.4. Выводы 35
Глава II. Методы системного анализа и теоретико-графового моделирования распределительных сетей 38
2.1. Методы анализа сетей и теории графов в принятии управленческих решений 38
2.2. Системные связи и закономерности функционирования РГРС 58
2.3. Идентификация задачи синтеза и оптимизации РГРС 66
2.4. Выводы 79
Глава III. Теоретико-графовые модели и алгоритмы оптимизационных задач РГРС 82
3.1. Формализация модели оптимизации распределительно-транспортной системы 82
3.2. Алгоритм оптимизации РГРС, как кратчайшей связывающей сети 88
3.3. Алгоритм оптимизации РГРС с точками Штейнера 91
3.4. Выводы 102
Глава IV. Программное обеспечение и решение задач оптимизации РГРС 104
4.1. Программное обеспечение и решение задач построения SST РГРС 104
4.2. Программное обеспечение и решение задачи Штейнера в оптимизации РГРС 117
4.3. Выводы 130
Заключение 132
Основные результаты работы 134
Список сокращений 136
Список использованных источников
