运筹学与系统分析习题集及答案.docxVIP

第 第 PAGE # 页 共 48 页 第 第1 页 共48 页 《运筹学与系统分析》 课程习题集 【说明】：本课程《运筹学与系统分析》 (编号为 02627)共有单选题 ,多项选择 题,计算题,判断题等多种试题类型， 其中，本习题集中有 ［单选题,多项选择题, 计算题 ,判断题］ 等试题类型未进入。 一、单选题 1. 一个线性规划问题 ( P)与它的对偶问题 ( D)不存在哪一个关系 (P) 可行( D)无解，则( P)无有限最优解 (P) 、 (D)均有可行解，则都有最优解 (P) 有可行解，则( D)有最优解 (P)(D) 互为对偶 2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解A. 大于 2. 当线性规划问题的一个基 本解满足下列哪项要求时称之为一个基 本可行解 A. 大于 0 B. 小于 0 C. 非负 D. 非正 3. 3. 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【】 b 列元素不小于零 B. 检验数都大于零 C. 检验数都不小于零 D. 检验数都不大于零 4. 若 运 输 问 题 已 求 得 最 优 解 ， 此 时 所 求 出 的 检 验 数 一 定 是 全 部 【】 大于或等于零 B. 大于零 C. 小于零 D. 小于或等于零 5. 在 线 性 规 划 模 型 中 ， 没 有 非 负约束的变量称为 【 】 A