(2)写出P的对偶问题D;
(3)写出P的互补松紧条件,并利用它们解对偶D; 解：(1) 把问题(P)化为标准形式
minz=x1+x3 s..tx1+2x2+x4=5
1
x2+x3=3 2
x1,x2,x3,x4≥0
以x1,x3为基变量，可得到其单纯形表为:
x1x2 x3 x4
z
x1 x3
把第0行化成检验行，得
RHS
以x2为进基变量，x1为离基变量，旋转得
x
1 x2 x3
x4
RHSx2x3z 757
根据最优化准则知，问题(P)的最优解为x*=(0,,)T, 最优值为 .
424
(2) 将问题(P)化为一般形式