《南开大学21秋《运筹学》在线作业三答案参考9》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业三答案参考9（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学在线作业三答案参考1. 匈牙利法是对指派问题求最小值的一种求解方法。( )A.错误B.正确参考答案：B2. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )A.对B.错参考答案：B3. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B4.
2、关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案：A5. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A6. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T7. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A8. 两阶段法中第一阶段问题必
3、有最优解。( )T.对F.错参考答案：T9. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B10. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.错参考答案：F11. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A12. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T13. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中
4、进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)参考答案：B14. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案：B15. 线性规划基本假设中的连续性要求每个决策变量在
5、目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B16. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D17. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C18. ABC分类法是对库存的物品采用按( )分类的
6、。ABC分类法是对库存的物品采用按( )分类的。A.物品质量B.物品价格C.物品数量D.物品产地参考答案：B19. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB20. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条
7、路径参考答案：D21. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B22. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B23. 减少一约束，目标值不会比原来变差。( )T.对F.错参考答案：T24. 按下面指定的括号填入下面所给的正确选项：一般在给“单元格命名”时，应在( )菜单中，单击指向( )，再选择( )。A.视图B.插入C.名称D.指定参考答案：BCD25. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答
8、案：A26. 在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案：B27. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。( )A.错误B.正确参考答案：B28. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A29. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A30. 满足目标要求的可行解称为最优解。( )A
9、.正确B.错误参考答案：A31. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A32. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B33. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A34. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段中
10、所做决策的相互独立性。( )A.对B.错参考答案：A35. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A36. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A37. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D38. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方
11、案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D39. 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案：C40. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B41. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考
12、答案：B42. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B43. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A44. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B45. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B46. 可变单元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求
13、解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB47. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D48. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A49. ( )也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。A.悲观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A50. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B51. 在一对对偶问题中，可能存在的情况是( )。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC52. 通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解以及( )。A.唯一解B.无穷多解C.无解D.无界解参考答案：D53. 若线性规划存在基本解则也一定存在基本解可行解。( )
