文档介绍：该【《运筹学》实践课程简介和教学大纲 】是由【陶小豆】上传分享，文档一共【13】页，该文档可以免费在线阅读，需要了解更多关于【《运筹学》实践课程简介和教学大纲 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。课程名称:运筹学
学时/学分:64+9/
经济管理学院本科生
《运筹学》课程设计大
纲
年年
2011年6月1日
实践环节编号:
实践环节名称:运筹学课程设计
PracticeCourseofOperationsResearch
学分/学时:
开课学期:□秋天春季
先修课程:运筹学,计算机文化基础
内容简介:
从现实生活中自选运筹学识题,成立模型。选择适合的算法,自编程序或利用现有的软
件工具对模型求解。剖析计算结果,得出有关的结论或建议,撰写课程设计报告。经过这一
过程稳固、拓展和深入所学的理论识,初步掌握用运筹学方法解决实质问题的过程和技巧,
培育学生运用运筹学理论和方法独立找寻、剖析和求解实质问题的能力。
实践环节编号:
实践环节名称:运筹学课程设计
PracticeCourseofOperationsResearch
学分/学时:
开课学期:□秋天春季
先修课程:运筹学,计算机文化基础
本课程设计是运筹学课程的一个实践环节。经过课程设计锻炼学生发现、剖析和解决实
际运筹学识题的能力,稳固、拓展和深入所学的理论知识,初步掌握用运筹学方法解决实质
问题的过程、方法、工具与技巧。
教课内容:
学生依据自己的兴趣,从现实世界中找寻一个运筹学识题,该运筹学识题属于以下范围:
1)线性规划
2)目标规划
3)整数规划
4)拘束非线性优化
5)动向规划
图论
(7)网络计划
8)排队论
对策论
决议论
对自选的实质问题,成立运筹学模型;自编程序或利用有关的软件对模型求解;得出相
关的结论,提出自己的建议;撰写课程设计报告。
基本要求:
1)要求理论联系实质,学生要查阅资料,找寻有实质背景或现实意义的运筹学识题,不可以虚假数值算例。
2)剖析问题的思路要正确,模型成立要正确,计算结果要精准。
3)要充分利用计算机,自编程序实现算法或利用现有的软件工具求解问题。
4)每位学生应提交一份4000~6000字的课程设计报告。课程设计报告要层次清楚,文字表达流利、精练、图表使用规范。
(5)关于小组共同达成的报告,需要提交一份4000-6000字的总报告(正文小四号字,包含图表,约8页以上篇幅),而后每人各自再提交一份独自的分报告(1500-2000字或
A4
纸3页以上篇幅,正文字号为小四号字)。注意:总报告是整个事例的描绘,分报告是各自所担当部分的描绘,二者不一样。分报告中能够陈说小构成员一些自己的看法,而这些看法不一
定出此刻总报告中。
本课程设计与运筹学课程同步进行。教师在运筹学第一次课上部署课程设计任务,陪伴
运筹学课程的进度,学生可随时选择有关主题开始工作,教师对学生进行个别指导,选择适
当的形式集体组织一次沟通。
课程设计报告要修业生论述问题背景、所建模型、求解方法和手段、数据准备、求解结
果、以及对结果的剖析和建议等。课程设计过程能够使学生稳固、拓展和深入所学的理论知
识,初步掌握用运筹学方法解决实质问题的过程和技巧,领会用运筹学方法剖析、优化实质
问题带来的利润,建立理论联系实质的工作作风。
全部课程报告都要进行辩论(每组陈说5分钟,教师发问5分钟)。教师依据学生所选问
题的规模、难度、新奇性,建模思路和求解方法、求解结果的正确性,结果剖析和议论的深
度,以及课程设计报告的撰写质量等,对课程设计成绩按优、良、中、及格、不及格五级进
行综合评定。
(1)北航非教课区道路模型与最短距离求解——Dijkstra方法
画出北航非教课区主要路线图,测算距离,而后求出从北门、南门、东南门、西门,分别到各主要建筑物的最短距离,这些建筑包含:新主楼、隶属小学、篮球场、校医院、11号楼、女生楼、第一食堂、以及各校门等(越详尽越好)。
使用Dijkstra方法。(5人达成)
注意:假如多人达成,则需要提交一份总报告。在总报告中撰写上述问题的详尽结果。在总报告以后附每一个人自己所达成部分的分报告。
(2)若要在校园区(包含教课区)各道路架设光纤,求能抵达个道路的最短光纤长度。(5人达成)
(3)北航非教课区道路模型与最短距离求解——动向规划方法
画出北航非教课区主要路线图,测算距离,而后求出从北门、南门、东南门、西门,分别到各主要建筑物的最短距离,这些建筑包含:新主楼、隶属小学、篮球场、校医院、11号楼、女生楼、第一食堂、以及各校门等(越详尽越好)。
使用动向规划方法。(5人达成)
(4)北航非教课区道路模型与最大流测算——线性规划方法
绘制各主要道路以及路口的线路图,依据道路宽度设定经过容量,求从中
心十字口(体育场东北角)出发分别到北门、南门、东南门、西门的最大流量。使用线性规划方法,若模型规模较大,则可使用软件求解。(5人达成)
(5)北航非教课区道路模型与最大流测算——标号法
绘制各主要道路以及路口的线路图,依据道路宽度设定经过容量,求从中
心十字口(体育场东北角)出发分别到北门、南门、东南门、西门的最大流量。使用标号法求解。(5人达成)
(6)北航银行排队模型参数统计与剖析
统计北航银行在下午2点-4点均匀单位时间的抵达人数——统计时间间隔
为5分钟,即:14:00-14:05的抵达人数、14:05-14:10的抵达人数,15:55-16:00
的抵达人数。分别计算单位时间均匀抵达数,剖析均匀抵达数的变化。
统计窗口服务:统计单位时间(每1小时)每个窗口的均匀服务人数,并预计每一个人的均匀服务时间。
将银行服务抽象为一个单行列多服务台排队模型,将上述参数代入,计算理论队长。
统计队伍长度——统计排队等候区的人数变化。
比较理论队长和实质统计队长的差别。
若增添或减少1-2个服务窗口,均匀等候队长会有何种变化?
(5人达成)
(7)北航X食堂排队模型参数统计与剖析
选择一个北航食堂,统计其在午饭时间(11-13点),均匀单位时间的抵达人数——统计时间间隔为5分钟,即:11:00-11:05的抵达人数、11:05-11:10的抵达人数,12:55-13:00的抵达人数。分别计算单位时间均匀抵达数,剖析均匀抵达数的变化。
统计窗口服务:统计单位时间(每1小时)每个窗口的均匀服务人数,并预计每一个人的均匀服务时间。
将食堂服务抽象为一个多行列多服务台排队模型,将上述参数代入,计算各个行列的理论队长。
统计队伍长度——统计各个窗口前排队人数变化。
比较理论队长和实质统计队长的差别。
若食堂也如银行同样,改为单行列多窗口服务,均匀等候总人数会有何种变化?
(5人达成一个食堂,选择范围为1食堂-5食堂)
(8)校园区垃圾采集最短路问题——动向规划方法
统计学校内全部垃圾桶的地点和路线。假定一个工人从附小出发,要收齐全部垃圾,恳求解一个最短路径。
使用动向规划方法。(5人达成)
(9)校园区垃圾采集最短路问题——整数规划方法
统计学校内全部垃圾桶的地点和路线。假定一个工人从附小出发,要收齐全部垃圾,恳求解一个最短路径。
使用整数规划方法。(5人达成)
(10)请选择一个你参加组织的学生活动,画出网络图,找寻最短周期,议论工期-成本优化。(1人达成)
能够多人选择该题目,但应当对应不一样的活动——不一样意不一样人选择同一个活动。该题目最多限报四人。
2010年选题表:
序号题目名称人员构成
学号姓名
1
2
3
4
5
6
7
8
9
10
11
(见下页)
课程名称:运筹学
学时/学分:64+9/:
经济管理学院本科生
课程设计
(运筹学)
课设题目:
课程教师:
班级:
学生姓名:
学号:
年年
年月日
纲要
对整个课程设计撰写一个300-500字的纲要。