0-1整數(shù)規(guī)劃有很廣泛的應(yīng)用背景，比如指派問題，背包問題等等，實(shí)際上TSP問題也是一個(gè)0-1問題，當(dāng)然這些問題都是NP問題，對(duì)于規(guī)模較大的問題用窮舉法是沒有辦法在可接受的時(shí)間內(nèi)求得最優(yōu)解的，本程序只不過是一個(gè)練習(xí)，得意之處是用遞歸法把所有解都排列出來。另：胡運(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)證。以下是源程序，大家可以任意使用無版權(quán)問題，另外，如果大家有大規(guī)模的0-1規(guī)劃的問題也希望提供給我，謝謝。變量個(gè)數(shù)至少是3個(gè)
標(biāo)簽：
整數(shù)
背景
上傳時(shí)間：
2014-01-15
上傳用戶：gdgzhym
