运筹学模型与实验 课程设计指导书

《运筹学模型与实验 课程设计指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学模型与实验》课程设计指导书课程名称：运筹学模型与实验开课学期：第四学期面向对象：《信息与计算科学专业》及《数学与应用数学专业》学生课程设计时间：2周课程设计目的：运筹学课程设计目的是以运筹学课程的教学为基础，以培养“一实两创”特色人才为目的，借助于软件设计以及Mathematics、Matlab等数学软件的利用，使得学生不仅掌握运筹学的基本理论，更重要的是使学生学以至用，在数学建模、软件设计、查阅资料、团队协作等各方面得到锻炼。课程设计内容：课程设计内容包括创新能力训练和软件设计。（1）创新能力训练，要求学生或者参加数学建模竞赛，或

2、者在《运筹学案例库》中选择数学建模训练题目，所涉及内容为运筹学方面知识以及其它相关专业的知识，需要学生查阅大量参考资料，一起讨论，共同完成；（2）软件设计，可在包括创新能力训练中的相应算法或者运筹学中的21个算法中进行选择。21个算法包括：线性规划模型的单纯形法评价模型的DEA方法多目标线性规划模型的多阶段单纯形法多目标非线性规划模型的模式搜索法动态规划模型的后向算法（要包括指标函数取和、积、极大、极小四种情况）邮递员问题的Edmonds算法运输问题模型的表上作业法整数规划模型的分枝定界法分配问题的匈牙利算法0－1规划的隐枚举法最小支撑树的

3、Kruskal算法-1-最小支撑树的Dijkstra算法最短有向路的代换法正权网络中有向最短路的Dijkstra算法无负回路网络最短有向路的Ford算法最大流问题的Ford－Fulkerson算法最小费用流的原始－对偶算法二分图最大基数匹配的匈牙利算法两阶段单纯形法（人工变量法）评价模型的模糊评价法评价模型的层次分析法课程设计要求：（1）创新能力训练部分，三人一组，每个组完成两个数学建模案例的训练，并按正式论文形式打印、提交；（2）软件设计部分，每个组编制一个算法软件，具体要求：①编制语言不限；②要打印出详细的程序使用说明以及计算实例；③提

4、交书面材料及软盘。课程设计安排：（1）开学初，组织学生以自愿为主分组，三人一组；（2）将训练题目公布在理学院网页上；（3）学生按照分组，自行确定具体训练题目；（4）课程结束前三周，以组为单位，上交数学建模训练论文、软件设计的源程序、程序使用说明、计算实例以及软盘；（5）组织学生按组进行答辩以及对软件进行测试。课程设计成绩评定：成绩评定主要依据以下三项内容：（1）上交的文字材料，包括数学建模训练论文、软件设计的源程序、程序使用说明以及计算实例；-2-（2）软件设计测试结果；（3）数学建模训练答辩情况。成绩评定比例：（1）上交的文字材料，占30

5、％；（2）软件设计测试，占30％；（3）数学建模训练答辩，占40％。成绩评定等级：根据以上原则，对每个组成绩分为优、良、中、及格和不及格五个等级，再根据每位学生在本组的课程设计过程中所起的作用，确定每人的最后成绩（百分制）。运筹学课程组2006年2月15日-3-