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=';
a=;
b=';
lb=;
=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求解，或使用遗传算法
页: [1]
查看完整版本: 有没有谁知道用MATLAB怎么求解整数规划啊!!