文档介绍：第三章整数线性规划本章,我们介绍三种解决整数线性规划问题的软件:第一种:MATLAB中的optimizationtoolbox中的若干程序;第二种:LINDO软件;第二种::intprogram,L01p_e,L01p_ie,transdetobi,biprogramintprogram是利用分支定界法解决整数规划问题,是全部的整数规划问题;L01p_e是利用枚举法解决0-1规划问题,变量要求全部为0或者1;L01p_ie是利用隐枚举法解决0-1规划问题,变量要求全部为0或者1;Transdetobi是枚举法和隐枚举法中利用到的将十进制数转化为二进制数的函数;-:在命令窗口的程序执行过程和结果如下:>>c=[-20,-10];%将最大转化为最小;>>a=[5,4;2,5];>>b=[24;13];>>[x,f]=intprogram(c,a,b,[0;0],[inf;inf],[],0,)%c,a,b之后[0;0]isthevalueoflowbound;[inf;inf]isthevalueofupbound;[]istheinitialization;0isthenumberoftheequationconstraints;==-90intprogram执行实例2::>>c=[-1,-1];>>a=[-4,2;4,2;0,-2];>>b=[-1;11;-1];>>[x,f]=intprogram(c,a,b,[0;0],[inf;inf],[],0,)x=2211f=-3L01p_e和L01p_ie执行实例:在命令窗口的程序执行过程和结果如下:>>c=[3,-2,5];%将最大转化为最小;>>a=[1,2,-1;1,4,1;1,1,0;0,4,1];>>b=[2;4;3;6];>>x1=L01p_e(c,a,b);x2=L01p_ie(c,a,b);%x1表示利用枚举法解决0-1规划问题,x2表示用隐%枚举法解决问题,结果是一样的>>x1x1=010>>x2x2=010biprogram执行实例:在命令窗口的程序执行过程和结果如下:theprogramiswiththebinarylinearprogrammingPleaseinputtheconstraintsnumberoftheprogrammingm=4m=4Pleaseinputthevariantnumberoftheprogrammingn=4n=4Pleaseinputcostarrayoftheobjectivefunctionc(n)_T=[-9,-5,-6,-4]'c=-9-5-6-4PleaseinputthecoefficientmatrixoftheconstraintsA(m,n)=[6,3,5,2;0,0,1,1;-1,0,1,0;0,-1,0,1]A=63520011-10100-101Pleaseinputtheresourcearrayoftheprogram