《南开大学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. 若线性规划存在基本解则也一定存在基本解可行解。( )