物流決策優化目錄

CONTENTS模塊四模塊三模塊五物流決策優化認知物流管理決策分析物流資源配置優化物流任務指派優化模塊六模塊七模塊一物資調運方案優化運輸與配送網絡優化物流項目計劃優化模塊一模塊知識點掌握任務指派問題模型及特點掌握平衡指派與非平衡指派問題掌握整數規劃、0-1規劃問題模型模塊能力點能夠利用EXCEL建立任務指派問題表格模型、求解，并對求解結果進行解釋能夠利用EXCEL建立整數規劃、0-1規劃表格模型、求解，并對求解結果進行解釋能夠靈活運用EXCEL解決物流管理問題中任務指派、設施選址等問題整數規劃：如果線性規劃模型中所有變量取值均為整數，則稱為純整數規劃問題，如果只有一部分變量要求為整數，則稱之為混合整數規劃問題。0-1規劃：如果線性規劃模型中變量只取0或1的值時，稱為0-1規劃問題。整數線性規劃的特殊形式——指派問題和0-1規劃問題。任務30-1規劃及應用例1某集裝箱運輸公司有甲乙兩種貨物可供裝運，相關數據如下表，問如何裝運使得每車的收益最高？任務30-1規劃及應用約束貨物甲（/件）乙（/臺）限量體積（M3）重量（噸）54252413單位價格20001000純整數規劃！如何求解？任務30-1規劃及應用約束貨物甲乙實際占用符號限量體積（M3）5424≤24重量（噸）2513≤13單位價格20001000裝載量41目標收入9000結果解釋：裝載甲、乙分別為4和1，能夠使公司收入最大為9000元。空間和載重利用均達到最大。例2某道路修筑公司在同一時間內可參加A1、A2、A3、A4四項道路工程的投標。這些項目要求的工期相同。公司根據招標文件和本公司的技術水平，對每項工程進行了詳細的研究和計算，將各項工程的預期利潤、主要程序的工程量及本企業的施工能力見下表。試建立使總利潤最大的數學模型。任務30-1規劃及應用工程項目預期利潤/萬元砂/m3礫石/m3黏土/m3A1542002802500A282300880480A3748003001500A4923009005200施工能力1200016009000解：引入0-1變量則該問題可以描述成如下的線性規劃模型

任務30-1規劃及應用

（??=1,2,3,4）任務30-1規劃及應用工程項目預期利潤/萬元砂/m3礫石/m3黏土/m3是否投資A15420028025001A2823008804801A37480030015001A49230090052000實際施工量1130014604480符號≤≤≤施工能力1200016009000利潤20結果如何？例3某物流公司打算在沈陽或大連設立銷售分公司（也許在兩個城市都設立銷售分公司），以增加市場份額，決策層同時也計劃在每個新設分公司的城市最多建一個配送中心（當然也可以不建）。每種選擇下公司收益的凈現值、所需費用均列在表中，總的預算費用不得超過20萬元。如何決策既滿足約束條件又使總的凈現值最大？任務30-1規劃及應用決策編號選址決策變量凈現值（萬元）所需資金（萬元）1234沈陽為分公司大連為分公司沈陽建配送中心大連建配送中心x1x2x3x41810128126104任務30-1規劃及應用引入0-1變量，設總的凈現值用Z表示，目標函數為總的預算費用不得超過20萬元：最多只建一個新配送中心：決策變量3和4的值分別受到決策變量1和2的約束，這兩個變量的值是否取1分別決定于決策變量1和2，于是由上述約束條件，得該問題的數學模型s.t.任務30-1規劃及應用

任務30-1規劃及應用選址凈現值（萬元）所需資金（萬元）是否設立沈陽為分公司18121大連為分公司1061沈陽建配送中心12100大連建配送中心840產生凈現值（目標函數）28實際使用資金18符號≤預算20配送中心數量0≤1沈陽設立配送中心0≤1大連設立配送中心0≤1結果如何解釋？任務30-1規劃及應用關于項目之間關系的常見表達總結：1、若項目i和項目j不相容（互斥；兩個只能選一個；兩個不能同時做），則Xi+Xj=1；2、若項目i和項目j相依（項目i依賴于項目j；如果i做，則j就必須做），則Xi≤Xj；3、若項目i和項目j至少選擇1個，則Xi+Xj≥1；4、若項目i和項目j至多選擇1個，則Xi+Xj≤1；5、若項目i和項目j均選擇，則Xi+Xj=2；6、若項目i和項目j至多選擇2個，則Xi+Xj≤2。★

綜上，在許多線性規劃問題中，要求變量取整數，這就是整數線性規劃問題。如果模型中變量只取0或1的值時，稱為0－1規劃問題。0－1規劃在實踐中有著重要意義，許多管理問題無法歸結為線性規劃的數學模型，但可以通過0－1規劃模型得到有效的解決。

通過本模塊，要了解整數規劃、指派問題及0-1規劃問題的基本含義，熟練掌握平衡和非平衡指派問題、整數規劃和0-1規劃的建模及EXCEL求解方法；能夠靈活運用0-1規劃解決一些常見的決策問題，如選址決策、投資決策等。小結題目3：某公司擬投資800萬元開辟新的商業網點，可供選擇的地點有6個，有三個附加條件：第一，若選擇地點1，就必須同時選擇地點2；第二，地點2、3、4中至少選擇一個；第三，地點5、6中最多選擇一個。怎樣選擇網點才能使總預期收益最大？練一練網點投資額（萬元）投資收益（萬元/年）124080233090327085418065526082635095題目4：某連鎖經營公司選址資料某連鎖經營公司為實現最低物流成本、最好物流服務的“雙贏”目標，欲將其超市業務覆蓋（服務）整個市區，為實現這一目標，首先要在市內增建幾個超市。公司進行了調研，得到尚未覆蓋到的居民區信息（編號為1，2，…，12）、可以建超市的候選地址（編號為A，B，…，H），和每個超市可以覆蓋的居民區的數據資料，并對各候選地址的建設成本作了估計，相關數據見表。問在哪些候選地址增建超市才能既覆蓋每個居民區，又使總的建設成本最低？練一練練一練表

選址資料候選地址編號候選地址可以覆蓋的居民區建設成本（萬元）AB