0-1整數(shù)規(guī)劃有很廣泛的應(yīng)用背景，比如指派問(wèn)題，背包問(wèn)題等等，實(shí)際上TSP問(wèn)題也是一個(gè)0-1問(wèn)題，當(dāng)然這些問(wèn)題都是NP問(wèn)題，對(duì)于規(guī)模較大的問(wèn)題用窮舉法是沒(méi)有辦法在可接受的時(shí)間內(nèi)求得最優(yōu)解的，本程序只不過(guò)是一個(gè)練習(xí)，得意之處是用遞歸法把所有解都排列出來(lái)。另：胡運(yùn)權(quán)所著的《運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用（第三版）》第97頁(yè)的例3，我用本程序求解得到的結(jié)果是：最優(yōu)解是x*=(1,0, 0, 0, 0)，最優(yōu)值是f(x*)=8，但書求得最優(yōu)解是x*=(1,0, 1, 0, 0)，最優(yōu)值是f(x*)=4，是不是書中寫錯(cuò)了，請(qǐng)大家驗(yàn)證。以下是源程序，大家可以任意使用無(wú)版權(quán)問(wèn)題，另外，如果大家有大規(guī)模的0-1規(guī)劃的問(wèn)題也希望提供給我，謝謝。變量個(gè)數(shù)至少是3個(gè)
標(biāo)簽：
整數(shù)
背景
上傳時(shí)間：
2014-01-15
上傳用戶：gdgzhym
