《南开大学22春《运筹学》补考试题库答案参考9》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》补考试题库答案参考9（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学补考试题库答案参考1. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B2. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F3. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.错参考答案：F4. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案：F5. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D
2、.“=-D7-D8+D11”参考答案：D6. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D7. 下列说法不正确的是( )。A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基参考答案：C8. 线性规划的可行域无界则具有无界解。( )T.对F
3、.错参考答案：F9. 根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格参考答案：ACD10. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于( )。A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D11. ( )也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。A.悲观准则B.折中准则C.
4、等可能准则D.后悔值准则参考答案：A12. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A13. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B14. 线性规划模型的含义为在给定的条件限制下，求得目标函数达到最优时决策变量的取值。( )A、错误B、正确参考答案：B15. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参
5、考答案：D16. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B17. 决策问题可依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。( )A.正确B.错误参考答案：A18. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B19. 不同决策准则一定
6、会产生不同的决策。( )A.正确B.错误参考答案：B20. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B21. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B22. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B23. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参
7、考答案：A24. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C25. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )A.正确B.错误参考答案：B26. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.错误B.正确参考答案：B27. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属
8、于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B28. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B29. 下面哪项不是求解“不确定型决策问题”的方法?( )下面哪项不是求解“不确定型决策问题”的方法?( )A.悲观法B.期望值法C.折衷法D.最小遗憾法参考答案：B30. 在下面电子表格模型中，“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )A.SUMPRODUCT(C12：D12，C7：D7)B.MMULT(C12：D12，C4：D4)C.VARP(C12：D12，C4：D4)D
9、.SUMIF (C12：D12，C4：D4)参考答案：A31. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D32. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A33. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A34. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。A.局中人的数目
10、多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D35. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T36. 下列关于非线性规划问题的叙述正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB37. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B38. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错
11、误参考答案：A39. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )T、对F、错参考答案：T40. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B41. 在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。( )A.正确B.错误参考答案：A42. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D43. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一
12、参考答案：ABC44. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A45. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F46. ( )是指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲观准则参考答案：B47. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T48. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC49. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案：A50. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE
