求救各位单纯形表的高手解答一道题

来源：百度知道 编辑：UC知道 时间：2024/06/22 19:31:14
哪位高手会用单纯形表(simplex tableau) 帮我解答作业题
MAX . 4X1+3X2
ST. 2X1+X2<=8
2X1+2X2<=11
X1<=3
X2<=5
Xi>=0

跪谢！！！！ 答案要满意的话 追加20分
只要手写过程就好~~~拜托

请问必须用c实现么？还是只要有手写过程，楼主的描述还不是很清晰，我知道怎么用手算，前天刚刚考完，大约还记得。如果只是要结果，可以用matlab实现。这个区我回答得少，请留言吧。

matlab 用这个实现

f=-[4;3;0;0;0;0];
A=[2,1,1,0,0,0;2,2,0,1,0,0;1,0,0,0,1,0;0,1,0,0,0,1];
B=[8,11,3,5];
xm=[0;0;0;0;0;0];
xM=[inf;inf;inf;inf;inf;inf];
Aeq=[];
Beq=[];
x0={0;0};
[x,result,flag,c]=linprog(f,A,B,Aeq,Beq,xm,xM,x0);
x,-result
Warning: Interior Point method is ignoring starting point

All rows in the bracketed expression must have the same
number of columns.