A-A+
求解下列参数线性规划问题： min f=x1+3x2+3x3-5x4+x5+3x6 s
问题详情
求解下列参数线性规划问题：
min f=x1+3x2+3x3-5x4+x5+3x6,
s．t． x1+2x3+x4-x6=-1+3u，
x2+x3+x5+x6=-2+u，
x4+x5+2x6=-3+2u，
xj≥0(j=1，2，…，6).
参考答案
由于没有明显的初始可行基或正则基，故采用两阶段法，先解如下辅助问题：
min z=y1+y2+y3，
s.t．-x1-2x3-x4+x6+y1=1-3u,
-x2-x3-x5-x6+y2=2-u，
-x4-x5-2x6+y3=3-2u,
xj≥0(j=1，2，…，6)，yi≥0(j=1，2，3)．取人造基B1=(p7，p8，p9)为初始基，对应单纯形表如表6-21所示，
表6-21
