《南开大学21春《运筹学》在线作业二满分答案84》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》在线作业二满分答案84（13页珍藏版）》请在装配图网上搜索。
1、南开大学21春运筹学在线作业二满分答案1. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T2. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B3. 下面哪项不是求解“不确定型决策问题”的方法?( )下面哪项不是求解“不确定型决策问题”的方法?( )A.悲观法B.期望值法C.折衷法D.最小遗憾法参考答案：B4. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.1
2、4参考答案：D5. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D6. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F7. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T8. 线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B9. 目标规划没有系统约束时，不一定存在满意解。( )T.对F.错参考答案：F10. 关于图论中图的概念，
3、以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC11. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B12. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D13. 从起点到终点的任一线路上的流量能力取决于( )。从起点到终点的任一线路上的流量能力取决于( )。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案
4、：B14. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案：A15. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A16. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A17. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C18. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设
5、某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D19. 最大流问题可以采用福特富尔克逊标号法等方法进行求解。( )A.正确B.错误参考答案：A20. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD21. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A22. 无圈的图称为树图，简称树。( )A.正确B.错误参考答案：B23. 在资源分配问题中，
6、线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T24. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案：A25. 完全信息是指能够完全准确地预报未来发生状态的信息。( )A.正确B.错误参考答案：A26. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A27. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )A.
7、正确B.错误参考答案：B28. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A29. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B30. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D31. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )
8、。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=1，i=1，2，3D.以上说法均不正确参考答案：A32. 运输问题解的情况有四种：无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案：A33. 在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案：B34. ( )是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最
9、优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A35. 正偏差变量大于等于零，负偏差变量小于等于零。( )A.错误B.正确参考答案：A36. 计划评审方法和关键路线法是网络分析的重要组成部分。( )A.正确B.错误参考答案：A37. 运输问题不一定存在最优解。( )A.错误B.正确参考答案：A38. Excel“规划求解”工具求解整数规划问题利用的方法是( )。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A39. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T40. 有概率决策问题也称不确定型决
10、策问题。( )A.正确B.错误参考答案：B41. 运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A42. ( )是解决多目标决策的定量分析的数学规划方法。A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C43. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案：A44. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B45. 互为对偶问题，或者同时都有最优解，或者同时都无最优解。(
11、)A.错误B.正确参考答案：B46. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A47. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A48. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A49. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A50. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.
12、正确B.错误参考答案：A51. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B52. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B53. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B54. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A55. 关于最短路，以下叙述( )不正确。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C.从起点出发的有
13、向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE56. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D57. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A58. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B59. 在纯市场经济条件下，买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B60. 下列属于指派问题假设条件的是( )A.人的数量和工作的数量相等B.每个人只能完成一项工作，每项工作只能由一个人来完成C.每个人和每项工作的组合都会有一个相关的成本D.目标是要确定如何指派才能使总成本最小参考答案：ABCD
南开大学21春《运筹学》在线作业二满分答案84
