矿物加工工厂的选址.doc

2012年河南理工大学数学建模竞赛 矿 物 加 工 工 厂 的 选 址 材料1004班： 材料1005班： 材料1005班： 2012年5月27日 2012年河南理工大学数学建模竞赛 承 诺 书 我们仔细阅读了数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D/E/F中选择一项填写）： E 参赛队员信息 1. 材料1004班 （ 材料1005班 (打印并签名) ： 3. 材料1005班 日期：2012 年 5 月27 日 评阅编号（由竞赛组委会评阅前进行编号）： 2012年河南理工大学数学建模竞赛 编 号 专 用 页 竞赛评阅编号（由竞赛组委会评阅前进行编号）： 评阅记录（可供评阅时使用）： 评 阅 人 评 分 备 注  矿物加工工厂的选址 摘要 采矿点大多分布于山区,为了节约成本,矿物加工工厂也多选址在距离采矿点较近且交通费用低的位置。实际山地环境中，道路多崎岖婉转，地势较险峻。因此在实际选择矿物加工工厂的过程中，所要考虑因素较多，比如路线长度，厂址地势等。本文通过理想化山地环境，运用数学规划方法，试图描绘一般加工场的选址方法。 本文主要从假设采矿点分布图、求解各采矿点与加工厂的最短距离、再综合各采矿点产量（权重）建立数学模型。以获取最优解。在求解过程中用到了lingo，Excel等软件，大大提高了计算效率。 模型一（即第一问）：本题目所要求的采矿点数目有限，且采矿点间公路网较简，这就给求解对短距离带来了益处。但模型一并没有局限以上益处，而是在假设采矿点数目很大、两点间路线较多的前提下建立起来的，增加了模型的通用性，因此具有一定的普适性。模型一的最大贡献是解决了任意两点间最短公路距离的问题。然后求得了各采矿点分别作为加工厂时的总运输量： 采矿点 分别用采矿点 作为加工厂的总运输量 1 1975 2 1095 3 995 4 1385 5 1100 6 1640 7 1510 模型二（即第二问）：在不考虑不可抗拒因素（比如修建道路）的情况下假设出采矿点分布（见附件三），建立坐标。采矿点与矿物加工厂的距离假设为直线距离，并利用最小二乘法求得距离。求得矿物加工厂坐标（84.29897，23.77826）。 关键词: 两点间最短公路距离 最优解 权重 普适性 最小二乘法 一、问题的叙述与分析 1.1问题的叙述 某采矿场有7个采矿点，矿石在采矿点被采下后，须统一运输到工厂处理。采矿点地理分布如图所示。 图中采矿点之间有直线相连表示他们之间有道路相通，直线上的数字表示他们之间的距离（单位：千米）。 表：各采矿点每天的产量（单位：千吨） 采矿点 1 2 3 4 5 6 7 产量 4 1 1 6 7 2 3 问题： 1、若工厂选在某个采矿点，请为工厂选址，使得总运输量最小。 2、若所有采矿点在一个110千米×50千米的范围内，这个区域内任意点都可以建设工厂，请重新为工厂选址。若需要其他数据，可以在满足图中距离的前提下自行设置。 1.2问题的分析 问题一：总运输量=各采矿点的运输量之和，各采矿点的运输量=各采矿点的产量*采矿点与加工厂之间的距离。 问题二：确定各采矿点的坐标位置，假设点A(a，b)为加工厂即最优位置，分别得出各采矿点与加工厂之间的距离。最终求得总运输量。 二、基本假设与符号说明 2.1基本假设 1．总运输量表示每天各采矿点的运输量之和，各采矿点的运输量指的是产量与距离之间的乘积。 2.各采矿点的产量稳定，且所产矿物均被运至加工厂。 3.并不是所有的道路都是直线。 4.模型二中的采矿点与加工厂之间的距离指的是直线距离。 2.2符号说明 :表示采矿点i与矿物加工场j之间的最短距离； :表示两采矿点（此两采矿间所构成的公路上无采矿点）间的距离； :表示采