一道对偶单纯形法求解L.P问题minZ=3x1+x2++2x3x1+x2-2x3>=1x1-2x2+x3>=-1x1,x2,x3>=0
问题描述：
一道对偶单纯形法求解L.P问题
minZ=3x1+x2++2x3
x1+x2-2x3>=1
x1-2x2+x3>=-1
x1,x2,x3>=0
答
作图,求出x1+x2-2x3=1
x1-2x2+x3=-1 交线
在x1,x2,x3>=0时,交线上点（1/3,2/3,0）值最小
为5/3