《运筹学A》课程教学大纲

1、运筹学A课程教学大纲课程代码：1101309032课程名称：运筹学A 英文名称：Operational Research 学 分：3 总 学 时： 48 讲课学时：48 实验学时： 0 上机学时： 0 课外学时： 0 适用对象：经济与管理类专业先修课程：经济学 管理学 线性代数学生自主学习时数建议：48一、课程性质、目的和任务本课程是管理类专业的技术基础课，是一门综合性较强的学科。懂得一些运筹学的重要概念和系统最优化思想，对于充分了解社会主义市场经济中的企业精细化管理和科学管理决策行为是很有必要的。本课程采用理论与实践相结合的统一、理论与现状研究相统一的原则，全面、系统地阐述了运筹学的理论基础

2、。要求学生了解和掌握运筹学的基本知识和分析方法，为日后从事企业经营决策管理打下基础。本课程内容主要包括运筹学概述、线性规划、对偶理论与灵敏度分析、图与网络分析、运输问题、网络规划、决策理论和对策理论等。其中，运输问题和网络规划的内容可以根据所学学生的专业特点选择两者中的一个进行教学。二、教学基本要求 1通过对运筹学绪论的介绍，使学生理解运筹学的本质特征、研究的工作步骤、基本的理论，了解其发展趋势。2通过对线性规划的介绍，使学生掌握掌握线性规划的基本概念、基本定理、单纯形法的技术路线，线性规划的单纯形法、人工变量法的计算，线性规划在人员配备、生产计划、投资、用料问题的建模应用。3通过对对偶理论及

3、灵敏度分析的介绍，使学生熟练掌握对偶问题的基本性质，影子价格与市场价格的区别，熟练掌握互松弛性的计算和灵敏度分析的计算。4通过对图论与网络分析的介绍，使学生掌握图论的基本概念，熟练掌握最小生成树、最短路、最大流的计算。5通过对运输问题或网络规划问题的介绍，使学生理解运输问题的特征及其与线性规划的关系，表上作业法的主要步骤，熟练掌握需求可变的运输问题建模；理解网络计划图的基本概念，掌握关键路径法的计算。6通过对决策理论的介绍，使学生理解决策理论的概念与分类，掌握不确定型、风险型决策的基本要素、基本理论。7通过对博弈论的介绍，使学生理解对策论的三要素和基本类型、基本研究方法，了解博弈论在企业管理中

4、的作用三、教学内容第一单元 运筹学绪论1、教学内容（1）掌握运筹学的概念；（2）掌握运筹学的本质特征、运筹学研究的工作步骤；（3）熟悉运筹学的分支、研究内容与方法手段；（4）了解运筹学运用的成功案例2、重点和难点（1）重点：运筹学的本质特征、运筹学研究的工作步骤；（2）难点：运筹学的本质特征第二单元 线性规划1、教学内容（1）通过实际问题引入线性规划模型，初步掌握建立线性规划模型的方法（2）通过图解法直观地理解线性规划解的状态和线性规划的基本性质；（3）熟练掌握线性规划问题的标准化方法；（4）理解基、基解，基可行解的概念，理解单纯形法的理论基础，熟练掌握可行条件和优化条件；（5）理解单纯形表的

5、构造，熟练掌握应用单纯形法求解线性规划问题。（6）掌握线性规划在人员配备、生产计划、投资、用料问题的建模应用。2、重点和难点（1）重点：线性规划的基本概念、单纯形法、应用建模（2）难点：人工变量法、线性规划应用建模第三单元 对偶理论与灵敏度分析1、教学内容（1）通过实际问题引入对偶问题的概念，熟练掌握列出对偶问题的方法；（2） 应用对偶理论分析原问题与对偶问题解间的关系，深入理解对偶问题的基本性质；（3）理解影子价格的概念，并用其分析一些实际问题；（4）熟练掌握灵敏度分析和对偶单纯形法；2、重点和难点（1）重点：对偶问题的基本性质与推理、影子价格、灵敏度分析（2）难点：互松弛性、灵敏度分析第四

6、单元 图论与网络分析1、教学内容（1）理解图与网络的简单图、树、生成树、截集、增广链等基本概念和基本定理；（2）通过实际问题引入最小生成树问题，最短路问题，最大流问题，掌握求解这些问题的理论基础和方法；2、重点和难点（1）重点：最小生成树、最短路、最大流的计算（2）难点：最短路的逐次逼近法、最大流的增广链法第五单元 运输问题/网络规划1、教学内容（1）了解运输问题模型的特征/了解时标网络计划图的基本概念；（2）理解表上作业法的主要步骤/理解计划图的6个时间参数；（3）熟悉建立数学模型的基本过程和方法，熟练掌握需求可变的运输问题建模/熟练掌握关键路径法。2、重点和难点（1）重点：表上作业法、需求

7、可变的运输问题建模/关键路径法（2）难点：需求可变的运输问题建模/关键路径法第六单元 决策论1、教学内容（1）了解决策过程与决策模型构成的要素，决策的分类及主要方法；（2）了解对策模型的分类和基本研究方法；（3）熟练掌握风险型决策模型的要素，决策准则与决策方法及其应用；2、重点和难点（1）重点：风险型决策的决策理论（2）难点：最大期望效用准则、展望理论第七单元 博弈论1、教学内容（1）理解对策问题的基本概念，对策模型构成的要素；（2）了解对策模型的分类和基本研究方法；（3）了解博弈论在企业管理中的作用。2、重点和难点（1）重点：对策模型的分类、博弈论在企业管理中的作用；（2）难点：对策模型的分

8、类和基本研究方法；四、实践环节设计无五、课外习题及课程讨论为达到本课程的教学基本要求，要求做一定的课外习题，并进行一定数量的课堂讨论。六、教学方法与手段本课程采用板书或板书与多媒体课件结合的方式进行课堂教学。七、各教学环节学时分配 内容讲课实验上机习题课讨论课自主学习合计1、运筹学概述2 22 2、线性规划13 1213 3、对偶理论与灵敏度分析9 99 4、图与网络分析9895、运输问题/网络规划4446、决策论6667、对策论343机动222合计4624848八、学生自主学习要求认真复习相关理论知识，掌握和熟悉有关内容，并在实践中加以运用。九、考核方式与成绩评定1、考核方式：闭卷考试2、成绩评定：成绩由两部分组成。平时成绩依据平时作业、课堂表现及出勤情况打分，占总成绩的30%；期末考试采取闭卷笔试方式，成绩占总成绩的70%。十、推荐教材和教学参考书教 材：运筹学（第四版）,运筹学