天大运筹学考研历年试卷分类.docVIP

（一）选择填空题 1．下面给出某线性规划问题的单纯形初表和终表（Min型）： CB XB B-1b 0 1 -3 0 2 0 x1 x2 x3 x4 x5 x6 0 x1 7 0 x4 12 0 x6 10 1 3 -1 0 2 0 0 -2 4 1 0 0 0 -4 3 0 8 1 σj CB XB B-1b x1 x2 x3 x4 x5 x6 x2 x6 2/5 0 1/10 0 1/5 1 3/10 0 1 0 -1/2 1 σj (1)初表的出基变量为　　　　　，进基变量为　　　　　。 (3)填完终表。 (6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小）　　　　　。（2007） 1．用图解法解线性规划时，以下几种情况中不可能出现的是（ ）。 A．可行域（约束集合）有界，无有限最优解（或称无解界）