运筹学客观题整理最新.pdfVIP

. 运筹学客观题汇总 选择题 一、线性规划 1. 线性规划具有无界解是指 C A. 可行解集合无界 B. 有相同的最小比值 C.存在某个检验数 D. 最优表中所有非基变量的检验 数非零 2. 线性规划具有唯一最优解是指 A A. 最优表中非基变量检验数全部非零 B. 不加入人工变量就可进行单纯形法 计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 3. 线性规划具有多重最优解是指 B A. 目标函数系数与某约束系数对应成比例 B. 最优表中存在非基变量的检验数 为零 C.可行解集合无界 D. 基变量全部大于零 4. 设线性规划的约束条件为 C 则非可行解是 A. (2 ，0 ，0， 0) B. (0 ， 1，1，2) C. (1 ， 0， 1，0) D. (1 ， 1，0，0) 二、对偶理论 1. 为对偶的两个线性规划问题的解存在关系 A A. 一个问题具有无界解，另一问题无可行解 B 原问题无可行解，对偶问题也无 可行解 C.若最优解存在， 则最优解相同 D. 一个问题无可行解， 则另一个问题具有无界 解 2. 原问题与对偶问题都有可行解，则 D A. 原问题有最优解，对偶问题可能没有最优解 B. 原问题与对偶问题可能都 没有最优解 C. 可能一个问题有最优解， 另一个问题具有无界解 D. 原问题与对偶问题都有最优解 ;. . 3. 已知对称形式原问题（ MAX ) 的最优表中的检验数为（λ 1，λ2 ，... , λn ), 松弛变量的检验 数为（λ n+1，λ n+2，... , λn+m) ，则对偶问题的最优解为 C ... ... 1 2 n 1 2 n A. －（λ ，λ ， , λ ) B. （λ ，λ ， , λ ) ... ... n+1 n+2 n+m n+1 n+2 n+m C. －（λ ，λ ， , λ ) D. （λ ，λ ， , λ ) 4. 互为对偶的两个线性规划问题的解存在关系 B A. 原问题有可行解，对偶问题也有可行解