UC知道求线性规划
来源：百度知道 编辑：UC知道 时间：2024/05/30 23:48:48
目标函数 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)皆为整数
请告诉我X1 X2 X3 X4 X5 X6的值 和最终答案（Xi是整数）
约束条件 x6 + x1 >= 60
x1 + x2 >= 70
x2 + x3 >= 60
x3 + x4 >= 50
x4 + x5 >= 20
x5 + x6 >= 30
xi >= 0,(i=1,2……6)皆为整数
请告诉我X1 X2 X3 X4 X5 X6的值 和最终答案（Xi是整数）
x1=40,x2=30,x3=30,x4=20,x5=0,x6=30,z=150.另外楼上的结果xi不是整数的样子。
---------------------
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 =
39.8298
30.1702
34.3860
15.6140
9.8298
20.1702
fval =
150.0000
exitflag =
1