《運營管理 第7版》課件-典型優(yōu)化模型解讀 第05章-01-運輸模型及其應(yīng)用

運輸模型及其應(yīng)用1運輸模型2運輸模型算例3運輸模型用于選址規(guī)劃1/61運輸模型典型的物流配送運問題已知若干家工廠的產(chǎn)量即供應(yīng)量Si、若干個物流中心的容量即需求量Dj，工廠到物流中心的單位配送費用cij，如何把某種物資從工廠配送到物流中心才能使總的配送費用最低？運輸模型（一種特殊的線性規(guī)劃）的基本組成部分決策變量：xij目標函數(shù)：Zmin=ΣΣcijxij約束條件：Σxij<Dj;Σxij<Si2/6運輸模型用于制定配送方案四季鮮公司現(xiàn)有三個儲藏一種海鮮的冷庫，向三個批發(fā)市場配送這種海鮮產(chǎn)品。三個冷庫的供應(yīng)量S、三個批發(fā)市場的需求量D，每個冷庫到每個批發(fā)市場的單位配送費用cij如運輸表所示。表中180個標準集裝箱是第一個冷庫供應(yīng)量。200個標準集裝箱是第一個批發(fā)市場的需求量。依此類推。第一行第一列的1200元是從第一個冷庫配送這種海鮮到第一個批發(fā)市場的單位費用。依此類推。試給出四季鮮對這種海鮮的最優(yōu)配送方案。2運輸模型算例3/6

冷庫

批發(fā)市場冷庫一冷庫二冷庫三需求量（標準集裝箱）批發(fā)市場一1200元1300元1100元200批發(fā)市場二1000元1600元1300元100批發(fā)市場三900元1400元1500元200供應(yīng)商（標準集裝箱）180220100500（供需平衡）4/6運輸模型算例求解首先，根據(jù)單位配送費用從小到大找到初始可行解——可行配送方案其次，利用單純形法借助檢驗數(shù)逐步迭代找到最優(yōu)解——最優(yōu)配送方案（可能不只一個）最后，計算最優(yōu)配送方案對應(yīng)的總費用2運輸模型算例

冷庫

批發(fā)市場冷庫一冷庫二冷庫三需求量（標準集裝箱）批發(fā)市場一1200元1300元1100元200批發(fā)市場二1000元1600元1300元100批發(fā)市場三900元1400元1500元200供應(yīng)商（標準集裝箱）180220100500（供需平衡）

冷庫

批發(fā)市場冷庫一冷庫二冷庫三需求量（標準集裝箱）批發(fā)市場一0100100200批發(fā)市場二01000100批發(fā)市場三180200200供應(yīng)商（標準集裝箱）180220100500（供需平衡）5/6運輸模型算例求解——最優(yōu)配送方案及總費用2運輸模型算例使用《運營管理專家》軟件可以快速找到本算例的最優(yōu)配送方案（配送的標準集裝箱個數(shù)）冷庫一→批發(fā)市場一：0；冷庫一→批發(fā)市場二：100；冷庫一→批發(fā)市場三：80冷庫二→批發(fā)市場一：100；冷庫二→批發(fā)市場二：0；冷庫二→批發(fā)市場三：120冷庫三→批發(fā)市場一：100；冷庫三→批發(fā)市場二：0；冷庫三→批發(fā)市場三：0最優(yōu)配送方案對應(yīng)的總費用為580000=100×1000+80×900+100×1300+120×1400+100×1100（元）運輸模型用于物流配送中心選址問題：四季鮮為了滿足市場對公司這種海鮮日益增長的需求，擬在沿海新建一個儲藏量為每年300個標準集裝箱的海鮮冷庫。經(jīng)過初步考察，通過因素評分法確定備選地址為營口和煙臺。如何在營口和煙臺之間做出選擇呢？相關(guān)數(shù)據(jù)如下表所示。求解過程：應(yīng)用運輸模型，借助《運營管理專家》軟件分別計算出選址在營口和煙臺的最優(yōu)方案及對應(yīng)的總運輸費用?？傔\輸費用低的城市即為新建物流中心的地址。答案：營口——總費用為850000元；煙臺——總費用為：840000元，所以，選址在煙臺。3運輸模型用于選址規(guī)劃6/6

冷庫

批發(fā)市場現(xiàn)有冷庫一現(xiàn)有冷庫二現(xiàn)有冷庫三營口冷庫（待定）煙臺冷庫（待定）需求量（標準集裝箱）批發(fā)市場一1200元1300元1100元800元1100元200+100=300批發(fā)市場二1000元1600元800元1100元900元100+100=2