输油管的布置.doc

输油管的布置 摘 要 本文讨论了输油管线最佳布置方案共用管线费用与非共用管线费用共用管线费用与共用管线费用不同lingo软件得到关键点的坐标，进而得到最优的管线铺设方案和最少花费。我们发现，最优方案中，车站应建在郊区，而在城、郊界限处应有一个管线的转折点，具体结果见正文。 问题三与问题二相比，只是厂和厂所用管线的费用不同了，所以我们类似问题二的分析，稍作修改就得到了最优方案。我们发现，此时车站也应建在郊区，而在城、郊界限处也应有一个管线的转折点，具体结果见正文。 本文给出了大量图形，条分缕析，虽直观易懂，但推理严谨，深入浅出，结果准确。 模型可操作性强，推广应用起来也很方便。 关键词： 分类讨论 图形求解 “费尔马点”问题推广 非线性规划 权重 一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2 设计院目前对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域）。图中各字母表示的距离（单位：分别为a = 5，b = 8，c = 15，l = 20。 若管线铺设费用均为每千米7。2万元。 管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 请为设计院给出管线布置方案。 3 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米，输送B厂成品油的每千米万元，共用管线费用为每千米万元，拆迁等附加费用同上。请给出管线最佳布置方案。 图1 A 、B 炼油厂的位置 a 炼油厂A到铁路的垂直距离（千米） b 炼油厂B到铁路的垂直距离（千米） 管线总长度（千米） c 如 图1中线段CR的长度（千米） 如图1中线段CD的长度（千米） A厂管线费用 （万元/千米） B厂管线费用（万元/千米） 共用管线费用（万元/千米） 管线建设的总费用（万元） 补偿及拆迁费用（万元/千米） 当时与的比值（） 四、模型建立与求解 4.1 问题一的模型建立及求解 由题意，此时A厂与B厂管线费用相同，即。我们采用分类讨论的方法，对问题一分为三种情形分别讨论： （1）没有共用管线； （2）有共用管线，但共用管线费用与非共用管线费用相同共用管线费用与非共用管线费用 图2 此时管线费用，为使费用最低，只要使最小即可。 我们利用初等几何对称的知识，图形求解。作点关于直线的对称点，连结交铁路线于P，此时P点即为车站所在位置，这时管线沿着AP，PB铺设费用最低， ，，其中。 （二）有共用管线但共用管线费用与非共用管线费用相同 图3 如上图建立直角坐标系，设，此时， ， 与s成正比，所以此题简化为求一个点到定直线和两个定点的距离之和最短，即最小，这是“费尔马点”问题的推广（见参考文献[1]）。易知，欲使 最小，点 P一定在四边形 OABD内部(包括边界)。 若，即点P在直线 的上方（如图3）时， 由于 ， 所以，点 P不可能在 A点的上方，故。 为了便于问题的解决，我们先假设t固定了，即 P点只可以在直线上左右平移。 图4 设点A关于直线的对称点为，则。（如图4） 由平面几何知识可知: 。 记 ， 则 。 由得出 ， 即 或（舍去）。 又由得 （Ⅰ）当时，易判断，即在区间上单调递减，所以 。 此时，易求出点的坐标为，即点与点 重合时，最小。 (Ⅱ) 当时，易判断 在区间上单调减， 在区间上单调增，所以 。 当时，的坐标为，从而的方程为 ， （1） 而当时，变为 ， （2） 联立方程（1）、（2）得方程组，解得与的交点的坐标为 P。 (Ⅲ) 当时，易判断，即在区间上单调递增，所以 ， 此时的坐标为，点坐标为。 综上所述： 当时，，，此时点坐标为；