数学建模与创新2010

1、数学建模与创新新疆大学数学与系统科学学院吴黎军 1992年由中国工业与应用数学学会(CSIAM)组织第一次竞赛 1994年起由教育部高教司和CSIAM共同举办，每年一次(9月)全国大学生数学建模竞赛 全国高校规模最大的课外科技活动 1999年开始设立大专组的竞赛我国CUMCM竞赛规模内容 赛题：工程、管理中经过简化的实际问题 答卷：一篇包含问题分析、模型假设、建立、求解(通常用计算机)、结果分析和检验等的论文形式 3名大学生组队，在3天内完成的通讯比赛 可使用任何“死”材料(图书/互联网/软件等), 但不得与队外任何人讨论（包括上网讨论）宗旨创新意识 团队精神 重在参与 公平竞争标准假设的合理

2、性，建模的创造性，结果的正确性，表述的清晰性。数学建模竞赛内容与形式年份A题B题C题D题2003SARS的传播露天矿生产的车辆安排SARS的传播抢渡长江2004奥运会临时超市网点设计电力市场的输电阻塞管理饮酒驾车公务员招聘2005长江水质的评价和预测DVD在线租赁雨量预报方法的评价DVD在线租赁2006出版社的资源配置艾滋病疗法的评价和疗效的预测易拉罐形状和尺寸的最优设计煤矿瓦斯和煤尘的监测与控制2007中国人口增长预测 乘公交，看奥运手机“套餐”优惠几何 体能测试时间安排 2008数码相机定位高等教育收费标准探讨地面搜索NBA赛程的分析与评价2009 制动器试验台的控制方法分析 眼科病床的合

3、理安排 卫星和飞船的跟踪测控 会议筹备 数学建模竞赛CUMCM近年题目竞赛目的提高学生综合素质 数学建模竞赛的题目由工程技术、经济管理、社会生活等领域中的实际问题简化加工而成，没有事先设定的标准答案，但留有充分余地供参赛者发挥其聪明才智和创造精神。从下面一些题目的标题可以看出其实用性和挑战性：“DNA 序列分类”、“血管的三维重建”、“公交车调度”、“SARS 的传播”、“奥运会临时超市网点设计”、“长江水质的评价和预测”、“中国人口预测” 竞赛以通讯形式进行，三名大学生组成一队，在三天时间内可以自由地收集资料、调查研究，使用计算机、软件和互联网，但不得与队外任何人包括指导教师讨论。要求每个队

4、完成一篇包括模型的假设、建立和求解，计算方法的设计和计算机实现，结果的分析和检验，模型的改进等方面的论文。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。可以看出，这项竞赛从内容到形式与传统的数学竞赛不同，既丰富、活跃了广大同学的课外生活，也为优秀学生脱颖而出创造了条件。推动高校教育改革竞赛虽然发展得如此迅速，但是参加者毕竟还是很少一部分学生，要使它具有强大的生命力，必须与日常的教学活动和教育改革相结合。十几年来在竞赛的推动下许多高校相继开设了数学建模课程以及与此密切相关的数学实验课程，一些教师正在进行将数学建模的思想和方法融入数学主干课程的研究和试验。 数学

5、教育本质上是一种素质教育。通过数学的训练，可以使学生树立明确的数量观念，提高逻辑思维能力，有助于培养认真细致、一丝不苟的作风，形成精益求精的风格，提高运用数学知识处理现实世界中各种复杂问题的意识、信念和能力，调动学生的探索精神和创造力。竞赛目的创新意识 团队精神 重在参与 公平竞争 让青春燃烧出最灿烂的火焰 范捷 西北工业大学电子信息学院 我们已读了十几年书，但都是纸上谈兵，只会做题、考试，而数模竞赛是我们第一次去解决实际问题。从书中到书外，从理论到实践，这是一次质的飞跃，对我而言也是一次转折。是数模竞赛让我真实地体会到：我所学习的知识是有用的，可以解决实际问题；我将来能用双手去创造世界，我有

6、存在的价值！以前，这些是别人告诉我的，而这一次，我在竞赛过程中有了切身的体会，这是一种完全不同的感受。 参加数模竞赛可以塑造性格，锻炼我们多方面的能力 合作让我们手拉手，一起走。 每前进一步都不容易，但我们不是孤军奋战，而是共同作战。 大家彻夜无眠，为了数模的梦而奋斗！我们细心认真的态度决定了最终的成功。数模竞赛还促进了同学间的相互学习，培养了大家的创新能力，它如同以后工作生活的一次模拟，对于我们将来走上工作岗位，是一次重要的铺垫。对于大学教育，对于青年一代的培养，数模竞赛有着深远的意义。我校参加数学建模的情况 我校1994年派教师参加全国第一届数模教练员培训班，1996年第一次派队参赛并在数

7、学系开设数学建模课程数学模型（必修）。2003年在全校范围内开设了数学建模公共选修课。2001年在数学学院开设了数学软件 （必），2003年开设了数学软件2003年以前每年参赛队数不超过10队，2003年有10队参赛，到2008、09年参赛队伍达到25支。获奖情况 2005-2008全国一等奖每年1项，共3项。2001-2008年全国二等奖10项2001-2007年自治区一等奖21项2006年研究生数学建模竞赛全国二等奖1项2007年研究生数学建模竞赛全国二等奖1项、三等奖1项2008年研究生数学建模竞赛全国二等奖1项、三等奖1项数学与文学红楼梦作者研究 统计是一种通用方法论科学，广泛运用于许

8、多科学领域。现在几乎很难找到不应用统计学的领域。在文学领域统计也得到一些应用。 1980年6月美国威斯康新大学教授陈炳藻在首届红楼梦国际研讨会上宣读了他的论文-从词汇上统计论红楼梦作者问题。引起国际红学界的重视。陈将红楼梦前80回和后40回的用字进行了统计。他将词分5类：名词、动词、形容词、副词和虚词。从统计角度研究前后用字的相关程度，发现相关度达到78.57%。于是他得出了红楼梦就是曹雪芹一人所著的结论！虚词呀也哦啊呢吗唔呼频数 ni125327497086虚词呀也哦啊呢吗唔呼频数 qi1072294978124统计出莎士比亚作品虚词频数统计出被怀疑的作品相同虚词的频数如果出自同一人之手则

9、值应当较小 复旦大学李贤平教授在1987年带领学生重新研究红楼梦，他们把红楼梦分成120个样本（每一回算一个样本）然后统计与情节无关的47个虚词（之、其、呀、咧）统计出每一回虚词出现的频率。用多元统计中的聚类方法进行聚类，果然将前80回聚成一类，后40回聚成另一类。形象证实了红楼梦不是出自一人之手笔。他们又用曹雪芹另外一部作品为母本，对照前80回的用词，证明了前80回是曹雪芹所著。同样证明了后40回不是高鹗一人所著的传统认识。 这个例子证明了文理兼通出新意的简单道理。当然运用数学方法时李的做法更合理一些。似乎该用的方法都用尽了？2010年又有人从句子的长度出发，用两种方法进行了分析，得出与李相

10、同的结论投资优化模型 投资优化是典型的二次规划问题：我们来看一个小例题 假定有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设xi是投资在股票i上的金额（百万元）。每年收益：X1R1+x2R2+x3R3期望收益： X1E(R1)+X

11、2E(R2）+x3E（R3）如果希望收益大于.，则有约束： .X1+.x2+.x30.075对于投资的约束为：X1+x2+x3=1目标是：收益的方差最小。即：Min Z= Var(X1R1+x2R2+x3R3)=Model：Min =0.2*x12+0.07*x22+0.15*x32+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程序 Local optimal solution found at iteration: 30 Objec

12、tive value: 0.6293210E-01 Variable Value Reduced Cost X1 0.2654321 0.000000 X2 0.7037036 0.000000 X3 0.3086424E-01 0.000000 Row Slack or Surplus Dual Price 1 0.6293210E-01 -1.000000 2 0.000000 -1.666667 3 0.000000 -0.8641726E-03 4 0.2654321 0.000000 5 0.7037036 0.000000 6 0.3086424E-01 0.000000文件备份

13、在出发去度假之前，你希望将你的重要文件备份到软盘上。每个软盘的容量是1.44MB。你需要备份的16个文件的大小是： 46KB, 55KB, 62KB, 87KB, 108KB, 114KB, 137KB, 164KB, 253KB, 364KB, 372KB, 388KB, 406KB, 432KB, 461KB, 851KB 假定你无法使用压缩软件，但软盘数量足够，那么应当如何将这些文件分配到每一个软盘上才能使使用的软盘数量最少?文件备份令F为需要备份的文件集合，D=1，2，3，N为软盘集合。C为软盘容量，Sf为第f个文件的大小，单位KB。定义决策变量Xfd =再定义变量目标为：约束条件a)

14、每个文件只能保存到一个软盘上b)软盘d容量有限定义决策变量Xfd =模型求解文件在软盘上的分配方式软盘 文件大小 使用空间1 46 87 137 164 253 364 388 1.4392 55 62 108 372 408 432 1.4353 114 461 851 1.426大家可以想想另外的模型！合金制造 有一家钢铁公司收到一份500吨造船用刚的订单。这些造船用钢有如下品质要求：化学元素 最低含量 % 最高含量%碳C 2 3铜Cu 0.4 0.6锰Mn 1.2 1.65此公司存储有7种不同的原料，都可以用于制造这种刚。下表列出这些原料的品质、库存及价格原材料 c% Cu% Mn% 可

15、用库存（吨） 单价 元/吨 铁合金1 2.5 0 1.3 400 200铁合金2 3 0 0.8 300 250铁合金3 0 0.3 0 600 150铜合金1 0 90 0 500 220铜合金2 0 96 4 200 240铝合金1 0 0.4 1.2 300 100铝合金2 0 0.6 0 250 165我们的目标是求出各种原料各取多少才能使生产成本最低？模型的数学表达我们用R表示7种原材料集合：R=1,2,3,4,5,6,7C表示与材料品质相关的各种成分的集合C i 表示原材料 i 的单价（已知）x i 表示原材料i的用量（决策变量）目标函数是最低生产成本约束条件产量要求品质要求Pij

16、 表示原材料 i中化学元素j 的含量（已知）Pj 表示成品中化学元素j的最低含量Pj 表示成品中化学元素j的最高含量库存要求a i 表示第i种原材料的库存量（已知）非负要求模型求解使用优化软件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元3.银行储蓄所雇员人数某银行储蓄所每天的工作时间是上午9:00点到下午5:00点

17、,根据经验,每天不同时间段所需雇员数量如下表所示:时间段9101011111212112233445雇员数量43465688储蓄所可以雇佣全时工和半全时工,全时雇员每天从9:005:00工作,每天报酬100元,但中午12:002:00之间必须安排1小时时间的午餐.储蓄所每天可以雇佣不超过3名的半时服务员,每个半时服务员必须连续工作4小时,报酬每天40元.问该储蓄所如何雇佣全时工和半全时工服务员?如果不能雇佣半全时工服务员,每天增加多少经费?如果雇佣半时工服务员的人数没有限制,每天可减少多少经费?设储蓄所每天雇佣的全时服务员中以12:001:00为午餐时间的有x1名,以1:002:00为午餐时间

18、的有x2名;半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作的分别为y1, y2, y3, y4, y5名.列出模型模型建立目标全时服务员被分成两部分半时服务员被分成5部分Min 100 x1+100 x2+40y1+40y2+40y3+40y4+40y5 按午餐时间分全时服务员每天报酬100元，半时服务员每天报酬40元。储蓄所每天费用为：约束条件时间段9101011111212112233445雇员数量43465688各时段工作人数限制半时服务员限制非负限制X1=3,X2=4, Y1=0,Y2=0,Y3=2,Y4=0,Y5=1最小费用820元整数规划世博会雇佣志愿

19、者作为接待处的工作人员，接待时间是从早上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：

20、00，3：00，4：00，5：00，6：00，7：00，8:00,开始工作的分别为y1, y2, y3, y4, ,y13名.列出模型世博会志愿者排班问题时间段899101011111212112233445566778810雇员数量4466886644668约束条件各时段工作人数限制y14Y1+y24Y1+Y2+y36Y2+y3+y46y3+y4+y58 y4+y5+y68 y5+y6+y76 y6+y7+y86 y7+y8+y94 y8+y9+y104 y9+y10+y116 y10+y11+y126 y11+y12+y138 y12+y138 y138每人工作3小时目标y1+y2+y3+

21、y4+y5+y6+y7+y8+y9+y10+y11+y12+y13y1=4,y3=2, Y4=4,Y5=2,Y6=2,Y7=2,Y8=2,y10=2,y11=4,y13=8最小人员 32 1) 32.00000 VARIABLE VALUE REDUCED COST Y1 4.000000 0.000000 Y2 0.000000 0.000000 Y3 2.000000 0.000000 Y4 4.000000 0.000000 Y5 2.000000 0.000000 Y6 2.000000 0.000000 Y7 2.000000 0.000000 Y8 2.000000 0.00000

22、0 Y9 0.000000 1.000000 Y10 2.000000 0.000000 Y11 4.000000 0.000000 Y12 0.000000 0.000000 Y13 8.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 0.000000 -1.000000 4) 0.000000 0.000000 5) 0.000000 0.000000 6) 0.000000 -1.000000 7) 0.000000 0.000000 8) 0.000000 0.000000 9) 0.000000 -1.000000 10) 0.000000 0.000000 11) 0.00000