查看: 8632|回复: 7

有没有谁知道用MATLAB怎么求解整数规划啊!!

[复制链接]

字体大小: 正常放大

LXY小陆

1 主题	4 听众	147 积分

升级 23.5%

该用户从未签到

电梯直达

1^#

发表于 2009-5-20 22:12 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

有没有谁知道用MATLAB怎么求解整数规划啊？？急用啊！！先谢谢啦

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

果然

29 主题	3 听众	379 积分

升级 26.33%

该用户从未签到

群组: 数学建模

群组: 中国矿业大学数学建模协会

群组: 数学趣味、游戏、IQ等

群组: 我行我数

群组: Mathematica研究小组

2^#

发表于 2009-5-20 23:32 |只看该作者 |招呼Ta 关注Ta

用lingo快哦

我也说一句

发表

使用道具举报

dean0514

14 主题	7 听众	3178 积分

升级 39.27%

TA的每日心情

	开心 2016-3-28 22:33

签到天数: 583 天

[LV.9]以坛为家II

群组: 安徽大学学生建模家园

群组: 数学建模

群组: 数学趣味、游戏、IQ等

群组: LINGO

群组: Matlab讨论组

3^#

发表于 2009-5-21 09:02 |只看该作者 |招呼Ta 关注Ta

对于标准型（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解确实比这简单。