《南开大学21春《运筹学》离线作业2参考答案75》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》离线作业2参考答案75（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学离线作业2参考答案1. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B2. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B3. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B4. 如果一个图由点及边所构成，则称之为有向图。( )A.正确B.错误参考答案：B5. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成
2、是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC6. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D7. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F8. 网络图中，LS用来
3、表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案：A9. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A10. 整数规划的可行解集合是离散型集合。( )T.对F.错参考答案：T11. 设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，
4、xi=0或1，i=1，2，3C.x1+x2+x3=3，xi=1，i=1，2，3D.以上说法均不正确参考答案：A12. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F13. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B14. 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。( )A.错误B.正确参考答案：A15. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D16. 求极大值的目标值是各分枝的上界。( )A.错误B.正
5、确参考答案：B17. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案：A18. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A19. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A20. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：
6、B21. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A22. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B23. 正偏差变量大于等于零，负偏差变量小于等于零。( )A.错误B.正确参考答案：A24. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3=1
7、C.x1+x3=1D.x2+x5=1参考答案：D25. 最大流问题可以采用福特富尔克逊标号法等方法进行求解。( )A.正确B.错误参考答案：A26. ( )是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A27. min Z=3x+4x，x+x4，2x+x2，x、x0，则( )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A28. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A29. 能够通过网
8、络的最大可行流称最大流。( )A.正确B.错误参考答案：A30. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。( )A.正确B.错误参考答案：A31. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B32. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B33. 在纯市场经济条件下，买进
9、资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B34. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F35. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B36. 当网络中不存在任何增广链时，该网络达到最大流状态。( )A.正确B.错误参考答案：A37. 在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束，并且具有如下的形式：完成的水平最低可接受水平。( )A.正确B.错误参考答案：B38. 在线性规划的一般表达式中，线性约束的表现有( )A.B.C.D.E.=参考答案：CDE
10、39. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A40. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案：A41. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A42. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A43. ( )是
11、指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲观准则参考答案：B44. 增广链即后向弧均非饱和、前向弧均非零流的链。( )A.正确B.错误参考答案：B45. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A46. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A47. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：C48. 下列属于指派问题假设条件的是( )A.人的数量和工作的数量相等B.每个人只能完成一项工作，每项工作只能由一个人来完成C.每个人和每项工作的组合都会有一个相关的成本D.目标是要确定如何指派才能使总成本最小参考答案：ABCD49. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B50. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A
