《南开大学22春《运筹学》离线作业一及答案参考83》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业一及答案参考83（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学离线作业一及答案参考1. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B2. 下列说法不正确的是( )。A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基参考答案：C3. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC4. 在纯市场经济条件下， 买进资源的条件是资源的市场
2、价格高于影子价格。( )A.正确B.错误参考答案：B5. 关于最短路，以下叙述( )不正确。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE6. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC.COVARD.MMULT参考答案：B7. 整数
3、规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B8. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案：A9. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D10. 无圈的图称为树图，简称树。( )A.正确B.错误参考答案：B11. 在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案：B12. 若某个
4、约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C13. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B14. 在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A15. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案：B16. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变
5、量的协方差。( )A.正确B.错误参考答案：A17. ABC分类法是对库存的物品采用按( )分类的。ABC分类法是对库存的物品采用按( )分类的。A.物品质量B.物品价格C.物品数量D.物品产地参考答案：B18. 通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解以及( )。A.唯一解B.无穷多解C.无解D.无界解参考答案：D19. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A、错误B、正确参考答案：A20. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T21. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( )
6、A.正确B.错误参考答案：B22. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于( )。A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D23. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案：A24. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%
7、，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。( )A.正确B.错误参考答案：B25. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B26. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A27. ( )是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A28. 线性规划可行域的顶点定是最优解。( )A.正确B.错
8、误参考答案：B29. 在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案：D30. 下列属于指派问题假设条件的是( )A.人的数量和工作的数量相等B.每个人只能完成一项工作，每项工作只能由一个人来完成C.每个人和每项工作的组合都会有一个相关的成本D.目标是要确定如何指派才能使总成本最小参考答案：ABCD31. 检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。A.4个B.2个C.1个D.3个参考答案：C32. 根
9、据下面的灵敏度报告，车间1的工时约束的影子价格为0，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润变大C.在增加一个车间1的工时，目标总利润变小D.以上说法均不对参考答案：A33. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C34. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T35. 减少一约束，目标值不会比原来变差。( )T.对F.错参考答案
10、：T36. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD37. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A38. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F39. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、
11、COVARD、MMULT参考答案：D40. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B41. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A42. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B43. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A44. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )。A.选定需要命名
12、的区域，把行列标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD45. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F46. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C47. 在线性规划的一般表达式中，线性约束的表
13、现有( )A.B.C.D.E.=参考答案：CDE48. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T49. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A50. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：C51. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A52. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C53. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B54. 下列关于二次规划问题的
