0-1整數規劃有很廣泛的應用背景,比如指派問題,背包問題等等,實際上TSP問題也是一個0-1問題,當然這些問題都是NP問題,對于規模較大的問題用窮舉法是沒有辦法在可接受的時間內求得最優解的,本程序只不過是一個練習,得意之處是用遞歸法把所有解都排列出來。另:胡運權所著的《運籌學基礎及應用(第三版)》第97頁的例3,我用本程序求解得到的結果是:最優解是x*=(1,0, 0, 0, 0),最優值是f(x*)=8,但書求得最優解是x*=(1,0, 1, 0, 0),最優值是f(x*)=4,是不是書中寫錯了,請大家驗證。以下是源程序,大家可以任意使用無版權問題,另外,如果大家有大規模的0-1規劃的問題也希望提供給我,謝謝。變量個數至少是3個
標簽:
整數
背景
上傳時間:
2014-01-15
上傳用戶:gdgzhym