南开大学21秋学期（1709、1803、1809、1903、1909、2003、2009、2103）《运筹学》在线作业

试卷总分:100  得分:100

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

1.{图}

A.A

B.B

C.C

D.D

 泽学网（www.zexuewang.net）更多答案请添加：zexue66

2.下列选项中关于目标规划的表述正确的是（）

A.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小

B.考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小

C.现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大

D.以上说法均不正确。

3.下列数学模型为线性规划模型的是

A.{图}

B.{图}

C.{图}

D.{图}

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

A.“=D4+D5+D6”

B.“=-D4+D7”

C.“=-D6+D10”

D.“=-D7-D8+D11”

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

A.11

B.12

C.13

D.14

6.用图解法求线性规划问题时,要求决策变量的个数为( )

A.1

B.2

C.3

D.4

7.下列模型属于( )问题的模型

A.固定成本

B.资源分配

C.成本收益平衡

D.网络配送

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

A.约束为确定需求约束

B.约束为资源约束

C.约束为收益约束

D.以上说法均不正确

9.在网络配送问题中的“共性”是指

A.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平￡最低可接受水平。

B.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平=最低可接受水平。

C.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平≥最低可接受水平。

D.以上说法均不正确。

10.在线性规划中，通常所说的“价值系数”是指

A.约束右端项

B.目标函数系数

C.影子价格

D.资源系数

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

A.“=D10+D12”

B.“=D4+D5+D6”

C.“=-D6+D10”

D.“=-D7-D8+D11-D15+D19”

12.{图}.

A.平衡运输问题

B.产大于销的运输问题

C.销大于产的运筹问题

D.无法确定

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

A.“=D10+D12”

B.“=-D11-D12-D17”

C.“=-D18-D19”

D.“=D17-D16+D18”

14.下面关于线性规划模型的含义正确的是

A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值；

B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值；

C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值；

D.以上说法均不正确。

15.{图}

A.A

B.B

C.C

D.D

16.{图}

A.A

B.B

C.C

D.D

17.{图}

A.A

B.B

C.C

D.D

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

A.“=D10+D12”

B.“=D15-D14+D16”

C.“=-D6+D10”

D.“=D11-D15+D19”

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

A.“=D10+D12”

B.“=-D11-D12-D17”

C.“=-D6+D10”

D.“=D17-D16+D18”

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

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

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

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

D.每种资源的可供量

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

21.{图}

A.A

B.B

C.C

D.D

22.资源分配问题所收集的数据包括( )

A.资源的可供量；

B.每一活动所需要的各种资源的数量；

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

D.以上说法均不正确

23.在题25的灵敏度分析报告中,可变单元格一栏的“递减成本”是指( )

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

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

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

D.以上说法均不正确。

24.成本收益平衡问题所收集的数据为（）

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

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

C.每种活动的单位成本

D.以上说法均不正确

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

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

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

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

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

26.下面关于图解法解线性规划问题的说法不正确的是（）

A.在平面直角坐标系下，图解法只适用于两个决策变量的线性规划

B.图解法适用于两个或两个以上决策变量的线性规划

C.图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解

D.以上说法A正确，B，C不正确

27.题10的电子表格模型中,单元格E7应输入( )

A.“=sumproduct(C7：D7，C12：D12)”；

B.“=C7*D7+C12*D12”

C.“=sumproduct(C4：D4，C12：D12)”

D.“=sumproduct(C8：D8，C12：D12)”

28.下面关于线性规划的灵敏度分析的说法正确的是

A.{图}

B.{图}

C.{图}

D.以上说法均不正确

29.按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）

A.视图

B.插入

C.名称

D.指定

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

A.最小费用流问题

B.最大流问题

C.最短路问题

D.网络问题

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

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

32.在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。

33.在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时,一般较容易确定该解是否为全局最优解。( )

34.网络配送问题的模型中一类共性约束为确定需求约束。

35.由于指派问题是一类特殊的线性规划问题，因此，在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。

36.在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。

37.在线性规划中,通常所说的“资源常数”指的是目标函数系数。( )

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

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

40.{图}

41.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。

42.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )

43.指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质” ，因此，没必要加上所有决策变量都是0-1变量的约束条件。

44.在一个网络图中,给定一个带收点和发点的网络,对每一条弧,除了给定容量Cij外,还给出了这条弧的单位流量费用bij,求一个最大流F,并使得总的运费最小,此问题应属于最小费用最大流问题。( )

45.在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。

46.在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )

47.百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。

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

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

50.网络配送问题的模型中一类共性约束为确定需求约束。( )