《南开大学21秋《运筹学》在线作业一答案参考84》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业一答案参考84（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学在线作业一答案参考1. 下列说法不正确的是( )。A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基参考答案：C2. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T3. 目标规划没有系统约束时，不一定存在满意解。( )T.对F.错参考答案：F4. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F5.
2、关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考答案：B6. 当网络中不存在任何增广链时，该网络达到最大流状态。( )A.正确B.错误参考答案：A7. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C8. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D9. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推
3、解法可能会得出不同的最优解。( )A.对B.错参考答案：B10. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D11. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B12. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B13. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A14. 原问题无最优解，
4、则对偶问题无可行解。( )A.错误B.正确参考答案：A15. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC.COVARD.MMULT参考答案：B16. 最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。( )A.正确B.错误参考答案：B17. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD18. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可
5、以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C19. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B20. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B21. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、
6、MMULT参考答案：D22. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B23. 关于最短路，以下叙述( )不正确。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE24. ( )是指决策者在情况不明时，对自然状态抱最
7、乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A25. 确定主观概率常用的方法是专家咨询法。( )A.正确B.错误参考答案：A26. 在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案：B27. 线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B28. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。(
8、)A.错误B.正确参考答案：A29. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，小王和小赵不能同时入选的表达正确的是( )。A.x3+x41B.x3+x41C.x1+x31D.x1+x21参考答案：B30. 如果一个图由点及边所构成，则称之为有向图。( )A.正确B.错误参考答案：B31. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D32. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B33.
9、割集中弧的容量之和称为割量。( )A.错误B.正确参考答案：B34. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )T、对F、错参考答案：T35. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A36. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D37. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A
10、38. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。A.小于等于40B.至少为12C.至少为40D.至少为15参考答案：C39. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A40. 设x1，x2，x3，x4，x5，x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，
11、恰好选中三人的表达正确的是( )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=0，i=1，2，3D.以上说法均不正确参考答案：A41. 目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。( )A.正确B.错误参考答案：B42. ABC分类法是对库存的物品采用按( )分类的。ABC分类法是对库存的物品采用按( )分类的。A.物品质量B.物品价格C.物品数量D.物品产地参考答案：B43. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有
12、惟一最优解B.有多重最优解C.无界D.无解参考答案：B44. 根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格参考答案：ACD45. 一个连通无圈简单图称为树。( )A.正确B.错误参考答案：A46. 下面关于“影子价格在市场中的作用”说法正确的是( )A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.
13、以上说法均不正确参考答案：ABC47. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD48. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A49. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A50. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( )A.正确B.错误参考答案：B51. 匈牙利法是对指派问题求最小值的一种求解方法。( )A.错误B.正确参考答案：B52. 网络最短路线问题和最短树问题实质上是一个问题。( )A.错误B.正确参考答案：B53. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.
