当前位置:首页 >> 学科竞赛 >>

数学建模考试题(12-运筹学-参赛)


学院 数学与信息科学学院 年级 11 级

学号 1122125150 姓名 谢萌萌 编号

河南大学 2011~2012 学年第 2 学期期末考试 数学建模与实验(校选修课) 试卷

一、数学建模——运筹学方法(25分)
说明: (1)从网上下载和雷同试卷,均不得分。 (2)采用 word(小四 宋体 1.5

倍行距)排版,排版要整齐、规范,公式采用公式编辑 器输入。 (3)保存的文件名:姓名(周六-编号或周日-编号) 。纸质稿 A4 纸打印,交到指定位 置,电子稿发到邮箱:yxy@henu.edu.cn。 (4)截止时间:2012 年 5 月 4 日 24 点。

请从 A、B 类题目中任选一题完成。 A 类题目——建模题目 要求: 任选一题完成一篇建模论文, 自己独立完成或两人一组共同完成, 数据来源要合理、 有依据,论文格式和内容要求参考全国大学生数学建模比赛格式和内容要求。 1、自己提出问题,以运筹学的方法(不局限于线性规划、整数规划、图论的方法)进行解决, 对所得结果进行分析,提出合理化建议。 2、开封市旅游路线问题:以河南大学新老校区、火车站、金明汽车站、西站、相国寺汽车站、 若干著名景点、鼓楼夜市为对象,建立网络图,给出最佳的旅游路线。 3、食堂就餐问题:调查河南大学新校区各个食堂就餐现状,为食堂提供合理化意见,使得既满 足学生需求又使食堂利润尽可能大。 4、选课问题:以自己专业为例,考虑不同情形的约束,为达到不同目标的学生制订一个最佳的 四年选课计划。 5、最佳用电方案:结合学生们的用电情况以及目前学校执行的限电交费的方法,给出合理化的 最佳用电方案,并分析学校执行的方案是否合理,给出建议。

1

6、河南大学新校区校内公交最佳路线问题 7、河南大学新校区报亭选址问题 8、河南大学新校区自行车停车场选址问题 9、讨论指派问题出现任务数与人数不平衡时的处理方法,并以实际问题为背景进行说明。 B 类题目——编程题目 要求:任选一题自己独立完成,必须自己编写源代码,不能从网上下载。先编写算法的通 用程序,然后以例子运行,论文内容包括程序代码、程序说明、例子运行结果,最终程序文件 连同论文一起发至 e-mail,便于老师运行程序是否正确。编程使用 C 或 MATLAB。 1、编写实现单纯形法的程序。包括单纯形法、对偶单纯形法。 2、编写实现最短路算法的程序。包括 Dijkstra 算法、逐次逼近法、Floyd 算法,并能判断含有 负回路的情况,程序最终可以计算从一点到其它各个点的最短路,以及图中任意两点间的最 短路,给出最短路径及路径的权。运行实例至少两个例子,一个是教学课件中的例子(点数 较少) ,一个是图的点数在 10~20 个。 3、编写实现生成树、最小生成树的程序。包括避圈法、破圈法。 4、编写实现网络最大流的标号法的程序。最终运行结果包括最大流和最大流的流量,以及最小 割集。 5、以 2004 年以来的全国大学生数学建模比赛 A 题或 B 题的某篇优秀论文模型为例, 编程实现。

2

3


相关文章:
数学建模考试题(12-运筹学-参赛)
数学建模考试题(12-运筹学-参赛) 隐藏>> 学院 数学与信息科学学院 年级 11 级 学号 1122125150 姓名 谢萌萌 编号 河南大学 2011~2012 学年第 2 学期期末考试...
杨晓艺 数学建模考试题(14-运筹学-参赛)
学院 年级 学号 姓名 编号 河南大学 2013~2014 学年第 2 学期期末考试 数学建模与实验(校选修课) 试卷 一、数学建模——运筹学方法(25分)说明: (1)从网上...
运筹学试题及答案(两套)
运输问题模型具有特征( A.有 7 个变量 C.有 6 约束 B.有 12 个约束 D....试建立该问题的目标规划数学模型运筹学(A卷)试题参考答案一、单选题(每小...
运筹学试题及答案(共两套)
运输问题模型具有特征( A.有 7 个变量 C.有 6 约束 B.有 12 个约束 D....试建立该问题的目标规划数学模型运筹学(A卷)试题参考答案一、单选题(每小...
数学建模期末考试2013A试题与答案
数学建模期末考试2013A试题答案_理学_高等教育_...(满分 12 分) 在举重比赛中,运动员在高度和体重...(2) 每人至少学习过两门数学课、三门运筹学课和...
数学建模考试题(开卷)及答案
第3题 优秀论文评选: 在某数学建模比赛的评审过程...有不少经济学 家在探讨人民币汇率对我国及世界经济...12.954 10.210 19.959 8.433 0.921 9.479 7...
数学建模期末考试2013A试题与答案
数学建模期末考试2013A试题答案_理学_高等教育_...(满分 12 分) 在举重比赛中,运动员在高度和体重...(2) 每人至少学习过两门数学课、三门运筹学课和...
数学模型期末考试试题及答案
数学模型期末考试试题答案_数学_高中教育_教育专区...本次考试为开卷考试,参加考试的同学可以携带任何资料...另外如果校级优秀学 生名额增加到 21 个,重新进行...
最全的运筹学复习题及答案
建立线性规划数学模型 1、某工厂生产 A、B、C ...12 X1+2X2 +X4=8 4X1 +X5=16 4X2 +X6=12 ...运筹学试题答案(两套) 16页 5下载券 运筹学试题...
运筹学考试题a卷及答案
运筹学考试题a卷及答案_理学_高等教育_教育专区。运筹...在下面的数学模型中,属于线性规划模型的为( ? max...利地销润区 1 2 3 0 0 0 16 12 10 25 17...
更多相关标签:
运筹学 数学建模 | 数学建模论文运筹学 | 数学建模成功参赛奖 | 数学建模大赛参赛感悟 | 数学建模参赛队账号 | 运筹学建模 | 运筹学建模题及答案 | 运筹学建模案例 |