《高等运筹学》教学大纲new

《《高等运筹学》教学大纲new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《高等运筹学》教学大纲课程编号：（）英文名称：（OperationsResearch）学时/学分：（48/3）适用学科（专业）：（管理科学与工程、计算机技术、工业工程、物流工程）开课教学单位：（理学院）第一主讲人：陈岩第二主讲人：李莉第三主讲人：执笔：（陈岩）一、预修课程　　高等数学、线性代数、概率论与数理统计二、课程性质与任务1．课程性质：专业基础课；　　2．课程任务：通过本课程的学习，使学生了解运筹学各主要分支的基本概念、数学模型、数学理论、主要算法，并结合实例使学生能够从具体事务中抽象出本质因素，掌握建模及

2、求解的技巧，能在计算机上应用各种优化软件包熟练地操作解决一些实际应用案例，从而为学生进一步从事该方向的学习与研究工作打下坚实的基础，并能使学生在相关部门的实践中提高解决实际问题的能力。重点掌握的内容有线性规划、非线性规划、动态规划、图与网络流理论、排队论、对策论。三、课程教学内容第一章线性规划与单纯形法　　1．线性规划问题及其数学模型　　2．线性规划问题的几何意义　　3．单纯形方法　　4．单纯形方法的计算步骤　　5．单纯形法的进一步讨论第二章对偶理论和灵敏度分析　　1.单纯形的矩阵描述　　2.对偶问题的提出　　3

3、.线性规划的对偶理论　　4．对偶问题的经济解释-影子价格　　5.对偶单纯形法　　6.灵敏度分析第三章运输问题　　1.运输问题的数学模型　　2.表上作业法　　3.产销不平衡的运输问题及其求解方法　　4.应用举例第四章目标规划　　1.目标规划的数学模型　　2.解目标规划的图解法　　3.解目标规划的单纯形法　　4.灵敏度分析第五章整数规划　　1.整数规划问题的提出　　2.分支定界法　　3.割平面法　　4.0-1型整数规划　　5.指派问题第六章非线性规划　　1．基本概念　　2．凸函数和凸规划　　3．一维搜索方法　　4．无

4、约束最优化方法※　　5．约束最优化方法※第四章动态规划　　1．动态规划的基本概念和基本方程　　2．动态规划的最优性原理和最优性定理　　3．动态规划和静态规划的关系　　4.确定性的定期多阶段决策问题　　5.确定性的不定期多阶段决策问题第五章图与网络分析　　1．图的基本概念　　2．树　　3．最短有问题　　6．网络最大流问题　　7．最小费用最大流问题第六章排队论　　1．随机服务系统概论　　2．到达间隔的分布和服务时间的分布　　3．单服务台负指数分布排队系统的分析　　4.多服务台负指数分布排队系统的分析　　5.一般服务时

5、间模型　　6.经济分析--系统的最优化四、学时分配表（以章节为单位、以2学时为基本学时）教学章序及内容学时分配讲授讨论/习题第一章线性规划与单纯形法　　第一节线性规划问题及其数学模型　　第二节线性规划问题的几何意义2第一章线性规划与单纯形法　　第三节单纯形方法　　第四节单纯形方法的计算步骤21第一章线性规划与单纯形法　　第五节单纯形方法的进一步讨论2第二章对偶理论和灵敏度分析　　第一节单纯形的矩阵描述　　第二节对偶问题的提出2第二章对偶理论和灵敏度分析　　第三节线性规划的对偶理论　　第四节对偶问题的经济解释-影子

6、价格2第二章对偶理论和灵敏度分析　　第五节对偶单纯形方法　　第六节灵敏度分析21第三章运输问题　　第一节运输问题的数学模型第二节表上作业法第三节产销不平衡的运输问题2第三章目标规划第一节目标规划的数学模型第二节解目标规划的图解方法2第三章目标规划第三节解目标规划的单纯形法第四节灵敏度分析21第四章整数规划第一节整数规划问题的提出第二节分支定界法第三节割平面法2第五章整数规划第五节0-1型整数规划第六节指派问题21第六章非线性规划　　第一节基本概念　　第二节凸函数和凸规划2第六章非线性规划　　第三节一维搜索方法2第

7、六章非线性规划　　第四节无约束最优化方法21第六章非线性规划第五节约束最优化方法21第三章动态规划　　第一节动态规划的基本概念和基本方程2第三章动态规划　　第二节最优性原理和最优性定理2第三章动态规划　　第三节动态规划和静态规划的关系　　第三节确定性的不定期多阶段决策问题21第四章网络分析　　第一节图的基本概念2第四章网络分析　　第二节最短有向路2第四章网络分析　　第三节最大流21第五章排队论　　第一节随机服务系统概论2第五章排队论第二节无限源的排队系统2第五章排队论第三节有限源的排队系统2合计48五、考核方式及

8、要求　　闭卷考试六、教材及参考书　　教材：《运筹学》主编：《运筹学》教材编写组编清华大学出版社，2005年　　参考书：《运筹学》主编：刁在筠高等教育出版社，2005年