数学建模010c题答案.docVIP

输油管布置的优化模型 摘要 本文建立了关于布置输油管管线费用最省的优化模型，针对问题，我结合实际情况做出了合理的简化假设，利用lingo软件，最终对问题进行了求解。 对于第一问我利用费马点的相关知识，结合图形的相关性质把本题分成三个部分，分别为、和这三种情况时最短管线的铺设方案。设且非共用管线的费用为每千米t万元，共用管线的费用是是非共用管线的k倍即为kt万元()。用费马点的论述得出三种最短的铺设路线，画出图像1—3列式子得出其费用结果。 对于问题二，首先把所给的条件即三个公司的鉴定的赔偿费用赋予权值，按甲级的占40%，乙级的每个占30%得出大概要陪的费用为得出要陪的费用 接着把a = 5，b = 8，c = 15，l = 20 把数据带入判定式中得到 适用第一题中的第三种情况得到图5用Lingo计算得坐标E(1.701345,1.852664),车站设在F(1.701345,0)，得到最少的费用为282.1934万元。 最后对于问题三，建立在问题二的模型上，赋予各段管线相印的费用送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，得到 用Lingo计算得 得到最后结果为 关键词 Lingo 费马点 费用 权值 问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。 若所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 请为设计院给出管线布置方案及相应的费用。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。 问题的分析 本文是一个关于输油管的布置以及建设费用最省的优化问题,建设总费用与输油管的长度和输油管的铺设费用有关，对于问题一，不同三角形中费马点的位置不同。可把三角形形状分为三类，分别求出费马点的具体位置。 距离最短即建设总费用最小，费用不同情况。 对于问题二，已知两炼油厂的具体位置，由于城区有赔偿费用所以无论从实际还是经济方面把车站放在郊区最为合理，根据数据建立模型，用Lingo计算得出费用。 对于问题三，我们可以应用前面模型，分别以不同的铺设费用，代入前面模型可得费用取得最小值。得到最佳设计方案。 。 模型的假设 1.假设所选的区域地势平坦， 没有障碍物； 2.假设铺设工程顺利进行，不再因其他因素而增加铺设管道的费用； 3.假设不考虑市场因素对输油管价格的影响； 4.假设铁路和两炼油厂两两之间至少保持安全距离； 5.该段铁路线为直线。 符号说明及名词定义 t：为非共用管线的价格； K：公用管线的价格是非共用管线K倍； a：A到铁路线的距离； b：B到铁路线的距离； l：AB对与铁路的垂点的相对距离； s：所有管线的长度； w：每千米要赔偿的费用； p：建立管线的总费用： x：车站距A的水平距离； y：工用管线到车站的距离（在问题一中的第一中情况为a）； y1：B的管线离开城区时距铁路线的距离。 模型建立与求解 问题一 设且非共用管线的费用为每千米t万元，共用管线的费用是是非共用管线的k倍即为kt万元()。出于实际考虑共用管线比非共用管线的要求要高，即价钱较贵所以K最小为1，但如果K达到2以上时费用过高，使用共用管线达到减少费用的目的无法实现所以K2。 1.由费马定理可知当三角形的三个内角有一内角大于或等于120°,则此钝角的顶点就是所求的费马点。而费马点到三顶点的距离最短。（费马点见附录）应此当 时我们可以得到A点垂直到铁路线的点车站D，如图所示图1 B图1 B O（F）DA O（F） D A 此时的最