第八章补充内容.pptVIP

第20讲 综合讲座 输油管道铺设的优化设计 东南大学数学系 陈恩水 输油管道铺设的优化设计（根据2010C题改编） 问题1：针对两厂的位置关系，是否用共用管线，在铺往各厂的管线造价相同条件下设计最优方案。 问题2：针对两厂处于城乡不同区域，城区需要考虑拆迁补偿等因素再考虑问题的方案（所有管线造价相同）。 对于问题2，参考如下信息：区域一是郊区，区域二是城区（见下图）： 其中，a=5km,b=8km,c=15km,l=20km. 所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，由评估给出（见下表） 。 聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 问题3：在铺往各厂的管线造价不同条件下重新考虑问题2。 对于问题三：假如输送A厂成品油的管线每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元。 以上问题，由简单到复杂。很多情况下不会将问题分的如此具体，需要自己分析题目，由简入繁地设计问题。 其好处在于逐渐加深对问题的理解，使建模更有条理。 借鉴别人的做法是处理问题的有效手段，对问题的必要了解绝不可少。 大量查文献，建模前准备要充分！ 针对不同问题需要有连贯性的建模思路，并说明模型的适用范围。 方法可能有很多，模型越简单越好。 模型假设与符号说明必不可少 模型假设 两炼油厂 A、B ，分别位于铁道线的同侧； 铁路是一条直线，E点为车站； 点P为共用管线与非共用管线的节点；共用管线费用是非共用管线费用K倍 不考虑施工工艺对管道铺设的影响。 符号说明 针对问题1： 如果不用共用管线 可以看作一元函数求最小值问题。 如果用共用管线 一元函数求最小值问题，也可看作二元函数最小值问题。 最优解的必要条件 将二维问题转化为一维 最优解成立条件（结果应符合实际） 也即 模型分析（获得理想结果的过程，应用的前提） 分三种情况讨论 : （2） （3） 3种情况的相关结果 如果看作二元函数求最小值问题，应该如何做？ 通过对比看方法的优点与不足，以及数学知识在解决实际问题时与我们课堂学习时的区别。 通过对比发现课堂学习在能力方面的不足。 对于问题2： 拆迁补偿费用： 如果P点在郊区：郊区直接利用模型一结果（全局最优一定是局部最优，3种情况） 三元函数求最小值，可转化为一元函数问题 主要确定 F点的位置： 分三种情况 没有满足条件的方案 结果 总费用为 结果 如果P点在城区 类似以上分析得最低费用： 结果不是最优的。 更复杂情况（更一般模型） 第二问的方法不能直接用（P在郊区） 三元函数求最小值问题 极值必要条件 讲 座 结 束 衷心谢谢各位参与 欢迎探讨欢迎交流 * * 假设铁路线为直线，在铁路线一侧建造两家炼油厂，如何设计做好方案？ 20 24 21 评估价（万元/千米） 三 二 一 公司 两炼油A，B到铁道距离 c 炼油厂A到城郊结合部距离 l 炼油厂A，B水平距离 w 管线建设总费用 非共用管线单位造价 m 单位拆迁费用 x=5.4494（千米）,y=1.8538(千米） 最优输油管道路线的设计应为第二种情况。