文档介绍：《运筹学》复习题运筹学- 学习指南一、名词解释 1 松弛变量为将线性规划问题的数学模型化为标准型而加入的变量。 2 可行域满足线性约束条件的解( x,y ) 叫做可行解, 由所有可行解组成的集合叫做可行域。 3 人工变量亦称人造变量. 求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题, 都是在具有初始可行基的条件下进行的, 但约束方程组的系数矩阵 A 中所含的单位向量常常不足 m个, 此时可加入若干( 至多 m) 个新变量,称这些新变量为人工变量。 4 对偶理论每一个线性规划问题都存在一个与其对偶的问题, 在求出一个问题解的同时, 也给出了另一个问题的解。研究线性规划中原始问题与对偶问题之间关系的理论 5 灵敏度分析研究与分析一个系统( 或模型) 的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。 6 影子价格反映资源配置状况的价格。影子价格是指在其他资源投入不变的情况下, 每增加一单位的某种资源的投入所带来的追加收益。即影子价格等于资源投入的边际收益。只有在资源短缺的情况下, 每增加一单位的投入才能带来收益的增加 7 产销平衡运输一种特殊的线性规划问题。产品的销售过程中, 产销平衡是指工厂产品的产量等于市场上的销售量。 8 西北角法是运筹学中制定运输问题的初始调运方案( 即初始基可行解) 的基本方法之一。也就是从运价表的西北角位置开始, 依次安排 m 个产地和 n个销地之间的运输业务,从而得到一个初始调运方案的方法。 9 最优性检验检验当前调运方案是不是最优方案的过程。 10 动态规划解决多阶段决策过程优化问题的方法: 把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解 11 状态转移方程从阶段 K到 K+1 的状态转移规律的表达式 12 逆序求解法在求解时,首先逆序求出各阶段的条件最优目标函数和条件最优决策, 然后反向追踪, 顺序地求出改多阶段决策问题的最优策略和最优路线。 13 最短路问题最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 14 最小费用最大流在一个网络中每段路径都有“容量”和“费用”两个限制的条件下, 此类问题的研究试图寻找出:流量从 A到B ,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。 15 排队论排队论(queueing theory), 或称随机服务系统理论, 是通过对服务对象到来及服务时间的统计研究,得出这些数量指标(等待时间、排队长度、忙期长短等) 的统计规律, 然后根据这些规律来改进服务系统的结构或重新组织被服务对象, 使得服务系统既能满足服务对象的需要, 又能使机构的费用最经济或某些指标最优。二、选择题 1. 用图解法求解一个关于最大利润的线性规划问题时, 若其等利润线与可行解区域相交, 但不存在可行解区域最边缘的等利润线, 则该线性规划问题(B)。 A 、有无穷多个最优解 B 、有可行解但无最优解 C 、有可行解且有最优解 D 、无可行解 2. 若线性规划问题的最优解同时在可行解域的两个顶点处达到, 则此线性规划问题的最优解为( B) A 、两个 B 、无穷多个 C 、零个 D 、过这的点直线上的一切点 3. 用图解法求解一个关于最小成本的线性规划问题时, 若其等成本线与可行解区域的某一条边重合,则该线性规划问题(A)。 A .有无穷多个最优解 B 、有有限个最优解 C .有唯一的最优解 D .无最优解 4. 在求极小值的线性规划问题中, 引入人工变量之后, 还必须在目标函数中分别为它们配上系数,这些系数值应为(A)。 A 、很大的正数 B 、较小的正数 C、1D、0 LP 问题的标准型: maxZ?CX,AX?b,X?0 ,利用单纯形表求解时, 每做一次换基迭代,都能保证它相应的目标函数值 Z 必为( B) A 增大 B 不减少 C 减少 D 不增大 LP 最优解不唯一,则在最优单纯形表上( A) A 非基变量的检验数必有为零者 B 非基变量的检验数不必有为零者 C 非基变量的检验数必全部为零 D 以上均不正确 7. 求解线性规划模型时,引入人工变量是为了( B) A 使该模型存在可行解 B 确定一个初始的基可行解 C 使该模型标准化 D 以上均不正确 11. 用大 M 法求解 LP 模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( C) A 有可行解,但无最优解 B 有最优解 C 无可行解 D 以上都不对 12. 已知 A x?(4,4) B x?(1,2) C x?(2,3) D 无法判断 13 、线性规