《南开大学2021年8月《运筹学》作业考核试题及答案参考11》由会员分享，可在线阅读，更多相关《南开大学2021年8月《运筹学》作业考核试题及答案参考11（5页珍藏版）》请在装配图网上搜索。
1、南开大学2021年8月运筹学作业考核试题及答案（参考）1. 不同决策准则一定会产生不同的决策。( )A.正确B.错误参考答案：B2. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD3. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F4. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B
2、、决策变量C、目标函数D、约束右端值参考答案：ABCD5. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F6. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T7. 运输问题的位势就是其对偶变量。( )T.对F.错参考答案：T8. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B9. 要求不低于目标值，其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案：B10. 凡
3、基本解一定是可行解。( )A.错误B.正确参考答案：A11. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B12. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B13. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T14. ( )是指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲
4、观准则参考答案：B15. 可行解是基本解。( )A.错误B.正确参考答案：A16. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T17. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A18. 将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A19. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F20
5、. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案：A21. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答案：A22. 当增加约束条件时，线性规划模型的可行域不扩大。( )A.正确B.错误参考答案：A23. 线性规划问题凸集的顶点个数一定是有限的。( )A.正确B.错误参考答案：A24. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D25. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A
6、正确，BC不正确参考答案：AD26. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B27. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。( )A.错误B.正确参考答案：A28. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C29. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A30. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A
南开大学2021年8月《运筹学》作业考核试题及答案参考11
