用单纯形法求解maxz=2x1 3x2-5x3
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/21 17:32:38
fun='x(1).^2+x(1).*x(2)+x(2).^2-60*x(1)-3*x(2)';x0=[30,0];[x,favl]=fminsearch(fun,x0)这是matlab的代码算出来是
f=[1,2,-1];%目标矩阵A=[2,1,-1;1,-2,2;1,1,1];%系数矩阵B=[4;8;5];lb=zeros(1,3);[x,fv]=linprog(f,A,B,[],[],lb)
QQ详谈.
最优解为:x1=200;x2=133.333最优解目标函数值:z=33333.3已经过编写程序印证
(1)目标函数左右同乘(-1)将min转化为maxmax=x1-2x2(2)令:x'=-x1引入松弛变量x3,剩余变量x4s.t-x'-2x2+x3=5-8x'+3x2-x4=-2x'>=0,x2,x
2M-1比M+2大,这里大M的M是个不确定的数,通常可以认为是无穷大的
直接调用函数fminsearch再问:(⊙o⊙)!。。。还没有学过计算机算法现在是用手算的。。。
max=x1^2-x2;x1^2+x2^2再问:用LINGO软件求解非线性规划:minsinx+e^x+cosxs.t.-Π
可以用两种方法第一个:用大M法,直接加入两个剩余变量和人工变量,然后运用单纯形表进行迭代不过目标函数是MIN,所以目标函数应该是MINf=x1+x2+Mx4+Mx6,或者转化为MAX的情况就可以了,加
1.=2y1-5y'2>=3y1+y'2>=-5y1无限制,y2>=02.
增广矩阵行列式会写吧,然后进行初等行变换就行了.简单的亲再问:我一点不会,帮忙做一下亲再问:我一点不会,帮忙做一下亲再答:(1116(11-1012314初等行变换0128得到X1=1X2=2X3=3
加几个松弛变量,列出出是单纯性表,然后经过数次迭代之后便可以求出,这个算法在运筹学的书上都有,很基本的一个算法;如果可以不要步骤,那就简单了,用lindo软件,可以轻松搞定
才2个未知数,图解法自己画图.单纯形:标准型:maxz=2X1+X2+0X3+0X4ST:3X1+5X2+X3=156X1+2X2+X4=24Cj→2100Cb基bX1X2X3X40X31535100
1.新建function函数functiondx=preyer(t,x);a=2;b=0.01;c=0.001;d=0.7;dx=zeros(2,1);dx(1)=a*x(1)-b*x(1)*x(2)
建立单纯形表\x09\x09\x09\x09\x09x\x09x1\x09x2\x09x3\x09x4\x09bc\x09-1\x09-1\x090\x090\x090c'\x09-1\x09-1\x
model:sets:A/1..4/:x,y;endsetsmin=@sum(A:y);@for(A(i):y(i)=-x(i)^2+i*x(i));@for(A:@bnd(-1,x,1));@sum
c=[21];a=[12;-11;2-1];b=[518];[x1,x2]=linprog(-c,a,b,[],[],zeros(2,1))再答:>>c=[21];a=[12;-11;2-1];b=[
楼主是要matlab的代码吗?如果是的,我就写给你,如果你要画图表来求的.我就用笔和纸写了拍照给你吧
松弛变量或者剩余变量,非基变量
令y1=x1-1y2=x2-2y3=x3-3化为标准型maxz=y1+6y2+4y3+25-y1+2y2+2y3+y4=44y1-4y2+y3+y5=21y1+2y2+y3+y6=9y1,y2,y3>