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

《运筹学A》课程教学大纲 课程代码：1101309032 课程名称：运筹学A 英文名称：Operational Research 学 分：3 总 学 时： 48 讲课学时：48 实验学时： 0 上机学时： 0 课外学时： 0 适用对象：经济与管理类专业 先修课程：经济学 管理学 线性代数 学生自主学习时数建议：48 一、课程性质、目的和任务 本课程是管理类专业的技术基础课，是一门综合性较强的学科。懂得一些运筹学的重要概念和系统最优化思想，对于充分了解社会主义市场经济中的企业精细化管理和科学管理决策行为是很有必要的。本课程采用理论与实践相结合的统一、理论与现状研究相统一的原则，全面、系统地阐述了运筹学的理论基础。要求学生了解和掌握运筹学的基本知识和分析方法，为日后从事企业经营决策管理打下基础。 本课程内容主要包括运筹学概述、线性规划、对偶理论与灵敏度分析、图与网络分析、运输问题、网络规划、决策理论和对策理论等。其中，运输问题和网络规划的内容可以根据所学学生的专业特点选择两者中的一个进行教学。 二、教学基本要求 1．通过对运筹学绪论的介绍，使学生理解运筹学的本质特征、研究的工作步骤、基本的理论，了解其发展趋势。 2．通过对线性规划的介绍，使学生掌握掌握线性规划的基本概念、基本定理、单纯形法的技术路线，线性规划的单纯形法、人工变量法的计算，线性规划在人员配备、生产计划、投资、用料问题的建模应用。 3．通过对对偶理论及灵敏度分析的介绍，使学生熟练掌握对偶问题的基本性质，影子价格与市场价格的区别，熟练掌握互松弛性的计算和灵敏度分析的计算。 4．通过对图论与网络分析的介绍，使学生掌握图论的基本概念，熟练掌握最小生成树、最短路、最大流的计算。 5．通过对运输问题或网络规划问题的介绍，使学生理解运输问题的特征及其与线性规划的关系，表上作业法的主要步骤，熟练掌握需求可变的运输问题建模；理解网络计划图的基本概念，掌握关键路径法的计算。 6．通过对决策理论的介绍，使学生理解决策理论的概念与分类，掌握不确定型、风险型决策的基本要素、基本理论。 7．通过对博弈论的介绍，使学生理解对策论的三要素和基本类型、基本研究方法，了解博弈论在企业管理中的作用 三、教学内容 第一单元 运筹学绪论 1、教学内容 （1）掌握运筹学的概念； （2）掌握运筹学的本质特征、运筹学研究的工作步骤； （3）熟悉运筹学的分支、研究内容与方法手段； （4）了解运筹学运用的成功案例 2、重点和难点 （1）重点：运筹学的本质特征、运筹学研究的工作步骤； （2）难点：运筹学的本质特征 第二单元 线性规划 1、教学内容 （1）通过实际问题引入线性规划模型，初步掌握建立线性规划模型的方法 （2）通过图解法直观地理解线性规划解的状态和线性规划的基本性质； （3）熟练掌握线性规划问题的标准化方法； （4）理解基、基解，基可行解的概念，理解单纯形法的理论基础，熟练掌握可行条件和优化条件； （5）理解单纯形表的构造，熟练掌握应用单纯形法求解线性规划问题。 （6）掌握线性规划在人员配备、生产计划、投资、用料问题的建模应用。 2、重点和难点 （1）重点：线性规划的基本概念、单纯形法、应用建模 （2）难点：人工变量法、线性规划应用建模 第三单元 对偶理论与灵敏度分析 1、教学内容 （1）通过实际问题引入对偶问题的概念，熟练掌握列出对偶问题的方法； （2） 应用对偶理论分析原问题与对偶问题解间的关系，深入理解对偶问题的基本性质； （3）理解影子价格的概念，并用其分析一些实际问题； （4）熟练掌握灵敏度分析和对偶单纯形法； 2、重点和难点 （1）重点：对偶问题的基本性质与推理、影子价格、灵敏度分析 （2）难点：互松弛性、灵敏度分析 第四单元 图论与网络分析 1、教学内容 （1）理解图与网络的简单图、树、生成树、截集、增广链等基本概念和基本定理； （2）通过实际问题引入最小生成树问题，最短路问题，最大流问题，掌握求解这些问题的理论基础和方法； 2、重点和难点 （1）重点：最小生成树、最短路、最大流的计算 （2）难点：最短路的逐次逼近法、最大流的增广链法 第五单元 运输问题/网络规划 1、教学内容 （1）了解运输问题模型的特征/了解时标网络计划图的基本概念；； （2）理解表上作业法的主要步骤/理解计划图的6个时间参数； （3）熟悉建立数学模型的基本过程和方法，熟练掌握需求可变的运输问题建模/熟练掌握关键路径法。 2、重点和难点 （1）重点：表上作业法、需求可变的运输问题建模/关键路径法 （2）难点：需求可变的运输问题建模/关键路径法 第六单元 决策论 1、教学内容 （1）了解决策过程与决策模型构成的要素，决策