运筹学课程教学大纲.docxVIP

运筹学课程教学大纲课程名称：运筹学 英文名称：Operations Research课程编号：X3060851 学时数：48其中实验（实训I）学时数：0课外学时数：0 学分数：3.0适用专业：工商管理 一课程的性质和任务 运筹学是工商管理专业的一门专业必修课，主要讲授与经济、管理领域密切相关的运筹 学分支的基本模型、方法和应用。本课程的目的在于培养学生树立优化的思想，掌握必要的 实际问题模型化的方法，掌握求解问题的基本计算方法，培养和提高本科生科学思维、科学 方法、实践技能和创新能力的综合素质。通过本课程的学习，使学生掌握运筹学的整体优化 思想和假设干定量分析的优化技术，能正确应用各类模型分析、解决实际问题。运筹学课程的 教学过程应注意培养学生的创造性思维能力、分析和解决实际问题的能力、定量分析、综合 与表达能力等，为学生毕业设计和今后从事科学研究与进一步深造打下坚实的定量分析基 础，也为学生的创新思维与应用创造良好的开展空间。 二课程教学内容的基本要求、重点和难点（-）绪言 了解运筹学学科的性质特点、开展历史、主要分支、与其它课程的联系等，明确工商管 理专业学生学习运筹学课程的目的、基本要求、学习方法以及在本学科的努力方向。 重点：运筹学在工商管理中的应用。 难点：运筹学在工商管理中的应用。 （二）线性规划及单纯形法 要求了解线性规划的类型和求解的基本原理;理解运筹学的最优化原理及其在管理学中 的应用；掌握线性规划数学模型的结构和混合问题等应用模型、将线性规划问题的非标准型 转化为标准型、线性规划问题求解的图解法和几种特例、单纯形法的原理及表上操作方法 重点:线性规划数学模型的结构，单纯形法原理及表上操作方法。 难点:单纯形法的原理及表上操作方法。 （三）线性规划的对偶理论与灵敏度分析 理解对偶线性规划的基本概念及其经济含义；理解并掌握对偶理论的基本性质；熟练掌 握由原问题写出对偶问题的方法；熟练掌握对偶单纯形方法的原理与计算步骤；理解灵敏度 分析及基本经济意义；了解参数规划的算法。 重点：根据原问题写出对偶问题；对偶问题的基本性质；对偶单纯形法；敏感性分析。 难点：对偶理论的基本性质；灵敏度分析和参数规划。 （四）运输问题掌握运输问题的数学模型、系数矩阵特殊形式；熟练掌握用西北角法、最小元素法和 Vogel法求运输问题的初始基本可行解；熟练掌握位势法求运输问题的最优解；了解产销不 平衡的运输问题的解法。 重点：运输问题的表上作业法的求解基本思路、过程、方法。 难点：闭回路的涵义、求空格的闭回路。 （五）图与网络分析 掌握与网络分析有关的图论中一些最基本的概念及理论结论；熟练掌握和处理网络分析 中的最小生成树、最短路、最大流的优化问题；了解最小费用最大流问题。 重点：网络分析中的概念；求最短路的标号法、求网络最大流和最小截集。 难点：对最短路的标号法中的临时标号与固定标号的理解；网络的可行流的概念；网络 的最大流的流量与每条弧上的流量的区别与联系。 （六）网络计划 了解网络计划一些基本概念；理解网络计划的优化方法和工序时间确实定；掌握网络图 的绘制方法、几种时间参数的概念及其计算方法、网络中关键路线的概念及其确定方法。 重点：网络图的绘制和网络中关键路线确实定方法。 难点：网络计划的优化方法。 （七）决策分析 理解并掌握决策分析的基本问题；理解并掌握风险型决策方法；不确定性决策方法；效 用函数法，层次分析法。 重点：风险型决策方法；不确定性决策方法；效用函数法，层次分析法。 难点：风险型决策方法；不确定性决策方法；效用函数法，层次分析法。 三、教学方式及学时分配 序号 主要内容 主耍教 学方式 学时 分配 辅导答 疑比例 绪言 讲授 2 2 ： 1 一 线性规划及单纯形法 讲授 10 2 ： 1 —■ 线性规划的对偶理论与灵敏度分析 讲授 8 2 ： 1 四 运输问题 讲授 8 2 ： 1 五 图与网络分析 讲授 8 2 ： 1 六 网络计划 讲授 7 2 ： 1 七 决策分析 讲授 5 2 ： 1 四、课程其他教学环节要求 要求学生对每次课所留的作业要按时、独立完成；对于学习中所遇到的解决不了的疑难 问题，要求学生在指定的辅导答疑时间、地点与老师沟通，及时解决。 五、本课程与其他课程的联系 学习本课程需要掌握一定的数学基础，前续课程为高等数学、线性代数、概率论与数理 统计、大学计算机基础等课程；后续课程为运营管理、采购与库存控制问题等课程。 六、教学参考书目（1）《运筹学教程（第三版）》.胡运权.北京：清华大学出版社，2010. （2）《管理运筹学（第2版）》.韩伯棠编著.北京：高等教育出版社，2005. （3）《运筹学基础及应用（第4版）》.胡运权等编著.北京：高等教育出版社，2004. （4）《运筹学》.吴祈宗主编.北