20秋学期(1709、1803、1809、1903、1909、2003、2009 )《运筹学》在线作业
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.下列为目标规划的数学模型的一般结构为
A.{图}
B.{图}
C.{图}
D.以上模型均不是
2.针对下面的电子表格模型,单元格“I6”处的公式输入正确的是( )
A.“=D10+D12”
B.“=D4+D5+D6”
C.“=-D4+D7-D13”
D.“=-D7-D8+D11”
3.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.11
B.12
C.13
D.14
4.{图}.
A.平衡
B.非平衡
C.模糊
D.以上均不正确
5.下列关于资源分配问题的叙述正确的是()
A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量
B.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量
C.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量
D.以上说法均不正确。
6.下面对线性规划解的讨论中,叙述正确的选项是( )
A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
7.下列哪种数据不属于资源分配问题范畴的是
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来;
C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)
D.每种资源的可供量
8.在网络配送问题中的“共性”是指( )
A.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量£需求的数量。
B.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。
C.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量≥需求的数量。
D.以上说法均不正确。
9.{图}
A.A
B.B
C.C
D.D
10.{图}
A.A
B.B
C.C
D.D
11.下列数学模型为线性规划模型的是( )
A.{图}
B.{图}
C.{图}
D.{图}
12.{图}
A.A
B.B
C.C
D.D
13.在线性规划中,通常所说的“资源常数”是指( )
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
14.在电子表格模型中,有关函数SUMPRODUCT表述正确的是
A.用来求解基于给定样本的总体方差
B.对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和
C.用来求解两个变量的协方差
D.用来求解两个数组矩阵的乘积
15.下列不属于平衡运输问题的条件是
A.明确出发地(产地)、目的地(销地)、供应量(产量)、需求量(销量)和单位成本
B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地;
C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系
16.下列选项中关于动态规划的表述正确的是()
A.在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优
B.在时间推移的过程中,在某个时间阶段选择适当的决策,以使整个系统达到最优
C.考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小
D.以上说法均不正确
17.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.24
B.25
C.26
D.27
18.在成本收益平衡问题中的“共性”是指
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
19.{图}
A.A
B.B
C.C
D.D
20.{图}
A.A
B.B
C.C
D.D
二、多选题 (共 10 道试题,共 20 分)
21.{图}
A.A
B.B
C.C
D.D
22.下列关于最小费用最大流说法正确的是
A.一个带收点和发点
B.{图}
C.{图}
D.{图}
23.下面关于线性规划问题的说法正确的是()
A.线性规划问题是指在线性等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。 线性规划问题是指在线性等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
B.线性规划问题是指在线性不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
C.线性规划问题是指在一般不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
D.以上说法均不正确
24.在题25的灵敏度分析报告中,可变单元格一栏的“递减成本”是指( )
A.其绝对值表示目标函数中的决策变量的系数必须改进多少,才能得到该决策变量的正数解。
B.在最大化问题中,它是指目标函数中的决策变量的系数必须增加多少,才能得到该决策变量的正数解。
C.在最小化问题中,它是指目标函数中的决策变量的系数必须减少多少,才能得到该决策变量的正数解。
D.以上说法均不正确。
25.{图}
可变单元格一栏的“终值”是指
A.决策变量的终值
B.通过规划求解后得到的最优解
C.目标函数的终值
D.以上说法均不正确
26.{图}.
A.产大于销
B.销大于产
C.供过于求
D.供不应求
27.下面关于资源分配问题的说法正确的是( )
A.资源分配问题的模型中每一约束均为资源约束,
B.每种资源都可以表现为: 使用的资源数量 £ 可用的资源数量.
C.每种资源都可以表现为: 使用的资源数量 ≥ 可用的资源数量
D.以上说法均不正确。
28.{图}
A.A
B.B
C.C
D.D
29.下面关于“给单元格命名”的一般顺序说法不正确的是
A.先为公式中要用的数据单元格和可变单元格命名;然后输入输出的单元格和目标单元格的公式;最后为规划求解要用的输出单元格和目标单元格命名
B.先为输入输出的单元格和目标单元格的公式命名;然后公式中要用的数据单元格和可变单元格;最后为规划求解要用的输出单元格和目标单元格命名
C.先为规划求解要用的输出单元格和目标单元格命名;然后为公式中要用的数据单元格和可变单元格;最后为公式中要用的数据单元格和可变单元格命名
D.以上说法均不正确
30.{图}.
A.此问题属于平衡指派问题
B.{图}
C.{图}
D.以上说法都不正确
三、判断题 (共 20 道试题,共 40 分)
31.0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
32.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。( )
33.优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。( )
34.成本收益平衡问题的模型中每一约束均为成本约束。
35.在线性规划中,通常所说的“价值系数”指的是约束右端项。( )
36.成本收益平衡问题的模型中每一约束均为成本约束。( )
37.一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )
38.在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( )
39.在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。
40.{图}.
41.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。
42.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )
43.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量。
44.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。
45.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。
46.在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。( )
47.{图}.
48.使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。
49.指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。 ( )
50.{图}
转载请注明:奥鹏作业之家 » 南开20秋学期(1709、1803、1809、1903、1909、2003、2009 )《运筹学》在线作业【标准答案】