线性规划单纯形法matlab解法4页.doc

线性规划单纯形法matlab解法%单纯形法matlab程序-ssimplex% 求解标准型线性规划:max c*x; s.t. A*x=b; x=0% 本函数中的A是单纯初始表，包括:最后一行是初始的检验数，最后一列是资源向量b% N是初始的基变量的下标% 输出变量sol是最优解, 其中松弛变量（或剩余变量）可能不为0% 输出变量val是最优目标值，kk是迭代次数% 例：max 2*x1+3*x2% s.t. x1+2*x2=8% 4*x1=16% 4*x2=0% 加入松驰变量，化为标准型，得到% A=1 2 1 0 0 8; % 4 0 0 1 0 16; % 0 4 0 0 1 12; % 2 3 0 0 0 0;% N=3 4 5;% sol,val,kk=ssimplex(A,N)% 然后执行 sol,val,kk=ssimplex(A,N)就可以了。function sol,val,kk=ssimpl