《南开大学21春《运筹学》在线作业三满分答案39》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》在线作业三满分答案39（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学在线作业三满分答案1. 通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解以及( )。A.唯一解B.无穷多解C.无解D.无界解参考答案：D2. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A3. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案：B4. 凡基本解一定是可行解。( )A.错误B.正确参考答案：A5. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D
2、17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B6. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B7. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A8. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B9. 整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要
3、求所有变量均为整数规划。( )A、错误B、正确参考答案：A10. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案：C11. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B12. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案：A13. 最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。( )A.正确B.错误参考答案：B14. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个
4、变量B.有12个约束C.有6约束D.有6个基变量参考答案：D15. ( )是指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲观准则参考答案：B16. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A17. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D18. 在市场经济环境下， 当资源的市场价格低于影子价
5、格时，可以购进该资源。( )A.正确B.错误参考答案：A19. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为：使用的资源数量可用的资源数量C、每种资源都可以表现为：使用的资源数量可用的资源数量D、以上说法均不正确参考答案：AB20. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B21. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D22.
6、求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B23. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F24. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B25. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A26. 在下列整数规
7、划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A27. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D28. 在一对对偶问题中，可能存在的情况是( )。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC29. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A30. 若线性规划存在基本解则
8、也一定存在基本解可行解。( )T.对F.错参考答案：F31. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B32. 网络最短路线问题和最短树问题实质上是一个问题。( )A.错误B.正确参考答案：B33. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A34. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A35. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A36. 关键路径中的
9、持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B37. 有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个非基变量参考答案：A38. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F39. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10
10、个非基变量参考答案：B40. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T41. min Z=3x+4x，x+x4，2x+x2，x、x0，则( )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A42. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B43. 下列有关图的说法中，错误的为( )。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是
11、由点及边所构成的图D.无环的图称为简单图参考答案：D44. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T45. 下面哪项不是求解“不确定型决策问题”的方法?( )下面哪项不是求解“不确定型决策问题”的方法?( )A.悲观法B.期望值法C.折衷法D.最小遗憾法参考答案：B46. 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相同的条件参考答案：B47. 目标规划没有系统约束时，不一定存在满意解。( )T.对F.错参考答案：F48. 匈牙利法是对指派问题求最小值的一
12、种求解方法。( )A.错误B.正确参考答案：B49. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A50. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。( )A.错误B.正确参考答案：B51. 设x1，x2，x3，x4，x5，x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )A.x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1，2，6B.x1+x2+x3=3，xi=0或1，i=1，2，3C.x1+x2+x3=3
13、，xi=0，i=1，2，3D.以上说法均不正确参考答案：A52. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A53. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A54. 一个连通无圈简单图称为树。( )A.正确B.错误参考答案：A55. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。( )A.正确B.错误参考答案：B56. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A57. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T58
