2011数学建模试题及答案
数学建模考试题(2011)
2011数学建模考试题(开卷)1.某饮料公司拥有甲、乙两家饮料厂,都能生产A、B两种牌号的饮料。
甲饮料厂生产A饮料的效率为8吨/小时,生产B饮料的效率为10吨/小时;乙饮料厂生产A饮料的效率为10吨/小时,生产B饮料的效率为4吨/小时。
甲饮料厂生产A饮料和B饮料的成本分别为1000元/吨和1100元/吨;乙饮料厂生产A饮料和B饮料的成本分别为850元/吨和1000元/吨。
现该公司接到一生产订单,要求生产A饮料1000吨,B饮料1600吨。
假设甲饮料厂的可用生产能力为200小时,乙饮料厂的生产能力为120小时。
(1)请你为该公司制定一个完成该生产订单的生产计划,使总的成本最小(要求建立相应的线性规划模型,并给出计算结果)。
(2)由于设备的限制,乙饮料厂如果生产某种牌号的饮料,则至少要生产该种牌号的饮料300吨。
此时上述生产计划应如何调整(给出简要计算步骤)?2.讨价还价中的数学。
在当前市场经济条件下,在商店,尤其是私营个体商店中的商品,所标价格a与其实际价值b之间,存在着相当大的差距。
对购物的消费者来说,总希望这个差距越小越好,即希望比值λ接近于1,而商家则希望λ>1。
这样,就存在两个问题:第一,商家应如何根据商品的实际价值(或保本价)b来确定其价格a才较为合理?第二,购物者根据商品定价,应如何与商家"讨价还价"?第一个问题,国家关于零售商品定价有相关规定,但在个体商家实际定价中,常用"黄金数"方法,即按实际价b定出的价格a,使b:a≈0.618。
虽然商品价值b位于商品价格a 的黄金分割点上,考虑到消费者讨价还价,应该说,这样定价还是较为合理的。
对消费者来说,如何"讨价还价"才算合理呢?一种常见的方法是"对半还价法":消费者第一次减去定价的一半,商家第一次讨价则加上二者差价的一半;消费者第二次还价要减去二者差价的一半;如此等等。
2011全国数学建模
全国2011年数学建模题目
A 题 疾病的诊断
现要你给出疾病诊断的一种方法。
胃癌患者容易被误诊为萎缩性胃炎患者或非胃病者。
从胃癌患者中抽取5人(编号为1-5),从萎缩性胃炎患者中抽取5人(编号为6-10),以及非胃病者 中抽取5人(编号为11-15),每人化验4项生化指标:血清铜蓝蛋白(1X )、 蓝色反应(2X )、尿吲哚乙酸(3X )、中性硫化物(4X )、测得数据如表1所示:
表1. 从人体中化验出的生化指标
根据数据,试给出鉴别胃病的方法。
2011年数学建模B 题:科研项目评审中的数学问题
随着国家对科技工作的日益重视,对科技工作的资金投入力度逐步加大,科研项目数量也日益增加,申请科研项目也是广大科技工作者的迫切要求。
当然作为科研项目管理部门的项目评审任务愈加繁重。
现请考虑以下问题:
1、科研项目管理部门往往根据评审专家的意见和历年经验凭借项目申请书的以下内容来判定项目申请书的质量:项目相关研究基础、研究团队、申请内容
的创新性、申请内容的研究难度、研究思路与方法或技术方案的可行性、年度任务计划安排、申请资金预算合理性等等指标。
请你用数学建模的方法,利用上述指标(不限于上述指标,只要是合理指标)建立申请项目质量的评价标准。
2、现在科研项目管理部门一般采取专家评审办法,实现公平、公正一直是孜孜以求的目标,如何安排项目的评审也是科研管理重点关注的。
请你帮助解决以下项目安排:
a、100个项目,20个专家,要求每个项目要有3个专家评审,请给出合理的安排方案,并给出你认为合理的定义或说明;
b、10000个项目,要求每个项目要有3个专家评审,每个专家评审项目不超过20项,在a 的合理性要求下,请估计需要的专家数量。
2011数学建模竞赛试题
数学建模竞赛试题1、磁盘的最大存储量现有一张半径为R 的磁盘,它的存储区是半径介于r 与R 之间的环形区域,试确定r ,使磁盘具有最大存储量。
2、新工人的学习曲线在电冰箱、电视机、汽车等行业中,装配工人的工作是一种重复性的熟练劳动。
在这些行业中,新工人的学习过程如下:刚开始时由于技术不熟练,生产单位产品需要较多的劳动时间,随着不断的工作,新工人的熟练程度逐步提高,生产单位产品所需的劳动时间越来越短;当工人达到完全熟练程度以后,生产单位产品所需要的劳动时间就会稳定在一个定值。
纺织厂招收一批新工人学习1511型织布机的操作。
观察工人的学习过程发现,当累计织完25匹布以后,工人织每匹布需要用16小时;当累计织完64匹布时,工人织每匹布用10小时.已知熟练工人织每匹布用8小时,是确定出新工人的学习曲线,并计算新工人用多少时间才能达到熟练工人的程度。
3、工人数量调整问题一工厂有x 名技术工人和y 名非技术工人,每天可生产的产品产量为2(,)f x y x y =现有16名技术工人和32名非技术工人,而厂长计划再雇佣一名技术工人。
试求厂长如何调整非技术工人的人数,可保持产品产量不变?4、乙酸回收的最好效果在,A B 两种物质的溶液中,我们想提取出物质A ,可以采取这样的方法:在,A B 的溶液中加入第三种物质C ,而C 与B 不互溶,利用A 在C 中的溶解度较大的特点,将A 提取出来。
这种方法就是化工中的萃取过程。
现有稀水溶液的乙酸,利用苯作为溶剂,设苯的总体积为m 。
进行3次萃取来回收乙酸.问每次应取多少苯量,方使从水溶液中萃取的乙酸最多?5、陈酒出售的最佳时机某酒厂有批新酿的好酒,如果现在就出售,可得总收入050R =万元,如果窖藏起来待来日(第n 年)按陈旧价格出售,第n 年末可得总收入为0R R =元。
而银行利率为0.05r =。
试分析这批好酒窖藏多少年后出售可使总收入的现值最大。
6、森林救火模型森林失火了!消防站接到报警后派多少消防队员前去救火呢?派的队员越多,森林的损失越小,但是救援的开支会越大。
2011年数学建模竞赛B题参考答案(只做了一半)
2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?题目A题城市表层土壤重金属污染分析摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时,本文设计了算法1:先将道路离散化成近似均匀分布的节点,相邻两个节点之间的距离约等于一分钟巡逻路程。
2011数学建模竞赛题目
A: 网络舆论的形成、发展与控制持有、接受、表达某种相同、相似的观点的人在社会人群中所占的比例超过一定的阀值,这时候这种观点就上升为舆论(opinions)。
舆论在特定的条件下,产生巨大的社会力量,能够左右社会大众和政府的行为。
如今,互联网作为一个开放自由的平台,已经成为了世界的“第四媒体”。
显然,网络舆论与传统舆论在形成、发展等方面有着诸多不同的特点,如何控制和引导网络舆论的形成与发展是当今社会的一个重要课题。
作为开放的网络平台,加上其虚拟性、隐蔽性、发散性、渗透性和随意性等特点,越来越多的人们愿意通过互联网来表达自己的个人想法。
现今,互联网已成为新闻集散地、观点集散地和民声集散地。
互联网上的信息内容庞杂多样,容纳了各种人群、各类思潮,对于社会上的一些敏感问题出现在网上而引起一些人的共鸣应是一种正常现象,但是由于各种复杂因素使这些敏感问题向热点演变,最后形成网络舆论并引起社会群众的违规和过激行动时,将影响到社会安定和其他政治问题,因此网络舆论的爆发将以“内容威胁”的形式对社会公共安全形成威胁,对网上的信息内容进行管理和控制将成为互联网进一步发展的必然趋势。
请在上述背景基础上,解决如下问题:(1)请在查找资料的基础上,给出网络舆论的基本概念和特性,分析影响网络舆论的各种因素;(2)运用你们所掌握数学知识,建立网络舆论形成的数学模型,使其能够对网络舆论的发展、变化趋势做出有效的判断,并能对网络舆论的态势做出客观的表述;(3)基于上述模型的基础上,请描述在网络舆论形成后,如何利用你们的模型来网络舆论的发展趋势。
B题:水资源短缺风险综合评价水资源,是指可供人类直接利用,能够不断更新的天然水体。
主要包括陆地上的地表水和地下水。
风险,是指某一特定危险情况发生的可能性和后果的组合。
水资源短缺风险,泛指在特定的时空环境条件下,由于来水和用水两方面存在不确定性,使区域水资源系统发生供水短缺的可能性以及由此产生的损失。
2011年数学建模集训小题目答案
ans =1.4396
2.已知 , ,画出 时, 的图形。
主程序:
syms t,syms h;
f=exp(t+h)*cos(t+h)+(t+h)^2*sin(t+h);
int(f,t,0,10)
ans =
exp(h)*sin(h)+cos(h)*h^2-2*cos(h)-2*sin(h)*h',[-10,10])
[t,x]=45('shier',[0,12],[1,0.5]);
plot(t,x(:,1),'-',t,x(:,2),'*')
[t,x]=45('shier',[0,12],[1,0.7]);
plot(t,x(:,1),'-',t,x(:,2),'*')
[t,x]=ode45('shier',[0,12],[1,0.9]);
Variable Value Reduced Cost
P1 0.000000 20.00000
D11 20.00000 0.000000
P2 0.000000 0.000000
D21 0.000000 0.000000
P3 0.000000 30.00000
D31 30.00000 0.000000
(3)目标函数:
maxz=3000*x1+2000*x2+2900*x3+21000*x4+1870*x5;
8*x1+2*x2+10*x3+12*x4+4*x5<=300;
10*x1+5*x2+8*x3+5*x4+4*x5<=400;
2011大学生数学建模AB全部答案
题目B题交巡警服务平台的设置与调度摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时,本文设计了算法1:先将道路离散化成近似均匀分布的节点,相邻两个节点之间的距离约等于一分钟巡逻路程。
由警车的数目m,将全区划分成m个均匀的分区,从每个分区的中心点出发,找到最近的道路节点,作为警车的初始位置,由Floyd算法算出每辆警车3分钟或2分钟行驶路程范围内的节点。
考虑区域调整的概率大小和方向不同会影响调整结果,本文利用模拟退火算法构造出迁移几率函数,用迁移方向函数决定分区的调整方向。
计算能满足D1的最小车辆数,即为该区应该配置的最小警车数目,用MATLAB计算,得到局部最优解为13辆。
在选取巡逻显著性指标时,本文考虑了两个方面的指标:一是全面性,即所有警车走过的街道节点数占总街道节点数的比例,用两者之比来评价;二是均匀性,即所有警车经过每个节点数的次数偏离平均经过次数的程度,用方差值来大小评价。
问题三:为简化问题,假设所有警车在同一时刻,大致向同一方向巡逻,运动状态分为四种:向左,向右,向上,向下,记录每个时刻,警车经过的节点和能够赶去处理事故的点,最后汇总计算得相应的评价指标。
在考虑巡逻规律隐蔽性要求时,文本将巡逻路线进行随机处理,方向是不确定的,采用算法2进行计算,得出相应巡逻显著指标,当车辆数减少到10辆或巡逻速度变大时,用算法2计算巡逻方案和对应的参数,结果见附录所示。
本文最后还考虑到4个额外因素,给出每个影响因素的解决方案。
关键词:模拟退火算法;Floyd算法;离散化一问题的重述110警车在街道上巡逻,既能够对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时也加快了接处警时间,提高了反应时效,为社会和谐提供了有力的保障。
现给出某城市内一区域,其道路数据和地图数据已知,该区域内三个重点部位的坐标分别为:(5112,4806),(9126, 4266),(7434 ,1332)。
2011年大学生数学建模竞赛试题(全套)
2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?B题交巡警服务平台的设置与调度“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
2011数学建模试题及答案
城市学院2010—2011学年第二学期《数学建模》课程考试试题(开卷)年级:09级 专业:机械1班 学号:20940501115 姓名:李明泽1. 游泳队员分配问题某游泳队拟选用 甲,乙,丙,丁四名游泳队员组成一个4*100m 混合泳接力队,参加今年的锦标赛。
他们的100m 自由泳,蛙泳,蝶泳,仰泳的成绩如下表所示。
问 甲,乙,丙,丁 四名队员各自游什么姿势,才最有可能取得最好成绩。
请建立数学模型,并写出用Lingo 软件的求解程序。
解:引入0-1变量Xij ,若选择队员i 参加泳姿j 的比赛,记Xij=1,否则记Xij=0根据组成接力队的要求,Xij 应该满足两个约束条件:第一, 每人最多且只能入选4种泳姿之一,即对于i=1234;应有Xij=1;第二, 每种泳姿必须有一人且只能有一人入选,即对于j=1234;应有Xij=1当队员i 入选泳姿j 是,CijXij 表示他的成绩,否则CijXij=0。
于是接力赛成绩可表示为Z=∑∑==4141j i CijXij ,这就是改问题的目标函数。
综上,这个问题的0-1规划模型可写作Min Z= Z=∑∑==4141j i CijXij ;S .t .∑=41j Xjy =1,i=1,2,3,4; ∑=41i Xjy =1,i=1,2,3,4将题目给数据代入这一模型,并输入LIGDO :Min =56*x11+74*x12+61*x13+63*x14+63*x21+69*x22+65*x23+71*x24+57*x31+77*x32+63*x33+67*x34+55*x41+76*x42+62*x43+62*x44;x11+x12+x13+x14=1;x21+x22+x23+x24=1;x31+x32+x33+x34=1;x41+x42+x43+x44=1;x11+x21+x31+x41=1;x12+x22+x32+x42=1;x13+x23+x33+x43=1;x14+x24+x34+x44=1;@bin(x11);@bin(x12);@bin(x13);@bin(x14);@bin(x21);@bin(x22);@bin(x23);@bin(x24);@bin(x31);@bin(x32);@bin(x33);@bin(x34);@bin(x41);@bin(x42);@bin(x43);@bin(x44);求解可以得到最优解如下:2.钢筋切割问题设某种规格的钢筋原材料每根长10m,求解如下优化问题:1) 现需要该种钢筋长度为4m的28根,长度为1.8m的33根,问至少需要购买原材料几根?如何切割?2)如需要该种钢筋长度为4m的28根,长度为1.8m的33根, 长度为3。
2011大学生数学建模模拟试题一及解答
循环比赛的名次问题摘要本文主要应用柯西分布隶属函数,研究六支球队循环比赛结果排名的问题。
首先,据题图,规定一种判断胜负的方法,初步得出六值各球队的实力水平,将其划分为四个实力等级,运用柯西分布隶属函数解出四个等级的权重。
其次,用一个六阶“0-1矩阵”表示各队之间的比赛结果,由此求出每支队伍的实力水平。
最后,由实力等级权重和实力水平的组合矩阵X,得到六支球队的最终排名。
ij关键词:偏大型柯西分布隶属函数 0-1整数规划一 问题重述n 支球队循环赛,每场比赛只计胜负,没有平局。
6支球队比赛结果如下图:要求通过建立模型,给出六支球队的排名,说明理由;若认为比赛安排不合理,试重新安排比赛。
二 问题分析题目给出六支球队的循环赛结果图,共比赛15场,每场只记胜负,没有平局,可以确定出各队伍的胜负情况,由胜场数排出名次,再根据每队的胜负情况得出一个类似于0-1整数规划的矩阵,最终得出排名。
三 模型假设1.六个队的实力不同。
2.比赛结果不存在偶然性。
3.‘1→2’代表2胜1负。
4.只考虑胜场次数对综合排名的影响。
四 符号说明ijX :i 队和j 队的比赛结果;iw :第i 队的综合实力水平;五 模型的建立与求解4.1初步排名根据6支球队的胜场次数确定了每支球队的初步排名如表(1):表(1)34564.2首先按照6支球队的排名不考虑负场只考虑胜场可以将其初步分为四个等级:第6队为第四等,队4和队5为第三等,队2和队3为第二等,队1为第一等。
然后按照柯西分布隶属函数对四个等级进行量化。
柯西分布隶属函数为:()12,14[1]()()1ln ,47x x f x a x b x αβ-⎧-≤≤⎪+-=⎨+≤≤⎪⎩设其中(4)0.8f =,(1)0.05f =解得:(3)0.67f =,(2)0.42f =, 2.99α=,0.54β=其结果如表(2):按照(1)式的结果得到各队间对战结果权重矩阵如下:000.420000.0500.4200000000.670.80.050.420.420000.050.4200.67000.050.420.670.670ijX ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦其中,主对角线元素为0,代表是自己与自己比,其余的0表示此队伍输。
2011年数学建模参考答案
2011年数学建模B题参考答案摘要本论文主要研究合理设置与调度交巡警服务平台问题。
通过合理设置交巡警服务平台的位置、分配其管辖范围以及合理调度,使各交巡警服务平台最大程度的发挥其职能。
针对问题一:(1)对交巡警服务平台划分管辖区域实际上是利用最短路算法解决平台到其他任意节点的最短路问题。
考虑在以及警务资源有限两个条件,合理为交巡警服务平台分配管辖区域。
通过C++编程和WINQSB软件,用Dijkstra算法计算出任意两节点之间的最短路,将A区节点划分为20个区域,从而得到各个交巡警服务平台的管辖范围。
(见表2)(2)此问题是20个警务平台警力派往13个要道路口的最优分配问题,建立0-1规划模型,得到A区交巡警服务平台对十三条交通要道的快速全封锁的解决方案。
即在最短的时间内,可以全部封锁十三条交通要道。
假设一个交巡警服务平台可以封锁一个路口,将问题简化,转化为n-n的分配问题。
(3)交巡警服务平台工作量和出警时间可以由平台辖区内发案率作为标准,对问题进行定性与定量分析,运用分阶段决策思想利用Excel求出并比较添加交巡警服务平台前后发案率的方差得出分别在节点90、69、31处增加交巡警服务平台。
针对问题二:(4)交巡警平台设置合理与否,与各城区人口比例、各城区重要交通要道个数、各城区发案率都和其自己城区交巡警平台个数有着直接关系。
考虑一个市交警平台设置方案的合理性,可以以城区为单位,进行比较判断。
为了方便计算分析,定义了交巡警平台设置系数,于是建立了城区合理性判断模型:城区人口、城区要道个数、城区发案率总和以及交警平台设置系数的乘积为各城区交巡警平台个数,得出结果B、C城区交巡警设置不合理,分析原因后,对平台位置进行重新分配,对方案进行了优化。
(5)本题是求围堵犯罪嫌疑人的最优化问题,通过定性与定量分析,可用十二个节点10、14、560、561、581、177、202、203、317、264、248、251围堵将犯罪嫌疑人堵截在A、C两区。
2011年数学建模A题参考答案
城市表层土壤重金属污染分析摘要随着人们生活质量的提高和城市人口的增加,城市土壤的污染日益加剧。
通过对某城区土壤中的重金属元素含量的测定,分析污染情况。
根据所给数据,用MATLAB做出散点图及浓度的等值线图,找到各重金属元素的分布区。
然后,用单因子污染指数法和内梅罗综合污染指数法对采样地区土壤重金属污染程度作出分析,并根据重金属污染物的传播特征,利用聚类分析法建模,以确定污染源的位置。
重金属的分布在不同地区有所差异,并且距离污染源的位置越远其含量越少。
据此,用MATLAB作出浓度的等值线,即可看出As、Cd、Cr、Hg主要分布在工业区,Cu、Zn、Pb主要分布在主干道区。
用单因子污染指数法和内梅罗综合污染指数法,计算各元素的平均值与其环境背景值的比值,求得污染指数。
依据污染指数标准,可得污染程度由大到小依次为:工业区、主干道路区、生活区、公园绿地区、山区。
每个样品的重金属元素组成并不是独立、互不相干的,来自同一种源的成分之间存在较强的相关性。
因此可以通过主成分分析法缩减分析变量,找出主因子。
用SPSS进行因子分析,采用主成分分析法进行主因子的提取。
从输出数据中得到因子载荷量和累计贡献率,因子载荷量大的元素Cr,Ni,Cu,即为污染源的主要因素,累计贡献率大的为第一主因子,可代表主要污染源,即主要来源于工业污染和交通污染。
进入土壤中的重金属元素大部分通过渗透向外扩散(汞除外),从高浓度到底浓度,高海拔到低海拔逐层扩散。
重金属的分布在同一污染源周围有一定的规律,相似性高;不同的污染源在其周围的污染程度不同,相似性低。
所以通过对选取样本数据进行筛选,用聚类分析法分出相似性高的点,并求出其类中心,即求得各重金属的污染源。
考虑到地势、恶劣的气候、自然灾害、过度的获取地下水、重金属的污染、水环境的演化和人类工程活动等因素都对城市地质环境的演变产生不同的影响,收集以上相关数据,采用层次分析法,分析得出各因素对环境演变的主次关系,找到解决问题的途径。
2011年大学生数学建模竞赛B题参考答案
7
8Leabharlann 93031
32 0.0
33
34
35
36
45
46
47
48
11.4 13.4 17.7 17.2 11.7
5.1 12.7 21.9 26.9 28.6 22.7 24.2 24.3
再据以上表分析围堵方案:
C 区 30 → 5 — — 47 → —6— 48 → C 区 46 → 55 3 ← 2 8 → — 3 10 — — 3 45 → 34 → 35 → 9 → 3 6 (同 下 ) 16 — — → 36 → 37 39 15
1.2 重要关口平台调度 交通要道编号 12 14 16 21 22 23 24 28 29 30 38 48 62 被调度平台编号 12 16 9 14 10 13 11 15 7 8 2 5 4 距离(mm) 0.000 67.417 15.325 32.650 77.079 5.000 38.053 47.518 80.155 30.608 39.822 24.758 3.500 时间(min) 0.000 6.742 1.533 3.265 7.708 0.500 3.805 4.752 8.015 3.061 3.982 2.476 0.350
30574764884655321032334533493536164373639385614040173115ccf????????????????????????????????????????????????????????????????????????????????????????3
2011全国大学生数学建模培训试题及解析
2011数学建模训练张晓明2011-8-231. 用Matlab 编程求解下列线性规划问题:(1) max 6543216.064.072.032.028.04.0x x x x x x z +++++= 123456s.t.0.010.010.010.030.030.03850x x x x x x +++++≤70005.002.041≤+x x 10005.002.052≤+x x 90008.003.063≤+x x 01,2,,6j x j ≥=解:程序代码如下:c=-[0.4,0.28,0.32,0.72,0.64,0.6];A=[0.01,0.01,0.01,0.03,0.03,0.03;0.02,0,0,0.05,0,0;0,0.02,0,0,0.05,0;0,0,0.03,0,0,0.08]; b=[850;700;100;900]; lb=[0;0;0;0;0;0];x=linprog(c,A,b,[],[],lb,[]) z=-c*x;运行结果如下:Optimization terminated. x =1.0e+004 *3.5000 0.5000 3.0000 0.0000 0.0000 0.0000(2) 321436m in x x x z ++=123s.t.120x x x ++= 301≥x5002≤≤x 203≥x解:程序代码如下:c=[6,3,4];A=[0,1,0];b=[50];lb=[30;0;20];ub=[];Aeq=[1,1,1];beg=[120];x=linprog(c,A,b,Aeq,beg,lb,ub)z=c*x;运行结果如下:Optimization terminated.x =30.000050.000040.00002. 某饲料公司用甲、乙两种原料配制饲料,甲乙两种原料的营养成份及配合饲料中所含各营养成份最低量由表1给出。
已知单位甲、乙原料的价格分别为10元和20元,求满足营养需要的饲料最小成本配方。
2011年数学建模考试题
2011年选修课《数学建模》试题(三选一)一、分析判断题1.要为一所大学编制全校性选修课程表,有哪些因素应予以考虑?试至少列出5种.2. 一起交通事故发生3个小时后,警方测得司机血液中酒精的含量是mg/(40试判断,当事故发生ml/100100ml),56又过两个小时,含量降为),/mg/(时,司机是否违反了酒精含量的规定(不超过80/100)(.(要求求解)mgml/二、建立数学模型1.(植树问题)某小组有男生6人,女生5人,星期日准备去植树。
根据以往经验,男生每人每天平均挖坑20个,或栽树30株,或给已栽树苗浇水25株;女生每人平均每天挖坑10个,或栽树20株,或给树苗浇水15棵。
试建立一般数学模型(不求解),该模型能合理安排、组织人力,使植树树木最多(注:挖坑,栽树,浇水配套,才称为植好一棵树)。
2.建立铅球掷远模型,不考虑阻力,设铅球初速度为v,出手高度为h出手角度为α(与地面夹角),建立投掷距离与α,v的关系式,并在hv,一定的条件,h下求最佳出手角。
三、建模应用李四夫妇计划贷款30万元购买一套房子,他们打算用20年的时间还清贷款。
目前,银行的贷款利率是0.6%/月。
他们采用等额本息还款的方式(即每月的还款额相同)偿还贷款。
1. 在上述条件下,李四夫妇每月的还款额是多少?共计需要付多少利息?2. 在贷款10年零7个月后,他们认为他们有经济能力还完余下的款额,打算提前还贷,那么他们在已支付第10年的第7个月的还款额后的某天,应一次付给银行多少钱,才能将余下全部的贷款还清?3. 如果在第4年初,银行的贷款利率由0.6%/月调到0.5%/月,他们仍然采用等额还款的方式,在余下的17年内将贷款还清,那么在第4年后,每月的还款额应是多少?1。
2011年国际数学建模试题
2011 Contest ProblemsMCM PROBLEMSPROBLEM A: Snowboard CourseDetermine the shape of a snowboard course (currently known as a “halfpipe”) to maximize the production of “vertical air” by a skilled snowboarder."Vertical air" is the maximum vertical distance above the edge of the halfpipe.Tailor the shape to optimize other possible requirements, such as maximum twist in the air.What tradeoffs may be required to develop a “practical” course?PROBLEM B: Repeater CoordinationThe VHF radio spectrum involves line-of-sight transmission and reception. This limitation can be overcome by “repeaters,” which pick up weak signals, amplify them, and retransmit them on a different frequency. Thus, using a repeater, low-power users (such as mobile stations) can communicate with one another in situations where direct user-to-user contact would not be possible. However, repeaters can interfere with one another unless they are far enough apart or transmit on sufficiently separated frequencies.In addition to geographical separation, the “continuous tone-coded squelch system” (CTCSS), sometimes nicknamed “private line” (PL), technology can be used to mitigate interference problems. This system associates to each repeater a separate subaudible tone that is transmitted by all users who wish to communicate through that repeater. The repeater responds only to received signals with its specific PL tone. With this system, two nearby repeaters can share the same frequency pair (for receive and transmit); so more repeaters (and hence more users) can beaccommodated in a particular area.For a circular flat area of radius 40 miles radius, determine the minimum number of repeaters necessary to accommodate 1,000 simultaneous users. Assume that the spectrum available is 145 to 148 MHz, the transmitter frequency in a repeater is either 600 kHz above or 600 kHz below the receiver frequency, and there are 54 different PL tones available.How does your solution change if there are 10,000 users?Discuss the case where there might be defects in line-of-sight propagation caused by mountainous areas.ICM PROBLEMPROBLEM C: How environmentally and economically sound are electric vehicles? Is their widespread use feasible and practical?Click the title below to download a PDF of the 2011 ICM Problem.Your ICM submission should consist of a 1 page Summary Sheet and a 20 page solution for a total of 21 pages.How environmentally and economically sound are electric vehicles?Is their widespread use feasible and practical?2011The Interdisciplinary Contest in Modeling (ICM)How environmentally and economically sound are electric vehicles?Is their widespread use feasible and practical?Here are some issues to consider, but, of course, there are many more, and you will not be able to consider all the issues in your model(s):•Would the widespread use of electric vehicles actually save fossil fuels or would wemerely be trading one use of fossil fuel for another given that electricity is currently mostly produced by burning fossil fuels? What conditions would need to be put in place to maximize the savings through use of electric vehicles?•Consider how much the amount of electricity generated by alternatives such as windand solar would need to climb during the twenty-first century to make the widespread use of electric vehicles feasible and environmentally beneficial. Assess whether or not the needed growth of these alternate sources of electricity is likely and possible.•Would charging batteries at off-peak times be beneficial and increase the feasibilityof widespread use of electric vehicles? How quickly would batteries need to charge to maximize the efficiency and practicality of electric vehicles? How would progress in these areas change the equation regarding the environmental savings and practicality of widespread use of electric vehicles?•What method of basic transportation is most efficient? Is the efficiency of differentmethods dependent of the nation or region in which it is used?•Pollution caused directly by electric vehicles is low, but are there hidden sources ofpollutants associated with electric vehicles? Gasoline and diesel fuel burned in internal combustion engines for transportation account for nitrites of oxygen, vehicle-born monoxide and carbon dioxide pollution but are these bi-products something we really should worry about? What are the short and long term effects of these substances on the climate and our health?•How would the pollution caused by the increasing need to dispose of increasingnumbers of large batteries effect the comparison between the environmental effects of electric vehicles versus the effects of fossil fuel-burning vehicles?•You also should consider economic and human issues such as the convenience of electric vehicles. Can batteries be recharged or replaced fast enough to meet most transportation needs or would their ranges be limited? Would electric vehicles have only a limited role in transportation, good only for short hauls (commuters or lightvehicles on short trips) or could they practically be used for heavier and longer-range transportation and shipping?Should governments give subsidies to developers of electric vehicle technologies and if so, why, how much, and in what form?。
2011年全国大学生数学数学建模竞赛参考答案
2003-2009全国大学生数学建模竞赛试题及参考答案2010-7-192005A题: 长江水质的评价和预测 (2)2005 A题评阅要点 (4)2005B题: DVD在线租赁 (6)2005 B题评阅要点 (8)2006A题:出版社的资源配置 (10)2006A题评阅要点 (11)2006B题: 艾滋病疗法的评价及疗效的预测 (14)2006 B题评阅要点 (15)2007A题:中国人口增长预测 (18)2007 A题评阅要点 (19)2007 B题:乘公交,看奥运 (22)2007 B题评阅要点 (23)2008A题数码相机定位 (26)2008 A题评阅要点 (28)2008B题高等教育学费标准探讨 (29)2008B题评阅要点 (30)2009 A题制动器试验台的控制方法分析 (31)2009 A题评阅要点 (34)2009B题眼科病床的合理安排 (38)2009 B题评阅要点 (40)2005A题: 长江水质的评价和预测水是人类赖以生存的资源,保护水资源就是保护我们自己,对于我国大江大河水资源的保护和治理应是重中之重。
专家们呼吁:“以人为本,建设文明和谐社会,改善人与自然的环境,减少污染。
”长江是我国第一、世界第三大河流,长江水质的污染程度日趋严重,已引起了相关政府部门和专家们的高度重视。
2004年10月,由全国政协与中国发展研究院联合组成“保护长江万里行”考察团,从长江上游宜宾到下游上海,对沿线21个重点城市做了实地考察,揭示了一幅长江污染的真实画面,其污染程度让人触目惊心。
为此,专家们提出“若不及时拯救,长江生态10年内将濒临崩溃”(附件1),并发出了“拿什么拯救癌变长江”的呼唤(附件2)。
附件3给出了长江沿线17个观测站(地区)近两年多主要水质指标的检测数据,以及干流上7个观测站近一年多的基本数据(站点距离、水流量和水流速)。
通常认为一个观测站(地区)的水质污染主要来自于本地区的排污和上游的污水。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
城市学院2010-2011学年第二学期《数学建模》课程
考试试题(开卷)
年级:专业:学号:姓名:
1.钢筋切割问题
设某种规格的钢筋原材料每根长10m,求解如下优化问题:
1) 现需要该种钢筋长度为4m的28根,长度为1.8m的33根,问至少需要购买原材料几根?如何切割?
2) 如需要该种钢筋长度为4m的28根,长度为1.8m的33根,长度为3.6m的79根,长度为2.4m的46根,问至少需要购买原材料几根?如何切割(可以考虑切割模式不超过3种)?
请建立数学模型,对上述问题进行求解并写出用Lingo软件的求解程序。
一切割后原料钢管的总根数最少为目标,则有
Min Z=x1+x2+x3;
根绝要求,约束条件为:
2x1+x2>=28;
X1+3x2+5x3>=33;
将上面的构成的整数线性规划正型输入LINDO如下:
Min =x1+x2+x3;;
2x1+x2>=28;
X1+3x2+5x3>=33;
@gin(x1);
@gin(x2);
@gin(x3);
求解可以得到最优解如下:
(2)解:记Xi表示第种模式切割的原料钢管的根数;(i=1,2,3)
设所使用的第i切割模式下每根原料钢管生产1.8m,.4m,3.6m,4m的钢管数量分别为r1i,r2i,r3i,r4i;由于原料钢管的总根数不可能少于(1.8*33+2.4*46+3.6*79+4*28)/10=57。
所以
将上面的构成的整数线性规划正型输入LINDO如下:
min=x1+x2+x3;
x1*r11+x2*r12+x3*r13>=33;
x1*r21+x2*r22+x3*r23>=46;
x1*r31+x2*r32+x3*r33>=79;
x1*r41+x2*r42+x3*r43>=28;
1.8*r11+
2.4*r21+
3.6*r31+4*r41<=10;
1.8*r12+
2.4*r22+
3.6*r32+4*r42<=10;
1.8*r13+
2.4*r23+
3.6*r33+4*r43<=10;
1.8*r11+
2.4*r21+
3.6*r31+4*r41>8.2;
1.8*r12+
2.4*r22+
3.6*r32+4*r42>8.2;
1.8*r13+
2.4*r23+
3.6*r33+4*r43>8.2;
x1+x2+x3>=57;
x1+x2+x3<=64;
x1>=x2;
x2>=x3;
@gin(x1);
@gin(x2);
@gin(x3);
@gin(r11);
@gin(r12);
@gin(r13);
@gin(r21);
@gin(r22);
@gin(r23);
@gin(r31);
@gin(r32);
@gin(r33);
@gin(r41);
@gin(r42);
@gin(r43);
求解可以得到最优解如下:
3、谈谈你对学习《数学模型》课程的体会和认识
通过这学期数学模型的学习,我感触良多,它所教会我的不单单是一些数学方面的理论知识,更多的是综合能力的培养,锻炼和提高。
是数学与生活紧密地结合在一起。
我学会了解决简单的数学建模问题。
也锻炼了自己的逻辑推理能力和分析能力。
我相信这对于我以后是有很大帮助的。