《南开大学22春《运筹学》离线作业二及答案参考68》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业二及答案参考68（13页珍藏版）》请在装配图网上搜索。
1、南开大学22春运筹学离线作业二及答案参考1. 在下面电子表格模型中，“实际使用” 所在列之一的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)参考答案：A2. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A3. 典型的无概率决策准则，不包括( )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案：D4. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答
2、案：A5. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D6. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B7. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B8. 线性规划问题凸集的顶点个数一定是有限的。( )A.正确B.错误参考答案：A9. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以
3、及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A10. 将某个点Vi的物资或信息送到另一个点Vj，使得流量最大。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B11. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B12. 关于图论中图的概念，以下叙述( )正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案：B13. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而
4、对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )A.对B.错参考答案：B14. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B15. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：
5、B16. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D17. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案：B18. 确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。( )A.正确B.错误参考答案：A19. 用图解法求线性规划问题时，要求决策变量的个数为( )。A.1B.2C.3D.4参考答案：B
6、20. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)参考答案：B21. 在市场经济环境下，当资源的市场价格低于影子价
7、格时，可以购进该资源。( )A.正确B.错误参考答案：A22. 匈牙利法是对指派问题求最小值的一种求解方法。( )A.错误B.正确参考答案：B23. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B24. 有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。( )A.正确B.错误参考答案：B25. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局
8、中人乙的策略C.支付矩阵D.一个局势参考答案：C26. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B27. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B28. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗
9、费完毕D.以上说法均不正确参考答案：ABC29. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B30. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D31. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B32. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F33. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D34.
10、数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A35. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE36. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B37. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案：A38. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数
11、量可用的资源数量。( )A.正确B.错误参考答案：A39. 根据下面的灵敏度报告，车间1的工时约束的影子价格为0，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润变大C.在增加一个车间1的工时，目标总利润变小D.以上说法均不对参考答案：A40. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T41. 确定主观概率常用的方法是专家咨询法。( )A.正确B.错误参考答案：A42. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基
12、变量为零D.X是最优解参考答案：C43. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T44. 运输问题解的情况有四种：无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案：A45. 根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格参考答案：ACD46. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C47. 求最小值问题
13、的目标函数值是各分枝函数值的下界。( )T.对F.错参考答案：T48. 将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A49. 下列说法不正确的是( )。A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基参考答案：C50. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时
14、，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B51. 当增加约束条件时，线性规划模型的可行域不扩大。( )A.正确B.错误参考答案：A52. 图阴影价格是指影子价格。下面说法正确的是( )。A.车间2工时约束的影子价格是150B.车间2工时约束的影子价格是100C.车间2影子价格有效的区间为6，18D.以上说法均不正确参考答案：AC53. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭
15、回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D54. 对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。( )A.正确B.错误参考答案：A55. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B56. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B57. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A58. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F59. 割集中弧的容量之和称为割量。( )A.错误B.正确参考答案：B60. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C
南开大学22春《运筹学》离线作业二及答案参考68
