Question

线性规划问题 已知 0<=X1<=15 0<=x1+x2<=20 0<=x1+x2+x3<=23 0<=x1+x2+x3+x4<=25

已知 0<=X1<=15
0<=x1+x2<=20
0<=x1+x2+x3<=23
0<=x1+x2+x3+x4<=25
0<=X1+x2+x3+x4+x5<=32
0<=x1+x2+x3+x4+x5+x6<=36
求：Y=11x1+18x2+13x3+17x4+20x5+10x6 的最小值
急！！！！！！！
其中X1 X2 X3 X4 X5 X6 均为自然数（0也包括在内）！

Answer 1

model:
min=11*x1+18*x2+13*x3+17*x4+20*x5+10*x6;
x1>0;
x1<15;
x1+x2>0;
x1+x2<20;
x1+x2+x3>0;
x1+x2+x3<23;
x1+x2+x3+x4>0;
x1+x2+x3+x4<25;
x1+x2+x3+x4+x5>0;
x1+x2+x3+x4+x5<32;
x1+x2+x3+x4+x5+x6>0;
x1+x2+x3+x4+x5+x6<36;
@free(x2);
@free(x3);
@free(x4);
@free(x5);
@free(x6);
end

最优解为：
Global optimal solution found.
Objective value: -272.0000
Total solver iterations: 0

Variable Value Reduced Cost
X1 15.00000 0.000000
X2 -15.00000 0.000000
X3 23.00000 0.000000
X4 2.000000 0.000000
X5 -25.00000 0.000000
X6 0.000000 0.000000

即最优解为：（x1,x2,x3,x4,x5,x6)=(15,-15,23,2,-25,0) 最小值（最优值）为：－272

追问

其中X1 X2 X3 X4 X5 X6 均为自然数（0也包括在内）！麻烦下你了！！

追答

这样的话，你的式子的答案就很容易看出来了，全等于零的时候是最小的。。

追问

不好意思，前面题目打错了，下面是原题：麻烦了！！
已知 6<=X1<=15
11<=x1+x2<=20
14<=x1+x2+x3<=23
16<=x1+x2+x3+x4<=25
23<=X1+x2+x3+x4+x5<=27
x1+x2+x3+x4+x5+x6=27
(其中X1至X6均为不小于0数)
求：Y=11*X1+18*X2+13*X3+17*X4+20*X5+10*X6 的最小值
急！！！！！！

其中X1 X2 X3 X4 X5 X6 均为自然数（0也包括在内）！

Answer 2

自己用lingo算一下不就出来了？