南开17春学期《运筹学》在线作业满分答案
南开17春学期《运筹学》在线作业一、单选题：
1. (满分:2)
A.
B.
C.
D.
2. (满分:2)
A.
B.
C.
D.
3. (满分:2)
A.
B.
C.
D.
4.. (满分:2)
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
5. (满分:2)
A.
B.
C.
D.
6. (满分:2)
A.
B.
C.
D.
7.用图解法求线性规划问题时，要求决策变量的个数为( ) (满分:2)
A. 1
B. 2
C. 3
D. 4
8.在线性规划中，通常所说的“价值系数”是指 (满分:2)
A. 约束右端项
B. 目标函数系数
C. 影子价格
D. 资源系数
9. (满分:2)
A.
B.
C.
D.
10. (满分:2)
A.
B.
C.
D.
11.. (满分:2)
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
12.在电子表格模型中, 用来求解两变量的协方差的函数是 (满分:2)
A. VARP
B. SUMPRODUCT
C. COVAR
D. MMULT
13.. (满分:2)
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
14.下列数学模型为线性规划模型的是 (满分:2)
A.
B.
C.
D.
15. (满分:2)
A.
B.
C.
D.
16.下面对线性规划解的讨论中，叙述正确的选项是( ) (满分:2)
A. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D. 以上说法都不正确。
17.. (满分:2)
A.
B. [300
+∞]
C. [500
750]
D.
18.在电子表格模型中，有关函数SUMPRODUCT表述正确的是 (满分:2)
A. 用来求解基于给定样本的总体方差
B. 对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和
C. 用来求解两个变量的协方差
D. 用来求解两个数组矩阵的乘积
19.. (满分:2)
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
20. (满分:2)
A.
B.
C.
D.
二、多选题：
1.. (满分:2)
A. 最小费用流问题
B. 最大流问题
C. 最短路问题
D. 网络问题
2.下面关于线性规划的灵敏度分析的说法正确的是 (满分:2)
A.
B.
C.
D. 以上说法均不正确
3.下列属于指派问题假设条件的是( ) (满分:2)
A. 人的数量和工作的数量相等；
B. 每个人只能完成一项工作，每项工作只能由一个人来完成；
C. 每个人和每项工作的组合都会有一个相关的成本；
D. 目标是要确定如何指派才能使总成本最小。
4.将某个点 的物资或信息送到另一个点 ，使得流量最大。这属于( )问题。 (满分:2)
A. 最小费用流问题
B. 最大流问题
C. 最短路问题
D. 网络问题
5.. (满分:2)
A. 单元格C12内应输入“=sum(D9
6.. (满分:2)
D11)”
B. 单元格C12内应输入“=sum(C9
7.目标函数系数同时变动的百分之百法则的具体含义是指( ) (满分:2)
C11)”
C. 单元格I14内应输入“=sumproduct(C4
8.下面属于“图解法”求解线性规划问题的步骤的选项是 (满分:2)
F6
C9
9. (满分:2)
F11)”
D. 单元格I14内应输入“=sumproduct(D4
10.线性规划模型由下面哪几部分组成？ (满分:2)
D6
C9
三、判断题：
1.. (满分:2)
F11)”
2. (满分:2)
A.
B.
C.
D. 以上均不正确
3. (满分:2)
A. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变
B. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变
C. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变
D. 如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
4. (满分:2)
A. 分别选取决策变量为坐标向量建立直角坐标系；
B. 在坐标图上作出代表各约束条件的直线，确定满足所有约束条件的可行域；
C. 做出任意一条等利润直线（令利润函数值等于任意一个特定值）；
D. 朝着使目标函数最优化的方向，平行移动该利润直线，直到再继续移动就会离开可行域为止。
5. (满分:2)
A.
B.
C.
D.
6.指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。 (满分:2)
A. 决策变量
B. 约束条件
C. 目标函数
D. 价值向量
7.在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。 (满分:2)
A. 错误
B. 正确
8. (满分:2)
A. 错误
B. 正确
9.网络配送问题的模型中一类共性约束为确定需求约束。 (满分:2)
A. 错误
B. 正确
10.在一个网络图中，将某个点 的物资或信息送到另一个点 ，使得流量最大。此问题属于最大流问题。 (满分:2)
A. 错误
B. 正确
11.百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。 (满分:2)
A. 错误
B. 正确
12.在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。 (满分:2)
A. 错误
B. 正确
13. (满分:2)
A. 错误
B. 正确
14.动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。 (满分:2)
A. 错误
B. 正确
15.在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平￡最低可接受水平。 (满分:2)
A. 错误
B. 正确
16.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。 (满分:2)
A. 错误
B. 正确
17.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。 (满分:2)
A. 错误
B. 正确
18.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。 (满分:2)
A. 错误
B. 正确
19.在电子表格模型中, 函数MMULT是用来求解任意规格两个数组矩阵的乘积。 (满分:2)
A. 错误
B. 正确
20.在EXCEL中，常用命令COVAR（array1，array2）来求解两个同规格变量的协方差。 (满分:2)
A. 错误
B. 正确
页:
[1]