炼油厂的选址问题.doc

PAGE PAGE 7 井冈山大学第五届“井冈杯”数学建模竞赛 B题参赛论文（油田选址问题） 彭安平（数理学院10计算本一 ）（会员） 联系方式： 郭本阳（数理学院10计算本一 ） 曾燕 （电信学院09信息本一） 摘要 本文是对九个油井来选择最优的炼油厂地址使其总运输费用最少问题。通过给出的所对应的油井口的产量分别分析3个问题，列出所求的目标函数建立数学模型，借助matlab来实现复杂的计算，从而得到较优的方案。 此题的根公式：。 问题一：选点的最优问题，通过综合考虑分别在九个井口处建炼油厂建立模型，由根公式并通过matlab实现计算比较得出最优方案（一号油井处建炼油厂，总费用为853520*k）； 问题二：通过随机模拟在其范围内的各点建炼油厂，分别计算出所需要的总费用，由根公式通过matlab编程计算找出其最佳地址。求出的炼油厂建在（34.95，41.51）km处，总费用为952103459250267/2147483648*k； 问题三：将9个油井随机分为2组为两炼油厂分别负责的油井号。由随机模拟的方法和根公式并通过matlab分别计算出4个方案中较优的方案，然后对比得到最终的较优方案，两厂坐标为(4.0460,80.7837)和(43.8511,29.8459)总费用为66741342533787/268435456*k。 最后对本文所建立的模型在实际中进行了分析，并提出了改进方向。问题一中假设建立货物虚设站，利用树算法，可以进一步优化总费用（见附录五简述）。 关键词: 根公式 动态随机点模拟 matlab编程计算 虚设站 一、 问题重述 在商品高度市场化的当今社会，物品时时刻刻处于流动之中。资料显示，商品的平均物流成本占总成本的36%，而其制造成本仅占总成本的13%。据2011年5月9日CCTV《经济半小时》报道，去年我国物流总费用占GDP的18%，比发达国家高出近一倍，放在市场竞争日益激烈的今天，物流管理显得日益重要。 某一油田在一平坦地区拥有九口油井，其年产量及位置如下表所示。所有的原油都需要运输到炼油厂进行提炼。现在不考虑炼油厂的建设费用，因此总的费用仅与炼油厂的位置有关。在假定的单位运费与运输距离成正比的条件下，需对以下问题做出决策： 如果两点间的距离以折线计算，且九个井口均可作为炼油厂的候选位置，问炼油厂建在哪个井口附近（该井口到炼油厂距离以0计）最佳，总运输费用是多少？ 若两点间距离以直线距离计算，且该区域的任一点均可作为炼油厂的候选厂址，炼油厂应建在何处，总费用是多少？ 若油田高层已决定在该地区见两个炼油厂，不考虑炼油厂的建造费用，仅考虑运费，两个炼油厂分别建在什么位置，各应服务于哪几个油井（假定一个油井的原油只能运往一个炼油厂），才能使总运费最低，总费用是多少？ 井号 位置（X，Y）(km) 产量（万吨） 1 （22，38） 17 2 （8，13） 40 3 （4，81） 60 4 （51，32） 20 5 （38，11） 25 6 （17，12） 15 7 （81，63） 50 8 （19，45） 8 9 （62，12） 30 请分别建立以上三个问题的数学模型，并予以求解，对你所建模型的优劣性进行评估。 二、问题分析 问题—：要求炼油厂建设在所给的9个油井口附近（不计厂与此油井的距离），以其中一个油井为中心分别向其它井作折线。分别计算出以1-9号油井为炼油厂所需的总运输费用，从而得出较好的方案。 问题二：因为炼油厂可以建在所给的区域的任一点，此时利用MATLAB的随机函数给出随机点作为炼油厂厂址。再分别计算此随机厂与9口油井的总运输费用。经过大量随机点，就能得出较优的方案。 问题三：现要求建2个炼油厂，所以可将那9个油井口分成2组：(1,8)、(2,7)、(3,6)、(4,5)。再由大量随机点分别计算4种情况所需要的总运输费用，最后比较得出最优解。 以上问题均用matlab实现 三、模型的假设 当炼油厂建在某个井口附近，则不考虑该井口到炼油厂的距离； 题中我所给的平坦地区假设为 假设运输车严格按照路线行驶且炼油厂占地为零。 假设单位运费与运输距离的比例系数为k。 假设随机点能取遍整个可行区域。 不考虑炼油厂和虚设站的建设费用。 符号说明 X 各油井横坐标的数组 Y 各油井纵坐标的数组 Z 各油井产量的数组 m 单位运费， d 两点之间的距离， k 单位费用与运输距离的比例系数， z 产油量， s 单条路线费用 S 总费用 M 炼油厂M N 炼油厂N 号油井的横坐标 号