《运筹学》实践课程简介和教学大纲.docVIP

课程名称： 运筹学 学时/学分：64+9/2.5 经济管理学院本科生 《运筹学》课程设计大纲 年年 2011年 6 月 1 日 实践环节编号： 实践环节名称：运筹学课程设计 Practice Course of Operations Research 学分/学时：0.5/9 开课学期：□秋季 (春季 先修课程：运筹学, 计算机文化基础 内容简介： 从现实生活中自选运筹学问题，建立模型。选择恰当的算法，自编程序或利用现有的软件工具对模型求解。分析计算结果，得出相关的结论或建议，撰写课程设计报告。通过这一过程巩固、拓展和深化所学的理论识，初步掌握用运筹学方法解决实际问题的过程和技巧，培养学生运用运筹学理论和方法独立寻找、分析和求解实际问题的能力。 实践环节编号： 实践环节名称：运筹学课程设计 Practice Course of Operations Research 学分/学时：0.5/9 开课学期：□秋季 (春季 先修课程：运筹学,计算机文化基础 课程教学目标 本课程设计是运筹学课程的一个实践环节。通过课程设计锻炼学生发现、分析和解决实际运筹学问题的能力，巩固、拓展和深化所学的理论知识，初步掌握用运筹学方法解决实际问题的过程、方法、工具与技巧。 教学内容及基本要求 教学内容： 学生根据自己的兴趣，从现实世界中寻找一个运筹学问题，该运筹学问题属于如下范畴： （1）线性规划 （2）目标规划 （3）整数规划 （4）约束非线性优化 （5）动态规划 (6) 图论 (7）网络计划 （8）排队论 (9)对策论 (10)决策论 对自选的实际问题，建立运筹学模型；自编程序或利用相关的软件对模型求解；得出相关的结论，提出自己的建议；撰写课程设计报告。 基本要求： （1）要求理论联系实际，学生要查阅资料，寻找有实际背景或现实意义的运筹学问题，不能虚构数值算例。 （2）分析问题的思路要正确，模型建立要准确，计算结果要精确。 （3）要充分利用计算机，自编程序实现算法或利用现有的软件工具求解问题。 （4）每位学生应提交一份4000～6000字的课程设计报告。课程设计报告要层次清楚，文字叙述流畅、精练、图表使用规范。 （5）对于小组共同完成的报告，需要提交一份4000-6000字的总报告（正文小四号字，包括图表，约8页以上篇幅），然后每人各自再提交一份单独的分报告（1500-2000字或A4纸3页以上篇幅，正文字号为小四号字）。注意：总报告是整个案例的描述，分报告是各自所承担部分的描述，两者不同。分报告中可以陈述小组成员一些自己的见解，而这些见解不一定出现在总报告中。 教学安排及方式 本课程设计与运筹学课程同步进行。教师在运筹学第一次课上布置课程设计任务，伴随运筹学课程的进程，学生可随时选择相关主题开始工作，教师对学生进行个别辅导，选择适当的形式集体组织一次交流。 对学生能力培养的体现 课程设计报告要求学生阐述问题背景、所建模型、求解方法和手段、数据准备、求解结果、以及对结果的分析和建议等。课程设计过程可以使学生巩固、拓展和深化所学的理论知识，初步掌握用运筹学方法解决实际问题的过程和技巧，体会用运筹学方法分析、优化实际问题带来的收益，树立理论联系实际的工作作风。 考核方式 所有课程报告都要进行答辩（每组陈述5分钟，教师提问5分钟）。教师根据学生所选问题的规模、难度、新颖性，建模思路和求解方法、求解结果的正确性，结果分析和讨论的深度，以及课程设计报告的撰写质量等，对课程设计成绩按优、良、中、及格、不及格五级进行综合评定。 题目列表 北航非教学区道路模型与最短距离求解——Dijkstra方法 画出北航非教学区主要路线图，测算距离，然后求出从北门、南门、东南门、西门，分别到各主要建筑物的最短距离，这些建筑包括：新主楼、附属小学、篮球场、校医院、11号楼、女生楼、第一食堂、以及各校门等（越详细越好）。 使用Dijkstra方法。（5人完成） 注意：若是多人完成，则需要提交一份总报告。在总报告中撰写上述问题的详细结果。在总报告之后附每个人自己所完成部分的分报告。 若要在校园区（包括教学区）各道路架设光纤，求能到达个道路的最短光纤长度。（5人完成） 北航非教学区道路模型与最短距离求解——动态规划方法 画出北航非教学区主要路线图，测算距离，然后求出从北门、南门、东南门、西门，分别到各主要建筑物的最短距离，这些建筑包括：新主楼、附属小学、篮球场、校医院、11号楼、女生楼、第一食堂、以及各校门等（越详细越好）。 使用动态规划方法。（5人完成） 北航非教学区道路模型与最大流测算——线性规划方法