数学建模社区-数学中国

标题: matlab和lingo解线性规划问题，得出的解不一样，很疑惑，谁能解释下，多谢了 [打印本页]

作者: yuansen 时间: 2016-1-11 22:16
标题: matlab和lingo解线性规划问题，得出的解不一样，很疑惑，谁能解释下，多谢了
lingo程序
model:
min=x1+x2+x3+x4+x5;
x1+x2>=6;
x2+x3>=3;
x3+x4>=4;
x4+x5>=5;
end
结果：
Global optimal solution found.
Objective value: 11.00000

Variable Value Reduced Cost
X1 3.000000 0.000000
X2 3.000000 0.000000
X3 0.000000 1.000000
X4 5.000000 0.000000
X5 0.000000 0.000000

matlab程序：
f=[1;1;1;1;1];
A=[-1 -1 0 0 0;0 -1 -1 0 0;0 0 -1 -1 0;0 0 0 -1 -1 ];
b=[-6;-3;-4;-5];
[x,fval]=linprog(f,A,b,[],[],zeros(5,1))
结果：
Optimization terminated.
x =
2.1366
3.8634
0.0000
4.3090
0.6910
fval =
11.0000

作者: wangzheng3056 时间: 2016-1-12 14:59
是不是lingo默认限制x1-5是整数啊，建议在lingo中加!@gin(x1);!@gin(x2);!@gin(x3);!@gin(x4);!@gin(x5);，这样matlab和lingo的解应该就一样了

作者: math数学 时间: 2016-1-12 15:34
资料不错

作者: liwenhui 时间: 2016-1-12 17:20
说明这个线性规划存在多个最优解。LINGO搜索到一个，MATLAB搜索到另一个。

作者: windows981 时间: 2016-3-27 07:54
同意楼上的观点

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)