Abstract: Commonly used methods for optimization design of mine multi-stage fan station ventilation system are described. Scott-Hensley method and point potential analysis method of graph theory are used in the optimization design for ventilation systems of two mines. The feasibility and respective features of these optimization methods are described and Scott-Hensley arithmetic is considered as simple and easy to control.