问答题 设一线性规划问题的约束条件为
   x1+x3-x4+x5+2x6+x7=6,
   x2+x4-2x5+x6-2x7=4,
   x3-x4+2x6+x7=1,
   0≤x1≤6,0≤x2≤6,x3≥0,0≤x4≤4,
   0≤x5≤2,0≤x6≤10,x7≥0.
【正确答案】显见,B=(p1,p2,p3)为一基,相应的R={4,5,6,7).若取R1={6,7),R2=(4,5),可得对应基解为
   x(0)=(3,4,5,4,2,0,0)T,
   并且x(0)是一个基可行解;若取R1={5,6,7},R2={4),对应基解为
   x(1)=(5,0,5,4,0,0,0)T
   它也是一个基可行解;若取R1={4,5,6,7},R2=空集,对应基解为
   x(2)=(5,4,1,0,0,0,0)T,
   它也是基可行解;若取R1={4,6,7},R2={5},对应基解为
   x(3)=(3,8,1,0,2,0,0)T,
   它不是基可行解.若令
   x(4)=(5,2,0,1,0,1,0)T,
   容易验证x(4)是可行解,但它的既不等于0又不等于上界的分量所对应的系数列向量p1,p2,p4,p6线性相关,所以x(4)不是基解.若取B=(p1,p4,p5),易知它也是一个基,但可验证,相应的R={2,3,6,7}的任一剖分都不是可行的,因此这个基不是可行基
   可相应地定义正则解.设x(0)是对应于基B和剖分(R1,R2)的基解,对应单纯形表T(B)如表5-1所示,
   
表5-1

  x1 x2 … xj … xn
x0 b00 b01 b02 … b0j … b0n
xj1
vdots
xji
vdots
xjm
b10
vdots
bi0
vdots
bm0
b11 b12 … b1j … b1n
vdots vdots vdots vdots
bi1 bi2 … bij … bin
vdots vdots vdots vdots
bm1 bm2 … bmj … bmn
【答案解析】