運(yùn)籌學(xué)上機(jī)實(shí)驗(yàn)報(bào)告利用Matlab求解整數(shù)線性規(guī)劃

1、 數(shù)學(xué)與軟件科學(xué)學(xué)院 實(shí)驗(yàn)報(bào)告 學(xué)期：_2011_至_2012_ 第_一_ 學(xué)期 2011年11月9日 課程名稱:_ 運(yùn) 籌 學(xué) _ 專業(yè):_信息與計(jì)算科學(xué)_ 級_班實(shí)驗(yàn)編號： 4 實(shí)驗(yàn)項(xiàng)目_利用Matlab求解整數(shù)線性規(guī)劃 指導(dǎo)教師_黃娟_姓名： _ 學(xué)號： _ 實(shí)驗(yàn)成績：一、實(shí)驗(yàn)?zāi)康募耙罄肕atlab求解整數(shù)線性規(guī)劃，掌握相關(guān)函數(shù)的調(diào)用格式和參數(shù)的具體含義。二、實(shí)驗(yàn)內(nèi)容把優(yōu)化問題轉(zhuǎn)化為Matlab能識別的矩陣運(yùn)算, 調(diào)用Matlab提供的優(yōu)化函數(shù), 編寫相應(yīng)的M文件，并執(zhí)行相應(yīng)的程序。三、實(shí)驗(yàn)步驟(該部分不夠填寫.請?zhí)顚懜巾?整數(shù)線性規(guī)劃的求解步驟 把整數(shù)線性規(guī)劃化為要求的格式 將程序

2、BranchBound.m放到當(dāng)前目錄中。 編寫M文件(ILP.m)，并保存。 f=-3 -2; a=-1 2;5 2;-1 -1; b=4;16;1; x,f_opt=BranchBound(f,a,b,) 運(yùn)行M文件。 在后輸入ILP，按“Enter”鍵。結(jié)果參見附頁0-1規(guī)劃的求解步驟 把0-1規(guī)劃化為要求的格式 編寫M文件(ILP01.m)，并保存。 f=0;0;0;0;0;0;-30;-30;-45;-45;-55;-55;-50;-50; a=400 0 320 0 560 0 250 0 330 0 500 0 450 0; 0 400 0 320 0 560 0 250 0 3

3、30 0 500 0 450; 0 0 0 0 0 0 1 1 0 0 0 0 0 0 ; 0 0 0 0 0 0 0 0 1 1 0 0 0 0 ;0 0 0 0 0 0 0 0 0 0 1 1 0 0 ; 0 0 0 0 0 0 0 0 0 0 0 0 1 1; b=1000;1500;1;1;1;1; aeq=1 1 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 1 1 0 0 0 0 0 0 0 0 0 0;0 0 0 0 1 1 0 0 0 0 0 0 0 0; beq=1;1;1; x,f_opt,flag=bintprog(f,a,b,aeq,beq),answer=180+f_opt 運(yùn)行M文件。 在后輸入ILP01，按“Enter”鍵。結(jié)果參見附頁實(shí) 驗(yàn) 報(bào) 告 附 頁四、實(shí)驗(yàn)結(jié)果分析與評價(jià) (該部分不夠填寫.請?zhí)顚懜巾?整數(shù)線性規(guī)劃的求解結(jié)果x = 2 3f_opt = -12 0-1規(guī)劃的求解結(jié)果x = 1 0 0 1 0 1 0 1 0 1 1 0 0 0f_opt = -130flag = 1answer = 50注: 實(shí)