2013高教社杯全国大学生数学建模竞赛C题

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：

参赛队员(打印并签名) ：1. 劉華疆

2.

3.

指导教师或指导教师组负责人(打印并签名)：

日期： 2013 年 8 月 29 日赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

有害物质存储地点选取和运输修路

摘要

本文对重金属汞、铅、砷在A,B,C,D四个地方分布，从中选出重金属含量最少的两地。

首先，对问题一，我们按照各地重金属含量与四个地方空间坐标分布，明显看出各点分布较为集中。筛选出权重较高的影响M变质的数据，以及对M影响较重、中等等数据进行筛选，后进行整理，选出有效数据进行分析讨论，后做出合理猜想并进行验证结果。

其次，对问题二，重金属汞、铅、砷含量所对应的所有坐标与A,B,C,D四个地方在matlab中做出与之相关联的回归曲线。分析各点与曲线分布关系，猜想出重金属含量最少的两地，并做出合理论证。最后再进一步推论，用筛选出对M影响的权重数据，做出回归曲线，最终判断出猜想的两地为最优的两地。

最后，对问题三，运输修路要经过一条线段与一个半圆的一条路径，应画出相应的几何图形，给出多个方案，判断最短路径。

关键词：回归曲线筛选数据避障路径解析几何 matlab 权重

散点图

一．问题重述

1.1背景资料与条件

某公司要在A、B、C、D四个地方选择2个地方用于物质M的储存，该物质M受分布在

当地汞、铅、砷含量的影响比较显著，选出2个相对较优的地方储存物质M，使得四个地方所含重金属浓度最少。最后选出的2个地方修路来运输物资，且在这2个地方正中间有土石障碍物，并给出一个更佳合理的修路方案。

1.2需要解决的问题：

1.2．1．问题一

针对该公司对四个地方所含重金属含量的权重，以及所给四个地方地理位置和各重金属含量的分布坐标，提出自己所设的方案。在方案设计时，考虑到数据种类多的原因，

应筛选出有用的数据来进行分析并做出合理猜想。

1.2.2 问题二

我们需要选出合理的方案并充分利用筛选出的重金属权重坐标数据，据此，我们要使得权重数据离四个地方坐标值最近的有效得理方案。

1．2.3问题三

在考虑到运输修路的实际问题中，两地选出最佳路径，使得费用最少来设计出一条合理有效的最佳方案（不允许打隧道）。

二．问题分析

问题的重要性分析通过分析统计数据，做散点图，拟合出汞（G）、铅（Q）、砷（S）的含量坐标与的A、B、C、D周围地方曲线，就能解决此问题，

问题的思路分析

2.1. 认真阅读题目，从已知A、B、C、D周围地方的汞（G）、铅（Q）、砷（S）的含量，以及他们的空间坐标位置数据（x，y）,在文本中整理相关数据放在矩阵中，再用Matlab软件中以影响物的权重数据筛选最重要的数据，进行合理分析，并把筛选出来的数据归为对M变质（BZ）、较重(JZ)、中等（ZD）、较轻（JQ）（可忽略对M的影响）所对应的地点（空间坐标值）。最后根据权重的大小，筛选出最为有效变质数据。

2．2在A,B,C,D空间坐标（Q，T）与汞（G）、铅（Q）、砷（S）的含量数据所对应的坐标值（x,y）中，先总体用回归曲线画出这两者的散点图，分析出在A、B、C、D四个地方与回归曲线的位置关系，判断出离曲线最远的两个位置点。再对M变质（BZ）、较重(JZ)、中等（ZD）数据做进一步判断，最后选出出对于物质M影响较小的2个地方位

置。

2.3.认真分析第二题的运输修路问题，给出多种方案，并从中选出有效合理最佳方案

三、问题假设

1假设A、B、C、D周围地方的汞、铅、砷三种物质不发生化学反应（质量不变）；

2假设A,B,C,D四地与汞、铅、砷三种物质的位置不发生变化；

3假设汞、铅、砷三种物质对M影响较轻可忽略不计。

4假设在修路同时没有安全隐患（物质汞、铅、砷等有害物质对人体没有影响以及在法律允许的范围内）

5假设修路所设计的方案所用材料完全一样。

五、模型的建立及求解

问题一

从汞、铅、砷对该物质的影响的表与已知A、B、C、D周围地方的汞、铅、砷的含量以及他们的空间坐标位置表中整理出相关数据。

用Excel表格与文本文档整理数据如下：

Q=[160 460 550 800 ];T=[495 120 650 800];

x=[500 500 900 622 560 550 753 600 900 100 460 100 200 391 80 200 150 450 150 390 490 510 500 ];

y=[600 700 350 601 720 561 381 710 50 900 130 550 550 200 470 450 401 221 560 100 81 115 190];

G=[0.12 0.201 1.652 1.3 0.68 0.051 1.87 0.505 0.112 0.874 6.775 1.22 0.35 0.108 0.12 2.01 0.03 0.2 0.58 0.338 1.16 1.802 0.13];

Q=[0.58 6.88 6.551 2.475 5.36 3.335 7.005 1.15 3.254 6.301 17.354 0.98 1.58 1.32 6.65 2.877 3.874 2.64 2.68 0.98 6.65 3.425 4.024];

S=[0.022 0.045 0.008 0.002 0.039 0.009 0.005 0.087 0.02 0.009 1.252 0.054 0.036 0.068 0.088 0.101 0.009 0.03 0.006 0.007 0.0587 0.101 0.0469];

再用matlab从各点重金属含量中筛选出适合表1的数据，最终如下所示:

1：汞（G）、铅（Q）、砷（S）的含量数据影响M变质的地点：

BZ =

7 11 11 11 16 16 22

【Q,T】=（753,381），（460,130），（200,450），（510,115）

2: 汞（G）、铅（Q）、砷（S）的含量数据影响M较重的地点：

JZ =

Columns 1 through 15

2 2

3 3

4

5 5

6

7

8 8

9 10

10 12

Columns 16 through 30

12 14 15 15 16 17 18 19 19 21 21 21 22

22 23