В современных условиях российской экономики трубопроводный транспорт газа имеет особое значение. Важнейшей задачей является обеспечение надежности и безопасности газоснабжения при реализации необходимой производительности системы. Между тем газотранспортные системы (ГТС) ОАО «Газпром» характеризуются старением как линейной части, так и компрессорных станций, ГРС и другого вспомогательного оборудования при хроническом недофинансировании системы. В связи с этим важнейшее значение приобретает реконструкция ГТС ОАО «Газпром», в частности ООО «Мострансгаз». Предлагаемая автором информационная модель реконструкции ГТС представляет собой многоуровневый граф. Каждый уровень характеризуется некоторым набором инвестиционных проектов, которые осуществляются при практической реализации реконструкции. Выбор наиболее экономически эффективных проектов носит непрерывный последовательно-реверсивный характер. Существует несколько методов расчета объективных критериев экономической эффективности проектов реконструкции ГТС: инвестиционное моделирование всех имеющихся проектов реконструкции; экспертный анализ и расчет эффективности; аналитический расчет условной эффективности проектов реконструкции (предложен автором). В условиях острого дефицита средств для финансирования проектов реконструкции ГТС алгоритмы выбора наиболее экономически эффективных проектов могут сыграть существенную роль, а дополнительные затраты на их внедрение вполне окупаются. При реализации оптимизационных алгоритмов выбора наиболее экономически эффективных проектов реконструкции ГТС особое внимание следует уделять экспертизе.