炼油厂的选址.docxVIP

第五届太原地区数学建模联赛 承 诺 书 我们仔细阅读了太原地区数学建模联赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： B 我们的参赛报名号为： 01003 参赛队员 (打印并签名) ：1. 王晓丽 2. 杨花花 3. 王宏俊 日期： 2011年 5 月 16日 第五届太原地区数学建模联赛 评阅记录 评阅记录（可供评阅时使用）： 评 阅 人 评 分 备 注 炼油厂最优选址 摘要 炼油厂位置的不同，会导致原油运输总费用的不同。本文针对炼油厂选址问题建立了非线性规划、整数规划和分配问题的数学模型。 问题一要求将炼油厂建在某一油井附近且两点间距离以折线计算，题中假设总运费只与炼油厂的位置有关，因此，总运费为每口油井的年产量与单位运费的乘积之和，根据单位运费与运输距离成正比，不妨设比例系数为1，那么，总运费也可表示为每口油井的年产量与任意两点间运输距离平方和的乘积之和，年产量题中已给出，故为了使总费用最低，首先，需通过求解最短运输距离平方达到，而最短运输距离平方的求解可在C++中编辑算法来实现；其次，任意两口油井间的总费用也可在C++中编辑算法来实现；最后，将最终得到的数字列为一个九行九列表，对表中每列数字进行求和，最小数对应的列便是炼油厂最佳位置，总费用既是该最小数。 问题二中炼油厂建于该区域任一点且两点间距离以直线计算。首先，将已知九口油井的位置坐标在直角坐标系中描出，并且连线确定它们所围成的区域I，总运费为年产量与运输距离平方乘积之和，年产量及油井位置坐标均已知，所以总运费可表示为二元二次函数，约束条件由区域I得出，这样便建立了一个非线性规划模型；其次，在MATLLAB中实现二元函数的化简；再次，可转化为数学分析中关于求二元函数的极值问题进行求解，抑或根据枚举法，在C++中实现最少费用的求解；最后，得出炼油厂的最佳位置和最少费用，并对这两种算法进行评估分析。 问题三要在该区域建立两个炼油厂，在问题一、二的基础上，需要分情况进行模型假设。如果两个炼油厂不是同时建在油井附近，那么通过计算得到的费用函数中未知数比较多，而且数据量比较大，不易进行求解计算，这在实际中可行性不太强。故我们只对两个炼油厂同时建在油井附近时，进行模型建立和求解。 在求解过程中,首先，通过引入逻辑变量，结合问题一、二的结果建立整数规划模型，然后，根据枚举法，在C++中实现确定两个炼油厂最佳位置及最少总费用的求解；最后，根据确定的炼油厂结合问题二所得表找到每口油井服务的炼油厂。 关键词：非线性规划；引入逻辑变量；整数规划和分配问题；C++；MATBLE； 二元函数的极值问题 1 1 问题的提出 某一油田在一平坦的地区拥有九口油井，所有的原油都需要运输到炼油厂进行提炼，现在不考虑建设炼油厂的费用，因而总的费用只与炼油厂的位置有关。此时总费用为原油年产量与单位运输费用的乘积，而表中年产量已给出具体数值，故总费用的多少仅由单位运费决定，又单位运费与运输距离成正比，所以九口油井与炼油厂的距离决定了总费用的多少。为了降低运输成本，就要通过建立合理的数学模型，找出炼油厂的最佳位置，使九口油井与炼油厂的距离最短，从而使总运费最低。我们将针对所给问题建立任意两点间距离最短的算法、非线性规划模型和整数规划和分配问题模型并求解。 2 模型的假设和符号的说明 2.1 模型假设 1.炼油厂从每个油井运油的运输方式、道路状况相同，运输途中一切正常； 2.九口油井年生产原油全部运往炼油厂，没有剩余； 3.关于总费用的目标函数在平面区域内一阶、二阶偏导数都是连续的； 4.运油产生的总费用仅与运输距离有关，单位运费与运输距离成正比，比例 系数K设为1； 2.2 符号说明