亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > matlab例程 > 0-1整數規劃有很廣泛的應用背景

0-1整數規劃有很廣泛的應用背景

  • 資源大小:2 K
  • 上傳時間: 2014-01-15
  • 上傳用戶:jinhongfei0528
  • 資源積分:2 下載積分
  • 標      簽: 整數 背景

資 源 簡 介

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個

相 關 資 源

主站蜘蛛池模板: 揭西县| 宣威市| 潞西市| 海城市| 兴业县| 铁岭市| 金乡县| 蓝田县| 大连市| 民丰县| 苍山县| 从江县| 铜川市| 启东市| 长子县| 嘉祥县| 峨山| 济宁市| 河津市| 三门峡市| 永泰县| 道孚县| 泊头市| 宜城市| 辽阳县| 安徽省| 信丰县| 仙桃市| 维西| 天峨县| 白朗县| 福海县| 长阳| 岳阳县| 永宁县| 云龙县| 平阳县| 锡林郭勒盟| 新郑市| 昭苏县| 阿尔山市|