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

复****练****题
第一章
对一个极大化的线性规划问题用单纯形法求解,若存在某检验数
且它所在列的系数向量
则该线性规划问题( )
;;
;。
C
线性规划标准形式中,右端常数bi(i =1, 2, …, m)必须是( )。
B
线性规划问题若有最优解,则一定可以在可行域的( )上达到。; ; ; 。
C
在用单纯形法求解最小化线性规划问题时,若最终表的基变量中不含人工变量且有某个非基变量的检验数为零,则该线性规划问题( )。
;; ;。
A
下面哪一结果不属于线性规划求解的可能结局[ ]
A 有唯一的最优解, B 有无穷多个最优解, C 有界解, D 无可行解
C
线性规划问题的最优解是指[ ]
, B 满足所有约束条件的解, C 满足非负约束的一组变量, D 满足所有约束条件且使目标函数达到最优的解。
D
在用两阶段法求解线性规划问题时,第一阶段的目标函数是对所有人工变量和求最小值.
( )
1
-1
1
d
-3
0
CB
XB
b
x1
x2
x3
x4
x5
x6
1
x1
5
a
2
0
-2
0
f
1
x3
6
0
1
1
-1
e
0
0
x6
8
0
2
c
1
2
1
0
b
0
3
-5
0
a=1, b=0, c=0, d=3, e=0, f=1
计算单纯形表中的参数a~f
第二章
若对偶问题无可行解,则原问题一定( )。
;;;。
C
用对偶单纯形法求解最大化的线性规划问题时,每个单纯形表必须满足[ A ]
A 所有检验数都小于或等于零, B 所有检验数都大于或等于零, C b列的数全部大于零, D 基变量都大于零。
A
若线性规划最优解某个变量的值不等于零,则将对偶问题最优解代入该变量对应的对偶约束条件后,这一约束条件必然为[ ]
A 不等式, B 等式, C 小于零, D 大于零
A
判断题
线性规划对偶问题的对偶是原问题.
( )
(1)将它化成标准形式;(2)写出其对偶问题。
(2)
(1)