单纯形法的matlab实现（精选）

=0Р flag=0;Р fprintf(‘不存在最优解’)Р breakРend Р t=find(y>0);Р[a,rl]=min(bl(t)/y(t))Рr=t(rl);Рi(:,k)=kРB(:,k)=A(:,k);Рcb=C(:,i);Рxb=inv(B)*b;Рb0=xb;Рx=zeros(1,n+m)Рx(:,i)=xb’Рf=cb*xbРz=cb*inv(B)*A-C;Р endРendР实验数据和分析:Р根据题意,可以列出以下8种可能的切割方案,其目标是使总剩余的废料最小。设分别代表采用切割方案的套数,表示总剩余的废料,则上述问题的线性规划如下:Р在matlab的输入区域输入:РA=[2,1,1,1,0,0,0,0;0,2,1,0,3,2,1,0;1,0,1,3,0,2,3,4];Рb=[100,100,100]’;Рc=[0.1,0.3,0.9,0,1.1,0.2,0.8,1.4];Р[x,f]=zuiyouhua(A,b,c)РMatlab输出内容:Рx=10 50 0 30 0 0 0 0 Рf=-16Р结果分析:Р可以看出只需要90根原料,其中,方案1需要10根,方案2需要50根,方案4需要30根,即可达到要求,此时总剩余废料最小,为16m。Р附:Р方案Р2.9mР2.1mР1.5mР合计Р余料Р1Р2Р0Р1Р7.3Р0.1Р2Р1Р2Р0Р7.1Р0.3Р3Р1Р1Р1Р6.5Р0.9Р4Р1Р0Р3Р7.4Р0Р5Р0Р3Р0Р6.3Р1.1Р6Р0Р2Р2Р7.2Р0.2Р7Р0Р1Р3Р6.6Р0.8Р8Р0Р0Р4Р6Р1.4Р实验的启示:Р 通过本次实验加深了我对单纯形法的进一步理解,利用matlab程序求解线性规划问题,在生活中有不少问题都是线性规划问题。例如本次实验中的钢材下料问题,学习用已学习的知识解决实际问题是我们的最终目标。