《物流運籌方法與工具》第3版 課件 模塊四單元一 任務(wù)指派概述

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

CONTENTS物流運籌方法與工具概述物流決策分析物流資源配置規(guī)劃物流任務(wù)指派運輸方案優(yōu)化運輸路徑規(guī)劃物流項目計劃技術(shù)物流需求預(yù)測庫存水平控制模塊四模塊二模塊三模塊五模塊六模塊七模塊八模塊九模塊一模塊四物流任務(wù)指派任務(wù)指派概述指派問題的匈牙利法0-1規(guī)劃問題應(yīng)用舉例單元四單元三單元二單元一知識點1．知道整數(shù)規(guī)劃問題的實踐意義。2．理解指派問題的含義及其數(shù)學模型的特征。3．掌握匈牙利法的算法步驟及特殊指派問題的處理方法。4．知道0-1規(guī)劃的實踐意義。5．掌握0-1規(guī)劃問題的模型構(gòu)建方法。6．知道隱枚舉法的求解過程。本單元知識點能力點、素質(zhì)點能力點：能用“指派問題”解決物流領(lǐng)域中人力、物力、財力等資源與工作任務(wù)、服務(wù)項目等的合理搭配問題，創(chuàng)造最大價值。能對物流固定設(shè)施選址問題建立“0-1規(guī)劃”模型。素質(zhì)點：擁有各司其職、各盡其責、勇于擔當、團隊協(xié)作的職業(yè)精神。某連鎖經(jīng)營公司為實現(xiàn)最低物流成本、最好物流服務(wù)的“雙贏”目標，欲將其超市業(yè)務(wù)覆蓋（服務(wù)）整個市區(qū)，為實現(xiàn)這一目標，首先要在市內(nèi)增建幾個超市。公司進行了調(diào)研，得到尚未覆蓋到的居民區(qū)信息（編號為1，2，…，12）、可以建超市的候選地址（編號為A，B，…，H），和每個超市可以覆蓋的居民區(qū)的數(shù)據(jù)資料，并對各候選地址的建設(shè)成本作了估計，相關(guān)數(shù)據(jù)見表4-1。問在哪些候選地址增建超市才能既覆蓋每個居民區(qū)，又使總的建設(shè)成本最低？引導案例某連鎖經(jīng)營公司的增建倉庫問題表4-1選址資料引導案例某連鎖經(jīng)營公司選址資料候選地址編號候選地址可以覆蓋的居民區(qū)建設(shè)成本（百萬元）ABCDEFGH1，2，3，7，81，5，7，92，8，9，121，3，63，4，10，114，5，9，125，6，117，10，128.266.57.1497.36.2單元一任務(wù)指派概述一二三整數(shù)線性規(guī)劃問題指派問題的含義指派問題的數(shù)學模型整數(shù)線性規(guī)劃：指派問題和0-1規(guī)劃問題：一、整數(shù)線性規(guī)劃問題如果線性規(guī)劃模型中所有變量取值均為整數(shù)，則稱為純整數(shù)規(guī)劃問題，如果只有一部分變量要求為整數(shù)，則稱之為混合整數(shù)規(guī)劃問題。此外，當模型中變量只取0或1的值時，稱為0-1規(guī)劃問題。整數(shù)線性規(guī)劃的特殊形式——指派問題和0-1規(guī)劃問題。二、指派問題的含義指派問題也稱分配問題，是整數(shù)規(guī)劃問題中特殊的0-1規(guī)劃問題。典型的指派問題是指：有n項不同的工作要做，恰好有n個人（或設(shè)備）可以分別完成其中的一項工作，但由于任務(wù)性質(zhì)和個人專長不同，因而由不同的人去完成不同的工作的效率（或所需的資源）是不一樣的。如何安排才能使工作總效率最高（或所需總資源最少）？三、指派問題的數(shù)學模型指派問題的決策變量其中i,j=1,2,…,n。用Z表示總成本，cij為第i個人做第j項工作的費用，則指派問題目標為最小化時的一般模型是：三、指派問題的數(shù)學模型s.t.式（4