整數(shù)規(guī)劃隱枚舉法實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-07-20 01:34本頁(yè)面
【正文】 { c_b[w]=0。 } for(t=0。tm。t++) for(s=0。sn。s++) c_b[t]+=c[t][s]*x[s][p]。 } else if(lm) { p++。 for(w=0。wm。w++) { c_b[w]=0。 } for(t=0。tm。t++) for(s=0。sn。s++) c_b[t]+=c[t][s]*x[s][p]。 } } } if(fpow(2,n)1) {coutendl最優(yōu)值為:\n。 coutz=z\n。 cout最優(yōu)解為，即x1,x2,x3......的取值:\n。 for(j=0。jn。j++) coutx[j][e] 。 cout\n。 } } coutendlendl。 cout程序結(jié)束\n。}三、解題如下 例題：Max z=3x12x2+5x3 St. x1+2x2x3=2 x1+4x2+x3=4 x1+x2=3 4x1+x3=6 m 行 ：4 n 列 ：3 目標(biāo)系數(shù) : a[3]={3,2, 5} 系數(shù)矩陣 : c[4][3]={{1 ,2, 1}, {1, 4 ,1} ,{ 1 ,1, 0}, {4 ,0 ,1}} b列值 : b[3]={2, 4, 3, 6}運(yùn)行結(jié)果如圖：四、實(shí)驗(yàn)總結(jié) 通過(guò)本次上機(jī)實(shí)驗(yàn)，使我對(duì)整數(shù)規(guī)劃隱枚舉法解題有了更加深入的了解，也復(fù)習(xí)了c++編程技術(shù)。進(jìn)一步知道了整數(shù)規(guī)劃隱枚舉法運(yùn)行過(guò)程中易出錯(cuò)的地方，進(jìn)一步掌握了整數(shù)規(guī)劃隱枚舉法解題的技巧。五、參考文獻(xiàn)《運(yùn)籌學(xué)教程》（第三版）清華大學(xué)出版社
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1