数学建模考试题(12-运筹学-参赛)（共5篇）.docx

数学建模考试题(12-运筹学-参赛)（共5篇）

第一篇：数学建模考试题(12-运筹学-参赛)学院数学与信息科学学院年级11级学号1122125150姓名谢萌萌编号河南大学2011～2012学年第2学期期末考试数学建模与实验（校选修课）试卷一、数学建模——运筹学方法（25分）说明：（1）从网上下载和雷同试卷，均不得分。（2）采用word（小四宋体1.5倍行距）排版，排版要整齐、规范，公式采用公式编辑器输入。（3）保存的文件名：姓名（周六－编号或周日－编号）。纸质稿A4纸打印，交到指定位置，电子稿发到邮箱：[e-mail]。（4）截止时间：2012年5月4日24点。请从A、B类题目中任选一题完成。A类题目——建模题目要求：任选一题完成一篇建模论文，自己独立完成或两人一组共同完成，数据来源要合理、有依据，论文格式和内容要求参考全国大学生数学建模比赛格式和内容要求。1、自己提出问题，以运筹学的方法（不局限于线性规划、整数规划、图论的方法）进行解决，对所得结果进行分析，提出合理化建议。2、开封市旅游路线问题：以河南大学新老校区、火车站、金明汽车站、西站、相国寺汽车站、若干著名景点、鼓楼夜市为对象，建立网络图，给出最佳的旅游路线。3、食堂就餐问题：调查河南大学新校区各个食堂就餐现状，为食堂提供合理化意见，使得既满足学生需求又使食堂利润尽可能大。4、选课问题：以自己专业为例，考虑不同情形的约束，为达到不同目标的学生制订一个最佳的四年选课计划。5、最佳用电方案：结合学生们的用电情况以及目前学校执行的限电交费的方法，给出合理化的最佳用电方案，并分析学校执行的方案是否合理，给出建议。6、河南大学新校区校内公交最佳路线问题7、河南大学新校区报亭选址问题8、河南大学新校区自行车停车场选址问题9、讨论指派问题出现任务数与人数不平衡时的处理方法，并以实际问题为背景进行说明。B类题目——编程题目要求：任选一题自己独立完成，必须自己编写源代码，不能从网上下载。先编写算法的通用程序，然后以例子运行，论文内容包括程序代码、程序说明、例子运行结果，最终程序文件连同论文一起发至e-mail，便于老师运行程序是否正确。编程使用C或MATLAB。1、编写实现单纯形法的程序。包括单纯形法、对偶单纯形法。2、编写实现最短路算法的程序。包括Dijkstra算法、逐次逼近法、Floyd算法，并能判断含有负回路的情况，程序最终可以计算从一点到其它各个点的最短路，以及图中任意两点间的最短路，给出最短路径及路径的权。运行实例至少两个例子，一个是教学课件中的例子（点数较少），一个是图的点数在10～20个。3、编写实现生成树、最小生成树的程序。包括避圈法、破圈法。4、编写实现网络最大流的标号法的程序。最终运行结果包括最大流和最大流的流量，以及最小割集。5、以2004年以来的全国大学生数学建模比赛A题或B题的某篇优秀论文模型为例，编程实现。3第二篇：数学建模竞赛参赛感言数学建模竞赛参赛感言一次竞赛，终生受益尊敬的各位老师，亲爱的同学们：大家下午好！我叫×××，来自理学院T1203-1班。首先，我要感谢老师，感谢数学建模协会，给了我一个机会，让我站在这里发言。今天，我要演讲的题目是：《一次竞赛，终生受益》。全国大学生数学建模竞赛创办于1992年，每年一届，目前已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。所以说参加数学建模竞赛是一件很有意义，很了不起的事情，它不仅考验每个参赛者各方面的知识综合运用的能力、心理承受能力，而更重要的是培养参赛者与伙伴的有效交流和共同完成某项工作的能力。有时闲下来的时候，参加数学建模竞赛这件事就自然而然地在脑海跃现，它竟然由一些非常琐细的场景，经典的语言和熟悉的人串成了清晰的一条线，也许，很久以后，这段经历都会带来快乐与思索，而且，我现在就确定，它赋予了我许多新鲜与宝贵的财富。数学建模暑期培训的一个月是我在大学收获最多的时期，也是我全部所学知识的一个整合、大爆发时期。短短几个星期，我学会了matlab、lingo、SAS三种软件，掌握了回归分析、典型相关分析、平稳性检验等多种数据处理方法，熟悉了优化问题、匹配问题等常见问题……解决问题的对象可以覆盖到交通、运输、航天、金融等社会的方方面面。而这些知识在课堂上是无法学到的。更重要的，数学建模给我最大的冲击是我的自信心得到了空前的高涨，我始终相信，没有什么问题是我们建模人不能解决的！使得我在以后的学习生活中，以一种高亢的态度，淡然对待遇到的所谓的学习困难。参加数学建模竞赛，还让我收获了友谊。从组队时的不熟悉，到逐渐的磨合，产生默契，我们的友谊在共同的努力、学习中得到了见证。我永远忘不了那竞赛三天三个人在小实验室里的奋斗，讨论的声音、翻书的声音、键盘的声音……永远忘不了三个人围