运筹学大纲.docVIP

《运筹学》教学大纲 一、课程性质、目的和任务 运筹学是本校管理学门类各专业的学科基础课。通过本课程的教学，应使学生掌握运筹学的基本原理和方法，提高管理定量分析能力。 二、预修课程 高等数学、线性代数 三、教学基本要求 要求任课教师具有扎实的应用数学功底和广泛的经济管理知识，在课堂教学中既要注重数学模型的推导与求解，更要注重建模方法的思维训练，辅以上机实验教学，培养学生应用计算机对管理问题进行定量分析的能力。 要求学生掌握本大纲所规定的课程内容，处理好理解与记忆、原理与方法、分析与解题的关系，认真完成课程和实验作业，掌握基本的管理定量分析方法。 四、课程内容概要 线性规划原理及单纯形法、对偶理论及灵敏度分析、运输问题、整数规划、图与网络分析、 五、课程内容及其学时分配、教学要求 必要说明：总学时为42 （32学时的授课+10学时的练习），此数据适合数学基础较好的工科专业的学生，经管类专业在此数据的基础上应适当的调整10课时左右。 1、课程内容及其学时分配 运筹学概论　　　　（1学时） 一、运筹学简史 二、运筹学的含义 ? 三、运筹学的研究方法 ? 四、运筹学研究的对象 五、运筹学的主要内容 第一章　线性规划基础及单纯形法　　　　（10学时） 第一节　线性规划问题及其数学模型 第二节　两变量线性规划问题的几何图解法 ? 第三节　线性规划数学模型的标准形式 ? 第四节　线性规划问题的解及解的性质 第五节　单纯形方法引例 ? 第六节　单纯形方法 ? 第七节　单纯形法的进一步讨论 第二章　线性规划的对偶理论及灵敏度分析　　　　（8 学时） 第一节　对偶线性规划 ? 第二节　对偶的基本性质 ? 第三节　对偶单纯形法 第四节　目标函数系数的灵敏度分析 第五节　约束条件中常数项的灵敏度分析 ? 第六节　增加新变量灵敏度分析（略讲） ? 第七节　增加一个新约束条件的灵敏度分析（略讲） 第三章　运输问题　　　　（6学时） 第一节　平衡运输问题 第二节　不平衡运输问题 第四章　整数规划（3学时） 第一节　整数规划概述 ? 第二节　分派问题 第五章　图与网络分析　　　　（4学时） 第一节　图的基本概念 ? 第二节　最短路问题 ? 第三节　网络最大流问题 2、教学要求 概论: 1、了解运筹学的涵义。 ?? 2、理解管理决策的定性分析方法和定量分析方法。 ?? 3、了解运筹学的模型；掌握运筹学的工作步骤。 ?? 4、明了运筹学与计算机的关系。 第一章 线性规划与单纯形法 1、掌握线性规划的数学模型及建模步骤。 2、掌握线性规划的图解法。 3、认识线性规划的标准型及掌握转化为标准型的方法。 4、掌握单纯形法与单纯形表；掌握人工变量方法的使用。 5、掌握线性规划一些常见的应用例子。 第二章 线性规划的对偶理论及灵敏度分析 1、了解线性规划对偶问题的实际背景。 2、 掌握对偶问题的建立规则与基本性质。 3、?掌握对偶最优解的计算及其经济解释。 4、?掌握线性规划的灵敏度分析。 第三章? 运输问题 1、掌握运输问题的数学模型。 2、掌握求解运输问题的表上作业法。 3、能把产销不平衡的问题化为产销平衡问题。 4、掌握运输模型的若干实际应用例子。 ?第四章? 整数规划 1、?正确掌握整数规划的含义。 2、?了解分支定界法的思想和方法。 3、?了解0—1变量的恰当引入和使用。 4、?掌握指派问题的算法。 第五章? 图与网络分析 1、?正确掌握图的一些基本概念。 2、?掌握树的概念和最小支撑树的求解算法。 3、?正确掌握网络最短路问题的算法。 4、?掌握网络最大流的算法。 5、了解网络最小费用最大流的算法。 3、习题和习题课 ?????? ?单纯形法??????????? 习题课2学时 ??????? 线性规划的对偶理论? 习题课2学时 ????? ??灵敏度分析????????? 习题课2学时 ????? ??运输问题??????????? 习题课1学时 ??? 整数规划??????????? 习题2学时 ?????? ?图与网络分析??????? 习题课1时 六、考核方法 总成绩中，期末考试成绩占70%，平时成绩占30%。 七、主要参考资料 1. 《运筹学》，胡运权主编，清华大学出版社，2003年5月第三版 2. 《管理运筹学》，韩大卫编著，大连理工大学出版社，2001年6月第三版 3. 《运筹学ABC》，李宗元主编，经济管理出版社，2000年1月第一版 4. 《运筹学》，赵可培主编，上海财经大学出版社，2000年7月第一版