Question

求解下列线性规划问题: (1)max z=x1+2x2, s.t.2x1+x2≤8, -x1+x2≤4,X1，X2≥0

Answer 1

可行域是一个四边形ABCD,其中A(0，4),B(4/3,16/3),C(4，0),D(0,0).
z=x1+2x2在B处的值=36/3为最大。