21秋学期《运筹学》在线作业

2022-04-01 11:47:43228

右上角的下载标志，可以下载整套题目答案哦...

1、[单选题] 下列哪种数据不属于资源分配问题范畴的是

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

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

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

D、每种资源的可供量

查看答案

2、[单选题] 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )

A、11

B、12

C、13

D、14

查看答案

3、[单选题] 针对下面的电子表格模型,单元格“I14”处的公式输入正确的是( )

A、“=D10%2BD12”

B、“=-D11-D12-D17”

C、“=-D18-D19”

D、“=D17-D16%2BD18”

查看答案

4、[判断题] 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。

A、错误

B、正确

查看答案

5、[判断题] 在线性规划中,通常所说的“资源常数”指的是目标函数系数。( )

A、对

B、错

查看答案

6、[单选题] 下列关于网络配送问题的叙述正确的是（）

A、约束为确定需求约束

B、约束为资源约束

C、约束为收益约束

D、以上说法均不正确

查看答案

7、[多选题] 资源分配问题所收集的数据包括( )

A、资源的可供量；

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

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

D、以上说法均不正确

查看答案

8、[判断题] 网络配送问题的模型中一类共性约束为确定需求约束。

A、错误

B、正确

查看答案

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

A、错误

B、正确

查看答案

10、[判断题] 在目标规划中,若对于目标约束fi(X)-di di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )

A、对

B、错

查看答案

11、[单选题]

A、平衡运输问题

B、产大于销的运输问题

C、销大于产的运筹问题

D、无法确定

查看答案

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

A、视图

B、插入

C、名称

D、指定

查看答案

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

A、错误

B、正确

查看答案

14、[单选题] 在线性规划中，通常所说的“价值系数”是指

A、约束右端项

B、目标函数系数

C、影子价格

D、资源系数

查看答案

15、[多选题] 在题25的灵敏度分析报告中,可变单元格一栏的“递减成本”是指( )

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

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

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

D、以上说法均不正确。

查看答案

16、[单选题] 下列模型属于( )问题的模型

A、固定成本

B、资源分配

C、成本收益平衡

D、网络配送

查看答案

17、[判断题] 一般而言,整数规划与一般规划相比,其可行解是离散的,而不是连续的。( )

A、对

B、错

查看答案

18、[多选题] 下面关于线性规划的灵敏度分析的说法正确的是

A、

B、

C、

D、以上说法均不正确

查看答案

19、[单选题] 针对下面的电子表格模型,单元格“I11”处的公式输入正确的是( )

A、“=D10%2BD12”

B、“=D15-D14%2BD16”

C、“=-D6%2BD10”

D、“=D11-D15%2BD19”

查看答案

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

A、对

B、错

查看答案

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

A、对

B、错

查看答案

22、[单选题] 针对下面的电子表格模型,单元格“I13”处的公式输入正确的是( )

A、“=D10%2BD12”

B、“=-D11-D12-D17”

C、“=-D6%2BD10”

D、“=D17-D16%2BD18”

查看答案

23、[判断题] 在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。

A、错误

B、正确

查看答案

24、[单选题] 在网络配送问题中的“共性”是指

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

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

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

D、以上说法均不正确。

查看答案

25、[多选题] 题10的电子表格模型中,单元格E7应输入( )

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

B、“=C7*D7%2BC12*D12”

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

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

查看答案

26、[单选题]

A、A

B、B

C、C

D、D

查看答案

27、[单选题] 下列数学模型为线性规划模型的是

A、

B、

C、

D、

查看答案

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

A、对

B、错

查看答案

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

A、对

B、错

查看答案

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

A、对

B、错

查看答案

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

A、错误

B、正确

查看答案

32、[单选题] 下列选项中关于目标规划的表述正确的是（）

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

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

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

D、以上说法均不正确。

查看答案

33、[单选题]

A、A

B、B

C、C

D、D

查看答案

34、[单选题]

A、A

B、B

C、C

D、D

查看答案

35、[判断题] 百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变。

A、错误

B、正确

查看答案

36、[单选题] 针对下面的电子表格模型,单元格“I9”处的公式输入正确的是( )

A、“=D10%2BD12”

B、“=D4%2BD5%2BD6”

C、“=-D6%2BD10”

D、“=-D7-D8%2BD11-D15%2BD19”

查看答案

37、[单选题]

A、A

B、B

C、C

D、D

查看答案

38、[判断题]

A、错误

B、正确

查看答案

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

A、错误

B、正确

查看答案

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

A、最小费用流问题

B、最大流问题

C、最短路问题

D、网络问题

查看答案

41、[判断题] 用Excel中的“规划求解”模块可以求解大规模整数规划问题。

A、错误

B、正确

查看答案

42、[多选题] 下面关于图解法解线性规划问题的说法不正确的是（）

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

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

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

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

查看答案

43、[多选题] 下列为平衡运输的条件的是( )

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

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

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

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

查看答案

44、[多选题] 成本收益平衡问题所收集的数据为（）

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

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

C、每种活动的单位成本

D、以上说法均不正确

查看答案

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

A、“=D4%2BD5%2BD6”

B、“=-D4%2BD7”

C、“=-D6%2BD10”

D、“=-D7-D8%2BD11”

查看答案

46、[单选题] 下面关于线性规划模型的含义正确的是

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

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

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

D、以上说法均不正确。

查看答案

47、[单选题] 用图解法求线性规划问题时,要求决策变量的个数为( )

A、1

B、2

C、3

D、4

查看答案

48、[多选题]

A、A

B、B

C、C

D、D

查看答案

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

A、错误

B、正确

查看答案

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

A、对

B、错

查看答案

学校：南开大学

科目：运筹学