The paper considers the shortand medium-term planning problems of the regimes of multi-line technical gas pipeline corridors (MLGP) of Russian gas supply system. The fall in gas production due to the depletion of the gas fields leads to a decrease in the load of some operating MLGPs. At the same time, there is a redundancy of production capacities at compressor stations (CS). It becomes possible to use various technological schemes for incorporating CS with lines "pass by" in order to reduce the cost of gas pumping. The solution of the optimization task for the search for MLGP regimes in a one-criterion (minimum of the energy cost) formulation leads to frequent equipment switching. That is unacceptable. Therefore, it is advisable to proceed to multi-criteria statements, formalizing and introducing as criteria the requirements for the stability of technological schemes for switching on equipment, which are usually respected by the dispatch services. The purpose of this article is the development and testing of mathematical models and a computer program to support the adoption of dispatch solutions for managing modes of large MLGPs under conditions of incomplete loading. The solution method is demonstrated by the example of a three-line MLGP. The choice of optimal control is carried out using dynamic programming methods. In order to improve the quality of the choice of control actions, an algorithm is suggested that takes into account the stochastic nature of the loading of the MLGP.