《南开大学21春《运筹学》离线作业一辅导答案31》由会员分享,可在线阅读,更多相关《南开大学21春《运筹学》离线作业一辅导答案31(11页珍藏版)》请在金锄头文库上搜索。
1、南开大学21春运筹学离线作业一辅导答案1. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案:A2. 求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。( )A.正确B.错误参考答案:B3. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为网络图。( )A.正确B.错误参考答案:B4. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。( )A.正确B.错误参考答案:B5. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案:B6. 目标函数取极小化的
2、线性规划可以转化为目标函数取极大化后两者的最优值( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案:C7. 求最小值问题的目标函数值是各分枝函数值的下界。( )T.对F.错参考答案:T8. 对偶问题有可行解,则原问题也有可行解。( )T.对F.错参考答案:F9. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100,影子价格无效。( )A.正确
3、B.错误参考答案:B10. 若线性规划问题中的,bi,cj值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案:A11. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案:BCD12. 下图是某最大流的网络表格模型,下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:D13. 先验概率主要包括统计概率和主观概率两类。( )A.正
4、确B.错误参考答案:A14. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案:A15. 若原问题和对偶问题都有可行解,则它们都有最优解,且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案:A16. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案:ABC17. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案:A18. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案:B19. 在纯市场经济条件下,买进资源的条件是( )A.资源的市场价格低于影子价
5、格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确,BC不正确参考答案:AD20. 在网络问题中,将某个点的物资或信息送到另一个点,使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案:B21. 设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案:A22. 在二人有限对策中,若甲乙双方的赢得总和不全为零,则称为二人有限非零和
6、对策。( )A.正确B.错误参考答案:A23. 增广链即后向弧均非饱和、前向弧均非零流的链。( )A.正确B.错误参考答案:B24. 通常来说,线性规划问题求解的结果有四种,分别为:唯一解、无穷多解、无解以及( )。A.唯一解B.无穷多解C.无解D.无界解参考答案:D25. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案:ABD26. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案:D27. 在电子表格模型中,对相等行数和
7、相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC.COVARD.MMULT参考答案:B28. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案:A29. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案:B30. 典型的无概率决策准则,不包括( )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案:D31. 为使“调整”成本降低,当需求逐
8、月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )。为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )。A.较大的B.较小的C.=0D.=1参考答案:B32. 前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案:C33. 关于树的概念,以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中,去掉一条边仍为树参考答案:B34. 无概率决策问题中决策人往往面临多
9、种决策方案。( )A.正确B.错误参考答案:A35. 正偏差变量大于等于零,负偏差变量小于等于零。( )A.错误B.正确参考答案:A36. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案:B37. 有3个产地4个销地的平衡运输问题模型具有特征:( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案:D38. ( )是指决策者对未来自然状态的估计既不那么乐观,也不那么悲观,在乐观和悲观两个极端之间用一个系数折中一下,求出各方案的折中收益值,然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则
10、C.等可能准则D.悲观准则参考答案:B39. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案:B40. 在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源。( )A.正确B.错误参考答案:A41. ( )也称小中取大准则。这是一种在不确定型决策问题中,充分考虑可能出现的最小收益后,在最小收益中再选取最大者的保守决策方法。A.悲观准则B.折中准则C.等可能准则D.后悔值准则参考答案:A42. 按下面指定的括号填入下面所给的正确选项:一般在给“单元格命名”时,应在( )菜单中,单击指向( ),再选择( )。A.视图B.插入C.名
11、称D.指定参考答案:BCD43. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。( )A.正确B.错误参考答案:A44. 运输问题解的情况有四种:无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案:A45. 运输问题的位势就是其对偶变量。( )T.对F.错参考答案:T46. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案:B47. 在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案:B48. 在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案:A49. 在电子表格模型中,有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案:B50. 在一个纯策略对策模型G=(S,D,A)中,表示的是( )。在一个纯策略对策模型G=(S,D,A)中,表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案:C