[管理學(xué)]ie10_or12ch3運(yùn)輸問(wèn)題4andch4整數(shù)規(guī)劃(參考版)
2025-02-22 11:13本頁(yè)面
【正文】 z=8 隱枚舉方法求解過(guò)程 。比較完 260種方式，大約需要 360世紀(jì)。 第 30頁(yè) 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 序號(hào) 1 2 3 4 5 6 7 物品 食品 氧氣 冰鎬 繩索 帳篷 相機(jī) 設(shè)備 重量 5 5 2 6 12 2 4 重要系數(shù) 20 15 18 14 8 4 10 第 31頁(yè) 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 解： 如果令 xi=1表示登山隊(duì)員攜帶物品 i， xi=0表示登山隊(duì)員不攜帶物品 i，則問(wèn)題表示成 01規(guī)劃 : Max Z= 20x1+15x2 +18x3 +14x4 +8x5 +4x6 +10x7 . 5x1 + 5x2 +2x3 +6x4 +12x5 +2x6 +4x7 ?25 xi=1或 xi=0 i=1,2,… .7 第 32頁(yè) 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 背包問(wèn)題 ( Knapsack Problem) 一個(gè)旅行者 ,為了準(zhǔn)備旅行的必須用品 ,要在背包內(nèi)裝一些最有用的東西 ,但有個(gè)限制 ,最多只能裝 b公斤的物品 ,而每件物品只能整個(gè)攜帶 ,這樣旅行者給每件物品規(guī)定了一個(gè) “ 價(jià)值 ” 以表示其有用的程度 ,如果共有 n件物品 ,第 j件物品 aj公斤 ,其價(jià)值為 :在攜帶的物品總重量不超過(guò) b公斤條件下 ,攜帶哪些物品 ,可使總價(jià)值最大 ? 第 33頁(yè) 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 解： 如果令 xj=1表示攜帶物品 j，xj=0表示不攜帶物品 j，則問(wèn)題表示成 01規(guī)劃 : Max Z = Σ cjxj . Σa jxj ? b xj=0 或 1 第 34頁(yè) 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 例 3 工廠 銷售點(diǎn)配置問(wèn)題 生產(chǎn)廠 顧客需求 銷售點(diǎn) 4 5 D C B A 7 II III 2 1 3 I 工廠 銷售點(diǎn)配置問(wèn)題 問(wèn)題描述 I II III 生產(chǎn)能力1 800 1,000 1,200 300 35,0002 400 500 700 200 45,0003 800 600 500 300 40,0004 500 600 700 200 42,0005 700 600 500 400 40,000A B C DI 40 80 90 50 40,000II 70 40 60 80 20,000III 80 30 50 60 60,000需求量 200 300 150 250運(yùn)輸成本 : 工廠 銷售點(diǎn)開(kāi)設(shè)的固定成本開(kāi)設(shè)的固定成本運(yùn)輸成本 : 銷售點(diǎn) 客戶問(wèn)題 : 為使經(jīng)營(yíng)成本最低 ,應(yīng)開(kāi)設(shè)那些工廠及銷售點(diǎn) ? 工廠 銷售點(diǎn)配置問(wèn)題 模型參數(shù) ????????銷售點(diǎn)不開(kāi)設(shè)第銷售點(diǎn)開(kāi)設(shè)第廠不開(kāi)設(shè)第廠開(kāi)設(shè)第jjviiuji 0 1 0 1 客戶運(yùn)輸量銷售點(diǎn)到第第銷售點(diǎn)運(yùn)輸量廠到第第客戶需求量第廠供應(yīng)能力第銷售點(diǎn)開(kāi)設(shè)成本第廠開(kāi)設(shè)成本第客戶運(yùn)價(jià)銷售點(diǎn)到第第銷售點(diǎn)運(yùn)價(jià)廠到第第kjyjixkDiBjcickjcjicjkijkijijkij??????????????工廠 銷售點(diǎn)配置問(wèn)題 模型 ?????????????????????????????? ??? ??????? ??? ?KkDy,N,jvyxMiuBxStvcucycxcZM i nkNjjkKkjjkMiijiiNjijjNjjiNjMiij
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1