2011年运筹学期末考试试题及答案
（用于09级本科）
一、单项选择题（每题3分，共27分）
1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数 j 0,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解
2.对于线性规划
maxz 2x1 4x2
s..t
x1 3x2 x3 4 x 1 5x2 x4 1 x1,x2,x3,x4
0如果取基B 11
10
，则对于基B的基解为（ B ）
A.X (0,0,4,1)T B.X (1,0,3,0)T C.X (4,0,0, 3)T D.X (23/8, 3/8,0,0)T
3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零4. 在n个产地、m个销地的产销平衡运输问题中，( D )是错误的。
A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．非基变量的个数有mn n m 1个 D．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ）
）