油田选址问题的研究.pdfVIP

关于油田选址问题的研究

姓名:汪明皓

班级:10统计

摘要:

本文解决的是在多个油井区域关于炼油厂最优选址的问题.首先,将所给的9个油井口的

坐标用MATLAB编程描绘出来,通过给出的所对应的油井口的产量与位置等因素分别分析

3个问题,列出所求的目标函数,建立相应的数学模型,借助编程来实现复杂的计算,最后

通过比较得到较优的方案.

对于问题一,我们运用穷举法解决.由于总运费为每口油井的年产量与单位运费的乘积

之和,根据单位运费与运输距离成正比,不妨设比例系数为1,那么,总运费也可表示为每

口油井的年产量与任意两点间运输距离平方和的乘积之和,年产量题中已给出,故为了

使总费用最低,首先,需通过求解最短运输距离平方达到,而最短运输距离平方的求解可

在C++中编辑算法来实现;其次,任意两口油井间的总费用也可在C++中编辑算法来实现.

通过计算比较,我们认为炼油厂应建在井口1附近,总费用Z=48944.

1

对于问题二,这里我们用两种方法进行讨论.方法一:首先,将已知九口油井的位置坐标

在直角坐标系中描出,并且连线确定它们所围成的区域I,总运费为年产量与运输距离平

方乘积之和,年产量及油井位置坐标均已知,所以总运费可表示为二元二次函数,约束条

件由区域I得出,这样便建立了一个非线性规划模型;其次,在MATLLAB中实现二元函数

的化简;再次,可转化为数学分析中关于求二元函数的极值问题进行求解,抑或根据枚举

法,在C++中实现最少费用的求解;进而,得出炼油厂的最佳位置和最少费用,并对这两种

算法进行评估分析.方法二:通过在该区域中随机模拟炼油厂的位置,计算出所需要的总

运输费用,并且经过大量的随机模拟,找出其中较好的方案,经过MATLAB编程得到的最终

方案是:炼油厂建在坐标(32.4,35.0)km处,该总运输费用为10213.

而问题三将所给的9个油井口分成2组,共有4种方案,分别为(1,8),(2,7),(3,6),(4,5)

表示M,N这2个炼油厂分别负责的油井口数量.通过随机模拟的方法分别计算出4个方

案中比较好的方案,然后列表对比得到最终的方案.由MATLAB程序和对比得到的最终的

方案是:炼油厂M负责3号油井口,建在3号炼油厂附近,即M的坐标(4,81)km;炼油厂N

负责其余的8个油井口,所在的位置为(41.6,24.9)km,且所需要的总运输费用为6546.

关键词:非线性规划随机模拟动态优化MATLAB软件

1问题的提出:

在商品高度市场化的当今社会,物品时时刻刻处于流动之中.资料显示,商品的平均

物流成本占总成本的36%,而其制造成本仅占总成本的13%.据2011年5月9日CCTV《经

济半小时》报道,去年我国物流总费用占GDP的18%,比发达国家高出近一倍,放在市场竞

争日益激烈的今天,物流管理显得日益重要.

某一油田在一平坦地区拥有九口油井,其年产量及位置如下表所示.所有的原油都需要

运输到炼油厂进行提炼.现在不考虑炼油厂的建设费用,因此总的费用仅与炼油厂的位

置有关.在假定的单位运费与运输距离成正比的条件下,需对以下问题做出决策:

一,如果两点间的距离以折线计算,且九个井口均可作为炼油厂的候选位置,问炼油厂

建在哪个井口附近(该井口到炼油厂距离以0计)最佳,总运输费用是多少？

二,若两点间距离以直线距离计算,且该区域的任一点均可作为炼油厂的候选厂址,炼

油厂应建在何处,总费用是多少？

三,若油田高层已决定在该地区见两个炼油厂,不考虑炼油厂的建造费用,仅考虑运费,

两个炼油厂分别建在什么位置,各应服务于哪几个油井(假定一个油井的原油只能运往

一个炼油厂),才能使总运费最低,总费用是多少？

井号位置(X，Y)(km)产量(万吨)

1(22，38)17

2(8，13)40

3(5，81)60

4(52，32)25

5(38，11)30

6(16，12)15

7(81，63)50

8