南开大学21春《运筹学》在线作业二满分答案85
南开大学21春运筹学在线作业二满分答案1. 在网络图中,关键线路是指各条线路中作业总时间( )的一条线路。在网络图中,关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案:D2. 在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式:使用的资源数量可用的资源数量。( )T、对F、错参考答案:T3. 增广链即后向弧均非饱和、前向弧均非零流的链。( )A.正确B.错误参考答案:B4. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题,以达到最优和近似最优的解决方案D.利用科学的管理方法,为管理人员达到管理目标提供决策支持参考答案:A5. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案:B6. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案:A7. 根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时,目标总利润不变B.在增加一个车间1的工时,目标总利润增加150C.在增加一个车间1的工时,目标总利润减小150D.以上说法均不对参考答案:B8. 排队系统的基本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务机构参考答案:B9. 求最小值问题的目标函数值是各分枝函数值的下界。( )T.对F.错参考答案:T10. 线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中,其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案:B11. 若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。( )A.正确B.错误参考答案:A12. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题可能无可行解C.若最优解存在,则最优解相同D.一个问题无可行解,则另一个问题具有无界解参考答案:B13. 在网络配送问题中,线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式:提供的数量=需求的数量。( )T、对F、错参考答案:T14. 在一个纯策略对策模型G=(S,D,A)中,表示的是( )。在一个纯策略对策模型G=(S,D,A)中,表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案:C15. 运输问题中,调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案:C16. 如果一个图由点及边所构成,则称之为有向图。( )A.正确B.错误参考答案:B17. 关于图论中图的概念,以下叙述( )正确。A.图中的有向边表示研究对象,结点表示衔接关系B.图中的点表示研究对象,边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案:B18. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案:B19. 前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案:C20. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案:ABCDE21. 在电子表格模型中,函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案:T22. 在线性规划中,通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案:A23. 当增加约束条件时,线性规划模型的可行域不扩大。( )A.正确B.错误参考答案:A24. 在一局二人有限非零和对策中,无论对方的策略如何选择,本方都会选择某个确定的策略,则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势,就被定义为纳什均衡。( )A.正确B.错误参考答案:A25. 在下面电子表格模型中,“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )A.SUMPRODUCT(C12:D12,C7:D7)B.MMULT(C12:D12,C4:D4)C.VARP(C12:D12,C4:D4)D.SUMIF (C12:D12,C4:D4)参考答案:A26. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案:B27. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同,则结果不同B.状态对决策有影响C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案:A28. 在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。( )A.正确B.错误参考答案:B29. 下图是某最大流的网络表格模型,下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:D30. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案:A31. 有6个产地4个销地的平衡运输问题模型具有特征:( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案:B32. 有m个产地n个销地的平衡运输问题模型具有特征:( )。A.有mn个变量,m+n个约束,m+n-1个基变量B.有m+n个变量,mn个约束C.有mn个变量,m+n-1约束D.有m+n-1个基变量,mn-m-n-1个非基变量参考答案:A33. 一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )A.正确B.错误参考答案:A34. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案:A35. 合作对策的基本特征是参加对策的局中人可以进行充分的合作,即可以事先商定好,把各自的策略协调起来,并在对策后对所获赢得进行重新分配。( )A.正确B.错误参考答案:A36. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案:F37. 典型的无概率决策准则,不包括( )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案:D38. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案:CDE39. 在线性规划中,通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案:B40. 一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )A.正确B.错误参考答案:A41. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案:D42. 在二人有限对策中,若甲乙双方的赢得总和不全为零,则称为二人有限非零和对策。( )A.正确B.错误参考答案:A43. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。( )A.正确B.错误参考答案:B44. 将某个点Vi的物资或信息送到另一个点Vj,使得流量最大。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案:B45. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案:B46. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100,影子价格无效。( )A.正确B.错误参考答案:B47. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度,而不可能完全客观。( )A.正确B.错误参考答案:A48. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下,当资源的市场价格低于影子价格时,可以买进这种资源,反之,可以卖出B.当资源的影子价格为0时,表明该种资源未得到充分利用C.当资源的影子价格不为0时,表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案:ABC49. 优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。( )T、对F、错参考答案:T50. 整数规划与一般规划相比,其可行解为连续的,求解比较容易。( )A.正确B.错误参考答案:B51. 下面关于“影子价格在市场中的作用”说法正确的是( )A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下,当资源的市场价格低于影子价格时,可以买进这种资源,反之,可以卖出B.当资源的影子价格为0时,表明该种资源未得到充分利用C.当资源的影子价格不为0时,表明该种资源在生产中已耗费完毕D.以上说法均不