运筹学课程考试大纲.doc

PAGE 3 运筹学课程考试大纲 一、课程性质及任务 运筹学是工商管理、市场营销、信息管理与信息系统专业的学科基础课，它是一门以定量分析为主的学科，主要介绍一些优化分析方法和运筹学模型，为后续课程奠定数量分析的基础理论方法。通过本课程的学习，使学生能够了解运筹学课程的性质，掌握运筹学的一些主要理论和方法，培养学生能运用模型来研究解决管理中实际问题的能力。通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；通过介绍基本的实用软件（如LINDO、EXCEL等）的使用方法，使学生具备会运用计算机软件工具对各类运筹学模型进行求解和结果分析的能力。 二、课程目标 1. 强化学生的应用意识，夯实学生的数学基础，提高学生从运筹学角度发现问题，运用运筹学知识和方法建立数学模型，解决问题的实践创新能力； 2. 运筹学课程具有很强的理论性和系统性，培养学生一定的理论分析能力、逻辑思维能力和系统思维能力； 3. 培养学生着眼全局和洞察问题能力； 4. 对运筹思想的掌握，提高一个人的组织、协调和控制能力； 5. 要求学生掌握线性规划、对偶规划、运输问题等运筹学模型的建模方法、求解并了解经济学和管理学涵义、运筹学软件的使用。? 三、课程的教学要求 （一）绪论 了解运筹学的起源与历史、运筹学的各个分支；理解运筹学研究的基本特点、运筹学与其它学科的关系、运筹学的应用、课程特点和学习意义；掌握运筹学的概念、运筹学的研究步骤和学习方法。难点是运筹学的课程特点和学习方法。 1. 运筹学释义与发展简史 2. 运筹学研究的基本特征与研究问题的步骤 3. 运筹学的主要分支 4. 运筹学与其他学科的关系 5. 运筹学的应用 （二）线性规划及单纯形法 了解线性规划的几种形式和图解法；理解线性规划的解、单纯形法原理和一些应用举例；掌握线性规划模型的特征、线性规划问题的标准形式、单纯形法计算步骤和单纯形法的进一步讨论；难点是单纯形法原理、线性规划问题解的情况和建立线性规划问题的模型。 1. 一般线性规划问题的数学模型 2. 图解法 3. 单纯形法原理 4. 单纯形法计算步骤 5. 单纯形法的进一步讨论 6. 应用举例 （三）线性规划的对偶理论 了解参数线性规划；理解对偶问题的提出和影子价格；掌握原问题与对偶问题的关系、对偶问题的性质、对偶单纯法和灵敏度分析；难点是对偶问题的性质和灵敏度分析。 1. 对偶问题的提出 2. 原问题与对偶问题 3. 对偶问题的基本性质 4. 影子价格 5. 对偶单纯形法 6. 灵敏度分析 （四）运输问题 了解扩大了的运输问题；理解表上作业法和单纯形法的对应关系、运输问题的适用条件和数学模型；掌握运输问题的表上作业法和产销不平衡问题；难点是表上作业法和扩大了的运输问题。 1. 运输问题的典型例题和数学模型 2. 表上作业法 3. 产销不平衡的运输问题 （五）整数规划与分配问题 了解整数规划的特点及作用；理解整数规划的实际例子；掌握求解分配问题的匈牙利法、分支定界法、割平面法；难点是0-1规划模型的建立。 1. 整数规划的特点及应用 2. 分配问题与匈牙利法 3. 分枝定界法 4. 割平面法 5. 应用举例 （六）图与网络分析 了解求任意两点间最短距离的矩阵算法；理解图的基本概念、树图的定义、割和流量的含义和最大流最小割定理；掌握建立图的模型的方法、求最小部分树的两???方法、求解最短路问题的Dijkstra方法、网络最大流的定义、求网络最大流的标号算法和应用举例；难点是求任意两点间最短距离的矩阵算法和应用举例。 1. 图的基本概念与模型 2. 树图和图的最小部分树 3. 最短路问题 4. 网络的最大流 （七）计划评审方法和关键路线法 了解PERT网络图的合并与简化；理解PERT网络图的基本概念；掌握PERT网络图的画法和计算方法；难点是网络图的计算。 1. PERT网络图 2. PERT网络图的计算 四、主要教材、参考书 1. 胡运权.运筹学基础及应用（第六版）.北京：高等教育出版社.2014年2月第6版 2. 胡运权.运筹学教程（第4版）.北京：清华大学出版社. 2012 3. 《运筹学》教材编委会.高等学校试用教材?运筹学(本科版).北京：清华大学出版社. 2005 4. 胡运权.运筹学习题集（第4版）.北京：清华大学出版社.2010