MATLAB編程規(guī)劃問題

1、MATLA編程線性規(guī)戈1J問題第二章0-1規(guī)劃MATLAB勺0-1規(guī)劃函數(shù)bintprog是針對(duì)下述0-1規(guī)戈hmin z f * xs.t A* x b aeq* x beqx x1, x2,L xn, xi（2.1 ）0or1, i 1,2,L n解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為最

2、優(yōu)解fval為最優(yōu)值exitflag為輸出標(biāo)志exitflag=1,有最優(yōu)解exitflag=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中，輸入或輸出元素的符號(hào)可以變更，如(2.3)中ex仍為輸出標(biāo)志，但元素的符號(hào)位置不能變更。在輸出部分，如有缺者，可用號(hào)代替。函數(shù)bintprog的使用要點(diǎn)與函數(shù)linprog的使用要點(diǎn)相同。函數(shù)是為求目標(biāo)函數(shù)的

3、最小值而設(shè)置的，如要求函數(shù)的最大值，可先求出(f)的最小值fv，則fv必為f的最大值。例一用函數(shù)bintprog求解下列0-1規(guī)劃用MATLABS言編程如下：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ī)劃用MATLABS言編程如下：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ī)劃用MATLABS言編程如下: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,