第 1 页 共 4 6 页 《运筹学与系统分析》课程 复习资料 一、单选题 1
一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系 【 】 A
(P)可行（D）无解，则（P）无有限最优解 B
(P)、(D）均有可行解，则都有最优解 C
(P)有可行解，则（D）有最优解 D
(P)(D)互为对偶 2
当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【 】 A
大于 0 B
小于 0 C
在用对偶单纯形法解最大化线性规划问题时，每次迭代 要求单纯形表中 【 】 A
b列元素不小于零 B
检验数都大于零 C
检验数都不小于零 D
检验数都不大于零 4
若 运输 问 题 已 求 得 最 优 解 ， 此 时 所 求 出 的 检 验 数 一定 是 全 部 【 】 A
大于或等于零 B
小于或等于零 5
在 线 性 规 划 模 型 中 ， 没 有 非 负 约 束 的 变 量 称 为 第 2 页 共 4 6 页 【 】 A
多余变量 B
松弛变量 C
自由变量 D
人工变量 6
在产销平衡运输问题中，设产地为m 个，销地为n 个，那么解中非零变量的个数 【 】 A
不能大于(m+n-1) B
不能小于(m+n-1) C
等于(m+n-1) D
箭线式网络图的三个组成部分是 【 】A
活动、线路和结点 B
结点、活动和工序 C
工序、活动和线路 D
虚活动、结点和线路 8
在系统工程方法分析方法中，霍尔三维结构的核心内容是 【 】 A
定量分析 B
优化分析 C
比较学习 D
认识问题 9
若原问题中xi 为自由变量，那么对偶问题中的第i 个约束一定为 【 】 A
等式约束 B
“≤”型约束 C
“≥”约束 D
无法确定 10
线性 规 划 一般 模 型 中，自由变量可 以 代 换 为两 个
