运筹?/p>
一、单选题
1
. μ
是关于可行流
f
的一条增广链,则?/p>
μ
上有
?/p>
D
?/p>
A.
对一?/p>
B.
对一?/p>
C.
对一?
D.
对一?
2.
不满足匈牙利法的条件?/p>
(D)
A.
问题求最小?/p>
B.
效率矩阵的元素非?/p>
C.
人数与工作数相等
D.
问题求最大?/p>
3.
从甲市到乙市之间?/p>
?/p>
公路网络,为了尽快从甲市驱车赶到乙市,应?/p>
用(
?/p>
C
A.
树的逐步生成?/p>
B
.
求最小技校树?/p>
C
.
求最短路线法
D.
求最大流量法
4.
串联系统可靠性问题动态规划模型的特点是(
?/p>
D
A.
状态变量的选取
B.
决策变量的选取
C.
有虚拟产地或者销?/p>
D.
目标函数取乘积形?/p>
5.
当基变量
x
i
的系?/p>
c
i
波动时,最优表中引起变化的?/p>
(B)
A.
最优基
B
B.
所有非基变量的检验数
C.
?/p>
i
列的系数
D.
?
变量
X
B
6.
当非基变?/p>
x
j
的系?/p>
c
j
波动时,最优表中引起变化的?/p>
(C)
A.
单纯形乘?/p>
B.
目标?/p>
C.
非基变量的检验数
D.
常数?/p>
7.
当线性规划的可行解集合非空时一?/p>
(D)
A.
包含?/p>
X=
(0,0,·
·
·
,0)
B.
有界
C.
无界
D.
是凸?/p>
8.
对偶单纯形法的最小比值规划则是为了保?/p>
(B)
A.
使原问题保持可行
B.
使对偶问题保持可?/p>
C.
逐步消除原问题不可行?/p>
D.
逐步消除对偶问题不可行?/p>
9.
对偶单纯形法迭代中的主元素一定是负元素(
?/p>
A
A.
正确
B.
错误
C.
不一?/p>
D.
无法判断
10.
对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法?/p>
取什么变量则在下一个解中至少有一个变量为正(
?/p>
B
A.
换出变量
B.
换入变量
C.
非基变量
D.
基变?/p>
11.
?/p>
LP
问题的标准型?/p>
max
,
,
0
Z
CX
AX
b
X
?/p>
?/p>
?/p>
,利用单纯形表求
解时,每做一次换基迭代,都能保证它相应的目标函数?/p>
Z
必为?/p>
?/p>
B
A.
增大
B.
不减?/p>
C.
减少
D.
不增?/p>
12.
单纯形法迭代中的主元素一定是正元?/p>
(
?/p>
A
A.
正确
B.
错误
C.
不一?/p>
D.
无法判断
13.
单纯形法所求线性规划的最优解?/p>
)是可行域的顶点?/p>
A
A.
一?/p>
B.
一定不
C.
不一?/p>
D.
无法判断
14.
单纯形法所求线性规划的最优解?/p>
)是基本最优解?/p>
A
A.
一?/p>
B.
一定不
C.
不一?/p>
D.
无法判断
15.
动态规划最优化原理的含义是?/p>
最优策略中的任意一?/p>
K-
子策略也是最
优的?/p>
?/p>
A
A.
正确
B.
错误
C.
不一?/p>
D.
无法判断
16.
动态规划的核心是什么原理的应用?/p>
?/p>
A
A.
最优化原理
B
.
逆向求解原理
C.
最大流最小割原理
D.
网络分析原理
17.
动态规划求解的一般方法是什么??/p>
?/p>
C
A.
图解?/p>
B.
单纯形法
C.
逆序求解
D.
标号?/p>
18.
工序?/p>
i
,
j
)的最乐观时间、最可能时间、最保守时间分别?/p>
5
?/p>
8
?/p>
11
?/p>
则工序(
i
,
j
)的期望时间?/p>
?/p>
C
?/p>
A. 6
B. 7
C. 8
D. 9