第 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.非负 D.非正 3. 在用对偶单纯形法解最大化线性规划问题时,每次迭代 要求单纯形表中 【 】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4. 若 运输 问 题 已 求 得 最 优 解 , 此 时 所 求 出 的 检 验 数 一定 是 全 部 【 】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5. 在 线 性 规 划 模 型 中 , 没 有 非 负 约 束 的 变 量 称 为 第 2 页 共 4 6 页 【 】 A.多余变量 B.松弛变量 C.自由变量 D.人工变量 6. 在产销平衡运输问题中,设产地为m 个,销地为n 个,那么解中非零变量的个数 【 】 A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定 7. 箭线式网络图的三个组成部分是 【 】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8. 在系统工程方法分析方法中,霍尔三维结构的核心内容是 【 】 A.定量分析 B.优化分析 C.比较学习 D.认识问题 9. 若原问题中xi 为自由变量,那么对偶问题中的第i 个约束一定为 【 】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 10. 线性 规 划 一般 模 型 中,自由变量可 以 代 换 为两 个非负 变量的 【 】 A.和 B.差 C.积 D.商 11. 总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数【 】 A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 第 3 页 共 4 6 页 12. .下列不属于系统分析的基本要素的是 【 】 A.问题 B.模型 C.方案 D.技术 13. 在 建 立 结 构 模 型 时 , 用 来 描 述 系统各 要素间 邻 接 状 态 的是 【 】 A.可达矩阵 B.邻接矩阵 C.矩阵元素 D.ISM 法 14. 在系统分析中,层次分析法适用于进行 【 】 A.系统预测 B 系统评价 C.系统仿真 D.系统优化 15. 下列属于风险...