作业帮单纯形法
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 20:50:49
单纯形法
单纯形法
单纯形法
%单纯形法matlab程序-ssimplex
% 求解标准型线性规划:min c'*x; s.t.A*x=b; x>=0
%本函数中的A是单纯初始表,包括:最后一行是初始的检验数,最后一列是资源向量b
% N是初始的基变量的下标
% 输出变量minx是最优解,其中松弛变量（或剩余变量）可能不为0
% 输出变量minf是最优目标值,k是迭代次数
function [minx,minf,k]=ssimplex(A,N)
[mA,nA]=size(A);
k=0; % 迭代次数
flag=1;
while flag
k=k+1;
if A(mA,:)>=0 % 已找到最优解
flag=0;
minx=zeros(1,nA-1);
for i=1:mA-1
minx(N(i))=A(i,nA);
end
minf=-A(mA,nA);
else
for i=1:nA-1
if A(mA,i)>0&A(1:mA-1,i)0&sita(i)
具体想知道什么
去百度文库看看单纯形法的PPT吧
http://wenku.baidu.com/view/6961bf1f650e52ea55189827.html