数学建模 油田选址问题.doc

数学建模集训试题一 题 目: 油田选址问题 学院(直属系): 数学与计算机学院 年级、 专业: 2010级信息与计算科学 姓 名:杨尚安 :刘 洋 :谭 笑 指 导 教 师: 张朝伦 完 成 时 间: 2012年 8 月 17 日 油田选址问题 摘要 本文通过分析题中所给数据及相关条件，建立了三个不同的数学规划模型，解决了九个井口的炼油厂厂址选择问题，并通过lingo求解，进而得到了合理的总运输费用。 针对问题一，在九口油井附近修建炼油厂，本文首先假设在一号井口修建炼油厂，计算得到一号井口到其余八个井口的折线距离，再建立线性规划模型，利用lingo软件得到在一号井口修建炼油厂时其余各井口到一号井口的总运输费用。同理计算出其余八个井口修建炼油厂的总运费。比较后知在一号井口修建炼油厂所需总运费最少为。 针对问题二，在直线距离最短的情况下，本文首先建立总运输费用最少的非线性规划模型，再使用lingo软件求解即得到总费用最少的炼油厂的点坐标为，总运费为。 针对问题三，本文首先考虑到单位运费与运输距离成正比，根据matlab作出九个井口平面直角坐标分布情况及各井口之间的距离，再利用平面作图工具得到两个最小的圆将九个井口圈为（1,2,3,6,8）和（4,5,7,9）两大块，最后建立非线性规划模型，利用lingo软件求得两炼油厂的坐标为和，此时所需运费最少为。 关键词： 线性规划模型 目标规划模型 折线距离 总运费 问题重述 在商品高度市场化的当今社会，物流管理显得日益重要。 某一油田在一平坦地区拥有九口油井，其年产量及位置如下表所示。所有的原油都需要运输到炼油厂进行提炼。现在不考虑炼油厂的建设费用，因此总的费用仅与炼油厂的位置有关。在假定的单位运费与运输距离成正比的条件下，需对以下问题做出决策： 一、如果两点间的距离以折线计算，且九个井口均可作为炼油厂的候选位置，问炼油厂建在哪个井口附近（该井口到炼油厂距离以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 （18，45） 8 9 （62，12） 35 请分别建立以上三个问题的数学模型，并予以求解，并对你所建模型的优劣性进行评估。 模型假设 1、当炼油厂建在某井口附近时，则假定该井口到炼油厂的距离为0； 2、假设单位运费的单位为（元/万吨*千米）； 3、假设本题中的平坦地区为； 4、假设炼油厂的建设费用不用考虑； 5、假设单位运输费用与运输距离的比例系数为1； 6、假设炼油厂的选址能取遍整个可行区域； 7、将本题中的运输费用单位统一为元，距离统一为km。 三、符号说明 表示第号井口和第号井口之间的距离 表示第号井口的横坐标 表示第号井口的横坐标 表示第号井口的纵坐标 表示第号井口的纵坐标 表示单位运费与运输距离成正比的比例，假设为1 表示运输距离的单位运价 表示其他各个井口到1号井口即炼油厂的总运输费用 表示第号井口的原油产量 表示以号井口作为炼油厂时的总运输费用 表示炼油厂的横坐标 表示炼油厂的纵坐标 表示第号井口到炼油厂的距离 表示第号井口到炼油厂的单位运费 表示各个井口到炼油厂的总运输费用 表示左边区域各个井口到左边炼油厂的总运输费用 表示右边区域各个井口到右边炼油厂的总运输费用 四、模型建立与求解 4.1问题一 4.1.1问题分析 问题一要求将两点间的距离以折线计算，把炼油厂修建在某个井口附近时的总运输费用最少。查阅资料可知任意两点之间的折线距离为： 即将两点之间的直线距离作为直角三角形斜边，而两条直角边之和即为两点的折线距离。首先可假设将炼油厂修建在一号井口时所需总费用最少，那么利用折线公式计算出一号井口到其余八个井口的折线距离，在利用公式： 即可算出在一号井口修建炼油厂时的总运费。进而写出以第号井口作为炼油厂时的运输费用： 利用lingo软