對偶單純形法無可行解
丁滕13015063198咨詢: 在對偶單純形法迭代中,若某bi<0,且所有的aij≥0(j=1,2,…n),則原問題...
彰武縣動軸承回復(fù):
______ 剛好我也做了這個,給你參考哈 function x=lindual(c,A,b) [n1,n2]=size(A); A=[A,eye(n1)];c=[-c,zeros(1,n1)]; x1=[zeros(1,n2),b'];lk=[n2+1:n1+n2]; while(1) x=x1(1:n2); s1=[lk',b,A] c x1 cc=[];ci=[]; for i=1:n1 if b(i)<0 cc=[cc,b(i)]; ci=[ci,i]; end end ...