运筹学自测题2.pdfVIP

运筹学复习题(B)

一．单项选择(将唯一正确答案前面的字母填入题后的括号里。正确得2分，选错、多

选或不选得0分。共30分)

1、线性规划标准型中bi(i=1,2,m)必须是(B)

A正数B非负数C无约束D非零的

2、线性规划问题的基本可行解X对应于可行域D的(D)

A外点B所有点C内点D极点

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

A基本解B退化解C多重解D无解

4、原问题的第i个约束方程是“=型”，则对偶问题的变量qi是(B)

A多余变量B自由变量C松弛变量D非负变量

5、若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的

(D)

A机会费用B个数C值D机会费用的相反数

6、求解指派问题的匈牙利方法要求系数矩阵中每个元素都是(A)

A非负的B大于零C无约束D非零常数

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

合，E={e1,e2,……em},E中任意一条边e是V的一个有序元素对

[u,v],(uMv)，则称V和E这两个集合组成了一个(B)

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

8、若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,

则该闭链C称为(C)

A初等链B圈C回路D饱和链

9、若有向图G有根u,且基本图是一棵树，则称G为以u为根的(A)

A有向树B完备图C简单图D分离图

10、若Q为f增流链，则Q中所有前向边都为f(D)

A对边B饱和边C邻边D不饱和边

11、若G中不存在流f增流链，则f为G的(B)

A最小流B最大流C最小费用流D无法确定

12、若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是(A)

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

13、若树T有n个顶点，那么它的边数一定是(D)

An2BnCn+1Dn-1

14、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验

但不完全满足(D)

A等式约束B“鏗约束C“2约束D非负约束

15、用割平面法求解整数规划时，构造的割平面只能切去(C)

A整数可行解B整数解最优解C非整数解D无法确定二、多项选择题(每题至少有一

个答案是正确的。选对得2分；多选、少选或不选得0分。共10分)

1、一般情况下，目标函数系数为零的变量有(CD)

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

2、与无向图有关的术语有(ABD)

A链B闭链C路径D初等链E路

3、解线性规划时，加入人工变量的主要作用是(AD)

A求初始基本可行解B化等式约束C求可行域D构造基本矩阵E求凸集

4、求解约束条件为“=型的线性规划、构造基本矩阵时，可用的变量有(ABC)A

人工变量B松弛变量C多余变量D负变量E稳态变量

5、对于网络G,其上的非负整数函数f(e)为G的一个网络流，f(e)必须满足(AC)

A容量约束条件B线性条件C守恒条件D最优条件E充要条件

三、简答题(每道题5分。共20分)

1、何谓线性规划问题的基础解？何谓退化解？

解：n

maxzCX