




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数学建模与创新第一页,共三十五页,编辑于2023年,星期三
1992年由中国工业与应用数学学会(CSIAM)组织第一次竞赛
1994年起由教育部高教司和CSIAM共同举办,每年一次(9月)全国大学生数学建模竞赛全国高校规模最大的课外科技活动
1999年开始设立大专组的竞赛第二页,共三十五页,编辑于2023年,星期三我国CUMCM竞赛规模第三页,共三十五页,编辑于2023年,星期三内容赛题:工程、管理中经过简化的实际问题答卷:一篇包含问题分析、模型假设、建立、求解(通常用计算机)、结果分析和检验等的论文形式
3名大学生组队,在3天内完成的通讯比赛可使用任何“死”材料(图书/互联网/软件等),但不得与队外任何人讨论(包括上网讨论)宗旨创新意识团队精神重在参与公平竞争标准假设的合理性,建模的创造性,结果的正确性,表述的清晰性。数学建模竞赛内容与形式第四页,共三十五页,编辑于2023年,星期三年份A题B题C题D题2003SARS的传播露天矿生产的车辆安排SARS的传播抢渡长江2004奥运会临时超市网点设计电力市场的输电阻塞管理饮酒驾车公务员招聘2005长江水质的评价和预测DVD在线租赁雨量预报方法的评价DVD在线租赁2006出版社的资源配置艾滋病疗法的评价和疗效的预测易拉罐形状和尺寸的最优设计煤矿瓦斯和煤尘的监测与控制2007中国人口增长预测
乘公交,看奥运手机“套餐”优惠几何
体能测试时间安排
2008数码相机定位高等教育收费标准探讨地面搜索NBA赛程的分析与评价2009
制动器试验台的控制方法分析
眼科病床的合理安排
卫星和飞船的跟踪测控
会议筹备
数学建模竞赛CUMCM近年题目第五页,共三十五页,编辑于2023年,星期三竞赛目的提高学生综合素质
数学建模竞赛的题目由工程技术、经济管理、社会生活等领域中的实际问题简化加工而成,没有事先设定的标准答案,但留有充分余地供参赛者发挥其聪明才智和创造精神。从下面一些题目的标题可以看出其实用性和挑战性:“DNA序列分类”、“血管的三维重建”、“公交车调度”、“SARS的传播”、“奥运会临时超市网点设计”、“长江水质的评价和预测”、“中国人口预测”
…竞赛以通讯形式进行,三名大学生组成一队,在三天时间内可以自由地收集资料、调查研究,使用计算机、软件和互联网,但不得与队外任何人包括指导教师讨论。要求每个队完成一篇包括模型的假设、建立和求解,计算方法的设计和计算机实现,结果的分析和检验,模型的改进等方面的论文。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。可以看出,这项竞赛从内容到形式与传统的数学竞赛不同,既丰富、活跃了广大同学的课外生活,也为优秀学生脱颖而出创造了条件。
第六页,共三十五页,编辑于2023年,星期三推动高校教育改革
竞赛虽然发展得如此迅速,但是参加者毕竟还是很少一部分学生,要使它具有强大的生命力,必须与日常的教学活动和教育改革相结合。十几年来在竞赛的推动下许多高校相继开设了数学建模课程以及与此密切相关的数学实验课程,一些教师正在进行将数学建模的思想和方法融入数学主干课程的研究和试验。
数学教育本质上是一种素质教育。通过数学的训练,可以使学生树立明确的数量观念,提高逻辑思维能力,有助于培养认真细致、一丝不苟的作风,形成精益求精的风格,提高运用数学知识处理现实世界中各种复杂问题的意识、信念和能力,调动学生的探索精神和创造力。
竞赛目的第七页,共三十五页,编辑于2023年,星期三创新意识团队精神重在参与公平竞争
让青春燃烧出最灿烂的火焰范捷西北工业大学电子信息学院
…我们已读了十几年书,但都是纸上谈兵,只会做题、考试,而数模竞赛是我们第一次去解决实际问题。从书中到书外,从理论到实践,这是一次质的飞跃,对我而言也是一次转折。是数模竞赛让我真实地体会到:我所学习的知识是有用的,可以解决实际问题;我将来能用双手去创造世界,我有存在的价值!以前,这些是别人告诉我的,而这一次,我在竞赛过程中有了切身的体会,这是一种完全不同的感受。
参加数模竞赛可以塑造性格,锻炼我们多方面的能力合作——让我们手拉手,一起走。每前进一步都不容易,但我们不是孤军奋战,而是共同作战。…
大家彻夜无眠,为了数模的梦而奋斗!我们细心认真的态度决定了最终的成功。数模竞赛还促进了同学间的相互学习,培养了大家的创新能力,它如同以后工作生活的一次模拟,对于我们将来走上工作岗位,是一次重要的铺垫。对于大学教育,对于青年一代的培养,数模竞赛有着深远的意义…。第八页,共三十五页,编辑于2023年,星期三我校参加数学建模的情况我校1994年派教师参加全国第一届数模教练员培训班,1996年第一次派队参赛并在数学系开设数学建模课程《数学模型》(必修)。2003年在全校范围内开设了数学建模公共选修课。2001年在数学学院开设了《数学软件》(必),2003年开设了《数学软件Ⅱ》2003年以前每年参赛队数不超过10队,2003年有10队参赛,到2008、09年参赛队伍达到25支。第九页,共三十五页,编辑于2023年,星期三获奖情况
2005-2008全国一等奖每年1项,共3项。2001-2008年全国二等奖10项2001-2007年自治区一等奖21项2006年研究生数学建模竞赛全国二等奖1项2007年研究生数学建模竞赛全国二等奖1项、三等奖1项2008年研究生数学建模竞赛全国二等奖1项、三等奖1项第十页,共三十五页,编辑于2023年,星期三数学与文学—红楼梦作者研究
统计是一种通用方法论科学,广泛运用于许多科学领域。现在几乎很难找到不应用统计学的领域。在文学领域统计也得到一些应用。
1980年6月美国威斯康新大学教授陈炳藻在首届《红楼梦》国际研讨会上宣读了他的论文---从词汇上统计论《红楼梦》作者问题。引起国际红学界的重视。陈将红楼梦前80回和后40回的用字进行了统计。他将词分5类:名词、动词、形容词、副词和虚词。从统计角度研究前后用字的相关程度,发现相关度达到78.57%。于是他得出了红楼梦就是曹雪芹一人所著的结论!第十一页,共三十五页,编辑于2023年,星期三虚词呀也哦啊…呢吗唔呼频数ni125327497086虚词呀也哦啊…呢吗唔呼频数qi1072294978124统计出莎士比亚作品虚词频数统计出被怀疑的作品相同虚词的频数如果出自同一人之手则值应当较小第十二页,共三十五页,编辑于2023年,星期三复旦大学李贤平教授在1987年带领学生重新研究红楼梦,他们把红楼梦分成120个样本(每一回算一个样本)然后统计与情节无关的47个虚词(之、其、呀、咧…)统计出每一回虚词出现的频率。用多元统计中的聚类方法进行聚类,果然将前80回聚成一类,后40回聚成另一类。形象证实了红楼梦不是出自一人之手笔。他们又用曹雪芹另外一部作品为母本,对照前80回的用词,证明了前80回是曹雪芹所著。同样证明了后40回不是高鹗一人所著的传统认识。这个例子证明了文理兼通出新意的简单道理。当然运用数学方法时李的做法更合理一些。第十三页,共三十五页,编辑于2023年,星期三似乎该用的方法都用尽了?2010年又有人从句子的长度出发,用两种方法进行了分析,得出与李相同的结论第十四页,共三十五页,编辑于2023年,星期三投资优化模型
投资优化是典型的二次规划问题:我们来看一个小例题假定有1百万元,可以投资到三支股票上,随机变量Ri表示投资到股票i上的1元钱每年带来的收益。通过对历史资料的分析,我们得到各只股票的平均收益值为:
E(R1)=0.09;E(R2)=0.07;E(R3)=0.06
年度方差为:Var(R1)=0.2;Var(R2)=0.2;Var(R3)=0.15;
协方差为Cov(R1,R2)=0.03;Cov(R1,R3)=0.04;Cov(R3,R2)=0.05第十五页,共三十五页,编辑于2023年,星期三设xi是投资在股票i上的金额(百万元)。每年收益:X1R1+x2R2+x3R3期望收益:X1E(R1)+X2E(R2)+x3E(R3)如果希望收益大于7.5%,则有约束:0.09X1+0.07x2+0.06x3≥0.075对于投资的约束为:X1+x2+x3=1目标是:收益的方差最小。即:MinZ=Var(X1R1+x2R2+x3R3)=第十六页,共三十五页,编辑于2023年,星期三Model:Min=0.2*x1^2+0.07*x2^2+0.15*x3^2+0.06*x1*x2+0.08*x1*x3+0.10*x2*x3;St0.09*x1+0.07*x2+0.06*x3>=0.075;
x1+x2+x3=1;
x1≥0;
x2≥0;
x3≥0;ENDLingo程序第十七页,共三十五页,编辑于2023年,星期三
Localoptimalsolutionfoundatiteration:30
Objectivevalue:0.6293210E-01
VariableValueReducedCostX10.26543210.000000X20.70370360.000000X30.3086424E-010.000000RowSlackorSurplusDualPrice10.6293210E-01-1.00000020.000000-1.66666730.000000-0.8641726E-0340.26543210.00000050.70370360.00000060.3086424E-010.000000第十八页,共三十五页,编辑于2023年,星期三文件备份在出发去度假之前,你希望将你的重要文件备份到软盘上。每个软盘的容量是1.44MB。你需要备份的16个文件的大小是:
46KB,55KB,62KB,87KB,108KB,114KB,137KB,164KB,253KB,364KB,372KB,388KB,406KB,432KB,461KB,851KB
假定你无法使用压缩软件,但软盘数量足够,那么应当如何将这些文件分配到每一个软盘上才能使使用的软盘数量最少?第十九页,共三十五页,编辑于2023年,星期三文件备份令F为需要备份的文件集合,D={1,2,3,…,N}为软盘集合。C为软盘容量,Sf为第f个文件的大小,单位KB。定义决策变量Xfd
=再定义变量目标为:第二十页,共三十五页,编辑于2023年,星期三约束条件a)每个文件只能保存到一个软盘上b)软盘d容量有限定义决策变量Xfd
=第二十一页,共三十五页,编辑于2023年,星期三模型求解文件在软盘上的分配方式软盘文件大小使用空间146871371642533643881.439255621083724084321.43531144618511.426大家可以想想另外的模型!第二十二页,共三十五页,编辑于2023年,星期三合金制造
有一家钢铁公司收到一份500吨造船用刚的订单。这些造船用钢有如下品质要求:化学元素最低含量%最高含量%碳C23铜Cu0.40.6锰Mn1.21.65此公司存储有7种不同的原料,都可以用于制造这种刚。下表列出这些原料的品质、库存及价格原材料c%Cu%Mn%可用库存(吨)单价元/吨铁合金12.501.3400200铁合金2300.8300250铁合金300.30600150铜合金10900500220铜合金20964200240铝合金100.41.2300100铝合金200.60250165我们的目标是求出各种原料各取多少才能使生产成本最低?第二十三页,共三十五页,编辑于2023年,星期三模型的数学表达我们用R表示7种原材料集合:R={1,2,3,4,5,6,7}C表示与材料品质相关的各种成分的集合Ci表示原材料i的单价(已知)xi表示原材料i的用量(决策变量)目标函数是最低生产成本约束条件产量要求品质要求Pij表示原材料i中化学元素j的含量(已知)Pj表示成品中化学元素j的最低含量P‘j表示成品中化学元素j的最高含量库存要求ai表示第i种原材料的库存量(已知)非负要求第二十四页,共三十五页,编辑于2023年,星期三模型求解使用优化软件lindo6.0可得结果:X1=400;(铁合金1)x2=0;(铁合金2)x3=39.776;(铁合金3)x4=0;(铜合金1)x5=2.761(铜合金2)x6=57.462(铝合金1);x7=57.462(铝合金2);碳、铜、锰含量分别是2%;0.6%和1.2%达到要求总生产成本:98121.6元第二十五页,共三十五页,编辑于2023年,星期三3.银行储蓄所雇员人数某银行储蓄所每天的工作时间是上午9:00点到下午5:00点,根据经验,每天不同时间段所需雇员数量如下表所示:时间段9~1010~1111~1212~11~22~33~44~5雇员数量43465688储蓄所可以雇佣全时工和半全时工,全时雇员每天从9:00~5:00工作,每天报酬100元,但中午12:00~2:00之间必须安排1小时时间的午餐.储蓄所每天可以雇佣不超过3名的半时服务员,每个半时服务员必须连续工作4小时,报酬每天40元.问该储蓄所如何雇佣全时工和半全时工服务员?如果不能雇佣半全时工服务员,每天增加多少经费?如果雇佣半时工服务员的人数没有限制,每天可减少多少经费?设储蓄所每天雇佣的全时服务员中以12:00~1:00为午餐时间的有x1名,以1:00~2:00为午餐时间的有x2名;半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作的分别为y1,y2,y3,y4,y5名.列出模型模型建立第二十六页,共三十五页,编辑于2023年,星期三目标全时服务员被分成两部分半时服务员被分成5部分Min100x1+100x2+40y1+40y2+40y3+40y4+40y5按午餐时间分全时服务员每天报酬100元,半时服务员每天报酬40元。储蓄所每天费用为:第二十七页,共三十五页,编辑于2023年,星期三约束条件时间段9~1010~1111~1212~11~22~33~44~5雇员数量43465688各时段工作人数限制半时服务员限制非负限制X1=3,X2=4,Y1=0,Y2=0,Y3=2,Y4=0,Y5=1最小费用820元整数规划第二十八页,共三十五页,编辑于2023年,星期三世博会雇佣志愿者作为接待处的工作人员,接待时间是从早上8:00点到晚上10:00点。每名志愿者连续工作3小时,只有在晚上8:00开始工作的人员除外,他们只工作2小时。对于志愿者的最小需求可以近似成2小时间隔的阶梯函数,其函数在早上8:00开始,相应的需求人数分别为4、6、8、6、4、6、8(单位:10人)因为大多数志愿者是退休人员,他们愿意在一天的任何时间提供服务。所需数目必须保持尽可能低。为志愿者的开始时间确定最优时间表。在问题(1)中,考虑午饭和晚饭,假定没有志愿者在中午12:00点和晚上6:00点开始上班,确定最优时间表设志愿者中从8:00,9:00,10:00,11:00,12:00,1:00,2:00,3:00,4:00,5:00,6:00,7:00,8:00,开始工作的分别为y1,y2,y3,y4,…,y13名.列出模型世博会志愿者排班问题第二十九页,共三十五页,编辑于2023年,星期三时间段8~99~1010~1111~1212~11~22~33~44~55~66~77~88~10雇员数量4466886644668约束条件各时段工作人数限制y1>4Y1+y2>4Y1+Y2+y3>6Y2+y3+y4>6y3+y4+y5>8y4+y5+y6>8y5+y6+y7>6y6+y7+y8>6y7+y8+y9>4y8+y9+y10>4y9+y10+y11>6y10+y11+y12>6y11+y12+y13>8y12+y13>8y13>8每人工作3小时目标y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11+y12+y13第三十页,共三十五页,编辑于2023年,星期三y1=4,y3=2,Y4=4,Y5=2,Y6=2,Y7=2,Y8=2,y10=2,y11=4,y13=8最小人员32
1)32.00000VARIABLEVALUEREDUCEDCOSTY14.0000000.000000Y20.0000000.000000Y32.0000000.000000Y44.0000000.000000Y52.0000000.000000Y62.0000000.000000Y72.0000000.000000Y82.0000000.000000Y90.0000001.000000Y102.0000000.000000Y114.0000000.000000Y120.0000000.000000Y138.0000000.000000
ROWSLACKORSURPLUSDUALPRICES2)0.0000000.0000003)0.000000-1.0000004)0.0000000.0000005)0.0000000.0000006)0.000000-1.0000007)0.0000000.0000008)0.0000000.0000009)0.000000-1.00000010)0.0000000.00000011)0.0000000.00000012)0.0000000.00000013)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 建筑工程价格调整合同条款1-@-1
- 卫生间吊顶木龙骨施工方案
- 网架拆除施工方案
- 石墙施工方案
- DB3709T 037-2025泰山茶 茶叶鲜叶采摘分级技术规范
- 博罗县钢板支护桩施工方案
- 海岛燕屋年产2500吨高端滋补预制菜加工项目环境影响报告表环评报告表
- 配线架施工施工方案
- 水泥板拉木纹板施工方案
- 2025北京大兴高一(上)期末生物(教师版)
- 控制工程基础教案第四章
- 山田家的气象报告--完整版PPT课件
- 煤矿2021年重大安全风险分析预判防控报告全文
- 粱昆淼第四版数学物理方法第10章
- 采矿学之采矿方法
- 急诊脑卒中病人分诊流程图4.8
- 球阀使用说明书
- 对外汉语—春节学习教案
- 国泰安数据库使用指南PPT课件
- 毕业设计(论文)800×800锤式破碎机
- 主要学术任职
评论
0/150
提交评论