数学建模社区-数学中国

标题: 有没有谁知道用MATLAB怎么求解整数规划啊!! [打印本页]

作者: LXY小陆 时间: 2009-5-20 22:12
标题: 有没有谁知道用MATLAB怎么求解整数规划啊!!
有没有谁知道用MATLAB怎么求解整数规划啊？？急用啊！！先谢谢啦

作者: 果然 时间: 2009-5-20 23:32
用lingo快哦

作者: dean0514 时间: 2009-5-21 09:02
对于标准型（min）而言，如下：
min z=f
s.t. a*x<=b;
aeq*x=beq;
lb<=x<=ub.
求解MATLAB程序一般为：
f=[f1,f2,...,fn]';
a=[a11,...,a1m; a21,...,a2m; ... , am1,..,amm];
b=[b1,...,bm]';
lb=[lb1,...,lbn];
[x,fval,exitflag,output,lambda]=linprog(f,a,b,aeq,beq,lb)
其中aeq和beq为等式约束的技术系数矩阵和资源向量，没有等式约束时用[]代替，求解结果为非整数时用p=round(x)函数取整，再令bq=aeq*p计算tfv=f'*p即可。
具体参看MATLAB语言在运筹学中的应用和相关书目，不过Lingo解确实比这简单。

作者: lx0880xl 时间: 2009-5-21 16:41
3# dean0514

作者: 黑夜传说 时间: 2009-5-21 20:51
DDDDDDDDDDD

作者: jiangming600 时间: 2009-8-6 01:07
楼上说的好像是一般线性规划，而不是整数规划

作者: raymanrayman 时间: 2009-8-16 11:40
fenzhidingjiefa

作者: qiangqibing 时间: 2009-8-25 19:15
linprog()函数求解线性规划问题，而且你对最终的最优解去取整，无法保证是整数规划的最优解。MATLAB的最优化工具箱中的确无求解整数规划的函数，最好使用lingo求解，或使用遗传算法

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