《南开19春学期（1503、1509、1603、1609、1703）《运筹学》在线作业-03【满分答案】》由会员分享，可在线阅读，更多相关《南开19春学期（1503、1509、1603、1609、1703）《运筹学》在线作业-03【满分答案】（7页珍藏版）》请在金锄头文库上搜索。
1、南开19春学期（1503、1509、1603、1609、1703）运筹学在线作业 4、C 一、单选题共20题，40分1、在网络问题中,将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于( )A最短路问题B最小费用流问题C最大流问题D最小费用最大流问题本题选择是：B2、 AABBCCDD本题选择是：A3、下列选项中关于目标规划的表述正确的是（）A考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小B考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小C现有的资源的条件下，就多个经营目标寻求
2、满意解，即使得完成的目标的总体结果离事先制定目标的差距最大D以上说法均不正确。本题选择是：A4、根据下面的灵敏度报告,车间2的工时约束的影子价格为150,则车间2影子价格有效的区间是( )A6,12B6,16C6,18D6,20本题选择是：C5、下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A11B12C13D14本题选择是：D6、下图是某最大流的网络表格模型,下面关于单元格“I10”输入的公式中正确的是( )A“=-D9-D10+D12”B“=-D4+D7”C“=-D11-D12”D“=-D7-D8+D11”本题选择是：C7、 AABBCCDD本题选择是：A8、在线
3、性规划中,通常所说的“资源常数”是指( )A约束右端项B目标函数系数C影子价格D资源系数本题选择是：A9、下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A14B15C16D17本题选择是：A10、在网络问题中，将某个点 的物资或信息送到另一个点 ，使得运送成本最小。这属于A最短路问题B最小费用流问题C最大流问题D最小费用最大流问题本题选择是：A11、 AABBCCDD本题选择是：D12、在下面电子表格模型中,“约束右端值”所在的单元格地址为( )AG7：G9BE7：E9CG12DC12, D12本题选择是：A13、.A300，750B300,+C500,750D0，7
4、50本题选择是：D14、下列哪种数据不属于资源分配问题范畴的是A收益的最低可接受水平B每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D每种资源的可供量本题选择是：A15、在电子表格模型中, 有关函数VARP表述正确的是( )A用来求解基于给定样本的总体方差B用来求解两个变量的协方差C用来求解两个数组矩阵的乘积D以上说法均不正确本题选择是：A16、设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,恰好
5、选中三人的表达正确的是( )Ax1+x2+x3+x4+x5+x6=3，xi=0或1，i=1,2,，6；Bx1+x2+x3=3，xi=0或1，i=1,2,3；Cx1+x2+x3=3，xi=0，i=1,2,3；D以上说法均不正确。本题选择是：A17、下面对线性规划解的讨论中，叙述正确的选项是（）A线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。B线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。C线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。D以上说法都不正确。本题选择是：B18、下列运输问题应属于( )A平衡运输问题B产大于销的运输问题C
6、销大于产的运筹问题D无法确定本题选择是：B19、针对下面的电子表格模型,单元格“I7”处的公式输入正确的是( )A“=D10+D12”B“=-D5+D8+D9”C“=-D11-D12”D“=-D7-D8+D11”本题选择是：B20、下列哪种数据不属于资源分配问题范畴的是( )A收益的最低可接受水平B每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D每种资源的可供量本题选择是：A二、多选题共10题，20分1、在给单元格命名时,下面关于“将单元格名称粘到电子表格”的步骤说法正确的是
7、( )A在模型右边的两个连续空单元格中输入“区域名称”和“单元格”，然后点击“区域名称”下的单元格；B在“插入”菜单中，指向“名称”，再单击“粘贴”选项；C在“粘贴名称”对话框中，单击“粘贴列表”按钮；D将粘贴列表结果，利用“替换”功能中的“全部替换”，去掉多余的字符。本题选择是：ABCD2、下列选项属于最小费用流问题的假设是（）A至少一个供应点和一个需求点，剩下都是转运点；B通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；C网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；D最小费用流问
8、题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。本题选择是：ABCD3、.A 产大于销B销大于产C供过于求D供不应求本题选择是：AC4、下面关于最小支撑树问题的说法正确的是( )A网络中的每一条可能的边都有成本B网络中需要提供足够的边C目标为以某种方法完成网络设计，使得边的总成本最小D以上说法均不正确。本题选择是：ABCD5、阴影价格是指影子价格。下面说法正确的是 A车间2工时约束的影子价格是150B车间2工时约束的影子价格是100C车间2影子价格有效的区间为6，18D以上说法均不正确本题选择是：AC6、下面关于运输问题的说法正确的是（）A若运输的供应量和需求量都是
9、整数，则有所有决策变量都具有整数的最优解B若运输的供应量和需求量都不为整数时，则决策变量是否有整数的最优解需看所给条件C任何情形下，运输问题都具有整数的最优解D以上说法均不正确本题选择是：AB7、.A最小费用流问题B最大流问题C最短路问题D网络问题本题选择是：AD8、下面关于“影子价格在市场中的作用”说法正确的是( )A资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出；B当资源的影子价格为0时，表明该种资源未得到充分利用；C当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕；D以上说法均不正确。本题选择是：ABC
10、9、下列选项属于最小费用流问题的假设是( )A至少一个供应点和一个需求点，剩下都是转运点；B通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；C网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；D最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。本题选择是：ABCD10、网络最优化问题包括( )A最小费用流问题B最大流问题C最短路问题D最小支撑树问题本题选择是：ABCD三、判断题共20题，40分1、在电子表格模型中, 函数VARP是用来求解基于任意给定样
11、本的总体方差。( )A对B错本题选择是：A2、.A错误B正确本题选择是：A3、线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )A对B错本题选择是：B4、百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。A错误B正确本题选择是：A5、平衡运输问题的模型中,要求“出发地”的供应量等于目的地的需求量。( )A对B错本题选择是：A6、由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。( )A对B错本题选择是：B7、在目标规划中,若对于目标约束fi(X)-di+di-=gi,若要求恰好达到预定目标值,则目标函
12、数应写为mindi+。( )A对B错本题选择是：B8、在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。( )A对B错本题选择是：B9、利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。A错误B正确本题选择是：B10、在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。A错误B正确本题选择是：A11、线性规划的灵敏度分析的内容主要是指线性规划模型参数 的变化对最优解的影响。( )A对B错本题选择是：B12、在产品互斥问题中,引入辅助0-1变量
13、,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+ynk(kA对B错本题选择是：A13、在EXCEL中，常用命令COVAR（array1，array2）来求解两个同规格变量的协方差。A错误B正确本题选择是：B14、在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。( )A对B错本题选择是：B15、通常来说，运输问题的供应量和需求量均为整数，因此没必要加上所有变量都是整数的约束条件。A错误B正确本题选择是：B16、在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时,一般较容易确定该解是否为全局最优解。( )A对B错本题选择是：B17、在线性规划中,通常所说的“价值系数”指的是约束右端项。( )A对B错本题选择是：B18、线性规划的局部最优解与给定的决策变量的初值无关，最后只能从这些局部最优解中挑出一个最优解作为最后的答案。A错误B正确本题选择是：A19、在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。A错误B正确本题选择是：A20、 A错误B正确本题选择是：A
