最小支撑树在输油管布置上的应用

输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也是社会的焦点问题,本文试着用最小支撑树方法来对该问题建立输油管铺设模型,并和拆迁等附加费用结合起来,得到图论最小支撑树模型。然后应用破圈法和数学软件包Mathematica函数作图法,进行函数的比较和求解。最后得到较为实用的输油管线铺设计算方法和规划思想。