管道铺设费用最省问题研究.pdf

科技信息 高校理科研究 管道铺设费用最省问题硼夯 河南工业职业技术学院 亢玉晓 [摘 要】本文以2010年全国大学生数学建模竞赛C题为基础建立数学模型。为了运输炼油厂A和炼油厂B的成品油，需要在铁路 线上增建-／r-车站。针对两炼油厂到铁路线距离、两炼油厂间距离的各种不同情形，建立使管线的建设费用最省的数学模型。限于篇 幅。本文仅对所有管道费用相同的情况进行分析，并结合费马点定理，给出确定费马点位置的优化模型。 [关键词】距离最短 费用最省 费马点 优化模型 1．问题描述 cos 州 = (3．z) 油田要求在铁路线一侧建造两家炼油厂，同时在铁路上增建一个 车站，用来运送成品油，希望管线建设费用最省。由于炼油厂到铁路线 为方便起见，设IMAI：‘r，lMBI=‘s，IMNI=‘t，可得 距离和两炼油厂问的距离可能会出现各种不同的情形，因此在具体设 计过程中，把各种情况下，车站的合理位置、是否需要共用管线、共用管 2 一 (3．3) rt 2 线和非共用管线费用是否相同、如果共用管线和非共用管线费用不同， 经化简得： 又该如何确定车站位置以及如何分配共用和非共用部分，都是建模过 r2+t2+rt=1ANI‘ (3．4) 程中我们需要考虑的问题。 同理可得： 2．问题分析 将两炼油厂分别在图上定为点A和点 B，如图所示，以c为原点， s2+tz+st=}BNf‘ (3．5) 以铁路线所在直线为x轴，以AC所在直线为Y轴 ，建立直角坐标系， ^s2+rs=lABI‘ (3．6) 以N点表示车站位置，则A，B，N三点的坐标分别为A(0，a)，B(I，b)，N(z，o)， 将方程 (3．4)(3．5)(3．6)左右两边分别相加并化简可得： 连接AB，N三点 ，构成△ABN，要找建设费用最省的管线设计方案，也 2r2+2t2+2s+rt+st+rs=IANI+‘lBNr+IABr (3．7) 就是在△ABN内部或者边界线上寻找一点，使这一点到三角形三个顶 将方程 (3．7)左边进行添项去项可得： 点的距离之和最小。首先需要解决的问题是，在铁路线上寻找合适的点 (2r~+2rs+2rt)+(2t2+2ts+2tr)+(2s~+2st+2sr)—-3rt-3st—-3rs 建车站，即确定点N(z01(见图1)。