运筹学复习练习题1.ppt.ppt

复****练****题
判断题
在用单纯形法求解线性规划问题时,单纯形表中b列的数总是非负的( )
线性规划的最优解的基变量的值等于零,则线性规划问题有无穷多个最优解( )
在用对偶单纯形法求解线性规划问题时,检验数总是非负的( )
运输问题可能是无界解( )
目标规划问题的目标约束在决策时允许出现偏差( )
总是可以通过舍入取整的方法,由相应松弛问题的最优解得到整数规划问题的最优解( )
目标规划问题的偏差变量一定非负( )







在所有顶点数相同的连通图中,树的边数最少( )
对于容量网络,最大流问题实际上是一个线性规划问题( )
线性规划问题一定存在可行解( )
目标规划中对应同一个目标约束的两个偏差变量可以同时不为零( )
若一个无向连通图可以一笔画出,则它一定是欧拉图( )





选择题
在将线性规划问题化为标准形式时,松弛变量在目标函数中的系数取为( )
A.-1, , , 。
若线性规划的原问题的最优解使某个约束条件为严格不等式,则对偶问题的最优解中对应该约束条件的变量取值一定( )
,,, 。
对于运输问题的表上作业法,下列说法正确的是( )
, ,,
目标规划中目标函数的涵义是( )
,其次要求第三个目标的决策值不低于目标值,
,其次要求第三个目标的决策值不超过目标值,
,还要求第三个目标的决策值不低于目标值,
,其次要求第三个目标的决策值不低于目标值。
A
下面哪一条不是标准指派问题的要求( )
, , ,
对于容量网络( )
,

,则该可行流不是最大流,
。
试计算下面单纯形表中的参数a~e。
cj
2
1
0
0
CB
XB
b
x1
x2
x3
x4
0
x3
3
0
4
c
-1/2
2
x1
4
a
1/3
1
e
cj-zj
0
b
d
-1/3
(1)将它化成标准形式;(2)写出其对偶问题。
B1
B2
B3
产量
A1
5
3
6
7
A2
5
4
3
12
A3
7
1
2
11
销量
10
10
10
30
下表给出了各产地(A1,A2,A3)和各销地(B1,B2,B3)的产量和销量,以及各产地至各销地的单位运价,求最优解。