In this article the author has analysed a problem of finding optimal operating modes of gas transmission systems. The article also contains the list of factors which influence an optimality of separate subsystems and the gas transmission system as a whole. Estimates of optimization potential for separate technological objects and subsystems of the gas transmission system are made. The author also offered the solution to the problem.