《南开大学22春《运筹学》补考试题库答案参考19》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》补考试题库答案参考19（11页珍藏版）》请在装配图网上搜索。
1、南开大学22春运筹学补考试题库答案参考1. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。A.较大的B.较小的C.=0D.=1参考答案：B2. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B3. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B4. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F5. m+n-1个变量构成一组基变量的充要条件是( )。
2、A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B6. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B7. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD8. 线性规划基
3、本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A9. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T10. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )。A.选定需要命名的区域，把行列标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD11. 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进
4、行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案：C12. 可行解是基本解。( )A.错误B.正确参考答案：A13. 关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述( )不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边参考答案：ABC14. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A15. 在一个网络图中，将某个点的物资或信息送到另一个
5、点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案：A16. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D17. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C18. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参
6、考答案：T19. 运输问题不一定存在最优解。( )A.错误B.正确参考答案：A20. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T21. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A22. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T23. 目标规划没有系统约束时，不一定存在满意解。( )T.对F.错参考答案：F24. 建立运筹学模型的基本步骤不包括( )。A.明确目标B.描述问题C.运算求解D.设置假设条件参考答案：D25. 典型的无概率决策准则，不包括(
7、 )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案：D26. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B27. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F28. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A29. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.
8、状态变量E.环境变量参考答案：CDE30. 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。( )A.错误B.正确参考答案：A31. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F32. 在电子表格模型中，用来求解两变量的协方差的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：A33. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A.正确B.错误参考答案：A34. 在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命
9、名。( )A.正确B.错误参考答案：B35. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B36. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B37. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A38. 现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。( )A.正确B.错误参考答案：A39. 在运输问题中，可以作为表上作业法的初始基可行
10、解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D40. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C41. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A42. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A43. ( )是解决多目标决策的定量分析的数学规
11、划方法。A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C44. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D45. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案：C46. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B47. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D48. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F49. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A50. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D
南开大学22春《运筹学》补考试题库答案参考19
