川大《管理运筹学》第一次作业答案

川大《管理运筹学》第一次作业答案

欢迎你，

你的得分： 100.0

完成日期：2013年08月19日 09点39分

说明：每道小题括号里的答案是您最高分那次所选的答案，而选项旁的标识是标准答案。

一、单项选择题。本大题共20个小题，每小题 2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。

1.规划的目的是（）

( C )

A.合理利用和调配人力、物力，以取得最大收益。

B.合理利用和调配人力、物力，使得消耗的资源最少。

C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D.合理利用和调配人力、物力，消耗的资源最少，收益最大。

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

（）

( C )

A.非负

B..小于0

C.大于0

D.非正

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

( C )

A.等于m+n

B.大于m+n-1

C..小于m+n-1

D.等于m+n-1

4.在线性规划模型中，没有非负约束的变量称为（）

( C )

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

5.约束条件为AX=b，X≥0的线性规划问题的可行解集是（）

( B )

A.补集

B.凸集

C.交集

D.凹集

6.线性规划问题若有最优解，则一定可以在可行域的（）上达到。

( C )

A.内点

B.外点

D.几何点

7.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛

变量的（）

( D )

A.值

B.个数

C.机会费用

D.检验数

8.若运输问题已求得最优解，此时所求出的检验数一定是全部（）

( A )

A.大于或等于零

B.大于零

C.小于零

D.小于或等于零

9.若链中顶点都不相同，则称Q为（）

( B )

A.基本链

B.初等链

D.饱和链

10.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）

( A )

A.最小割

B.最大割

C.最小流

D.最大流

11.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*

为G的（）

( C )

A.最小值

B.最大值

C.最大流

D.最小流

12.线性规划标准型中bi （i=1，2，……m）必须是（）

( B )

A.正数

B.非负数

C.无约束

D.非零的

13.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 ( )

( C )

A.基本解

B.退化解

C.多重解

D.无解

14.原问题的第i个约束方程是“=”型，则对偶问题的变量q i是（）

( B )

A.多余变量

B.自由变量

C.松弛变量

D.非负变量

15.．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最

优检验但不完全满足（）

( D )

A.等式约束

B.“≤”型约束

C.“≥”约束

D.非负约束

16.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩

余变量的（）

( C )

A.机会费用

B.个数

C.值

D.机会费用的相反数

17.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和

相同的边，则该闭链C称为（）

( B )

A.初等链

B.圈

C.回路

D.饱和链

18.若G中不存在流f增流链，则f为G的（）

( B )

A.最小流

B.最大流

C.最小费用流

D.无法确定

19.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）

( A )

A.最小割

B.最大割

C.最小流

D.最大流

20.若树T有n个顶点，那么它的边数一定是（）

( D )

A.n＋2

B.n

C.n+1

D.n-1

二、多项选择题。本大题共10个小题，每小题 4.0 分，共40.0分。在每小题给出的选项中，有一项或多项是符合题目要求的。

1.求运输问题表上作业法中求初始基本可行解的方法一般有（）

( AB )

A.西北角法

B.单纯型法

C.最小元素法

D.闭回路法

E.位势法

2.建立线性规划问题数学模型的主要过程有（）

( ABD )

A.确定决策变量

B.

确定目标函数

C.解法

D.确定约束方程

E.建立线性规划问题数学模型的主要过程有（）

结果

3.化一般规划模型为标准型时，可能引入的变量有（）

( ABE )

A.松弛变量

B.剩余变量

C.非负变量

D.非正变量