南开大学21春《运筹学》在线作业一满分答案3

《南开大学21春《运筹学》在线作业一满分答案3》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》在线作业一满分答案3（14页珍藏版）》请在装配图网上搜索。

1、南开大学21春运筹学在线作业一满分答案1. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC2. 设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=1，i=1，2，3D.以上说法均不正确参考答案

2、：A3. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A4. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A5. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B6. 在电子表格模型中，有关函数VARP表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：A7. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.

3、正确B.错误参考答案：A8. 互为对偶的两个线性规划问题的解存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B9. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A.正确B.错误参考答案：A10. 下图是某最大流的网络表格模型，下面关于单元格“I9”输入的公式中正确的是( )。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：A11. 作业的

4、最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A12. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案：A13. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B14. 下列有关图的说法中，错误的为( )。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图参考答案：D15. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A16.

5、 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D17. 有m个产地n个销地的平衡运输问题模型具有特征：( )。A.有mn个变量，m+n个约束，m+n-1个基变量B.有m+n个变量，mn个约束C.有mn个变量，m+n-1约束D.有m+n-1个基变量，mn-m-n-1个非基变量参考答案：A18. 可行解集非空时，则在极点上至少有一点达到最优值可能无穷。( )A.错误B.正确参考答案：A19. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是(

6、 )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B20. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B21. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案：F22. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T23. 家庭中的存储储备品，工厂储备原材料，商店存储商品等

7、都是存储问题。( )A.正确B.错误参考答案：A24. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A25. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B26. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D27. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生

8、的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD28. 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案：C29. 从起点到终点的任一线路上的流量能力取决于( )。从起点到终点的任一线路上的流量能力取决于( )。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案：B30. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限

9、非零和对策。( )A.正确B.错误参考答案：A31. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D32. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B33. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式

10、实现参考答案：A34. 基本解的概念适用于所有的线性规划问题。( )A.正确B.错误参考答案：B35. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A36. 一个连通无圈简单图称为树。( )A.正确B.错误参考答案：A37. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC38. 图解法和单纯形法虽然求解的形式不同，但从几何上理解

11、，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A39. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B40. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A41. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( )A.正确B.错误参考答案：B42. 若针对实际问题建立的线性规划模型的解

12、是无界的，不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相同的条件参考答案：B43. 整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。( )A、错误B、正确参考答案：A44. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C45. 在下面电子表格模型中，“约束右端值”所在的单元格地址为( )。A.G7：G9B.E7：E9C.G12D.C12，D12参考答案：A46. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必

13、须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A47. 线性规划的约束条件为则基本解为( )。A.(0，2，3，2)B.(3，0，-1，0)C.(0，0，6，5)D.(2，0，1，2)参考答案：B48. 数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A49. 决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案：B50. 在电子表格模型中，函数SUMPRODUCT是用来

14、对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B51. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD52. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.

15、x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D53. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案：A54. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B55. 为对偶的两个问题存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.原问题无界解，对偶问题无可行解参考答案：D56. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者

16、的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：D57. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC58. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。A.较大的B.较小的C.=0D.=1参考答案：B59. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案：A60. 关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考答案：B