数学建模社区-数学中国

标题: 求助高手，线性规划的实现，极为紧急。。。 [打印本页]

作者: guet71353 时间: 2010-10-13 21:43
标题: 求助高手，线性规划的实现，极为紧急。。。
一个超简单的线性规划问题的表述，如下：

给出的六个数与指定的数值（如100）之间的差值最小，且差值为非负数（即最小只能是0），六个数有大小限制（已给出），且后一个数一定大于前一个数，没有重复值，且都为整数，不允许出现小数。

我按照要求构建数学模型：

min fx=x1+x2+x3+x4+x5+x6-100
st.
1<=x1<=20
2<=x2<=28
3<=x3<=29
5<=x4<=31
7<=x5<=32
11<=x6<=33
x2-x1>0
x3-x2>0
x4-x3>0
x5-x4>0
x6-x5>0
x1+x2+x3+x4+x5+x6-100>=0
x1,x2,x3,x4,x5,x6属于整数

由表述来看，该问题肯定有多个最优解，比如1,6,12,18,31,32和2,5,12,18,31,32就是解集之一。

不会编写上面的语句，希望能在matlab中列出全部符合要求的X的值。。。

作者: zhang0108795 时间: 2010-10-13 22:19
lingo吧。。。。。。。。

作者: snowy1991 时间: 2010-10-13 23:08
恩恩，同意楼上

作者: guet71353 时间: 2010-10-13 23:22
但问题是LINGO只给出了一组解。。。

作者: linmatsas 时间: 2010-10-15 10:51
额………………LZ要点回复……要不别人看不见呀………………
貌似MATLAB工具箱里也是给出一组解……而且好像没有能给出全部最优解的东东呀…………想得出全部的最优解只能循环了…………你这个反正简单，范围也小，循环一下不就行了…………

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