南开19秋学期(1709、1803、1809、1903、1909) 《运筹学》在线作业（标准答案） (2)

1、19秋学期(1709、1803、1809、1903、1909) 运筹学在线作业-0003试卷总分:100 得分:100一、单选题 (共 20 道试题,共 40 分)1.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大李和小田恰好选1人的表达正确的是( )A.x2+x5=1B.x2+x3=1;C.x1+x3=1;D.x1+x2=1；答案:A2.图A.DB.CC.BD.A答案:D3.图A.DB.CC.BD.A答案:D4.Excel“规划求解”工具求解整数规划问题利用的方法是（ ）A.匈牙利法B.割平面法C.分支定界法D.以上均不正确答案:C5.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.17B.16C.15D.14答案:D6.下图是某最大流的网络表格模型,下面关于单元格“D14”输入的公式中正确的是( )A.“=-D9-D10+D12”B.“=-D7-D8+D11”C.“=D4+D5+D6”D.“=-D11-D12”答案:C7.下列哪种数据不属于资源分配问题范畴的是( )A.每

2、种资源的可供量B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D.收益的最低可接受水平答案:D8.下图是某最大流的网络表格模型,下面关于单元格“I10”输入的公式中正确的是( )A.“=-D9-D10+D12”B.“=-D7-D8+D11”C.“=-D4+D7”D.“=-D11-D12”答案:D9.图.A.17B.16C.15D.14答案:D10.图A.DB.CC.BD.A答案:D11.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.20B.18C.15D.10答案:D12.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,则车间2影子价格有效的区间是( )A.6,20B.6,18C.6,16D.6,12答案:B13.图A.最短路问题B.最小费用流问题C.最小费用最大流问题D.最大流问题答案:A14.下面为一指派问题的数学模型,该问题应该属于( )指派问题A.非平衡B.模糊C.平衡D.以上均不正确答案:C15.根据下面的灵敏度报

3、告,车间1的工时约束的影子价格为0,下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润变小；B.在增加一个车间1的工时，目标总利润变大；C.在增加一个车间1的工时，目标总利润不变；D.以上说法均不对。答案:C16.在电子表格模型中, 有关函数VARP表述正确的是( )A.用来求解基于给定样本的总体方差B.用来求解两个数组矩阵的乘积C.用来求解两个变量的协方差D.以上说法均不正确答案:A17.下列不属于平衡运输问题的条件是A.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地；C.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系答案:A18.在成本收益平衡问题中的“共性”是指A.每种资源的可供量B.每周单位的活动成本C.收益的最低可接受水平D.单位活动的贡献答案:B19.图A.DB.CC.BD.A答案:B20.针对下面的电子表格模型,单元格“D21”处的公式输入正确的

4、是( )A.“=I4+I5”B.“=-D18-D19”C.“=D17-D16+D18”D.“=-D11-D12-D17”答案:A二、多选题 (共 10 道试题,共 20 分)21.成本收益平衡问题所收集的数据为（）A.每种活动的单位成本B.每种收益的最低可接受水平；C.每一种活动对每一种收益的贡献；D.以上说法均不正确答案:ABC22.下列属于指派问题假设条件的是( )A.目标是要确定如何指派才能使总成本最小。B.每个人和每项工作的组合都会有一个相关的成本；C.每个人只能完成一项工作，每项工作只能由一个人来完成；D.人的数量和工作的数量相等；答案:ABCD23.在题25的灵敏度分析报告中,阴影价格是指影子价格。下面说法正确的是( )A.车间2影子价格有效的区间为6，18B.车间2工时约束的影子价格是150C.车间2工时约束的影子价格是100D.以上说法均不正确答案:AB24.下面关于指派问题的说法正确的是( )A.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作B.指派问题其形式为分配问题C.以上说法都不正确。D.主要研究

5、人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。答案:ABD25.图.A.门的单位利润允许变化的范围为150，750；B.门的单位利润允许变化的范围为0，750；C.窗的单位利润允许变化的范围为200，+∞）；D.窗的单位利润允许变化的范围为0，+∞）答案:BC26.成本收益平衡问题所收集的数据为( )A.每种活动的单位成本B.每种收益的最低可接受水平；C.每一种活动对每一种收益的贡献；D.以上说法均不正确答案:ABC27.下面关于成本收益平衡问题的说法正确的是( )A.成本收益平衡问题的模型中每一约束均为收益约束B.完成的水平3最低可接受的水平C.完成的水平最低可接受的水平D.以上说法均不正确答案:AB28.从某个点 出发到达另一个点 ，怎样安排路线使得总距离最短或总费用最小。这属于（）问题。A.网络问题B.最短路问题C.最小费用流问题D.最大流问题答案:AB29.下面关于资源分配问题的说法正确的是（）A.资源分配问题的模型中每一约束均为资源约束,B.每种资源都可以表现为: 使用的资源数量 可用的资源数量C.每种资源都可以表现为: 使用的资源数量

6、 可用的资源数量.D.以上说法均不正确。答案:AC30.在题25的灵敏度分析报告中,下列说法正确的是( )A.车间1的可用工时未得到充分利用B.车间1的可用工时得到充分利用C.车间1中的资源影子价格为0D.以上说法均不正确答案:AC三、判断题 (共 20 道试题,共 40 分)31.图.答案:正确32.在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源. ( )答案:正确33.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。答案:错误34.动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。( )答案:正确35.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。( )答案:正确36.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。答案:错误37.由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。( )答案:错误38.在电子表格模型中,函数SUMPRODUCT是用来对相等

7、行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )答案:正确39.图答案:正确40.一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。( )答案:正确41.图.答案:错误42.图答案:正确43.用Excel中的“规划求解”模块可以求解大规模整数规划问题。答案:错误44.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )答案:错误45.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )答案:正确46.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )答案:正确注意：答案的顺序有可能和你的题不一样 注意核对答案与选项售后或需要更多联系QQ1192235545 微信同步 47.线性规划的局部最优解与给定的决策变量的初值无关，最后只能从这些局部最优解中挑出一个最优解作为最后的答案。答案:错误48.通常来说,运输问题的供应量和需求量均为整数,因此没必要加上所有变量都是整数的约束条件。( )答案:正确49.在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。( )答案:正确50.使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。( )答案:错误

《南开19秋学期(1709、1803、1809、1903、1909) 《运筹学》在线作业（标准答案） (2)》由会员哼****分享，可在线阅读，更多相关《南开19秋学期(1709、1803、1809、1903、1909) 《运筹学》在线作业（标准答案） (2)》请在金锄头文库上搜索。