还剩2页未读,继续阅读
文本内容:
《运筹学》课程教学大纲—、课程基本信息英文名称Operations Research课程编号3421370课程类型专业必修课课程学分
3.5课程学时64适用专业工程管理先修课程高等数学、线性代数、概率论与数理统计后修课程管理学、工程项目管理课程负责人课程团队
二、课程性质与定位本课程是工程管理专业的专业必修课在掌握高等数学、线性代数等学科知识的基础上,通过本课程的学习,使学生比较系统地掌握运筹学的基本概念、原理和方法,具备运用这些方法分析和解决实际问题的能力,包括正确分析管理决策中的实际问题并建立其数学模型的能力、熟练的计算求解的能力、一定的抽象思维和推理能力等,为进一步的研究和应用打下基础完成本课程后,学生能够正确理解运筹学方法论,掌握运筹学整体优化思想掌握线性规划、整数规划、动态规划、网络模型等基本模型的功能和特点,熟悉其建模条件、步骤及相应的技巧,能根据实际背景抽象出适当的运筹学模型熟练掌握各种模型特别是确定性模型的求解方法,并能对求解结果作简单分析掌握与基本模型有关的基本概念及基本原理,做到思路清晰、概念明确具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用的能力
三、课程目标
1.知识目标通过本课程的学习,使学生比较系统地掌握运筹学的基本概念、原理和方法,掌握线性规划、整数规划、动态规划、网结模型等基本模型的功能和特点,能根据实际背景抽象出适当的运筹学模型熟练掌握各种模型特别是确定性模型的求解方法,并能对求解结果作简单分析
2.能力目标通过本课程的学习,使学生具备应用运筹学的思想和方法分析和解决实际问题的能力,包括正确分析管理决策中的实际问题并建立其数学模型的能力、熟练的计算求解的能力、一定的抽象思维和推理能力等,为进一步的研究和应用打下基础
3.素质目标通过本课程的学习,使学生具备运用运筹学思想和方法分析、解决建设工程领域实际问题的能力,为成为合格的工程项目管理人员打下坚实的基础
四、主要内容和要求第一章绪论【目的要求】
1、掌握运筹学研究的基本方法和具体过程
2、熟悉运筹学方法的应用
3、了解运筹学的性质及特点、运筹学的发展历史、学习运筹学的意义【教学设计建议】以教师讲授为主【讲授内容】
1、运筹学产生和发展的历史
2、运筹学研究的对象和特点
3、运筹学研究的具体过程
4、学习运筹学的目的第二章线性规划及单纯形法【目的要求】
1、掌握单纯形法的的原理、求解方法和计算步骤;熟练掌握求解线性规划问题的人工变量法;
2、熟悉求解线性规划问题的图解法线性规划问题解的概念、有关解的基本定理熟悉实践中常见问题的建模方法
3、了解线性规划模型的特点、线性规划问题的标准型【教学设计建议】教师讲授与学生练习相结合【讲授内容】
1、线性规划问题及其数学模型
2、图解法
3、单纯形法原理
4、单纯形法计算步骤
5、单纯形法的进一步讨论第三章线性规划的对偶理论与灵敏度分析【目的要求】
1、掌握写出对偶问题的规则;对偶单纯形法、灵敏度分析的方法
2、熟悉对偶问题的基本性质
3、了解单纯形法的矩阵描述;对偶问题的提出【教学设计建议】教师讲授与学生练习相结合【讲授内容】
1、线性规划的对偶问题
2、对偶问题的基本性质
3、对偶单纯形法
4、灵敏度分析第四章运输问题【目的要求】
1、掌握表上作业法,包括初始调运方案的确定、检验数的计算方法、迭代方法;对退化的处理方法;掌握产销不平衡问题的处理方法
2、熟悉运输问题在实践中的典型应用
3、了解运输问题及其数学模型的特点【教学设计建议】教师讲授与学生练习相结合【讲授内容】
1、运输问题及其数学模型
2、用表上作业法求解运输问题
3、运输问题的进一步讨论第五章目标规划【目的要求】
1、掌握目标规划数学模型的建立方法和特点;掌握求解目标规划问题的图解法、单纯形法
2、熟悉目标规划问题的提出
3、了解目标规划的灵敏度分析方法;目标规划在实践中的应用【教学设计建议】教师讲授与学生练习相结合【讲授内容】
1、目标规划问题及其数学模型
2、目标规划的图解法
3、解目标规划的单纯形法
4、目标规划的灵敏度分析第六章整数规划【目的要求】
1、掌握分枝定界法、割平面法、求解0—1规划的隐枚举法、求解指派问题的匈牙利法
2、熟悉整数规划模型的特点、分类
3、了解整数规划在实践中的应用【教学设计建议】教师讲授与学生练习相结合【讲授内容】
1、整数规划的数学模型及解的特点
2、割平面法
3、分支定界法
4、0-1整数规划
5、指派问题第七章动态规划【目的要求】
1、掌握动态规划的基本概念最短路问题的动态规划求解方法动态规划的基本思想和基本方程
2、熟悉动态规划的最优性定理和最优化原理
3、了解动态规划在实践中的应用【教学设计建议】教师讲授与学生练习相结合【讲授内容】
1、多阶段决策过程的最优化
2、动态规划的基本概念和基本原理
3、动态规划模型的建立与求解
4、动态规划在经济管理中的应用第八章图与网络分析【目的要求】
1、掌握求解最短路问题的Dijkstra算法、DP算法;最大流问题的求解方法;最小费用最大流问题的求解方法
2、熟悉相关的基本定理
3、了解图、树的基本概念【教学设计建议】********【讲授内容】
1、图与网络的基本知识
2、树
3、最短路问题
4、最大流问题
五、学时分配建议表理论教学内容学时第一章绪论2第二章线性规划及单纯形法18第三章线性规划的对偶理论与灵敏度分析10第四章运输问题6第五章目标规划4第六章整数规划8第七章动态规划8第八章图与网络分析8合计64
六、实施建议
1、教学组织主讲教师负责课程授课计划制订,落实与安排课堂管理,学生成绩评定,相关协调工作在采用传统教学方法和教学手段的基础I•.不断探索适合学科发展的先进的现代化教学新方法与教学新手段;充分利用己有的网络资源,发挥现代教育技术手段与网络技术的作用,搞好现代教学方法与教学方式的改革与创新,满足运筹学学科发展的要求
2、教材选编教材应能够满足21世纪经济管理人才对运筹学教学的需求,既能反映运筹学学科的新进展,又能深入浅出地阐明运筹学的基本概念、理论、方法,各类模型的结构特征、经济含义及其在管理中的应用
3、教学团队主讲教师应具有先进的教学理念、较高的学术水平以及较强的教学能力和创新精神教学团队应由丰富的教学经验、高昂的教学热情、较高的教研和科研水平的教师梯队组成,力求年龄和学历结构合理,人员稳定,基础宽厚坚实,学术水平和教学水平高
4、教学评价本课程采川闭卷考试,成绩评定采用考试成绩和平时成绩(均为百分制)加权确定其中平时成绩占30%,包括学生出勤、课堂讨论、提问及答问与平时作业成绩,主要考查学生的分析问题与解决问题的能力期末考试采用闭卷考试的形式;考试成绩占70%,主要考核学生对该课程基本知识点的掌握程度以及学生的综合分析能力
5、教学资源参考书目《运筹学教程》(第四版),胡运权主编,清华大学出版社《管理运筹学》,吴育华主编,天津大学出版社。