运筹学课程教学大纲.doc

运筹学课程教学大纲课程名称（英文）：Operations Research课程类型：学科基础课学时：72学时学分：4.5学分适用对象：工业工程专业、工商管理专业、电子商务专业、市场营销专业、管理信息系统专业、交通运输专业一、课程的性质、目的、和任务在经济领域的管理工作中，存在大量的决策问题。如何合理地利用人力、物力、资金等各种资源，实现最佳经济效果，是每个领导者经常面临的重大问题。运筹学为这些问题的解决，提供了科学的分析方法和运算技巧。近年来计算机技术的飞速发展，使得运筹学各种解法的具体实现，有了强大的工具。因此，运筹学基本原理与方法已成为所有管理人员必须具备的知识技能。通过运筹学课程的教学，不仅可以使学生掌握系统决策优化的各种基本的定量分析方法，而且能够提高学生分析事物、解决问题的科学素养，为他们将来从事各类管理工作打下良好的基础。运筹学解决问题的过程包括：提出问题、分析建模、运算求解等一系列步骤。实际问题的复杂性、多样性，造成了运筹学模型具有多样性、综合性和多学科交叉的特点。本课程内容丰富庞杂，分枝较多，模型和解法多种多样；同时，本课程要求学生具有较好的数学基础，对先修数学课程（高等数学、线性代数、概率论与数理统计）理解比较深刻。这些情况，给教学过程带来不少困难。因此，在学时相对偏紧的条件下，必须明确以下两个基本要求与重点：、各类重要模型的实际背景、建模方法与应用环境。、各类重要模型解法的基本思路、主要理论依据和计算程序。对于解法的数学推导过程，应视难易程度、学生实际状况，适当加以取舍；在讲清基本思路和主要概念前提下，不必过多追求推理的严格性、完整性。二、教学基本要求学生在学习完本课程后，应当能够掌握运筹学各模型基本解法，并能应用于实践，为管理决策提供定量的科学依据。各章具体要求如下：第一章线性规划与单纯形法1、掌握线性规划的数学模型2、掌握线性规划的图解法3、掌握单纯形法原理和单纯形表4、掌握人工变量法第二章对偶理论与灵敏度分析1、理解对偶问题的概念2、掌握对偶理论3、理解影子价格的意义4、掌握对偶单纯形法5、掌握灵敏度分析6、掌握参数线性规划第三章运输问题1、掌握运输问题的数学模型2、掌握表上作业法3、掌握不平衡运输问题解法第四章目标规划1、掌握目标规划的数学模型2、掌握目标规划的图解法3、掌握目标规划的单纯形法及灵敏度分析第五章整数规划1、掌握分枝定界法2、掌握割平面法3、掌握规划4、掌握指派问题第七章动态规划1、理解多阶段决策问题2、掌握动态规划的基本概念和基本原理3、掌握动态规划模型的建立与求解4、掌握动态规划在经济管理中的应用第八章图与网络分析1、掌握图的基本概念2、掌握树的基本概念3、掌握最短路问题4、掌握最大流问题5、掌握最小费用最大流问题6、掌握邮路问题第九章网络计划1、掌握网络图及其绘制方法2、掌握时间参数的计算3、掌握网络计划的优化第十一章存贮论1、掌握存贮论的基本概念2、掌握确定性存贮模型3、掌握随机性存贮模型三、课程内容及学时分配课程内容学时分配绪论学时第一章线性规划和单纯形法11学时线性规划的数学模型 线性规划的几何意义单纯形法原理和单纯形表人工变量法应用举例第二章线性规划对偶理论与灵敏度分析10学时对偶问题的提出对偶理论影子价格对偶单纯形法灵敏度分析参数线性规划第三章运输问题学时运输问题的数学模型表上作业法不平衡运输问题应用举例第四章目标规划学时目标规划的数学模型图解法目标规划的单纯形法及灵敏度分析应用举例第五章整数规划8学时整数规划问题的提出分枝定界法割平面法规划指派问题第七章动态规划10学时多阶段决策问题动态规划的基本概念和基本原理动态规划模型的建立与求解动态规划在经济管理中的应用一、资源分配问题；二、生产与经营问题；三、背包问题；四、可靠性问题；五、排序问题；六、更新问题第八章图与网络分析学时图的基本概念树最短路问题最大流问题最小费用最大流问题邮路问题第九章网络计划学时网络图及其绘制方法时间参数的计算网络计划的优化第十一章存贮论学时存贮论的基本概念确定性存贮模型随机性存贮模型机动：学时共计：72学时四、试验教学内容及要求本课程没有安排试验。五、教材及参考书教材：运筹学于春田主编河北人民出版社运筹学习题集（修订版）胡运权主编清华大学出版社参考书：运筹学钱颂迪主