1、1MATLAB 语言应用最优化MATLAB 编程线性规划问题第二章 0-1 规划MATLAB 的 0-1 规划函数 bintprog 是针对下述 0-1 规划：（2.1）12min*.,01,2,nizfxstAbaeqorin 解 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.1）中的等式约束矩阵beq（2.1）中的等式约束向量输出部
2、分：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 仍为输出标志，但元素的符号位置不能变更。在输出部分，如有缺者，可用号代替。函数 bintprog 的使用要点与
3、函数 linprog 的使用要点相同。函数是为求目标函数的最小值而设置的，如要求函数的最大值，可先求出 的最小值 ，则()ffv必为 的最大值。fvf例一 用函数 bintprog 求解下列 0-1 规划2123452max6.340i=,izxst或 （ ）用 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,fv=-5, x=1,1,1,0,0例二 用函数 bintprog 求解下列 0-1 规划1234124min7.68550i=,izxx
4、stx或 （ ）用 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 规划312345678934567891725369min192216.0,izxxxxxStxi或用 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, z2,1;bq=ones(6,1)x,fv,ex=bintprog(f,q,bq);求得Ex=1,fv=53, x=0,1,0,1,0,0,0,0,1
