奥鹏作业网19秋学期(1509、1603、1609、1703) 《运筹学》在线作业-0002
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.根据下面的灵敏度报告,车间3的工时约束的影子价格为100,则车间3影子价格有效的区间是( )
A.[12,26]
B.[12,24]
C.[12,20]
D.[12,16]
2.在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（）
A.VARP
B.SUMPRODUCT
C.MMULT
D.COVAR
3.在网络配送问题中的“共性”是指
A.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平≥最低可接受水平。
B.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平￡最低可接受水平。
C.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平=最低可接受水平。
D.以上说法均不正确。
4.{图}
A.D
B.C
C.B
D.A
5.设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果大李或小赵入选,小周就不能入选,其表达正确的是( )
A.x2+x6≤1,x4+x6≤1;
B.x2+x6≤1,x3+x6≤1;
C.x2+x6≤1,x2+x6≤1;
D.x2+x6≤1,x1+x6≤1
6.下面对线性规划解的讨论中，叙述正确的选项是（）
A.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
C.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
D.以上说法都不正确。
7.下列不属于平衡运输问题的条件是
A.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地；
C.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系
8.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.21
B.20
C.19
D.18
9.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是( )
A.在增加一个车间1的工时，目标总利润增加150；
B.在增加一个车间1的工时，目标总利润减小150；
C.在增加一个车间1的工时，目标总利润不变；
D.以上说法均不对。
10.{图}
A.D
B.C
C.B
D.A
11.通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解以及
A.无解
B.无穷多解
C.无界解
D.唯一解
12.针对下面的电子表格模型,单元格“I6”处的公式输入正确的是( )
A.“=-D7-D8+D11”
B.“=-D4+D7-D13”
C.“=D4+D5+D6”
D.“=D10+D12”
13.下图是某最大流的网络表格模型,下面关于单元格“I10”输入的公式中正确的是( )
A.“=-D9-D10+D12”
B.“=-D7-D8+D11”
C.“=-D4+D7”
D.“=-D11-D12”
14.下列为目标规划的数学模型的一般结构为
A.以上模型均不是
B.{图}
C.{图}
D.{图}
15.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.13
B.12
C.11
D.10
16.针对下面的电子表格模型,单元格“D21”处的公式输入正确的是( )
A.“=I4+I5”
B.“=-D18-D19”
C.“=D17-D16+D18”
D.“=-D11-D12-D17”
17.{图}
A.D
B.C
C.B
D.A
18.{图}
A.D
B.C
C.B
D.A
19..{图}
A.最短路问题
B.最小费用流问题
C.最小费用最大流问题
D.最大流问题
20.在网络问题中，给定一个带收点和发点的网络，对每一条弧（节点 ->节点 ）,除了给出容量 外，还给出了这条弧的单位流量的费用 ，要求一个最大流 ，并使得总运费用最小。这属于
A.最短路问题
B.最小费用流问题
C.最小费用最大流问题
D.最大流问题
二、多选题 (共 10 道试题,共 20 分)
21.下面关于“影子价格在市场中的作用”说法正确的是( )
A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出；
B.当资源的影子价格为0时，表明该种资源未得到充分利用；
C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕；
D.以上说法均不正确。
22.在给单元格命名时,下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )
A.将原有名称通过“替换”选项过滤掉。
B.在“插入”菜单中，指向“名称”，再单击“应用”选项；
C.在“应用名称”对话框中，选中一个或多个名称；
D.单击某个单元格；
23.下面关于指派问题的说法正确的是( )
A.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
B.指派问题其形式为分配问题
C.以上说法都不正确。
D.主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
24.线性规划问题求解的结果有（）
A.无解
B.无穷多解
C.无界解
D.唯一解
25.下列关于非线性规划问题的叙述正确的是（）
A.约束条件中有一个是决策变量的非线性函数
B.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数
C.目标函数中有一个是决策变量的非线性函数
D.以上说法均不正确
26.资源分配问题所收集的数据包括( )
A.资源的可供量；
B.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
C.每一活动所需要的各种资源的数量；
D.以上说法均不正确
27.网络最优化问题包括（）
A.最短路问题
B.最小费用流问题
C.最小支撑树问题
D.最大流问题
28.下面关于“给单元格命名”的一般顺序说法不正确的是( )
A.先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元格和可变单元格；最后为规划求解要用的输出单元格和目标单元格命名
B.先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名
C.先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格和目标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名
D.以上说法均不正确
29.下面说法正确的是（）
A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效。
B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，可以确定影子价格依然无效。
C.约束右端值同时变
30.下列为平衡运输的条件的是( )
A.每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”;
B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地;
C.明确出发地、目的地、供应量、需求量和单位成本;
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。
三、判断题 (共 20 道试题,共 40 分)
31.整数规划与一般规划相比，其可行解为连续的，求解比较容易。
32.在目标规划中,若对于目标约束fi(X)-di++di-=gi,若要求恰好达到预定目标值,则目标函数应写为mindi+。( )
33.0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
34.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。( )
35.线性规划模型的含义为在给定的条件限制下,求得目标函数达到最优时决策变量的取值( )
36.整数规划与一般规划相比,其可行解为连续的,求解比较容易。( )
37.由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。( )
38.{图}
39.一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定
40.资源分配问题的模型中每一函数约束均为资源约束。( )
41.动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。( )
42.在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+…+yn≤k(k<n)。( )
43.利用Excel的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解,不能给出全部的解。( )
44.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。( )
45.在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。
46.{图}
47.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )
48.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )
49.在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。
50.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。( )
