物流系統(tǒng)知識(ppt37頁)-在線瀏覽
2025-03-26 10:48本頁面
【正文】 已知下列參數(shù)： （ 1） 供貨點(diǎn)的個數(shù) m及可供量 Ak（ k=1，2， ?? ， m） ； （ 2） 物流中心 n個備選點(diǎn)的位置 、 最大容量 Mi（ i=1， 2， ?? ， n） 及允許選定個數(shù)的上限 P； （ 3） 用戶的個數(shù) l、 位置需求量 Dj（ j=1，2， ?? ， l）。 啟發(fā)式算法 基本假設(shè)： （ 1） 由供貨點(diǎn)到物流中心 、 由物流中心到用戶的運(yùn)費(fèi)均為線性函數(shù)； （ 2） 物流中心的可變費(fèi)為其流量的凹函數(shù)； （ 3）物流中心的容量及個數(shù)有限制。預(yù)計(jì)需求會隨時間的推移而增加。各最優(yōu)選址的利潤現(xiàn)值見下 表 1?，F(xiàn)已知任何一年從一個地點(diǎn)搬遷到另一個地點(diǎn)需耗費(fèi) 10萬元。 動態(tài)倉庫選址 表 1 單位：元 備選方案 第一年 第二年 第三年 第四年 第五年 A 194000 356100 623200 671100 1336000 B 176500 372023 743400 750000 1398200 C 172300 344700 836400 862200 1457600 D 166700 337600 756100 973300 1486600 E 159400 303400 715500 892800 1526000 動態(tài)倉庫選址 ? 本問題可以采用動態(tài)規(guī)劃方法進(jìn)行求解 。 ?從最后一個階段 （ 第五年 ） 開始 ， 根據(jù)利潤最大的標(biāo)準(zhǔn) ， 分別計(jì)算在每一階段至第五年的最優(yōu)方案 ， 直至得到第一年到第五年的最優(yōu)方案 。 動態(tài)倉庫選址 ?具體過程如下： 5 ( )1336 000 0 1336 0001398 200 4822 5 1349 975( ) 1457 600 4822 5 1409 375 1477 7751486 600 4822 5 1438 3751526 000 4822 5 1477 775ABp A CDE??????????? ? ? ?????????方案 選址點(diǎn)利潤 搬遷成本 凈利潤 美元 動態(tài)倉庫選址 即 ， 如果倉庫位于 A， 應(yīng)該搬遷到 E以使利潤最大化 。 5 ()u A E?4100000 48225( 1 ) ?? 一次性訂貨量的確定 例：某家蔬菜商店承擔(dān)本區(qū)居民點(diǎn)的蔬菜供應(yīng)。近來該店以每 500克 貨 20卡車蔬菜（每卡車 2023千克），以每 500克 。 一次性訂貨量的確定 由于這類蔬菜無留放處理的價(jià)值，當(dāng)天未售完須全部扔掉，于是每剩 500克菜就損失 ，該店經(jīng)理設(shè)想是否每天向農(nóng)村少進(jìn)一些貨，她關(guān)心的是獲取最大利潤的問題。 一次性訂貨量的確定 該決策問題為一連續(xù)性的隨機(jī)決策問題 X，設(shè)其概率密度為 f(x)， 則該風(fēng)險(xiǎn)性決策問題取得最大期望利潤值的方案 dk， 其所代表的生產(chǎn)或存有的單位產(chǎn)品數(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1