运筹学与系统分析.docVIP

《运筹学与系统分析》课程 复习资料 一、单选题 1. 【 】 A.(P)可行（D）无解，则（P）无有限最优解 B.(P)、(D）均有可行解，则都有最优解 C.(P)有可行解，则（D）有最优解 D.(P)(D)互为对偶 2. 当线性规划问题的一个基解满足下列哪项要求时称之为一个基可行解 A.大于0 B.小于0C.非负 D.非正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.小于012. .下列不属于系统分析的基本要素的是 【 】 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.每个阶段的决策都是最优的 B.当前阶段以前的各阶段决策是最优的 C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 D.它与初始状态无关 20. 在箭线式网络图中，下列描述错误的是 【 】 A.箭线表示某一活动 B.结点表示工序的开始或结束 C.任一活动至少要消耗资源或占用时间 D.箭尾表示活动的开始 21. 在系统工程方法分析方法中，切克兰