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

物流運(yùn)籌方法與工具（第3版）目錄

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

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

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

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

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