川大网络教育管理运筹学第一次及第二次作业

•202009学期管理运筹学(23)第一次作业

一.单选题（共27题,40.5分）

1

在运输方案中出现退化现象,是指数字格的数目( )

•A、等于m+n

•B、大于m+n-1

•C、小于m+n-1

•D、等于m+n-1

正确答案：C 我的答案：C得分： 1.5分

答案解析：

2

运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含•A、松弛变量

•B、多余变量

•C、闭回路

•D、圈

正确答案：C 我的答案：C得分： 1.5分

答案解析：

3

当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( ) •A、非负

•B、小于0

•C、大于0

•D、非正

正确答案：C 我的答案：C得分： 1.5分

答案解析：

4

基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( ) •A、基本解

•B、退化解

•C、多重解

•D、无解

正确答案：C 我的答案：A得分： 0.0分

答案解析：

5

线性规划问题若有最优解,则一定可以在可行域的( )上达到。

•A、内点

•B、外点

•C、极点

•D、几何点

正确答案：C 我的答案：C得分： 1.5分

答案解析：

6

线性规划标准型中b(i=1,2,……m)必须是( )

•A、正数

•B、非负数

•C、无约束

•D、非零的

正确答案：B 我的答案：B得分： 1.5分

答案解析：

7

若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) •A、值

•B、个数

•C、机会费用

•D、检验数

正确答案：D 我的答案：D得分： 1.5分答案解析：

8

原问题与对偶问题的最优( )相同

•A、解

•B、目标值

•C、解结构

•D、解的分量个数

正确答案：B 我的答案：B得分： 1.5分答案解析：

9

满足线性规划问题全部约束条件的解称为•A、最优解

•B、基本解

•C、可行解

•D、多重解

正确答案：C 我的答案：C得分： 1.5分答案解析：

10

当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得•A、多重解

•B、无解

•C、正则解

•D、退化解

正确答案：A 我的答案：A得分： 1.5分

答案解析：

11

若G中不存在流f增流链,则f为G的

•A、最小流

•B、最大流

•C、最小费用流

•D、无法确定

正确答案：B 我的答案：B得分： 1.5分

答案解析：

12

若G中不存在流f增流链,则f为G的( )

•A、最小流

•B、最大流

•C、最小费用流

•D、无法确定

正确答案：B 我的答案：B得分： 1.5分

答案解析：

13

若树T有n个顶点,那么它的边数一定是( )

•A、n+2

•B、n

•C、n+1

•D、n-1

正确答案：D 我的答案：D得分： 1.5分

答案解析：

14

对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )

•A、等式约束

•B、“≤”型约束

•C、“≥”约束

•D、非负约束

正确答案：D 我的答案：D得分： 1.5分

答案解析：

15

线性规划问题标准型中(i=1,2,……n)必须是

•A、正数

•B、非负数

•C、无约束

•D、非零

正确答案：B 我的答案：B得分： 1.5分

答案解析：

16

约束条件为AX=b,X≥0的线性规划问题的可行解集是( ) •A、补集

•B、凸集

•C、交集

•D、凹集

正确答案：B 我的答案：B得分： 1.5分

答案解析：

17

若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )

•A、最小割

•B、最大割

•C、最小流

•D、最大流

正确答案：A 我的答案：A得分： 1.5分

答案解析：

18

当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解( )

•A、大于0

•B、小于0

•C、非负

•D、非正

正确答案：C 我的答案：C得分： 1.5分

答案解析：

19

若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为( )

•A、初等链

•B、圈

•C、回路

•D、饱和链

正确答案：B 我的答案：B得分： 1.5分

答案解析：

20

若运输问题已求得最优解,此时所求出的检验数一定是全部( ) •A、大于或等于零

•B、大于零

•C、小于零

•D、小于或等于零

正确答案：A 我的答案：A得分： 1.5分

答案解析：

21

若链中顶点都不相同,则称Q为( )

•A、基本链

•B、初等链

•C、简单链

•D、饱和链