问答题 用分解算法求解下列线性规划问题:
   max  z=6x1+7x2+3x3+5x4+x5+x6,
   s.t.x1+x2+x3+x4+x5+x6≤50,
   x1+x2≤10,
   x2≤8,
   5x3+x4≤12,
   x5+x6≥5,
   x5+x6≤50,
   xi≥0(i=1,2,…,6).
【正确答案】x*=(2,8,0,12,28,0)T,z*=156.
【答案解析】