南开20春学期《运筹学》在线作业答案

1、20春学期（1709、1803、1809、1903、1909、2003）运筹学在线作业试卷总分:100 得分:100一、单选题 (共 20 道试题,共 40 分)1.图A.AB.BC.CD.D答案:A2.根据下面的灵敏度报告,车间1的工时约束的影子价格为0,下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变；B.在增加一个车间1的工时，目标总利润变大；C.在增加一个车间1的工时，目标总利润变小；D.以上说法均不对。答案:A3.下列数学模型为线性规划模型的是（ ）A.图B.图C.图D.图答案:A4.下面为一指派问题的数学模型,该问题应该属于( )指派问

2、题A.平衡B.非平衡C.模糊D.以上均不正确答案:A5.图A.AB.BC.CD.D答案:B6.下列关于资源分配问题的叙述正确的是( )A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量可用的资源数量B.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 可用的资源数量C.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量可用的资源数量D.以上说法均不正确。答案:C7.图A.AB.BC.CD.D答案

3、:A8.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.24B.25C.26D.27答案:B9.下列哪种数据不属于资源分配问题范畴的是( )A.收益的最低可接受水平B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D.每种资源的可供量答案:A10.图A.AB.BC.CD.D答案:A11.图.A.固定成本B.资源分配C.成本收益平衡D.网络配送答案:A12.在下面电子表格模型中,“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )

4、A.SUMPRODUCT（C12：D12，C7：D7）B.MMULT（C12：D12，C4：D4）C.VARP（C12：D12，C4：D4）D.SUMIF （C12：D12，C4：D4）答案:A13.图A.AB.BC.CD.D答案:C14.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.10B.15C.18D.20答案:A15.图A.AB.BC.CD.D答案:C16.图A.AB.BC.CD.D答案:D17.针对下面的电子表格模型,单元格“I11”处的公式输入正确的是( )A.“=D10+D12”B.“=D15-D14+D16”C.“=-D6+D10”D.“=D11-

5、D15+D19”答案:B18.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.18B.19C.20D.21答案:D19.在电子表格模型中,对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )A.VARPB.SUMPRODUCTC.COVARD.MMULT答案:B20.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.14B.15C.16D.17答案:A二、多选题 (共 10 道试题,共 20 分)21.图在上面电子表格模型中，“决策变量”的单元格地址为A.C12B.D12C.C4D.D4答案:AB22.下面关于指派

6、问题的说法正确的是（）A.指派问题其形式为分配问题B.主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作D.以上说法都不正确。答案:ABC23.图.A.节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”B.节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”C.单元格D14处应输入“=I4”D.以上说法均不正确答案:ABC24.题10的电子表格模型中,单元格G12应输入 ( )A

7、.“=sumproduct(C4：D4，C12：D12)”B.“=C4*D4+C12*D12”C.“sumproduct(C4：D4，C12：D12)”D.“=sumproduct(C8：D8，C12：D12)”答案:AB25.在建立电子表格模型时,需要思考的问题是( )A.要做出的决策是什么；B.在做出这些决策时有哪些约束条件；C.这些决策的目标是什么;D.以上说法均无需考虑答案:ABC26.下面关于“影子价格在市场中的作用”说法正确的是A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出；B.当资源的影子价格为0时

8、，表明该种资源未得到充分利用；C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕；D.以上说法均不正确。答案:ABC27.图A.AB.BC.CD.D答案:ABD28.下面说法正确的是( )A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，那就无法确定影子价格是否依然有效。B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%

9、，那么，影子价格依然有效，如果所有的百分比之和超过100，可以确定影子价格依然无效。C.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许的增量（或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，那就无法确定影子价格是否依然有效。D.以上说法都不正确。答案:AC29.图下列说法正确的是A.车间2中的资源影子价格为150B.车间2的可用工时得到了充分利用C.车间2的可用工时已耗费完毕D.以上说法均不正确答案:ABC30.下面关于成本收益平衡问题的说法正确的是（）A.成本收益平衡问题的模型中每一

10、约束均为收益约束B.完成的水平3最低可接受的水平C.完成的水平最低可接受的水平D.以上说法均不正确答案:AB三、判断题 (共 20 道试题,共 40 分)31.在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。答案:正确32.使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。答案:错误33.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。( )答案:错误34.在一个网络图中,给定一个带收点和发点的网络,对每一条弧,除了给定容量Cij外,还给出了这条弧的单位流量费用bij,求一个最大流

11、F,并使得总的运费最小,此问题应属于最小费用最大流问题。( )答案:正确35.在一个网络图中,将某个点 的物资或信息送到另一个点 ,使得流量最大。此问题属于最大流问题。( )答案:正确36.图.答案:正确37.图答案:正确38.在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.答案:正确39.图.答案:错误40.网络配送问题的模型中一类共性约束为确定需求约束。( )答案:正确41.在一个网络图中，将某个点 的物资或信息送到另一个点 ，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。答案:错误42.在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+ynk(k<n)。( )答案:正确43.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )答案:正确44.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。( )答案:正确45.通常来说,运输问题的供应量和需求量均为整数,因此没必要加上所有变量都是整数的约束条件。( )答案:正确46.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然