24春学期(高起本:1709-2103、专升本/高起专:2003-2103)《运筹学》在线作业-00003
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
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.针对下面的电子表格模型,单元格“I13”处的公式输入正确的是( )
A.“=D10+D12”
B.“=-D11-D12-D17”
C.“=-D6+D10”
D.“=D17-D16+D18”
7.下列选项中关于目标规划的表述正确的是()
A.考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小
B.考虑现有的资源的条件下,就多个经营目标寻求最优解,即使得完成的目标的总体结果离事先制定目标的差距最小
C.现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最大
D.以上说法均不正确。
8.下图是某最大流的网络表格模型,下面关于单元格“D14”输入的公式中正确的是( )
A.“=-D9-D10+D12”
B.“=D4+D5+D6”
C.“=-D11-D12”
D.“=-D7-D8+D11”
9.在线性规划中,通常所说的“价值系数”是指( )
A.约束右端项
B.目标函数系数
C.影子价格
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.A
B.B
C.C
D.D
14.{图}.
A.[0,18]
B.[12,18]
C.[6,18]
D.[0,12]
15.{图}
A.A
B.B
C.C
D.D
16.下列哪种数据不属于资源分配问题范畴的是( )
A.收益的最低可接受水平
B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来;
C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)
D.每种资源的可供量
17.{图}
A.A
B.B
C.C
D.D
18.下面的电子表格模型中,属于“目标单元格”的是( )
A.C4:D4
B.G7:G9
C.C12
D.D12
19.{图}
A.A
B.B
C.C
D.D
20..{图}
A.最短路问题
B.最小费用流问题
C.最大流问题
D.最小费用最大流问题
二、多选题 (共 10 道试题,共 20 分)
21.{图}
A.A
B.B
C.C
D.D
22.{图}
可变单元格一栏的“终值”是指
A.通过规划求解后得到的最优解
B.目标函数的终值
C.决策变量的终值
D.以上说法均不正确
23.将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于() 问题。
A.最小费用流问题
B.最大流问题
C.最短路问题
D.网络问题
24.按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时,应在()菜单中,单击指向(),再选择()
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.{图}
单元格E7应输入
A.“=sumproduct(C8:D8,C12:D12)”
B.=sumproduct(C7:D7,C12:D12)”
C.“=sumproduct(C4:D4,C12:D12)”
D.“=C7*D7+C12*D12”
30.下列为平衡运输的条件的是( )
A.明确出发地、目的地、供应量、需求量和单位成本;
B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地;
C.每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应=总需求”;
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。
三、判断题 (共 20 道试题,共 40 分)
31.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量。
32.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。( )
33.在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。
34.使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。
35.在EXCEL中,常用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( )
36.在网络问题中,将某个点vi的物资或信息送到另一个点vj,使得流量最大。这类问题应属于最小费用最大流问题。
37.在一个网络图中,将某个点Vi的物资或信息送到另一个点Vj,使得运送成本最小。此问题属于最短路问题。( )
38.优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。
39.在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时,一般较容易确定该解是否为全局最优解。
40.{图}
41.用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )
42.在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。( )
43.0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )
44.平衡运输问题的模型中,要求“出发地”的供应量等于目的地的需求量。
45.线性规划模型的含义为在给定的条件限制下,求得目标函数达到最优时决策变量的取值
46.在电子表格模型中, 函数COVAR(array1,array2)是用来求解两个变量的协方差。
47.在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
48.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。
49.在目标规划中,通常,依次考虑目标的规划成为优先目标规划,考虑权系数的规划称为加权目标规划。( )
50.百分之百法则中,若参数变得的百分比之和超过100%,则表示最优解一定会发生改变。