1、运筹学复习指导运筹学复习指导经管类 48课时2015年试题类型试题类型n 判断题 16分n 选择题 15分n 分析解答题 60 分n 实际问题建模题 9分考试内容及分值（考试内容及分值（ 1）第一章 线性规划与单纯形法（ 25分）n 1、了解线性规划问题及其数学模型，理解线性规划模型的基本概念，线性规划的解的基本性质和单纯形法的基本原理；n 2、掌握线性规划的可行解、基可行解、最优解、基等重要概念、线性规划的标准形式、单纯形表的步骤和解的类型的判定；n 3、熟练掌握线性规划的图解法、单纯形法、大 M法、两阶段法、线性规划问题的建模。考试内容及分值（考试内容及分值（ 2）第二章 对偶理论与灵敏度
2、分析 （ 15分）n 1、了解对偶问题的意义，理解对偶性质、对偶单纯形法的基本原理；n 2、掌握原问题与其对偶问题的对偶关系、对偶理论、影子价格的经济解释、对偶单纯形法和；n 3、熟练掌握弱（强）对偶定理、互补松驰定理、灵敏度分析。考试内容及分值（考试内容及分值（ 3）第三章 运输问题 （ 15分）n 1、了解运输问题的数学模型的特点，理解表上作业法和单纯形法的联系；n 2、掌握运输问题模型的结构，表上作业法的基本原理和步骤，产销不平衡的运输问题的概念及其模型的结构，表上作业法求解产销不平衡的运输问题的方法；n 、熟练掌握求解运输问题的表上作业法求解产销平衡（不平衡）运输问题，以及实际问题的建
3、模与 LINGO求解。考试内容及分值（考试内容及分值（ 4）第四章 整数规划 （ 15分）n 了解整数规划的数学模型及特点，理解整数规划的分支定界方法的基本思想。n 掌握整数规划与其对应的线性规划问题之间的关系n 熟练掌握求解指派问题的匈牙利法以及实际问题的建模考试内容及分值（考试内容及分值（ 5）第五章 目标规划（ 10分）n 了解目标规划的基本概念。n 掌握目标规划的图解法；n 熟练掌握目标规划的建模。考试内容及分值（考试内容及分值（ 6）第六章 图与网络分析 （ 15分）n 了解图与网络的基本知识n 掌握树的概念与性质，最大流问题中割集、割量和增广链等概念和判定；n 熟练掌握求解最小树问
4、题、最短路问题、最大流问题考试内容及分值（考试内容及分值（ 7）第七章 计划评审方法（ 10分）n 1、理解 PERT网络中作业、事件、关键路线和关键作业等概念；n 2、掌握 PERT网络的优化，以及三点估计法、期望作业时间和方差计算公式；n 3、熟练掌握实际问题的 PERT网络模型的构建，时间参数的计算和关键路线的确定。考点详解（考点详解（ 1） n 简单线性规划模型及其图解法常山机器厂生产 I、 II 两型产品 .这两型产品都分别要在 A、 B、 C三种不同设备上加工 .按工艺规定 ,生产每件产品的单位利润、消耗三种设备的工时以及各种设备工时的限额如表 2-1所示，如何安排生产才能使总的利润最大？
