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