急啊,求线性规划!!!

来源:百度知道 编辑:UC知道 时间:2024/06/01 02:24:08
目标函数 min z=x1+x2+x3+x4+x5+x6

约束条件 x6 + x1  60
x1 + x2  70
x2 + x3  60
x3 + x4  50
x4 + x5  20
x5 + x6  30
xi  0,(i=1,2……6)皆为整数
Xi>=0

请告诉我最大值和X的解,谢谢!

假定关系式:
目标函数 min z=x1+x2+x3+x4+x5+x6
约束条件 x6 + x1=60
x1 + x2<=70
x2 + x3<=60
x3 + x4<=50
x4 + x5<=20
x5 + x6<=30
xi>=0,(i=1,2……6)
------------------
clear;
f=[1;1;1;1;1;1];
Aeq=[1,0,0,0,0,1];
beq=60;
A=[1,1,0,0,0,0;
0,1,1,0,0,0;
0,0,1,1,0,0;
0,0,0,1,1,0;
0,0,0,0,1,1];
b=[70;60;50;20;30];
lb=zeros(6,1)
[x,fval,exitflag]=linprog(f,A,b,Aeq,beq,lb)
结果:
x =
37.9735
0.0000
0.0000
0.0000
0.0000
22.0265
fval =
60.0000
exitflag =
1
----------------------------------------------
如果是
目标函数 min z=x1+x2+x3+x4+x5+x6

约束条件 x6 + x1=60
x1 + x2>=70
x2 + x3>=60
x3 + x4>=50
x4 + x5>=20
x5 + x6>=30
xi>=0,(i=1,2……6)
---------------------
clear;
f=[1;1;1;1;1;1];
Aeq=[1,0,0,0,0,1];
beq=60;