excel学习库

excel表格_excel函数公式大全_execl从入门到精通

运筹学单纯形法例题求解过程

直接加入两个,然后运用进行迭代。

不过是MIN,所以目标函数应该是MINf =x1+x2+Mx4+Mx6,或者转化为MAX的情况就可以了,加个而已。总之,转化为标准,然后按照标准形式用单纯形表迭代,我没算,估计迭代2-3次就可以了,计算量不大。
,我用这个写的,快很多,就是将S.T.中的条件换个形式,如果你学过就知道,这样讲很麻烦,但是转换非常简单,用SOB方法,转化后的问题就是标准形式了,然后再用单纯形表迭代,用互补基本解的就可以了,

将x2当成y,x1当成x

2、这三个约束方程在x-y平面上形成了一个,这种,就知道在(10,6)取得,因此解为x1=10,x2=6,z=16


[SH,iXH]=max(S);
[SL,iXL]=min(S);
S(:,iXH)=[];
[SG,iXG]=max(S);
if iXH<=iXG
iXG=iXG+1;
end


n=length(XH);
XR=zeros(n,1);
for i=1:n+1
XR=XR+X(:,i);
end
XR=2*(XR-XH)/n-XH;

所有基可行解

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

«    2024年12月    »
1
2345678
9101112131415
16171819202122
23242526272829
3031
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
搜索
最新留言
    文章归档
      友情链接