运营研究与系统分析.docVIP

《运筹学与系统分析》课程 复习资料 一、单选题 1. 一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系 【 】 A.(P)可行（D）无解，则（P）无有限最优解 B.(P)、(D）均有可行解，则都有最优解 C.(P)有可行解，则（D）有最优解 D.(P)(D)互为对偶 2. 当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【 】 A.大于0 B.小于0 C.非负 3. 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【 】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4. 若运输问题已求得最优解，此时所求出的检验数一定是全部 【 】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5. 在线性规划模型中，没有非负约束的变量称为 【 】 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 12. .下列不属于系统分析的基本要素的是 【 】 A.问题 B.模型 C.方案 D.技术 13. 在建立结构模型时，用来描述系统各要素间邻接状态的是 【 】 A.可达矩阵 B.邻接矩阵 C.矩阵元素 D.ISM法 14. 在系统分析中，层次分析法适用于进行 【 】 A.系统预测 B 系统评价 C.系统仿真 D.系统优化 15. 下列属于风险型问题决策方法的是 【 】 A.决策树 B.乐观法 C.等概率法 D.益损值法 16. 线性规划问题的最优解对应其可行域的边界 【 】 A.内点 B.顶点 C.外点 D.几何点 17. 对偶问题的对偶是 【 】 A.基本问题 B.解的问题 C.其它问题 D.原问题 18. 在有最优解的线性规划问题中，如果存在Cb是惟一最优解时最终单纯形表里的非基变量的目标函数中的系数，如果Cb发生变化，则下列要发生变动的是 【 】 A.该变量的检验数 B.目标函数值 C.所有检验数 D.基变量的检验数 19. 动态规划问题中最优策略具有性质 【 】 A.每个阶段的决