19秋学期(1709、1803、1809、1903、1909) 《运筹学》在线作业-0001 试卷总分:100 得分:0 一、 单选题 (共 20 道试题,共 40 分) 1.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
19秋学期(1709、1803、1809、1903、1909) 《运筹学》在线作业-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.10
B.11
C.12
D.13
2.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,则车间2影子价格有效的区间是( )
A.[6,12]
B.[6,16]
C.[6,18]
D.[6,20]
3.下面对线性规划解的讨论中,叙述正确的选项是( )
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
4.
A.A
B.B
C.C
D.D
5..
A.“=SUMPRODUCT(单位净现值,投资比例)”
B.“SUMPRODUCT(单位净现值,投资比例)”
C.“=SUMPRODUCT(可用资金,投资比例)”
D.“=SUMPRODUCT(实际使用,投资比例)
6.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.10
B.15
C.18
D.20
7.下列数学模型为线性规划模型的是
A.
B.
C.
D.
8.根据下面的灵敏度报告,车间3的工时约束的影子价格为100,则车间3影子价格有效的区间是( )
A.[12,16]
B.[12,20]
C.[12,24]
D.[12,26]
9.下面对线性规划解的讨论中，叙述正确的选项是（）
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
10.
A.A
B.B
C.C
D.D
11.在电子表格模型中, 有关函数VARP表述正确的是( )
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
12.下列关于网络配送问题的叙述正确的是（）
A.约束为确定需求约束
B.约束为资源约束
C.约束为收益约束
D.以上说法均不正确
13.在下面电子表格模型中,“约束右端值”所在的单元格地址为( )
A.G7：G9
B.E7：E9
C.G12
D.C12, D12
14.下面关于线性规划模型的含义正确的是
A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值；
B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值；
C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值；
D.以上说法均不正确。
15.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是( )
A.在增加一个车间1的工时，目标总利润不变；
B.在增加一个车间1的工时，目标总利润增加150；
C.在增加一个车间1的工时，目标总利润减小150；
D.以上说法均不对。
16.下面关于线性规划模型的含义正确的是( )
A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值；
B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值；
C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值；
D.以上说法均不正确。
17.根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为( )
A.[0，750]；
B.[200，+∞）；
C.[150，750]；
D.[0，+∞）
18.
A.A
B.B
C.C
D.D
19.针对下面的电子表格模型,单元格“I14”处的公式输入正确的是( )
A.“=D10+D12”
B.“=-D11-D12-D17”
C.“=-D18-D19”
D.“=D17-D16+D18”
20.下列哪种数据不属于成本收益平衡问题范畴的是（）
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
二、 多选题 (共 10 道试题,共 20 分)
1.下面有关“给单元格或区域单元格命名”时的步骤说法正确的是
A.选定需要命名的区域，把行列标志也包含进去；
B.在“插入”菜单中，指向“名称”，再单击“指定”选项；
C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志（名称）的位置；
D.单击“确定”按钮，返回电子表格。
2.将某个点 的物资或信息送到另一个点 ，使得流量最大。这属于（ ）问题。
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
3.下列关于二次规划问题的叙述正确的是( )
A.目标函数为变量的二次函数
B.约束条件为变量的线性等式（或不等式）
C.约束条件为变量的非线性等式（或不等式）
D.以上说法均不正确
4.通常,在使用“给单元格命名”时,一般会给( )有关的单元格命 名
A.公式
B.决策变量
C.目标函数
D.约束右端值
5.在给单元格命名时,下面关于“将单元格名称粘到电子表格”的步骤说法正确的是( )
A.在模型右边的两个连续空单元格中输入“区域名称”和“单元格”，然后点击“区域名称”下的单元格；
B.在“插入”菜单中，指向“名称”，再单击“粘贴”选项；
C.在“粘贴名称”对话框中，单击“粘贴列表”按钮；
D.将粘贴列表结果，利用“替换”功能中的“全部替换”，去掉多余的字符。
6.按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）
A.视图
B.插入
C.名称
D.指定
7.下面关于图解法解线性规划问题的说法不正确的是（）
A.在平面直角坐标系下，图解法只适用于两个决策变量的线性规划
B.图解法适用于两个或两个以上决策变量的线性规划
C.图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解
D.以上说法A正确，B，C不正确
8.在题25的灵敏度分析报告中,可变单元格一栏的“递减成本”是指( )
A.其绝对值表示目标函数中的决策变量的系数必须改进多少，才能得到该决策变量的正数解。
B.在最大化问题中，它是指目标函数中的决策变量的系数必须增加多少，才能得到该决策变量的正数解。
C.在最小化问题中，它是指目标函数中的决策变量的系数必须减少多少，才能得到该决策变量的正数解。
D.以上说法均不正确。
9.下面关于影子价格的说法正确的是( )
A.在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
B.在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
C.在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。
D.影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.
10.
在上面电子表格模型中，“决策变量”的单元格地址为
A.C12
B.D12
C.C4
D.D4
三、 判断题 (共 20 道试题,共 40 分)
1.动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。( )
A.对
B.错
2.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量。( )
A.对
B.错
3..
A.错误
B.正确
4.在线性规划中,通常所说的“资源常数”指的是目标函数系数。( )
A.对
B.错
5.在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+…+yn≤k(k<n)。( )
A.对
B.错
6.在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。
A.错误
B.正确
7.在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )
A.对
B.错
8.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )
A.对
B.错
9.利用Excel的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解,不能给出全部的解。( )
A.对
B.错
10.网络配送问题的模型中一类共性约束为确定需求约束。( )
A.对
B.错
11.一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。( )
A.对
B.错
12.动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
A.错误
B.正确
13.在一个网络图中,将某个点Vi的物资或信息送到另一个点Vj,使得运送成本最小。此问题属于最短路问题。( )
A.对
B.错
14.在目标规划中,若对于目标约束fi(X)-di++di-=gi,若要求恰好达到预定目标值,则目标函数应写为mindi+。( )
A.对
B.错
15.在线性规划中,通常所说的“价值系数”指的是约束右端项。( )
A.对
B.错
16.线性规划的局部最优解与给定的决策变量的初值无关,最后只能从这些局部最优解中挑出一个最优解作为最后的答案。( )
A.对
B.错
17.动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。
A.错误
B.正确
18.在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。
A.错误
B.正确
19..
A.错误
B.正确
20.一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )
A.对
B.错
