输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也是社会的焦点问题,本文试着用最小支撑树方法来对该问题建立输油管铺设模型,并和拆迁等附加费用结合起来,得到图论最小支撑树模型。然后应用破圈法和数学软件包Mathematica函数作图法,进行函数的比较和求解。最后得到较为实用的输油管线铺设计算方法和规划思想。 The pipeline layout problem is a hot issue in the development of modern energy society. With the application of the network optimization method, it has been rapidly developed. The demolition of the project involved is also the focus of society. This paper tries to use the method of minimum support tree To build a pipeline laying model for the problem and combine it with additional costs such as demolition to get the graphical minimum support tree model. Then use the broken circle method and mathematical package Mathematica function mapping method, the function comparison and solution. Finally, more practical pipeline laying calculation method and planning ideas.