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>