MATLAB编程0-1规划问题.doc

1、MATLAB语言应用最优化MATLAB编程线性规划问题第二章 0-1 规划MATLAB的 0-1 规划函数 bintprog是针对下述0-1 规划：min zf * xs.t A* xb（2.1 ）aeq* xbeqx x1, x2 , L xn , xi0or1, i1,2,L n解 0-1规划（ 2.1 ）的 0-1规划函数 bintprog表述为x,fv,exitflag,output=bintprog(f,A,b,aeq,beq)（ 2.2 ）输入部分：f 为目标函数 , 实为目标函数的系数。A 为（ 2.1 ）中的不等式约束矩阵b 为（ 2.1 ）中的不等式约束向量aeq 为（ 2.

2、1 ）中的等式约束矩阵beq（ 2.1 ）中的等式约束向量输出部分：x 为最优解 fval为最优值exitflag为输出标志 exitflag=1,有最优解exitflag=0，迭代次数超过设定次数exitflag=-2 ，约束区域不可行exitflag=-3，问题无解output，表明算法和迭代情况如果我们不需要了解迭代情况和存储情况，可将0-1 规划函数 bintprog 写成x,fv,ex=linprog(f,A,b,aeq,beq)（2.3 ）在函数 bintprog中，输入或输出元素的符号可以变更，如（2.3 ）中 ex 仍为输出标志，但元素的符号位置不能变更。在输出部分，如有缺者，

3、可用 号代替。函数 bintprog 的使用要点与函数 linprog 的使用要点相同。函数是为求目标函数的最小值而设置的，如要求函数的最大值， 可先求出 ( f ) 的最小值 fv ，则fv必为 f 的最大值。例一用函数 bintprog求解下列0-1 规划max zx12x22x36x44x5st. 3x12x2x3x45x252x14x22 x3x42x55xi0或（1i=1,2, L 5）用 MATLAB语言编程如下：f=-1,2,2,-6,-4A=3,2,-1,1,2;2,4,-2,-1,-2;b=5,5;x,fv,ex=bintprog(f,A,b,);X,-fv求解如下ex=1,

4、fv=-5, x=1,1,1,0,0例二用函数 bintprog求解下列0-1 规划min z3x17x2x3x4st. 2 x1x2x3x41x1x26x34x485x13x2x45xi0或（1i=1,2,L4）用 MATLAB语言编程如下：f=3,7,-1,1A=-2,1,-1,1;-1,1,-6,-4;A=A;-5,-3,0,-1b=-1,8,5;x,fv,ex=bintprog(f,A,b,);求解如下ex=1,fv=-3, x=1,0,1,1例三用函数 bintprog求解下列0-1 规划min z15x118x221x319x423x522x626x717x816x9St.x1x2x31x4x5x61x7x8x91x1x4x71x2x5x81x3x6x91xi0或1,i1,2L 9用 MATLAB语言编程如下：f=15,18,21,19,23,22,26,17,16;z2=zeros(1,2); z3=zeros(1,3);z6=zeros(1,6); o3=zeros(1,3);q=o3,z6;z3,o3,z3;z6,o3;q=q;1,z2, 1,z2, 1,z2;q=q;0,1,z2,1,z2,1,0;q=q;z2,1, z2,1,