物流系統(tǒng)知識(shí)(ppt 37頁(yè))-預(yù)覽頁(yè)
【正文】 確重心法找出每個(gè)起迄點(diǎn)群落之間使運(yùn)輸成本最小的倉(cāng)庫(kù)的位置 。其出發(fā)點(diǎn)之一是：預(yù)計(jì)未來十年內(nèi)，社會(huì)對(duì)備件、部件的需求要增加三倍，而現(xiàn)成的倉(cāng)庫(kù)不能滿足要求。 整數(shù)線性規(guī)劃 1()0iiI i I? ?????，表示新倉(cāng)庫(kù) 被選建新建集，否則1()0iiJ i I? ????，表示倉(cāng)庫(kù) 被擴(kuò)建到最小擴(kuò)容量擴(kuò)建集，否則1()0iiK i I? ?????，表示倉(cāng)庫(kù) 被關(guān)閉已建集，否則其中 22個(gè)倉(cāng)庫(kù)備選地又分成三種情況： 整數(shù)線性規(guī)劃 ? 目標(biāo)函數(shù) U表示系統(tǒng)總費(fèi)用 ， 追求極小化 。 已知下列參數(shù)： （ 1） 供貨點(diǎn)的個(gè)數(shù) m及可供量 Ak（ k=1，2， ?? ， m） ； （ 2） 物流中心 n個(gè)備選點(diǎn)的位置 、 最大容量 Mi（ i=1， 2， ?? ， n） 及允許選定個(gè)數(shù)的上限 P； （ 3） 用戶的個(gè)數(shù) l、 位置需求量 Dj（ j=1，2， ?? ， l）。預(yù)計(jì)需求會(huì)隨時(shí)間的推移而增加?，F(xiàn)已知任何一年從一個(gè)地點(diǎn)搬遷到另一個(gè)地點(diǎn)需耗費(fèi) 10萬元。 ?從最后一個(gè)階段 （ 第五年 ） 開始 ， 根據(jù)利潤(rùn)最大的標(biāo)準(zhǔn) ， 分別計(jì)算在每一階段至第五年的最優(yōu)方案 ， 直至得到第一年到第五年的最優(yōu)方案 。 5 ()u A E?4100000 48225( 1 ) ?? 一次性訂貨量的確定 例：某家蔬菜商店承擔(dān)本區(qū)居民點(diǎn)的蔬菜供應(yīng)。 一次性訂貨量的確定 由于這類蔬菜無留放處理的價(jià)值，當(dāng)天未售完須全部扔掉，于是每剩 500克菜就損失 ，該店經(jīng)理設(shè)想是否每天向農(nóng)村少進(jìn)一些貨，她關(guān)心的是獲取最大利潤(rùn)的問題。 現(xiàn)根據(jù)該商店進(jìn)貨價(jià)格和零售價(jià)格計(jì)算出邊際利潤(rùn)值 a和邊際算是值 b。這樣可以得出 ： 122* DCQC? 運(yùn)輸決策分析 運(yùn)輸規(guī)劃中通常要決策的內(nèi)容有： ?運(yùn)輸方式的選擇 ?運(yùn)輸批量和運(yùn)輸時(shí)間的選擇 ?自營(yíng)運(yùn)輸和外包運(yùn)輸 ?運(yùn)輸路線的規(guī)劃與選擇 ?起迄點(diǎn)不同的單一路徑規(guī)劃； ?多個(gè)起迄點(diǎn)的路徑規(guī)劃； ?起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃。 ?網(wǎng)絡(luò)規(guī)劃最短路的解法的思路是：首先在整個(gè)網(wǎng)絡(luò)中找到距點(diǎn)ｖ 1最近的點(diǎn) ， 將其最短路線確定 ， 然后考慮通過最短路線既定的點(diǎn) ， 是否能縮短點(diǎn)ｖ 1到其他點(diǎn)的距離 。如果各供貨地和需求地之間的供應(yīng)與需求有特殊限制，如禁運(yùn)、專供等，則問題會(huì)更復(fù)雜。 依此類推 ， 直至遍歷所有地點(diǎn)為止 ， 最后 ，返回起始地點(diǎn) 。 設(shè)已得到一個(gè)包含 k個(gè)結(jié)點(diǎn)的圈，其排列為（ v1v2 v3?? ）， 對(duì)尚未入圈的 nk個(gè)結(jié)點(diǎn)， ? ?* m in , 1 , 2 , ,ijd d i j n i j? ? ? 起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃 逐個(gè)進(jìn)行如下操作：檢查對(duì) v1?? vk的所有插入方式，即插在其中哪兩個(gè)結(jié)點(diǎn)之間，引起已有圈長(zhǎng)的增加量： 1?kv 1 , , 1l il i l i id d d? ??? ? ? 由此選定第 k+1個(gè)入圈點(diǎn) vk+
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1