管理运筹学试题.pdfVIP

管理运筹学试题（A）

一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得

1分，选错、多选或不选得0分。共15分）

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

A．多余变量B．松弛变量C．自由变量D．人工变量

正确答案：A:B:C:D:

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

A．补集B．凸集C．交集D．凹集

正确答案：A:B:C:D:

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

A．内点B．外点C．极点D．几何点

正确答案：A:B:C:D:

4．对偶问题的对偶是（）

A．基本问题B．解的问题C．其它问题D．原问题

正确答案：A:B:C:D:

5．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表

中松弛变量的（）

A．值B．个数C．机会费用D．检验数

正确答案：A:B:C:D:

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

A．大于或等于零B．大于零C．小于零D．小于或等于零

正确答案：A:B:C:D:

7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是

一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V

的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一

个（）

A．有向树B．有向图C．完备图D．无向图

正确答案：A:B:C:D:

8．若开链Q中顶点都不相同，则称Q为（）

A．基本链B．初等链C．简单链D．饱和链

正确答案：A:B:C:D:

9．若图G中没有平行边，则称图G为（）

A．简单图B．完备图C．基本图D．欧拉图

正确答案：A:B:C:D:

10．在统筹图中，关键工序的总时差一定（）

A．大于零B．小于零C．等于零D．无法确定

正确答案：A:B:C:D:

11．若Q为f饱和链，则链中至少有一条后向边为f（）

A．正边B．零边C．邻边D．对边

正确答案：A:B:C:D:

12．若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是

（）

A．最小割B．最大割C．最小流D．最大流

正确答案：A:B:C:D:

13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最

优整数解对应的目标值为Zd，那么一定有()

A．Zc∈ZdB．Zc=ZdC．Zc≤ZdD．Zc≥Zd

正确答案：A:B:C:D:

14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）

A．等式约束B．“≤”型约束C．“≥约束”D．无法确定

正确答案：A:B:C:D:

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

称f*为G的（）

A．最小值B．最大值C．最大流D．最小流

正确答案：A: