运筹学课程教学大纲

1、运筹学课程教学大纲课程名称：运筹学英文名称：Operations Research课程编号：x3060851学 时 数：48其中实验（实训）学时数：0 课外学时数：0学 分 数：3.0适用专业：工商管理一、课程的性质和任务运筹学是工商管理专业的一门专业必修课，主要讲授与经济、管理领域密切相关的运筹学分支的基本模型、方法和应用。本课程的目的在于培养学生树立优化的思想，掌握必要的实际问题模型化的方法，掌握求解问题的基本计算方法，培养和提高本科生科学思维、科学方法、实践技能和创新能力的综合素质。通过本课程的学习，使学生掌握运筹学的整体优化思想和若干定量分析的优化技术，能正确应用各类模型分析、解决实际

2、问题。运筹学课程的教学过程应注意培养学生的创造性思维能力、分析和解决实际问题的能力、定量分析、综合与表达能力等，为学生毕业设计和今后从事科学研究与进一步深造打下坚实的定量分析基础，也为学生的创新思维与应用创造良好的发展空间。二、课程教学内容的基本要求、重点和难点（一）绪言了解运筹学学科的性质特点、发展历史、主要分支、与其它课程的联系等，明确工商管理专业学生学习运筹学课程的目的、基本要求、学习方法以及在本学科的努力方向。重点：运筹学在工商管理中的应用。难点：运筹学在工商管理中的应用。（二）线性规划及单纯形法要求了解线性规划的类型和求解的基本原理；理解运筹学的最优化原理及其在管理学中的应用；掌握线

3、性规划数学模型的结构和混合问题等应用模型、将线性规划问题的非标准型转化为标准型、线性规划问题求解的图解法和几种特例、单纯形法的原理及表上操作方法重点:线性规划数学模型的结构，单纯形法原理及表上操作方法。难点:单纯形法的原理及表上操作方法。（三）线性规划的对偶理论与灵敏度分析理解对偶线性规划的基本概念及其经济含义；理解并掌握对偶理论的基本性质；熟练掌握由原问题写出对偶问题的方法；熟练掌握对偶单纯形方法的原理与计算步骤；理解灵敏度分析及基本经济意义；了解参数规划的算法。重点：根据原问题写出对偶问题；对偶问题的基本性质；对偶单纯形法；敏感性分析。难点：对偶理论的基本性质；灵敏度分析和参数规划。（四）

4、运输问题掌握运输问题的数学模型、系数矩阵特殊形式；熟练掌握用西北角法、最小元素法和Vogel法求运输问题的初始基本可行解；熟练掌握位势法求运输问题的最优解；了解产销不平衡的运输问题的解法。重点：运输问题的表上作业法的求解基本思路、过程、方法。难点：闭回路的涵义、求空格的闭回路。（五）图与网络分析掌握与网络分析有关的图论中一些最基本的概念及理论结论；熟练掌握和处理网络分析中的最小生成树、最短路、最大流的优化问题；了解最小费用最大流问题。重点：网络分析中的概念；求最短路的标号法、求网络最大流和最小截集。难点：对最短路的标号法中的临时标号与固定标号的理解；网络的可行流的概念；网络的最大流的流量与每条

5、弧上的流量的区别与联系。（六）网络计划了解网络计划一些基本概念；理解网络计划的优化方法和工序时间的确定；掌握网络图的绘制方法、几种时间参数的概念及其计算方法、网络中关键路线的概念及其确定方法。重点: 网络图的绘制和网络中关键路线的确定方法。难点: 网络计划的优化方法。（七）决策分析理解并掌握决策分析的基本问题；理解并掌握风险型决策方法；不确定性决策方法；效用函数法，层次分析法。重点：风险型决策方法；不确定性决策方法；效用函数法，层次分析法。难点：风险型决策方法；不确定性决策方法；效用函数法，层次分析法。三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例一绪言讲授22 ：1二线性

6、规划及单纯形法讲授102 ：1三线性规划的对偶理论与灵敏度分析讲授82 ：1四运输问题讲授82 ：1五图与网络分析讲授82 ：1六网络计划讲授72 ：1七决策分析讲授52 ：1四、课程其他教学环节要求要求学生对每次课所留的作业要按时、独立完成；对于学习中所遇到的解决不了的疑难问题，要求学生在指定的辅导答疑时间、地点与老师沟通，及时解决。五、本课程与其他课程的联系学习本课程需要掌握一定的数学基础，前续课程为高等数学、线性代数、概率论与数理统计、大学计算机基础等课程；后续课程为运营管理、采购与库存控制问题等课程。六、教学参考书目（1）运筹学教程（第三版）. 胡运权.北京：清华大学出版社，2010.（2）管理运筹学（第2版）. 韩伯棠编著.北京：高等教育出版社，2005.（3）运筹学基础及应用（第4版）. 胡运权等编著.北京：高等教育出版社，2004.（4）运筹学. 吴祈宗