22春学期（高起本1709-1803、全层次1809-2103）《运筹学》在线作业-00002
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,小王和小赵不能同时入选的表达正确的是( )
A.x3+x4≥1;
B.x3+x4≤1;
C.x1+x3≥1;#x1+x2≤1
2.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.14
B.15
C.16
D.17
3.{图}
A.A
B.B
C.C
D.D
4.{图}.
A.14
B.15
C.16
D.17
5.根据下面的灵敏度报告,车间3的工时约束的影子价格为100,下面关于影子价格对目标总利润的影响说法正确的是( )
A.在增加一个车间1的工时，目标总利润不变；
B.在增加一个车间1的工时，目标总利润增加100；
C.在增加一个车间1的工时，目标总利润减小100；
D.以上说法均不对。
6.在电子表格模型中,对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )
A.VARP
B.SUMPRODUCT
C.COVAR
D.MMULT
7.针对下面的电子表格模型,单元格“I12”处的公式输入正确的是( )
A.“=D10+D12”
B.“=D15-D14+D16”
C.“=-D6+D10”
D.“=D17-D16+D18”
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.A
B.B
C.C
D.D
12.针对下面的电子表格模型,单元格“I11”处的公式输入正确的是( )
A.“=D10+D12”
B.“=D15-D14+D16”
C.“=-D6+D10”
D.“=D11-D15+D19”
13.下列数学模型为线性规划模型的是
A.{图}
B.{图}
C.{图}
D.{图}
14.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大李和小田恰好选1人的表达正确的是( )
A.x1+x2=1；
B.x2+x3=1;
C.x1+x3=1;
D.x2+x5=1
15.{图}
A.A
B.B
C.C
D.D
16.{图}
A.A
B.B
C.C
D.D
17.在电子表格模型中, 有关函数VARP表述正确的是（）
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
18.在电子表格模型中, 有关函数MMULT表述正确的是( )
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
19.下列哪种数据不属于资源分配问题范畴的是( )
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；
C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D.每种资源的可供量
20.下列哪种数据不属于资源分配问题范畴的是
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；
C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D.每种资源的可供量
二、多选题 (共 10 道试题,共 20 分)
21.下面关于最小支撑树问题的说法正确的是（）
A.网络中的每一条可能的边都有成本
B.网络中需要提供足够的边
C.目标为以某种方法完成网络设计，使得边的总成本最小。
D.以上说法均不正确。
22.下面说法正确的是( )
A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效。
B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，可以确定影子价格依然无效。
C.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许的增量（或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效。
D.以上说法都不正确。
23.在建立电子表格模型时,需要思考的问题是( )
A.要做出的决策是什么；
B.在做出这些决策时有哪些约束条件；
C.这些决策的目标是什么;
D.以上说法均无需考虑
24.在给单元格命名时,下面关于“将单元格名称粘到电子表格”的步骤说法正确的是( )
A.在模型右边的两个连续空单元格中输入“区域名称”和“单元格”，然后点击“区域名称”下的单元格；
B.在“插入”菜单中，指向“名称”，再单击“粘贴”选项；
C.在“粘贴名称”对话框中，单击“粘贴列表”按钮；
D.将粘贴列表结果，利用“替换”功能中的“全部替换”，去掉多余的字符。
25.{图}.
A.产大于销
B.销大于产
C.供过于求
D.供不应求
26.下面关于线性规划问题的说法正确的是（）
A.线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。 线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。
B.线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。
C.线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。
D.以上说法均不正确
27.题10的电子表格模型中,单元格G12应输入 ( )
A.“=sumproduct(C4：D4，C12：D12)”
B.“=C4*D4+C12*D12”
C.“sumproduct(C4：D4，C12：D12)”
D.“=sumproduct(C8：D8，C12：D12)”
28.在纯市场经济条件下,买进资源的条件是（）
A.资源的市场价格低于影子价格
B.资源的市场价格高于影子价格
C.资源的市场价格等于影子价格
D.选项A正确，BC不正确
29.线性规划问题求解的结果有（）
A.唯一解
B.无穷多解
C.无解
D.无界解
30.从某个点Vi出发到达另一个点Vj,怎样安排路线使得总距离最短或总费用最小。这属于( )问题。
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
三、判断题 (共 20 道试题,共 40 分)
31.在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。
32.使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。( )
33.{图}
34.在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。
35.一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。( )
36.在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
37.一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )
38.资源分配问题的模型中每一函数约束均为资源约束。
39.在电子表格模型中,函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )
40.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )
41.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量。( )
42.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )
43.在线性规划中，通常所说的“资源常数”指的是目标函数系数。
44.动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。( )
45.{图}
46.一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定
47.在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源. ( )
48.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。
49.成本收益平衡问题的模型中每一约束均为成本约束。( )
50.在EXCEL中，常用命令COVAR（array1，array2）来求解两个同规格变量的协方差。
