课程名称：运筹学

　　英文名称：Operational research

　　课程编号：020075

　　课程类型：专业基础课

　　学    时：36学时

　　适用专业：工商管理专业本科

　　先修课程：高等数学、线性代数、概率论与数理统计学

　　一、课程的性质、目的与任务

　　本课程属于工商管理专业的专业课程，通过本课程的学习，使学生正确理解运筹学方法论；掌握运筹学整体优化的思想和若干定量分析的优化技术；能够正确应用各类模型分析解决一些常见的不十分复杂的问题；培养学生的创造性思维能力、分析和解决实际问题的能力、定量计算能力，为学生毕业设计和今后从事科学研究打下良好的基础。

　　二、课程的内容（包括理论教学和实践教学）

　　第一单元  绪论   （建议学时数：1学时）

　　学习目的和要求：了解运筹学的发展史；理解运筹学处理问题的步骤；了解运筹学分支和运筹学讨论的主要问题。

　　第二单元  线性规划与单纯形法 （建议学时数：10学时）

　　学习目的和要求：了解线性规划讨论的问题； 掌握线性规划问题的定义；掌握线性规划问题的建模步骤；会线性规划问题的数学模型；掌握线性规划问题的求解方法。

　　重点和难点：1、会线性规划问题的数学模型。2、单纯形法及大M法和两阶段法。

　　第三单元  对偶规划与灵敏度分析（建议学时数：8学时）

　　学习目的和要求：理解对偶问题的提出及定义；掌握线性规划问题的对偶理论；掌握对偶单纯形法；理解影子价格在经济管理中的应用；了解灵敏度分析的含义及重要性，理解灵敏度分析的方法原理及步骤。

　　重点和难点：1、线性规划问题的对偶理论；2、对偶单纯形法。

　　第四单元  运输问题  （建议学时数：6学时）

　　学习目的和要求：掌握运输问题的模型与性质；掌握运输问题的表上作业法；了解运输问题的应用。

　　重点和难点： 运输问题的表上作业法

　　第五单元  动态规划 （建议学时数：2学时）

　　学习目的和要求：了解动态规划的研究对象和特点；理解动态规划的基本概念与求解了解动态规划的应用。

　　第六单元  图与网络分析 （建议学时数：8学时）

　　学习目的和要求：掌握图与网络的基本概念以及树的基本概念；理解并掌握最短路问题；理解并掌握最大流问题；了解最小费用最大流的含义及在经济管理中的表现，理解最小费用最大流算法。

　　重点和难点：最短路问题、最大流问题。

　　机动  1学时

　　三、课时分配

　　四、教材及参考书

　　1、教材：

　　《运筹学》，吴祈宗主编，机械工业出版社，2002

　　2、参考书：

　　《运筹学》，朱海霞、张雪阳编，陕西人民出版社，2004

　　《运筹学教程》，胡运权主编，清华大学出版社，2003

　　五、责任认定

　　1、大纲执笔人：孙凤芹

　　2、大纲审定人：李晓东