end end
% 以下进行转轴运算
A(outb,:)=A(outb,:)/A(outb,inb); for i=1:mA
if i~=outb
A(i,:)=A(i,:)-A(outb,:)*A(i,inb); end end end end end ;
运行结果如下:
令Y?7x1?12x2,则求minz?7x1?12x2可转变为求?maxY,即minz?-maxY.
>> A=[9 4 1 0 0 360; 4 5 0 1 0 200; 3 10 0 0 1 300;
7 12 0 0 0 0]; N=[3;4;5]; [sol,val,kk]=danchunxingfa(A,N) sol =
20 24 84 0 0 val = 420 kk = 3
所以,经3次转轴运算,得到的最优解为
x1?20,x2?24,x3?84,x4?x5?0,minz??420.