关于炼油厂的选址问题.docVIP

第五届太原地区数学建模联赛 承 诺 书 我们仔细阅读了太原地区数学建模联赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： 我们的参赛报名号为： 参赛队员 (打印并签名) ：1. 2. 3. 日期： 2011 年 5 第五届太原地区数学建模联赛 评阅记录 评阅记录（可供评阅时使用）： 评 阅 人 评 分 备 注  炼油厂选址问题 摘要 本文对炼油厂选址问题进行了深入研究。 问题一，首先考虑在位置可以随意选择的情况下，并且其距离可为直线，计算出最佳位置，有结果可知，此位置不在任何一油井处，其次，选择距离此最优点距离最近的油井口作为炼油厂选址地点，可知，其余八个油井到炼油厂距离=各油井到最佳位置的距离+最佳距离到最近油井（炼油厂选址）的距离，则问题一可解决。 问题二，考虑两点间距离为直线计算，首先排除产量的干扰，只计算出选择哪个点的情况下此点到各个点的距离之和最小，其次，加入产量的影响，进行加权处理，从而得出最优点，即为炼油厂选择地点。 问题三，应用重心法，首先，计算任意两个油井之间的距离，然后根据相距远近分为两个区域，分别计算两个区域的最优解，炼油厂则选择在这两个最优解处，问题三可解。 本文综合考虑多种方案的因素，所建立的模型结构严谨、逻辑性强。最后并对模型进行了推广。 关键词 最优化，选址， 线性最优化，重心法，二元函数，加权，转化思想，LINGO软件，几何画板 一、问题的重述（优化选址问题） 1.1基本问题 某一油田在一平坦地区拥有九口油井，各油井的年产量均不同，所有的原油都需要运输到炼油厂进行提炼。不考虑炼油厂的建设费用，总费用仅和炼油厂的位置有关，在不同的情况下讨论炼油厂如何选址得出最优解问题。 1.2需要解决的问题 第一，折线情况下，如何选择折线方案才能达到最优解问题 第二，在炼油厂不被限制的情况下，如何选择炼油厂位置才能到各个点距离最短 第三，建立两个炼油厂的情况下，如何分配两个炼油厂的位置以达到最优解 二、模型假设 1. 假设炼油厂和井口都是理性化的质点。 2. 假设油井输油量单位时间内不变。 3. 假设炼油厂的建设资金是确定的，不会因规模的大小而改变。成本仅为运输费用。 三、符号表示 符号 含义 运输费用 （，）（i=1，2，3，4，5，6，7，8，9） 九个油井的坐标 （，） 两个炼油厂接受九个油井的输油量 （，） （，） A、B炼油厂的坐标 各油井口所供应的油量 各油井距离炼油厂的距离 C 单位距离运费 A 第一个炼油厂 B 第二个炼油厂 四、问题分析 问题一采用递进方法，先计算直线最优解，然后计算折线最优解，问题二先计算距离最优解，再加权计算最优解，问题三先划分为两个区域，再分别计算两个区域的最优解，得出两个炼油厂的选址地点 五、模型的建立与求解 问题一： 模型的建立 假设炼油厂不一定要选择在某个井口位置，且各井口到最优点之间为直线连接，得出最优点后，再找出距离此点最近的油井口，则炼油厂选择在距离最优点最近的油井口处，其他任意八个油井口到达此油井口折线方案为，先到达最优点处，再由最优点到达炼油厂（距离最优点最近的油井口），即为答案。 模型的解答 首先找出九个点的最优点，使九个点到达最优点的直线距离之和最短 使用LINGO软件： 计算公式为 编程程序为： model: sets: r/1..9/:q; c/1..2/:; link(r,c):d; endsets data: d=22 38 8 13 4 81 51 32 38 11 17 12 81 63 19 45 62 12; q=17 40 60 20 25 15 50 8 30; enddata min=@sum(