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