您所在位置：主题：关于整数线性规划的问题
我要飞飞飞
[专家分：180] 发布于 2008-06-16 12:22:00
题目:
min z=x1+x2+x3+x4+x5+x6
x1+x6>=60
x1+x2>=70
x2+x3>=60
x3+x4>=50
x4+x5>=20
x5+x6>=30
x1......x6>=0
x1......x6为整数
我写的程序 c=[1 1 1 1 1 1];
A=[-1 0 0 0 0 -1;-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=[-60;-70;-60;-50;-20;-30]
Aeq=[];
beq=[];
vlb=[0;0;0;0;0;0];
vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
运行结果 :
Optimization terminated successfully.
x =
41.9176
28.0824
35.0494
14.9506
9.8606
20.1394
fval =
150.0000
求出来的结果不是整数 该怎么办啊
min z=x1+x2+x3+x4+x5+x6
x1+x6>=60
x1+x2>=70
x2+x3>=60
x3+x4>=50
x4+x5>=20
x5+x6>=30
x1......x6>=0
x1......x6为整数
我写的程序 c=[1 1 1 1 1 1];
A=[-1 0 0 0 0 -1;-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=[-60;-70;-60;-50;-20;-30]
Aeq=[];
beq=[];
vlb=[0;0;0;0;0;0];
vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
运行结果 :
Optimization terminated successfully.
x =
41.9176
28.0824
35.0494
14.9506
9.8606
20.1394
fval =
150.0000
求出来的结果不是整数 该怎么办啊
