作业帮单纯形法
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 02:21:42
xmS]OP+;,kK2m]?@xэ֝lZdj
.ЀDei/x1ɹ8}>|%)r3~[<{S8+d䥴s\6H-R@n@
|:5.
*ҨRңFT - UJ \{'Ps}|Xq,jC 3'qW. lj of =aWUۛJ- & V&AnWIP 1DD4.XC tvʿmXfww5]a-a_eNar^S MJeAQ^Ɠ2BhYUd4 hIH/.A\ 8Y)JrOB)Hx_xDn@N$ Q
JJ"=MHDiD!Q"o.qn(FD:CV܈ tIzQRsO X
| |yհ_3!WNxV٫1#ȫyOF1β[%4T%ى >DcSOYC/
单纯形法
单纯形法
单纯形法
%单纯形法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