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