Объектом исследования и оптимизации является линейная часть магистрального газопровода. Целью работы является определение оптимальной трассы газопровода с учетом охрану окружающей среды. Рассмотрены факторы, влияющие на строительство и способы определения генерального направления, изучены методы нахождения пути с наименьшей стоимостью по поверхности накопленной стоимости.