线性规划的退化基可行解是指（）

A、基可行解中存在为零的基变量

B、基可行解中存在为零的非基变量

C、非基变量的检验数为零

D、所有基变量不等于零

设线性规划的约束条件为， 则非退化基本可行解是（ ）

A、（2,0,0,0）

B、（0,2,0,0）

C、（1,1,0,0）

D、（0,0,2,4）

设线性规划的约束条件为则非退化基本可行解是

A、(2， 0，0， 0)

B、(0，2，0，0)

C、(1，1，0，0)

D、(0，0，2，4)

假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点)，设在第k次迭代得到一个退化的基本可行解，且只有一个基变量为零(xi=0)，此时目标函数值fk＞f0，试证这个退化的基本可行解在以后各次迭代中不会重新出现．

A、基本解一定是可行解

B、满足非负条件的基本解为基本可行解

C、满足所有约束条件的向量称为可行解

D、如果基变量都不为0则基本可行解是非退化的

表2-2中给出某求极大化问题的单纯形表，问表中a₁、a₂、c₁、c₂、d为何值时以及表中变量属哪一种类型时有：

  (1)表中解为惟一最优解；

  (2)表中解为无穷多最优解之一；

  (3)表中解为退化的可行解；

  (4)下一步迭代将以x₁替换基变量x₅；

  (5)该线性规划问题具有无界解；

  (6)该线性规划问题无可行解。

  

表2-2 x1 x2 x3 x4 x5 x1d 4 a1 1 0 0 x42 -1 -5 0 1 0 x53 a2 -3 0 0 1 cj-zj c1 c2 0 0 0

表2-2中给出某求极大化问题的单纯形表，问表中a₁、a₂、c₁、c₂、d为何值时以及表中变量属哪一种类型时有：

  (1)表中解为惟一最优解；

  (2)表中解为无穷多最优解之一；

  (3)表中解为退化的可行解；

  (4)下一步迭代将以x₁替换基变量x₅；

  (5)该线性规划问题具有无界解；

  (6)该线性规划问题无可行解。

  

表2-2 x1 x2 x3 x4 x5 x1d 4 a1 1 0 0 x42 -1 -5 0 1 0 x53 a2 -3 0 0 1 cj-zj c1 c2 0 0 0