南开17春学期《运筹学》在线作业.docx
《南开17春学期《运筹学》在线作业.docx》由会员分享,可在线阅读,更多相关《南开17春学期《运筹学》在线作业.docx(30页珍藏版)》请在冰豆网上搜索。
![南开17春学期《运筹学》在线作业.docx](https://file1.bdocx.com/fileroot1/2023-1/10/31ff8c10-c4b2-42b8-bf67-c9c4d3bbf374/31ff8c10-c4b2-42b8-bf67-c9c4d3bbf3741.gif)
南开17春学期《运筹学》在线作业
17春学期《运筹学》在线作业
一、单选题(共20道试题,共40分。
)
1.在电子表格模型中,用来求解两变量的协方差的函数是
A.VARP
B.SUMPRODUCT
C.COVAR
D.MMULT
正确答案:
C
2.下列哪种数据不属于资源分配问题范畴的是
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量,对于每一种资源与活动的组合,位活动所消耗的资源量必须首先估计出来;
C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)
D.每种资源的可供量
正确答案:
A
3.
A.
B.
C.
D.
正确答案:
C
4.在电子表格模型中,有关函数COVAR表述正确的是()
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
正确答案:
B
5.
A.
B.
C.
D.
正确答案:
B
6..
A.平衡运输问题
B.产大于销的运输问题
C.销大于产的运筹问题
D.无法确定
正确答案:
B
7.下面对线性规划解的讨论中,叙述正确的选项是()
A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
正确答案:
B
8.
A.
B.
C.
D.
正确答案:
C
9.
A.
B.
C.
D.
正确答案:
D
10..
A.[0,18]
B.[12,18]
C.[6,18]
D.[0,12]
正确答案:
C
11.在电子表格模型中,对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为
A.VARP
B.SUMPRODUCT
C.COVAR
D.MMULT
正确答案:
B
12.在电子表格模型中,有关函数VARP表述正确的是()
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
正确答案:
A
13.在电子表格模型中,有关函数SUMPRODUCT表述正确的是
A.用来求解基于给定样本的总体方差
B.对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和
C.用来求解两个变量的协方差
D.用来求解两个数组矩阵的乘积
正确答案:
B
14.在线性规划中,通常所说的“价值系数”是指
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
正确答案:
B
15..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
B
16.
A.
B.
C.
D.
正确答案:
A
17.
A.
B.
C.
D.
正确答案:
B
18.
A.
B.
C.
D.
正确答案:
B
19.
A.
B.
C.
D.
正确答案:
D
20..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
A
17春学期《运筹学》在线作业
二、多选题(共10道试题,共20分。
)
1.下列关于最小费用最大流说法正确的是
A.一个带收点和发点
B.
C.
D.
正确答案:
ABCD
2.下面关于最小支撑树问题的说法正确的是()
A.网络中的每一条可能的边都有成本
B.网络中需要提供足够的边
C.目标为以某种方法完成网络设计,使得边的总成本最小。
D.以上说法均不正确。
正确答案:
ABCD
3.
A.
B.
C.
D.
正确答案:
CD
4.
A.
B.
C.
D.
正确答案:
AB
5..
A.
B.
C.
D.以上均不正确
正确答案:
AB
6..
A.产大于销
B.销大于产
C.供过于求
D.供不应求
正确答案:
AC
7.下面关于成本收益平衡问题的说法正确的是()
A.成本收益平衡问题的模型中每一约束均为收益约束
B.完成的水平3最低可接受的水平
C.完成的水平£最低可接受的水平
D.以上说法均不正确
正确答案:
AB
8.下面关于“给单元格命名”的一般顺序说法不正确的是
A.先为公式中要用的数据单元格和可变单元格命名;然后输入输出的单元格和目标单元格的公式;最后为规划求解要用的输出单元格和目标单元格命名
B.先为输入输出的单元格和目标单元格的公式命名;然后公式中要用的数据单元格和可变单元格;最后为规划求解要用的输出单元格和目标单元格命名
C.先为规划求解要用的输出单元格和目标单元格命名;然后为公式中要用的数据单元格和可变单元格;最后为公式中要用的数据单元格和可变单元格命名
D.以上说法均不正确
正确答案:
BC
9.下面关于资源分配问题的说法正确的是()
A.资源分配问题的模型中每一约束均为资源约束,
B.每种资源都可以表现为:
使用的资源数量£可用的资源数量.
C.每种资源都可以表现为:
使用的资源数量≥可用的资源数量
D.以上说法均不正确。
正确答案:
AB
10..
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
正确答案:
CD
17春学期《运筹学》在线作业
三、判断题(共20道试题,共40分。
)
1.
A.错误
B.正确
正确答案:
A
2.用Excel中的“规划求解”模块可以求解大规模整数规划问题。
A.错误
B.正确
正确答案:
A
3.在电子表格模型中,函数COVAR(array1,array2)是用来求解两个变量的协方差。
A.错误
B.正确
正确答案:
B
4.
A.错误
B.正确
正确答案:
B
5.一般而言,整数规划与一般规划相比,其可行解是离散的,而不是连续的。
A.错误
B.正确
正确答案:
B
6.在网络问题中,将某个点vi的物资或信息送到另一个点vj,使得流量最大。
这类问题应属于最小费用最大流问题。
A.错误
B.正确
正确答案:
A
7.在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。
A.错误
B.正确
正确答案:
B
8.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。
A.错误
B.正确
正确答案:
A
9.在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。
当求得一个最优解时,一般较容易确定该解是否为全局最优解。
A.错误
B.正确
正确答案:
A
10.在电子表格模型中,函数MMULT是用来求解任意规格两个数组矩阵的乘积。
A.错误
B.正确
正确答案:
B
11.资源分配问题的模型中每一函数约束均为资源约束。
A.错误
B.正确
正确答案:
B
12.在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。
A.错误
B.正确
正确答案:
B
13.在线性规划中,通常所说的“资源常数”指的是目标函数系数。
A.错误
B.正确
正确答案:
A
14..
A.错误
B.正确
正确答案:
B
15.整数规划一般分为两大类:
一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。
A.错误
B.正确
正确答案:
A
16.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。
A.错误
B.正确
正确答案:
A
17.在电子表格模型中,函数VARP(array)是用来求解基于给定样本的总体方差。
A.错误
B.正确
正确答案:
B
18.通常来说,运输问题的供应量和需求量均为整数,因此没必要加上所有变量都是整数的约束条件。
A.错误
B.正确
正确答案:
B
19.网络配送问题的模型中一类共性约束为确定需求约束。
A.错误
B.正确
正确答案:
B
20.一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。
A.错误
B.正确
正确答案:
B
17春学期《运筹学》在线作业
一、单选题(共20道试题,共40分。
)
1.
A.
B.
C.
D.
正确答案:
B
2.
A.
B.
C.
D.
正确答案:
B
3.
A.
B.
C.
D.
正确答案:
C
4..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
C
5.
A.
B.
C.
D.
正确答案:
D
6.
A.
B.
C.
D.
正确答案:
A
7.用图解法求线性规划问题时,要求决策变量的个数为()
A.1
B.2
C.3
D.4
正确答案:
B
8.在线性规划中,通常所说的“价值系数”是指
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
正确答案:
B
9.
A.
B.
C.
D.
正确答案:
A
10.
A.
B.
C.
D.
正确答案:
C
11..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
B
12.在电子表格模型中,用来求解两变量的协方差的函数是
A.VARP
B.SUMPRODUCT
C.COVAR
D.MMULT
正确答案:
C
13..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
A
14.下列数学模型为线性规划模型的是
A.
B.
C.
D.
正确答案:
A
15.
A.
B.
C.
D.
正确答案:
C
16.下面对线性规划解的讨论中,叙述正确的选项是()
A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
正确答案:
B
17..
A.[300,750]
B.[300,+∞]
C.[500,750]
D.[0,750]
正确答案:
D
18.在电子表格模型中,有关函数SUMPRODUCT表述正确的是
A.用来求解基于给定样本的总体方差
B.对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和
C.用来求解两个变量的协方差
D.用来求解两个数组矩阵的乘积
正确答案:
B
19..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
D
20.
A.
B.
C.
D.
正确答案:
C
17春学期《运筹学》在线作业
二、多选题(共10道试题,共20分。
)
1..
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
正确答案:
BD
2.下面关于线性规划的灵敏度分析的说法正确的是
A.
B.
C.
D.以上说法均不正确
正确答案:
ABC
3.下列属于指派问题假设条件的是()
A.人的数量和工作的数量相等;
B.每个人只能完成一项工作,每项工作只能由一个人来完成;
C.每个人和每项工作的组合都会有一个相关的成本;
D.目标是要确定如何指派才能使总成本最小。
正确答案:
ABCD
4.将某个点的物资或信息送到另一个点,使得流量最大。
这属于()问题。
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
正确答案:
BD
5.
.
A.单元格C12内应输入“=sum(D9:
D11)”
B.单元格C12内应输入“=sum(C9:
C11)”
C.单元格I14内应输入“=sumproduct(C4:
F6,C9:
F11)”
D.单元格I14内应输入“=sumproduct(D4:
D6,C9:
F11)”
正确答案:
BC
6..
A.
B.
C.
D.以上均不正确
正确答案:
AB
7.目标函数系数同时变动的百分之百法则的具体含义是指()
A.如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变
B.如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和超过100%,则最优解不会改变
C.如果目标函数系数同时变动,计算出每一系数变动量占该系数允许变动量的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则确定最优解一定会发生改变
D.如果目标函数系数同时变动,计算出每一系数变动量占允许的增量(或允许的减量)的百分比,而后,将各个系数的变动百分比相加,如果所得的和不超过100%,则最优解不会改变;如果超过100%,则不能确定最优解是否改变。
正确答案:
AD
8.下面属于“图解法”求解线性规划问题的步骤的选项是
A.分别选取决策变量为坐标向量建立直角坐标系;
B.在坐标图上作出代表各约束条件的直线,确定满足所有约束条件的可行域;
C.做出任意一条等利润直线(令利润函数值等于任意一个特定值);
D.朝着使目标函数最优化的方向,平行移动该利润直线,直到再继续移动就会离开可行域为止。
正确答案:
ABCD
9.
A.
B.
C.
D.
正确答案:
CD
10.线性规划模型由下面哪几部分组成?
A.决策变量
B.约束条件
C.目标函数
D.价值向量
正确答案:
ABC
17春学期《运筹学》在线作业
三、判断题(共20道试题,共40分。
)
1..
A.错误
B.正确
正确答案:
B
2.
A.错误
B.正确
正确答案:
A
3.
A.错误
B.正确
正确答案:
B
4.
A.错误
B.正确
正确答案:
A
5.
A.错误
B.正确
正确答案:
A
6.指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。
A.错误
B.正确
正确答案:
A
7.在电子表格模型中,函数MMULT(array1,array2)是用来求解两个数组矩阵的乘积。
A.错误
B.正确
正确答案:
B
8.
A.错误
B.正确
正确答案:
B
9.网络配送问题的模型中一类共性约束为确定需求约束。
A.错误
B.正确
正确答案:
B
10.在一个网络图中,将某个点的物资或信息送到另一个点,使得流量最大。
此问题属于最大流问题。
A.错误
B.正确
正确答案:
B
11.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。
A.错误
B.正确
正确答案:
A
12.在电子表格模型中,函数VARP是用来求解基于任意给定样本的总体方差。
A.错误
B.正确
正确答案:
B
13.
A.错误
B.正确
正确答案:
B
14.动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。
A.错误
B.正确
正确答案:
A
15.在成本收益平衡问题中,线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式:
完成的水平£最低可接受水平。
A.错误
B.正确
正确答案:
A
16.在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
A.错误
B.正确
正确答案:
A
17.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。
A.错误
B.正确
正确答案:
A
18.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。
A.错误
B.正确
正确答案:
B
19.在电子表格模型中,函数MMULT是用来求解任意规格两个数组矩阵的乘积。
A.错误
B.正确
正确答案:
B
20.在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。
A.错误
B.正确
正确答案:
B
17春学期《运筹学》在线作业
一、单选题(共20道试题,共40分。
)
1.下列选项中关于动态规划的表述正确的是()
A.在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优
B.在时间推移的过程中,在某个时间阶段选择适当的决策,以使整个系统达到最优
C.考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小
D.以上说法均不正确
正确答案:
A
2..
A.平衡
B.非平衡
C.模糊
D.以上均不正确
正确答案:
A
3.
A.
B.
C.
D.
正确答案:
D
4.
A.
B.
C.
D.
正确答案:
A
5..
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
C
6.在电子表格模型中,有关函数MMULT表述正确的是()
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
正确答案:
C
7.
A.
B.
C.
D.
正确答案:
B
8.在线性规划中,通常所说的“价值系数”是指
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
正确答案:
B
9.
A.
B.
C.
D.
正确答案:
D
10.在线性规划中,通常所说的“资源常数”是指
A.约束右端项
B.目标函数系数
C.影子价格
D.资源系数
正确答案:
A
11.在成本收益平衡问题中的“共性”是指
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
正确答案:
C
12.在网络问题中,将某个点的物资或信息送到另一个点,使得运送成本最小。
这属于
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
正确答案:
A
13.在电子表格模型中,有关函数VARP表述正确的是()
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
正确答案:
A
14.
A.
B.
C.
D.
正确答案:
C
15.
A.
B.
C.
D.
正确答案:
A
16.
A.
B.
C.
D.
正确答案:
B
17.在电子表格模型中,用来求解两个数组矩阵的乘积的函数是()
A.VARP
B.SUMPRODUCT
C.COVAR
D.MMULT
正确答案:
D
18.
A.
B.
C.
D.
正确答案:
C
19.
A.
B.
C.
D.
正确答案:
A
20.下列哪种数据不属于资源分配问题范畴的是
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量,对于每一种资源与活动的组合,位活动所消耗的资源量必须首先估计出来;
C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)
D.每种资源的可供量
正确答案:
A
17春学期《运筹学》在线作业
二、多选题(共10道试题,共20分。
)
1.下面属于“图解法”求解线性规划问题的步骤的选项是
A.分别选取决策变量为坐标向量建立直角坐标系;
B.在坐标图上作出代表各约束条件的直线,确定满足所有约束条件的可行域;
C.做出任意一条等利润直线(令利润函数值等于任意一个特定值);
D.朝着使目标函数最优化的方向,平行移动该利润直线,直到再继续移动就会离开可行域为止。
正确答案:
ABCD
2..
A.产大于销
B.销大于产
C.供过于求
D.供不应求
正确答案:
AC
3.下面关于“给单元格命名”的一般顺序说法不正确的是
A.先为公式中要用的数据单元格和可变单元格命名;然后输入输出的单元格和目标单元格的公式;最后为规划求解要用的输出单元格和目标单元格命名
B.先为输入输出的单元格和目标单元格的公式命名;然后公式中要用的数据单元格和可变单元格;最后为规划求解要用的输出单元格和目标单元格命名
C.先为规划求解要用的输出单元格和目标单元格命名;然后为公式中要用的数据单元格和可变单元格;最后为公式中要用的数据单元格和可变单元格命名
D.以上说法均不正确
正确答案:
BC
4.下面关于资源分配问题的说法正确的是()
A.资源分配问题的模型中每一约束均为资源约束,
B.每种资源都可以表现为:
使用的资源数量£可用的资源数量.
C.每种资源都可以表现为:
使用的资源数量≥可用的资源数量
D.以上说法均不正确。
正确答案:
AB
5.
A.
B.
C.
D.
正确答案:
ABCD
6..
A.节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
B.节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
C.单元格D14处应输入“=I4”
D.以上说法均不正确
正确答案:
ABC
7.
下列说法正确的是
A.车间2中的资源影子价格为150
B.车间2的可用工时得到了充分利用
C.车间2的可用工时已耗费完毕
D.以上说法均不正确
正确答案:
ABC
8.线性规划问题的“线性”是指()
A.目标函数是关于决策变量的线性函数
B.约束条件是关于决策变量的线性等式
C.约束条件是关于决策变量的线性不等式
D.以上说法均不正确
正确答案:
ABC
9..
A.
.
B..
C..
D.