用单纯形法求解下述线性规划问题

用单纯形法求解下述线性规划问题
max z =100x1+200x2
st. x1+ x2≤500
x1 ≤200
2x1+6x2≤1200
x1, x2≥0

用MATLAB求解过程:
f=[-100,-200];
A=[1,1;1,0;2,6];
b=[500;200;1200];
lb=zeros(1,2);
[x,fval=linprog(f,A,b,[],[],lb);
x=【200,133.333】时有最优解
最优解:46667
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-01-23
这个很容易
C=[-100,-200]
A=[1,1;1,0;2,6]
b=[500;200;1200]
x=linprog(-C,A,b)
z=C*x
第2个回答  2010-01-23
加三个松弛变量,然后列单纯形表,解就行了
相似回答