18秋四川网院《管理运筹学》第一二次作业标准答案.docx

18秋四川网院《管理运筹学》第一二次作业标准答案.docx

《18秋四川网院《管理运筹学》第一二次作业标准答案.docx》由会员分享，可在线阅读，更多相关《18秋四川网院《管理运筹学》第一二次作业标准答案.docx（5页珍藏版）》请在冰点文库上搜索。

18秋四川网院《管理运筹学》第一二次作业标准答案

一、单项选择题。

本大题共20个小题，每小题2.0分，共40.0分。

在每小题给出的选项中，只有一项是符合题目要求的。

1.规划的目的是（）

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

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

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

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

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

（　）

A.非负

B..小于0

C.大于0

D.非正

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

A.等于m+n

B.大于m+n-1

C..小于m+n-1

D.等于m+n-1

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

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

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

A.补集

B.凸集

C.交集

D.凹集

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

A.内点

B.外点

C.极点

D.几何点

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

A.值

B.个数

C.机会费用

D.检验数

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

A.大于或等于零

B.大于零

C.小于零

D.小于或等于零

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

A.基本链

B.初等链

C.简单链

D.饱和链

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

A.最小割

B.最大割

C.最小流

D.最大流

11.若f*为满足下列条件的流：

Valf*=max{Valf|f为G的一个流}，则称f*为G的（）

A.最小值

B.最大值

C.最大流

D.最小流

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

A.正数

B.非负数

C.无约束

D.非零的

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

A.基本解

B.退化解

C.多重解

D.无解

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

A.多余变量

B.自由变量

C.松弛变量

D.非负变量

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