《南开大学22春《运筹学》补考试题库答案参考17》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》补考试题库答案参考17（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学补考试题库答案参考1. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A2. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案：A3. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A4. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B5. min Z=3x+4x，x+x4，2x+x2，x、x0，则(
2、 )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A6. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC7. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A8. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案：F9. 在一对对偶问题中，可能存在
3、的情况是( )。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC10. 根据下面的灵敏度报告，车间1的工时约束的影子价格为0，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润变大C.在增加一个车间1的工时，目标总利润变小D.以上说法均不对参考答案：A11. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A12. 最小期望机会损失准则以不同方案的
4、期望损失作为择优的标准，选择期望损失最大的方案为最优方案。( )A.正确B.错误参考答案：B13. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A14. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D15. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE16. 下面对线性规划解的讨论中，叙述正确的选项是( )A.线性规划问题求解的结果有三种，它们
5、分别是唯一解、无穷多解、无解B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B17. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A18. 线性规划问题凸集的顶点个数一定是有限的。( )A.正确B.错误参考答案：A19. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A、错误B、正确参考答案：A20. 关于最短路，以下叙述( )不正确。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的
6、，但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE21. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD22. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B23. 在产品互斥问
7、题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T24. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案：A25. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D26. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是
8、( )。广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)参考答案：B27. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B28. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A29. 在国际上，通常认为“运筹学”与“管理科学”是具有相同或相
9、近涵义。( )A.正确B.错误参考答案：A30. 正偏差变量大于等于零，负偏差变量小于等于零。( )A.错误B.正确参考答案：A31. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B32. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B33. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约
10、束B、每种资源都可以表现为：使用的资源数量可用的资源数量C、每种资源都可以表现为：使用的资源数量可用的资源数量D、以上说法均不正确参考答案：AB34. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A35. 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。( )A.错误B.正确参考答案：A36. ( )是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A37. 针对下面的电子表格模型，单元格“I5”处的公式
11、输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B38. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B39. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D40. 不同决策准则一定会产生不同的决策。( )A.正确B.错误参考答案：B41. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B42. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B43. 线性规划模型
12、的含义为在给定的条件限制下，求得目标函数达到最优时决策变量的取值。( )A、错误B、正确参考答案：B44. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B45. 运输问题不一定存在最优解。( )A.错误B.正确参考答案：A46. 决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案：B47. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC48. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案：B49. 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。( )用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。( )A.对B.错参考答案：B50. 凡基本解一定是可行解。( )A.错误B.正确参考答案：A
