《南开大学21秋《运筹学》平时作业2-001答案参考58》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》平时作业2-001答案参考58（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学平时作业2-001答案参考1. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.错误B.正确参考答案：B2. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B3. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A4. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A5. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC
2、.COVARD.MMULT参考答案：B6. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B7. 当网络中不存在任何增广链时，该网络达到最大流状态。( )A.正确B.错误参考答案：A8. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B9. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A10. 在使用“给
3、单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案：B11. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE12. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D13. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决
4、策支持参考答案：A14. 将某个点Vi的物资或信息送到另一个点Vj，使得流量最大。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B15. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC16. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的
5、行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A17. 确定主观概率常用的方法是专家咨询法。( )A.正确B.错误参考答案：A18. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B19. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A20. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案：F21. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A22. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入
6、( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C23. 关于图论中图的概念，以下叙述( )正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案：B24. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B25. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B26. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的
7、改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE27. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案：A28. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC29. 原问题有5个变量3个约束，其对偶问题( )。A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束参考答案：A30. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利
8、用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B31. 网络图中，LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案：A32. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型
9、决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D33. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。( )A.错误B.正确参考答案：B34. 在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A35. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的
10、连通图必含圈D.结点数等于边数的图必连通参考答案：ABC36. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD37. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B38. 设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，
11、i=1，2，3C.x1+x2+x3=3，xi=0，i=1，2，3D.以上说法均不正确参考答案：A39. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B40. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C41. 正偏差变量大于等于零，负偏差变量小于等于零。( )A.错误B.正确参考答案：A42. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。( )A.正确B.错误参考答案：A43. max Z=4x+x
12、，4x+3x24，x10，x、x0，则( )。A.无可行解B.有唯一最优解C.有无界解D.有多重解参考答案：A44. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A45. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B46. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A47.
13、单纯形法中，在进行换基运算时，应( )。A.先选取进基变量，再选取出基变量B.先选出基变量，再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则参考答案：ACDE48. Excel“规划求解”工具求解整数规划问题利用的方法是( )。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A49. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A50. 在下面电子表格模型中，“约束右端值”所在的单元格地址为( )。A.G7：G9B.E7：E9C.G12D.C12，D12参考答案：A
