7、《运筹学》课程教学大纲——成明.docx

《7、《运筹学》课程教学大纲——成明.docx》由会员分享，可在线阅读，更多相关《7、《运筹学》课程教学大纲——成明.docx（11页珍藏版）》请在第一文库网上搜索。

1、课堂授课、课后复习。5 .教学评价了解线性规划问题及其数学模型。能阐述线性规划问题解的概念以及图解法。能完成单纯形表的计算步骤和计算方法并判断解的类型。对应课程目标1、课程目标2、课程目标3和课程目标4,毕业要求观测点1-2、1-3.2-2和11-3o第三章对偶理论和灵敏度分析6 .教学目标(1) 了解对偶问题的提出。(2)掌握对偶问题的性质。(3)掌握对偶单纯形的计算步骤和计算方法。(4) 了解系数的变化对线性规划的影响。7 .教学重难点(1)对偶问题与原问题的转换、对偶问题的性质、对偶单纯形法。(2)系数的变化对线性规划的影响。(3)对偶理论、对偶单纯形法、灵敏度分析。8 .教学内容(1)

2、对偶问题的提出。(2)原问题与对偶问题的转化。(3)对偶的性质。(4)对偶单纯形法。(5)灵敏度分析。9 .教学方法课堂授课、课后更习。10 教学评价了解对偶问题的提出。熟练掌握对偶问题的性质。熟练掌握对偶单纯形的计算步骤和计算方法。了解系数的变化对线性规划的影响。对应课程目标1、课程目标2、课程目标3和课程目标4,毕业要求观测点1-2、1-3、2-2和11-3第四章运输问题1教学目标(1) 了解运输问题的数学模型。(2)掌握表上作业法。(3) 了解运输模型的扩展。2 .教学重难点(1)表上作业法。(2)运输模型的扩展。3 .教学内容(1)运输问题的数学模型。(2)表上作业法。(3)产销不平衡

3、的运输问题及其求解方法。(4)运输问题举例。4 .教学方法课堂授课、课后复习。5 .教学评价能完成建立运输问题的数学模型。能运用表上作业法。了解运输模型的扩展。对应课程目标1、课程目标2、课程目标3和课程目标4,毕业要求观测点1-2、1-3、2-2和11-3o第五章线性目标规划1 .教学目标(1)解目标规划的数学模型。(2)掌握图解法解目标规划问题。(3) 了解单纯形法解目标规划问题。2 .教学重难点(1)目标规划问题的基本概念及数学模型、图解法、单纯形法。(2)图解法求解目标规划问题、单纯形法求解目标规划问题。3 .教学内容(1)目标规划的数学模型。(2)解目标规划的图解法。(3)解目标规划

4、的单纯形法。(4)应用举例。4 .教学方法课堂授课、课后复习。5 .教学评价熟练掌握目标规划的数学模型。熟练运用图解法解目标规划问题。熟练运用单纯形法解目标规划问题。对应课程目标1、课程目标2、课程目标3和课程目标4,毕业要求观测点1-2、1-3、2-2和11-3o第六章整数线性规划1教学目标(1)掌握整数线性规划问题数学模型的建立。2 2)了解分支定界法。(3)掌握匈牙利法求解指派问题。3 .教学重难点(1)掌握整数线性规划问题数学模型的建立，特别是OT型整数规划问题建模。(2)分支定界法求解般的整数线性规划问题。(3)匈牙利法求解指派问题。4 .教学内容(1)整数线性规划问题的提出。(2)

5、分支定界解法。(3) 0-1型整数线性规划。(4)指派问题。5 .教学方法课堂授课、课后复习、实验练习。6 .教学评价熟练掌握整数线性规划问题数学模型的建立。能运用分支定界法解决问题。能熟练运用匈牙利法求解指派问题。对应课程目标1、课程目标2、课程目标3和课程目标4,毕业要求观测点1-2、1-3、2-2和11-3o表3,本课程开设的实践项目编号实践项目名称学时类型要求备注1整数规划建模与应用4综合性必做计算说明书注：1.类型指验证性、综合性、设计性等。2.要求指必做、选做。实验一、车站设备日常操作和简单故障处理1、知识点和能力.1）掌握整数规划模型建模，特别是OT变量的处理。2）掌握EXCE1

6、规划求解器求解整数线性规划模型。2、实践主要内容1）考虑一条公交线路上公交车的调度问题，数据来自我国一座特大城市某条公交线路的客流调查和运营资料。2）在考虑运营成本，公交车每公里费用，乘客满意度等数据的基础上（数据自行收集和假设），为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；每种车辆各需要多少辆等。3）根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据和建模。3、重难点1）缺少参数的假设。2）模型的建立。4、教学模式安排4课堂学时对学生对整数规划模型，特别是OT变量的处理的掌握情况进行考核。注：本课程授课对象为大二学生，实验类型为设计性实

7、验，需要提交计算说明书报告，报告主要包括实验目的，要求，设计步骤和内容，设计结果分析等。实验评价内容和评分细则参见表9。四、学时分配表4：各章节的具体内容和学时分配表章节章节名称学时分配第一章运筹学概论3（讲授）第二章线性规划与单纯形法8（讲授）第三章对偶理论和灵敏度分析6（讲授）第四章运输问题3（讲授）第五章线性目标规划6（讲授）第六章整数线性规划6（讲授）+4（实验）第十一章图与网络优化6（讲授）第十三章排队论6（讲授）第十四章存储论6（讲授）总计54五、教学进度表5：教学进度表周次日期OiZ1-H-早TJ名称内容提要授课时数作业及要求备注1第一章运筹学概论第一章：1、运筹学的释义.2、运

8、筹学的发展。3、运筹学的分支。4、运筹学的研究方法。5、运筹学的应用与前景。3作业，1、完成课后教师指定的计算题。要求：1、了解运筹学的释义与发展；2、了解运筹学的分支与应用；3、了解运筹学的研究方法。2-4第二章线性规划与单纯形法1、线性规划问题及其数学模型。2、线性规划问题的几何意义。3、单纯形法。4、单纯形法计算步骤。5、单纯形法的进一步8作业：1、完成课后教师指定的计算题。要求：1、了解线性规划问题及其数学模型。讨论。2、能阐述线性规划问题解的概念以及图解法。3、能完成单纯形表的计算步骤和计算方法并判断解的类型。5-6第三章对偶理论和灵敏度分析1、对偶问题的提出。2、原问题与对偶问题的

9、转化。3、对偶的性质。4、对偶单纯形法。5、灵敏度分析。6作业：1、按时完成课堂上教师指定的计算题。要求：1、了解对偶问题的提出。2、熟练掌握对偶问题的性质。3、熟练掌握对偶单纯形的计算4、步骤和计算方法。5、了解系数的变化对线性规划的影响。7第四章运输问题1、运输问题的数学模型。2、表上作业法.3、产销不平衡的运输问题及其求解方法。4、运输问题举例。3作业：1、完成课后教师指定的计算题。要求：1、能完成建立运输问题的数学模型。2、能运用表上作业法。3、了解运输模型的扩展。8-9第五章线性目标规划1、目标规划的数学模型。2、解目标规划的图解法，3、解目标规划的单纯形法。4、应用举例。6作业：1

10、、按时完成课堂上教师指定的计算题。要求：1、熟练掌握目标规划的数学模型。2、熟练运用图解法解目标规划问题13、熟练运用单纯形法解目标规划问题。10-12第六章整数线性规划实验一1、整数线性规划问题的提出。2、分支定界解法。3、0-1型整数线性规划。6+4作业，1、完成课后教师指定的计算题。要求：整数规划建模与应用4、指派问题。1、熟练掌握整数线性规划问题2、数学模型的建立。3、能运用分支定界法解决问题。4、能熟练运用匈牙利法求解指派问题。13-14第十一章图与网络优化1、图的基本概念。2、最短路问题。3、网络最大流问题。6作业：1、按时完成课堂上教师指定的计算题。要求：1、能阐述图的基本概念。

11、2、熟练掌握最短路问题的模型及求解。3、熟练掌握网络最大流问题的模型及求解。15-16第十三章排队论弟八早：1、排队论基本概念。2、到达间隔的分布和服务时间的分布。3、单服务台负指数分布排队系统的分析。4、多服务台负指数分布排队系统的分析。6作业：1、完成课后教师指定的计算题。要求：1、能阐述排队论基本概念。2、熟练掌握到达间隔的分布和服务时间的分布。3、熟练掌握单服务台负指数分布排队系统的分析。4、了解多服务台负指数分布排队系统的分析。17-18第十四章存储论1、存储论基本概念。2、确定性存储模型（不允许缺货，备货时间很短）。3、确定性存储模型（不允许缺货，生产需一定时间）。4、确定性存储模

12、型（允许缺货，备货时间很短）。6作业：1、完成课后教师指定的计算题。要求：1、了解存储论基本概念和原理。2、熟练掌握确定性存储系统的分析。六、教材及参考书目教材：1、运筹学教材编写组，运筹学第4版，清华大学出版社，2012年。参考书：1、实用运筹学，魏国华等编，复旦大学出版社。2、运筹学，HanIdyAtaha著，吴立煦、朱文幼译，上海人民出版社。3、运筹学入门，美罗伯特.吉：瑟罗夫著，薛华成等译，清华大学出版社。4、运筹学讲义，吕立生编，上海工业大学出版社。5、初等运筹学教程，日0R演习部会编，机械工业出版社。七、教学方法1 .讲授法：授课教师就教学内容进行逐条仔细讲解，将正确的概念、规章和

13、操作方法传授给学生。2 .案例教学法：通过引入实际案例，讨论问题的成因、变化和处置思路，使学生懂得细节的重要性，以便在解决实际问题中形成注重细节的工作习惯。3 .课后作业和实验练习：布置课后练习，通过问答、实验项目等形式，让学生完成一定数量的练习，通过互相沟通、自学和询问老师等方式解决实验过程中遇到的实际问题。八、考核方式及评定方法（-）课程考核与评价方式及成绩比例（1）平时成绩占15%：包括每章的课后练习和上机实验。（2）单元测验三次占45%：每2-3章结束举行一次单元测试。为闭卷考试，每次占15%o（3）期末考试占40除期末考试占40%,为闭卷考试。（二）评定方法1 .评定方法课程成绩评定：课程总评成绩二平时成绩X15%+单元测验X45%+期末考试成绩X40%。成绩分数的具体构成如下：表6：课程目标达成考核与评价方式及成绩评定课程目标支撑毕业要求考核与评价方式及成绩比例（%）成绩比例（%）平时课程实验课程设计课程实践课程考试课程目标11-23.752528.75课程目标21-33.752528.75课程目标32-23.752528.75课程目标411-23.751013.75合计15851002 .课程目标的达成度分析表7：课程目标的达成度分析表课程目标对应考核形式实际评测结果（学生达到的平均水平）对应总分达成度