MATLAB編程0-1規(guī)劃問題

1、MATLAB語言應(yīng)用最優(yōu)化MATLAB編程線性規(guī)劃問題第二章0-1規(guī)劃MATLAB的0-1規(guī)劃函數(shù)bintprog是針對下述0-1規(guī)劃： （2.1）解0-1規(guī)劃（2.1）的0-1規(guī)劃函數(shù)bintprog表述為x, fv, exitflag, output= bintprog(f,A,b,aeq, beq) （2.2）輸入部分：f為目標(biāo)函數(shù),實(shí)為目標(biāo)函數(shù)的系數(shù)。A為（2.1）中的不等式約束矩陣b為（2.1）中的不等式約束向量aeq為（2.1）中的等式約束矩陣beq（2.1）中的等式約束向量輸出部分：x為最優(yōu)解 fval為最優(yōu)值exitflag為輸出標(biāo)志 exitflag=1,有最優(yōu)解 exitf

2、lag=0，迭代次數(shù)超過設(shè)定次數(shù)exitflag=-2，約束區(qū)域不可行 exitflag=-3，問題無解output，表明算法和迭代情況如果我們不需要了解迭代情況和存儲(chǔ)情況，可將0-1規(guī)劃函數(shù)bintprog寫成x, fv, ex= linprog(f,A,b,aeq, beq) （2.3）在函數(shù)bintprog中，輸入或輸出元素的符號可以變更，如（2.3）中ex仍為輸出標(biāo)志，但元素的符號位置不能變更。在輸出部分，如有缺者，可用號代替。函數(shù)bintprog的使用要點(diǎn)與函數(shù)linprog的使用要點(diǎn)相同。函數(shù)是為求目標(biāo)函數(shù)的最小值而設(shè)置的，如要求函數(shù)的最大值，可先求出的最小值，則必為的最大值。例一

3、 用函數(shù)bintprog求解下列0-1規(guī)劃 用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例二 用函數(shù)bintprog求解下列0-1規(guī)劃用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例三 用函數(shù)bintprog求解下列0-1規(guī)劃用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,