《[南开大学]19春学期（1709、1803、1809、1903）《运筹学》在线作业》由会员分享，可在线阅读，更多相关《[南开大学]19春学期（1709、1803、1809、1903）《运筹学》在线作业（9页珍藏版）》请在金锄头文库上搜索。
1、【奥鹏】南开大学19春学期（1709、1803、1809、1903）运筹学在线作业试卷总分:100 得分:100第1题,下面对线性规划解的讨论中,叙述正确的选项是( )A、线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。B、线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。C、线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。D、以上说法都不正确。正确答案:B第2题,.A、固定成本B、资源分配C、成本收益平衡D、网络配送正确答案:A第3题,根据下面的灵敏度报告,车间3的工时约束的影子价格为100,下面关于影子价格对目标总利润的影响说法正确的
2、是( )A、在增加一个车间1的工时，目标总利润不变；B、在增加一个车间1的工时，目标总利润增加100；C、在增加一个车间1的工时，目标总利润减小100；D、以上说法均不对。正确答案:B第4题,下列为目标规划的数学模型的一般结构为A、B、C、D、以上模型均不是正确答案:B第5题,.A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题正确答案:B第6题,A、AB、BC、CD、D正确答案:A第7题,.A、平衡B、非平衡C、模糊D、以上均不正确正确答案:A第8题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A、10B、15C、18D、20正确答案:A第9题,
3、在线性规划中,通常所说的“工艺系数”或“技术系数”是指( )A、约束里的“ ij”B、目标函数系数C、影子价格D、资源系数正确答案:A第10题,下图是某最大流的网络表格模型,下面关于单元格“D14”输入的公式中正确的是( )A、“=-D9-D10+D12”B、“=D4+D5+D6”C、“=-D11-D12”D、“=-D7-D8+D11”正确答案:B第11题,根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,门的单位利润允许变化的范围为( )A、0，750；B、200，+）；C、150，750；D、0，+）正确答案:A第12题,A、AB、BC、CD、D正确答案:C第13题,下列哪种数据不属
4、于资源分配问题范畴的是( )A、收益的最低可接受水平B、每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；C、每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D、每种资源的可供量正确答案:A第14题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A、24B、25C、26D、27正确答案:B第15题,A、AB、BC、CD、D正确答案:A第16题,用图解法求线性规划问题时,要求决策变量的个数为( )A、1B、2C、3D、4正确答案:B第17题,根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位
5、利润允许变化的范围为( )A、0，750；B、200，+）；C、150，750；D、0，+）正确答案:B第18题,设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果选大李则也必须选小赵,其表达正确的是( )A、x2+x41;B、x2+x41;C、x2+x4=1;D、x2x4正确答案:D第19题,A、AB、BC、CD、D正确答案:B第20题,A、AB、BC、CD、D正确答案:C第21题,下列关于二次规划问题的叙述正确的是（）A、目标函数为变量的二次函数，B、约束条件为变量的线性等式（或不等式）C、约束条件为变量的
6、非线性等式（或不等式）D、以上说法均不正确正确答案:A,B第22题,在纯市场经济条件下,买进资源的条件是（）A、资源的市场价格低于影子价格B、资源的市场价格高于影子价格C、资源的市场价格等于影子价格D、选项A正确，BC不正确正确答案:A,D第23题,.A、产大于销B、销大于产C、供过于求D、供不应求正确答案:B,D第24题,下列关于非线性规划问题的叙述正确的是（）A、目标函数中有一个是决策变量的非线性函数B、约束条件中有一个是决策变量的非线性函数C、目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D、以上说法均不正确正确答案:A,B第25题,在题25的灵敏度分析报告中,阴影
7、价格是指影子价格。下面说法正确的是( )A、车间2工时约束的影子价格是150B、车间2工时约束的影子价格是100C、车间2影子价格有效的区间为6，18D、以上说法均不正确正确答案:A,C第26题,A、AB、BC、CD、D正确答案:B,D第27题,下面说法正确的是（）A、约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，那就无法确定影子价格是否依然有效。B、约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（
8、允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，可以确定影子价格依然无效。C、约束右端值同时变正确答案:A,C第28题,在建立电子表格模型时,需要思考的问题是( )A、要做出的决策是什么；B、在做出这些决策时有哪些约束条件；C、这些决策的目标是什么;D、以上说法均无需考虑正确答案:A,B,C第29题,A、AB、BC、CD、D正确答案:A,B,D第30题,下面关于线性规划的灵敏度分析的说法正确的是( )A、分析系数 的变化cj以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响
9、B、分析系数bi的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响C、分析 的可能变化aij以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响D、以上说法均不正确。正确答案:A,B,C第31题,整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。( )T、对F、错正确答案:F第32题,在网络问题中,将某个点vi的物资或信息送到另一个点vj,使得流量最大。这类问题应属于最小费用最大流问题。( )T、对F、错正确答案:F第33题,A、错误B、正确正确答案
10、:B第34题,网络配送问题的模型中一类共性约束为确定需求约束。A、错误B、正确正确答案:B第35题,在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平最低可接受水平。A、错误B、正确正确答案:A第36题,在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )T、对F、错正确答案:F第37题,在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量可用的资源数量。( )T、对F、错正确答案:T第38题,在目标规划中,若对于目标约束fi(X)-d
11、i+di-=gi ,若要求不超过预定目标值,则目标函数应写为min(di+di-) 。( )T、对F、错正确答案:F第39题,在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。( )T、对F、错正确答案:T第40题,在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )T、对F、错正确答案:F第41题,使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。( )T、对F、错正确答案:F第42题,.A、错误B、正确正确答案:B第43题,约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动
12、量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。A、错误B、正确正确答案:A第44题,.A、错误B、正确正确答案:B第45题,线性规划模型的含义为在给定的条件限制下，求得目标函数达到最优时决策变量的取值A、错误B、正确正确答案:B第46题,用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )T、对F、错正确答案:F第47题,在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( )T、对F、错正确答案:T第48题,一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。A、错误B、正确正确答案:B第49题,A、错误B、正确正确答案:A第50题,A、错误B、正确正确答案:B
