南开大学21秋《运筹学》期末考核试题及答案参考40

南开大学21秋运筹学期末考核试题及答案参考1. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB2. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.错参考答案：F3. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B4. 广义的企业决策过程应包括四个程序：(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)参考答案：B5. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A6. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B7. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T8. 为对偶的两个问题存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.原问题无界解，对偶问题无可行解参考答案：D9. min Z=3x+4x，x+x4，2x+x2，x、x0，则( )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A10. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B11. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A12. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T13. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A14. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B15. 数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A16. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C17. 根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格参考答案：ACD18. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案：A19. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A20. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A21. 决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案：B22. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B23. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.错误B.正确参考答案：A24. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。( )A.错误B.正确参考答案：A25. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B26. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案：ABC27. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A28. 下列关于非线性规划问题的叙述正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB29. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T30. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B31. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F32. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B33. 设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，xi=0，i=1，2，3D.以上说法均不正确参考答案：A34. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B35. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T36. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B37. 合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配。( )A.正确B.错误参考答案：A38. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。( )A.正确B.错误参考答案：A39. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B40. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A41. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C42. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A43. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B44. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B45. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD46. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B47. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。( )A.正确B.错误参考答案：A48. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A49. 增广链即后向弧均非饱和、前向弧均非零流的链。( )A.正确B.错误参考答案：B50. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B