整数规划的计算机解法

整数规划的计算机解法整数规划问题的求解可以使用Lingo等专用软件。对于一般的整数规划问题，无法直接利用Matlab的函数，必须利用Matlab编程实现分枝定界解法和割平面解法。但对于指派问题等特殊的10整数规划问题或约束矩阵A是幺模矩阵时，有时可以直接利用Matlab的函数linprog。例8求解下列指派（0－1规划特例）问题，已知指派矩阵为1096109532485724679278310283解：编写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,i:5:25)=1;endb=ones(10,1);[x,y]=linprog(c,[],[],a,b,zeros(25,1),ones(25,1))求得最优指派方案为15144322315xxxxx，最优值为21。