《南开大学21秋《运筹学》平时作业2-001答案参考20》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》平时作业2-001答案参考20（11页珍藏版）》请在装配图网上搜索。
1、南开大学21秋运筹学平时作业2-001答案参考1. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D2. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A3. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A4. 按下面指定的括号填入下面所给的正确选项：一般在给“单元格命名”时，应在( )菜单中，单击指向( )，再选择( )。A.视图B.插入C.名称D.指定参考答案：BCD5. 线性规划原问题的目标函数为求极小值型，若其某个变量小于
2、等于0，则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案：A6. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD7. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考答案：A8. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B9. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态
3、，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C10. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B11. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A12. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F13. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD14. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A、错误B、正确参考答案：A15.
4、 原问题有5个变量3个约束，其对偶问题( )。A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束参考答案：A16. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A17. 要求不低于目标值，其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案：B18. 目标规划没有系统约束时，不一定存在满意解。( )T.对F.错参考答案：F19. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优
5、解C.无界D.无解参考答案：B20. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案：F21. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B22. 根据下面的灵敏度报告，车间1的工时约束的影子价格为0，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润变大C.在增加一个车间1的工时，目标总利润变小D.以上说法均不对参考答案：A23. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.错参
6、考答案：F24. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B25. 无圈的图称为树图，简称树。( )A.正确B.错误参考答案：B26. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B27. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点
7、数等于边数的图必连通参考答案：ABC28. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：C29. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A30. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B31. 下面对线性规划解的讨论中，叙述正确的选项是( )A.线性规划问题求解的结果有三种
8、，它们分别是唯一解、无穷多解、无解B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B32. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A33. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案：A34. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A35. 运输问题解的情况有四种：无
9、可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案：A36. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A37. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案
10、：D38. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC39. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B40. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A41. 互为对偶问题，或者同时都有最优解，或者同时都无最优解。( )A.错误B.正确参考答案：B42. 运筹学是运用数学方法，对需要进行管理的问题
11、统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A43. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B44. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B45. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D46. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T47. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D48. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )A.对B.错参考答案：A49. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C50. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T
南开大学21秋《运筹学》平时作业2-001答案参考20
