资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
亲,该文档总共7页全部预览完了,如果喜欢就下载吧!
资源描述
南开大学2021年9月运筹学作业考核试题及答案参考1. 解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。( )A.正确B.错误参考答案:B2. 在电子表格模型中,用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案:D3. 可行解是基本解。( )A.错误B.正确参考答案:A4. 典型的无概率决策准则,不包括( )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案:D5. 在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案:D6. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案:B7. 下图是某最大流的网络表格模型,下面关于单元格“I9”输入的公式中正确的是( )。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:A8. 图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )A.对B.错参考答案:B9. 为对偶的两个问题存在关系:( )。A.原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题也有可行解C.原问题有最优解解,对偶问题可能没有最优解D.原问题无界解,对偶问题无可行解参考答案:D10. 在网络图中,关键线路是指各条线路中作业总时间( )的一条线路。在网络图中,关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案:D11. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案:A12. 对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案:B13. 在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案:B14. 在线性规划的图解法中,基可行解一定可以在顶点得到。( )A.错误B.正确参考答案:B15. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案:A16. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案:C17. max Z=4x+x,4x+3x24,x10,x、x0,则( )。A.无可行解B.有唯一最优解C.有无界解D.有多重解参考答案:A18. 线性规划问题若有最优解,则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案:AD19. 在线性规划的一般表达式中,线性约束的表现有( )A.B.C.D.E.=参考答案:CDE20. 线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案:A21. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案:D22. 要求不低于目标值,其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案:B23. 运输问题中,调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案:C24. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案:A25. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案:A26. 在电子表格模型中,函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案:B27. 在一个网络图中,将某个点的物资或信息送到另一个点,怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案:A28. 根据对偶理论,在求解线性规划的原问题时,可以得到以下结论( )。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格参考答案:ACD29. 下列有关不确定型决策问题的说法中,错误的是( )。下列有关不确定型决策问题的说法中,错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案:D30. 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。( )用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。( )A.对B.错参考答案:B
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号