模塊五 物資調(diào)運(yùn)方案優(yōu)化-2課件講解

港口物流優(yōu)化模塊五目錄

CONTENTS模塊三模塊四模塊二物流決策優(yōu)化認(rèn)知物流管理決策分析物流資源配置優(yōu)化物流任務(wù)指派優(yōu)化模塊六模塊一物資調(diào)運(yùn)方案優(yōu)化運(yùn)輸與配送網(wǎng)絡(luò)優(yōu)化模塊七物流項(xiàng)目計(jì)劃優(yōu)化模塊知識點(diǎn)物資調(diào)運(yùn)問題、運(yùn)輸問題含義運(yùn)輸問題的結(jié)構(gòu)及特點(diǎn)運(yùn)輸問題的數(shù)學(xué)模型運(yùn)輸問題的分類模塊能力點(diǎn)能夠建立運(yùn)輸問題的表格模型，并對其求解和解釋。能夠?qū)⒁恍┕芾韱栴}轉(zhuǎn)化為運(yùn)輸問題模塊二物流管理決策分析任務(wù)1

運(yùn)輸問題認(rèn)知任務(wù)2運(yùn)輸問題建模及求解任務(wù)3運(yùn)輸問題應(yīng)用任務(wù)2運(yùn)輸問題建模及求解例1某公司有三個(gè)加工廠（A1、A2和A3）生產(chǎn)某種產(chǎn)品，每日的產(chǎn)量分別為：7噸、4噸、9噸；該公司把這些產(chǎn)品分別運(yùn)往四個(gè)銷售點(diǎn)（B1、B2、B3和B4），各銷售點(diǎn)每日的銷量分別為：3噸、6噸、5噸、6噸；從三個(gè)加工廠（產(chǎn)地）到四個(gè)銷售點(diǎn)（銷地）的單位產(chǎn)品運(yùn)價(jià)如表4-2所示。問該公司應(yīng)如何調(diào)運(yùn)產(chǎn)品，才能在滿足四個(gè)銷售點(diǎn)的需求量的前提下，使總運(yùn)費(fèi)最少？單位運(yùn)價(jià)（千元/噸）銷售點(diǎn)B1銷售點(diǎn)B2銷售點(diǎn)B3銷售點(diǎn)B4供應(yīng)量（t）加工廠A13113107加工廠A219284加工廠A3741059需求量(t)365620/20任務(wù)2運(yùn)輸問題建模及求解解：首先，三個(gè)加工廠A1、A2、A3的總產(chǎn)量為7＋4＋9＝20（噸）；四個(gè)銷售點(diǎn)B1、B2、B3、B4的總銷量為3＋6＋5＋6＝20（噸）。也就是說，總產(chǎn)量等于總銷量，故該運(yùn)輸問題是一個(gè)產(chǎn)銷平衡的運(yùn)輸問題。（1）決策變量：設(shè)xij為從加工廠Ai（i＝1,2,3）運(yùn)往銷售點(diǎn)Bj（j=1,2,3,4）的運(yùn)輸量（噸）。運(yùn)輸量銷售點(diǎn)B1銷售點(diǎn)B2銷售點(diǎn)B3銷售點(diǎn)B4供應(yīng)量（t）加工廠A1X11X12X13X147加工廠A2X21X22X23X244加工廠A3X31X32X33X349需求量(t)365620/20任務(wù)2運(yùn)輸問題建模及求解（2）目標(biāo)函數(shù)本問題的目標(biāo)是使公司的總運(yùn)費(fèi)最少任務(wù)2運(yùn)輸問題建模及求解（3）約束條件①三個(gè)加工廠的產(chǎn)品都要全部運(yùn)送出去（產(chǎn)量約束）②四個(gè)銷售點(diǎn)的產(chǎn)品都要全部得到滿足（銷量約束）③非負(fù)任務(wù)2運(yùn)輸問題建模及求解運(yùn)輸問題是一種特殊的線性規(guī)劃問題，一般采用“表上作業(yè)法”求解運(yùn)輸問題，但Excel的“規(guī)劃求解”還是采用“單純形法”來求解。1、設(shè)有A1、A2、A3三個(gè)產(chǎn)地生產(chǎn)某種物資，其產(chǎn)量分別為7、5、7t，四個(gè)銷地B1、B2、B3、B4需用該種物資，銷量分別為8、5、4、6t，又知各產(chǎn)銷地之間的單位運(yùn)價(jià)如表所示。試確定總運(yùn)費(fèi)最省的調(diào)運(yùn)方案。練一練B1B2B3B