23秋学期（高起本：1709-2103、专升本/高起专：2003-2103）《运筹学》在线作业-00001

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 40 分)

1.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )

A.14

B.15

C.16

D.17

2.{图}

A.A

B.B

C.C

D.D

3.针对下面的电子表格模型,单元格“I13”处的公式输入正确的是( )

A.“=D10+D12”

B.“=-D11-D12-D17”

C.“=-D6+D10”

D.“=D17-D16+D18”

4.下图是某最大流的网络表格模型,下面关于单元格“I5”输入的公式中正确的是( )

A.“=D4+D5+D6”

B.“=-D4+D7”

C.“=D6+D7+D8”

D.“=D7+D8+D9”

5.下列关于网络配送问题的叙述正确的是（）

A.约束为确定需求约束

B.约束为资源约束

C.约束为收益约束

D.以上说法均不正确

6.在成本收益平衡问题中的“共性”是指

A.收益的最低可接受水平

B.单位活动的贡献

C.每周单位的活动成本

D.每种资源的可供量

7.下列哪种数据不属于资源分配问题范畴的是( )

A.收益的最低可接受水平

B.每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来；

C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）

D.每种资源的可供量

8.{图}

A.A

B.B

C.C

D.D

9.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )

A.24

B.25

C.26

D.27

10.下列数学模型为线性规划模型的是（  ）

A.{图}

B.{图}

C.{图}

D.{图}

11.{图}

A.A

B.B

C.C

D.D

12.在电子表格模型中, 有关函数VARP表述正确的是（）

A.用来求解基于给定样本的总体方差

B.用来求解两个变量的协方差

C.用来求解两个数组矩阵的乘积

D.以上说法均不正确

13.在线性规划中,通常所说的“资源常数”是指( )

A.约束右端项

B.目标函数系数

C.影子价格

D.资源系数

14.下列关于资源分配问题的叙述正确的是( )

A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量

B.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量

C.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量

D.以上说法均不正确。

15.下图是某最大流的网络表格模型,下面关于单元格“I9”输入的公式中正确的是( )

A.“=-D9-D10+D12”

B.“=-D4+D7”

C.“=-D6+D10”

D.“=-D7-D8+D11”

16.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )

A.10

B.15

C.18

D.20

17.{图}

A.A

B.B

C.C

D.D

18.{图}.

A.[0，18]

B.[12，18]

C.[6，18]

D.[0，12]

19.{图}

A.A

B.B

C.C

D.D

20.{图}

A.A

B.B

C.C

D.D

二、多选题 (共 10 道试题,共 20 分)

21.下面关于线性规划问题的说法正确的是( )

A.线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。

B.线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。

C.线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。

D.以上说法均不正确

22.成本收益平衡问题所收集的数据为( )

A.每种收益的最低可接受水平；

B.每一种活动对每一种收益的贡献；

C.每种活动的单位成本

D.以上说法均不正确

23.{图}

下列说法正确的是

A.车间1中的资源影子价格为0

B.车间1的可用工时未得到充分利用

C.车间1的可用工时得到充分利用

D.以上说法均不正确

24.在建立电子表格模型时,需要思考的问题是( )

A.要做出的决策是什么；

B.在做出这些决策时有哪些约束条件；

C.这些决策的目标是什么;

D.以上说法均无需考虑

25.{图}

A.A

B.B

C.C

D.D

26.{图}

可变单元格一栏的“递减成本”是指

A.其绝对值表示目标函数中的决策变量的系数必须改进多少，才能得到该决策变量的正数解。

B.在最大化问题中，它是指目标函数中的决策变量的系数必须增加多少，才能得到该决策变量的正数解。

C.在最小化问题中，它是指目标函数中的决策变量的系数必须减少多少，才能得到该决策变量的正数解。

D.以上说法均不正确。

27.下列关于非线性规划问题的叙述正确的是( )

A.目标函数中有一个是决策变量的非线性函数

B.约束条件中有一个是决策变量的非线性函数

C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数

D.以上说法均不正确

28.{图}

A.A

B.B

C.C

D.D

29.下列为平衡运输的条件的是( )

A.明确出发地、目的地、供应量、需求量和单位成本;

B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地;

C.每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”;

D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。

30.从某个点 出发到达另一个点 ，怎样安排路线使得总距离最短或总费用最小。这属于（）问题。

A.最小费用流问题

B.最大流问题

C.最短路问题

D.网络问题

三、判断题 (共 20 道试题,共 40 分)

31.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )

32.优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。

33.线性规划的局部最优解与给定的决策变量的初值无关，最后只能从这些局部最优解中挑出一个最优解作为最后的答案。

34.{图}

35.一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )

36.使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。

37.一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。

38.一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。( )

39.在EXCEL中，常用命令COVAR（array1，array2）来求解两个同规格变量的协方差。

40.用Excel中的“规划求解”模块可以求解大规模整数规划问题。

41.利用Excel的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解,不能给出全部的解。( )

42.在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。

43.在一个网络图中，将某个点 的物资或信息送到另一个点 ，使得流量最大。此问题属于最大流问题。

44.整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。( )

45.{图}.

46.在网络配送问题中,线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。( )

47.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。( )

48.在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。( )

49.在一个网络图中,将某个点 的物资或信息送到另一个点 ,使得流量最大。此问题属于最大流问题。( )

50.利用EXCEL的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故不能保留给出所有解。( )