18春学期《运筹学》在线作业1 下载本文

内容发布更新时间 : 2024/11/7 7:35:18星期一 下面是文章的全部内容请认真阅读。

18春学期《运筹学》在线作业-0001 试卷总分:100 得分:0

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

1.下图是某最大流的网络表格模型,下面关于单元格“I9”输入的公式中正确的是( ) A.“=-D9-D10+D12” B.“=-D4+D7” C.“=-D6+D10” D.“=-D7-D8+D11” 正确答案:A

2.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A.11 B.12 C.13 D.14

正确答案:D

3.设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,恰好选中三人的表达正确的是( ) A.x1+x2+x3+x4+x5+x6=3,xi=0或1,i=1,2,···,6; B.x1+x2+x3=3,xi=0或1,i=1,2,3; C.x1+x2+x3=3,xi=0,i=1,2,3; D.以上说法均不正确。 正确答案:A

4.用图解法求线性规划问题时,要求决策变量的个数为() A.1 B.2 C.3 D.4

正确答案:B

5.在线性规划中,通常所说的“价值系数”是指( ) A.约束右端项 B.目标函数系数 C.影子价格 D.资源系数 正确答案:B

6..

A.平衡 B.非平衡 C.模糊

D.以上均不正确 正确答案:A

7.下面为一指派问题的数学模型,该问题应该属于( )指派问题 A.平衡 B.非平衡 C.模糊

D.以上均不正确 正确答案:A

8.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大李和小田恰好选1人的表达正确的是( ) A.x1+x2=1; B.x2+x3=1; C.x1+x3=1; D.x2+x5=1 正确答案:D

9.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A.18 B.19 C.20 D.21

正确答案:D

10.下面对线性规划解的讨论中,叙述正确的选项是( )

A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。

B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。 C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。 D.以上说法都不正确。 正确答案:B

11.下面的电子表格模型中,属于“目标单元格”的是( ) A.C4:D4 B.G7:G9

C.C12 D.D12

正确答案:C

12.在电子表格模型中, 有关函数MMULT表述正确的是() A.用来求解基于给定样本的总体方差 B.用来求解两个变量的协方差 C.用来求解两个数组矩阵的乘积 D.以上说法均不正确 正确答案:C

13.在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是() A.VARP

B.SUMPRODUCT C.COVAR D.MMULT 正确答案:D

14.在电子表格模型中,有关函数SUMPRODUCT表述正确的是( ) A.用来求解基于给定样本的总体方差

B.对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和 C.用来求解两个变量的协方差 D.用来求解两个数组矩阵的乘积 正确答案:B

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

A.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量£需求的数量。

B.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。

C.线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量≥需求的数量。

D.以上说法均不正确。 正确答案:B

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

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