1
《管理运筹学》历年模拟试卷(一?/p>
一?/p>
单选题(每?/p>
?/p>
分,?/p>
20
分?/p>
?/p>
1
?/p>
目标函数取极小(
minZ
)的线性规划问题可以转化为目标函数取极
大的线性规划问题求解,原问题的目标
函数值等于(
)?/p>
A. maxZ B. max(-Z) C.
?/p>
max(-Z)
D.-maxZ
2.
下列说法中正确的是(
?/p>
?/p>
A.基本解一定是可行?/p>
B.基本可行解的
每个分量一定非?/p>
C.?/p>
B
是基,则
B
一定是可?/p>
D.非基变量的系
数列向量一定是线性相关的
3
.在线性规划模型中,没有非负约束的变量称为
?/p>
?/p>
多余变量
B
.松弛变?/p>
C
.人工变?/p>
D
.自?/p>
变量
4.
当满足最优解?/p>
且检验数为零的变量的个数大于基变量的个数时,
?/p>
求得?/p>
?/p>
?/p>
A.多重?/p>
B.无解
C.正则?/p>
D.退化解
5
.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满
足最优检验但不完全满?/p>
?/p>
)?/p>
A
.等式约?/p>
B
?/p>
“≤”型约束
C
?/p>
“≥”约?/p>
D
.非
负约?/p>
6.
原问题的第i个约束方程是“=”型,则对偶问题的变?/p>
i
y
?/p>
?/p>
?/p>
?/p>
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
7.
在运输方案中出现退化现象,是指数字格的数目
( )
?/p>
A.
等于
m+n B.
大于
m+n-1 C.
小于
m+n-1 D.
等于
m+n-1
8.
树T的任意两个顶点间恰好有一条(
?/p>
?/p>
A.?/p>
B.初等?/p>
C.欧拉?/p>
D.回路
9
.若
G
中不存在?/p>
f
增流链,?/p>
f
?/p>
G
?/p>
?/p>
)?/p>
A
.最小流
B
.最大流
C
.最小费用流
D
.无?/p>
确定
10.
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都?/p>
足最优检验但不完全满足(
?/p>
A.
等式约束
B.
?/p>
≤?/p>
型约?/p>
C.
?/p>
≥?/p>
型约?/p>
D.
?/p>
负约?/p>
二、多项选择题(每小?/p>
4
分,?/p>
20
分)
1
.化一般规划模型为标准型时,可能引入的变量?/p>
?/p>
?/p>