Abstract: An optimal approval model for wagon requisition in railway bureaus and the corresponding network were proposed. In this way, the problem of optimizing approval for wagon requisition was transformed into solving minimum cost and maximum flow in a network. A numerical algorithmwas derived to solve the model. Several solutions to some actual problems were put forward. The software based on the model and algorithm has been successfully used in Guangzhou railway bureau.