直接加入两个和,然后运用进行迭代。
不过是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;

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