《物流運籌方法與工具》第3版 課件 模塊四單元四 應(yīng)用舉例

物流運籌方法與工具（第3版）目錄

CONTENTS物流運籌方法與工具概述物流決策分析物流資源配置規(guī)劃物流任務(wù)指派運輸方案優(yōu)化運輸路徑規(guī)劃物流項目計劃物流需求預(yù)測庫存水平控制模塊四模塊二模塊三模塊五模塊六模塊七模塊八模塊九模塊一模塊四物流任務(wù)指派任務(wù)指派概述指派問題的匈牙利法0-1規(guī)劃問題應(yīng)用舉例單元一單元三單元二單元四知識點1．知道整數(shù)規(guī)劃問題的實踐意義。2．理解指派問題的含義及其數(shù)學(xué)模型的特征。3．掌握匈牙利法的算法步驟及特殊指派問題的處理方法。4．知道0-1規(guī)劃的實踐意義。5．掌握0-1規(guī)劃問題的模型構(gòu)建方法。6．知道隱枚舉法的求解過程。能力點、素質(zhì)點能力點：能用“指派問題”解決物流領(lǐng)域中人力、物力、財力等資源與工作任務(wù)、服務(wù)項目等的合理搭配問題，創(chuàng)造最大價值。能對物流固定設(shè)施選址問題建立“0-1規(guī)劃”模型。素質(zhì)點：擁有各司其職、各盡其責(zé)、勇于擔(dān)當(dāng)、團(tuán)隊協(xié)作的職業(yè)精神。單元四應(yīng)用舉例一、指派問題在物流資源調(diào)配中的應(yīng)用二、0-1規(guī)劃在物流設(shè)施選址中的應(yīng)用一、指派問題在物流資源調(diào)配中的應(yīng)用

某物流企業(yè)根據(jù)地域的需求計劃在四個區(qū)域設(shè)立四個專業(yè)儲存?zhèn)}庫，考慮的商品有電器、服裝、食品、家具及計算機(jī)5個類別。通過市場調(diào)查，家具不宜儲存在丙處，計算機(jī)不宜儲存在丁處，不同商品投資到各點的年利潤（萬元）預(yù)測值見表4-7，該物流企業(yè)如何做出投資決策才能使年利潤最大。一、指派問題在物流資源調(diào)配中的應(yīng)用表4-7年利潤表

區(qū)域商品甲乙丙丁電器120300360400服裝80350420260食品150160380300家具90200180計算機(jī)220260270一、指派問題在物流資源調(diào)配中的應(yīng)用1．令c43=c54=0。2．令M=420，轉(zhuǎn)換成求最小值問題，得到效率表（機(jī)會損失表）。3．虛擬一個地點戊，轉(zhuǎn)換成平衡的指派問題。轉(zhuǎn)換后得到表4-8。

區(qū)域商品甲乙丙丁戊電器30012060200服裝3407001600食品270260401200家具3302204202400計算機(jī)2001601504200一、指派問題在物流資源調(diào)配中的應(yīng)用用匈牙利算法求得最優(yōu)解為：x14=x22=x33=x45=x51=1,其余xij=0，Z=400+350+380+0+220＝1350。最優(yōu)投資方案為地點甲投資計算機(jī)倉庫，地點乙投資服裝倉庫，地點丙投資食品倉庫，地點丁投資電器倉庫，年利潤總額預(yù)測值為1350萬元。二、0-1規(guī)劃在物流設(shè)施選址中的應(yīng)用某物流公司打算在沈陽或大連設(shè)立銷售分公司（也許在兩個城市都設(shè)立銷售分公司），以增加市場份額，決策層同時也計劃在每個新設(shè)分公司的城市最多建一個配送中心（當(dāng)然也可以不建）。每種選擇公司收益的凈現(xiàn)值、所需費用均列在表4-10中，總的預(yù)算費用不得超過20萬元。如何決策既滿足約束條件又使總的凈現(xiàn)值最大？決策編號選址決策變量凈現(xiàn)值（萬元）所需資金（萬元）1234沈陽為分公司大連為分公司沈陽建配送中心大連建配送中心x1x2x3x41810128126104二、0-1規(guī)劃在物流設(shè)施選址中的應(yīng)用引入0-1變量，設(shè)總的凈現(xiàn)值用Z表示，目標(biāo)函數(shù)為因總的預(yù)算費用不得超過20萬元，得約束條件因公司最多只建一個新配送中心，表達(dá)為二、0-1規(guī)劃在物流設(shè)施選址中的應(yīng)用又因決策變量3和4的值分別受到?jīng)Q策變量1和2的約束，這兩個變量的值是否取1分別決定于決策變量1和2，于是，得到約束將上述約束條件綜述之，得該問題的數(shù)學(xué)模型二、0-1規(guī)劃在物流設(shè)施選址中的應(yīng)用maxZ=18s.t.二、0-1規(guī)劃在物流設(shè)施選址中的應(yīng)用在物流系統(tǒng)的管理問題中，大量的問題是線性的，加之整個系統(tǒng)網(wǎng)絡(luò)對決策變量的要求不會僅僅是0或1；或僅是整數(shù)。常有一部分決策變量因其實際意義需取整數(shù)，而另一部分決策變量需是連續(xù)的非負(fù)數(shù)。這樣，針對物流系統(tǒng)的網(wǎng)絡(luò)化結(jié)構(gòu)，許多問題的數(shù)學(xué)模型就是一個大型的混合-整數(shù)線性規(guī)劃模型。小結(jié)

在許多線性規(guī)劃問題中，要求變量取整數(shù)，這就是整數(shù)線性規(guī)劃問題。如果模型中變量只取0或1的值時，稱為0－1規(guī)劃問題。0－1規(guī)劃在實踐中有著重要意義，許多管理問題無法歸結(jié)為線性規(guī)劃的數(shù)學(xué)模型，但可以通過0－1