整数规划的计算机解法.doc

《整数规划的计算机解法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、整数规划的计算机解法整数规划问题的求解可以使用Lingo等专用软件。对于一般的整数规划问题，无法直接利用Matlab的函数，必须利用Matlab编程实现分枝定界解法和割平面解法。但对于指派问题等特殊的整数规划问题或约束矩阵是幺模矩阵时，有时可以直接利用Matlab的函数linprog。例8求解下列指派（0－1规划特例）问题，已知指派矩阵为解：编写Matlab程序如下：c=[382103;87297;6427584235;9106910];c=c(:);a=zeros(10,25);fori=1:5a(i,(i-1)*5+1:5*i)=1;a(5+i,

2、i:5:25)=1;endb=ones(10,1);[x,y]=linprog(c,[],[],a,b,zeros(25,1),ones(25,1))求得最优指派方案为，最优值为21。