【正文】
這就把這個(gè)動態(tài)問題轉(zhuǎn)化為一系列單一決策問題 。根據(jù)近期各分店的銷售記錄,計(jì)算出該地區(qū)蔬菜需求量平均每天為 37650千克,標(biāo)準(zhǔn)差為 9600千克,現(xiàn)決定每天應(yīng)向農(nóng)村購進(jìn)多少千克蔬菜。 起迄點(diǎn)不同的單一路徑規(guī)劃 ? 這類問題通常是在一個(gè)交通運(yùn)輸網(wǎng)絡(luò)中 ,尋找由出發(fā)點(diǎn)到目的地的最短路線的問題 。解決這類問題可以運(yùn)用運(yùn)籌學(xué)的運(yùn)輸規(guī)劃方法。 重復(fù)此過程 ,直至最后 , 形成一個(gè)由 n個(gè)結(jié)點(diǎn)連成的圈 , 即為近似解 。 ?其次,選結(jié)點(diǎn) v3, 使 v3與 v1, v2距離之和最小,得到三角形( v1v2 v3)。該問題經(jīng)常發(fā)生在多個(gè)供應(yīng)商、工廠或倉庫服務(wù)于多個(gè)客戶的情況下。從數(shù)學(xué)上看,當(dāng)兩項(xiàng)成本達(dá)到均衡變化時(shí)可以求得最佳訂貨批量Q*, 實(shí)現(xiàn)總成本最低。某些時(shí)候,當(dāng)天可將 20卡車 40000千克菜全部售完,但多數(shù)情況下卻有剩余。將本選址問題按年劃分為五個(gè)階段 。 啟發(fā)式算法 構(gòu)建選址模型如下: 1 1 1 1 1 1111111m in ( , , ) ( )1 , 2 ,1 , 2 , ,1 , 2 , ,..,0m n n l n nk i ij i k i k i ij ij i i i i ik i i j i ink i kinij jimlk i ij ikjmk i i ikniik i ijf x x Z c x h y Z v w Z Fx A k my D j lx y w i nstx Z MZPxy?? ? ? ? ? ???????? ? ? ????????????? ? ?????? ???? ??????? ? ? ? ? ??????? 啟發(fā)式算法 符號說明: cki, xki: 分別表示由供貨點(diǎn) k到物流中心 i的單位運(yùn) 價(jià) 及 運(yùn) 量 , k=1, 2, …… , m, i=1,2, …… , n; hij, yij: 分別表示由物流中心 i到用戶 j的單位運(yùn)價(jià)及運(yùn)量 , j=1, 2, …… , l; vi: 表示物流中心 i的可變費(fèi)系數(shù); Fi: 表示物流中心 i的固定費(fèi) ( 與規(guī)模無關(guān) ) ; wi: 表示物流中心 i的流量; 11 , 2 , ,0iiZ i n?????,表示中心 被選中,否則 動態(tài)倉庫選址 例:假設(shè)某工廠通過單一倉庫向五個(gè)地區(qū)的多個(gè)市場運(yùn)輸產(chǎn)品。而用戶(按地區(qū))共 14個(gè)。 物流系統(tǒng)分析 明確物流系統(tǒng)的問題 收集信息,提出方案 分析、對比替代方案的效果 綜合分析與評價(jià) 建議可行方案 物流系統(tǒng)設(shè)計(jì) 確定物流系統(tǒng)的目標(biāo)和約束條件 成立物流課題研究組 收集內(nèi)部和外部數(shù)據(jù) 使用 PERT、 模擬法或其它技術(shù)分析數(shù)據(jù) 完善最優(yōu)解 精確重心法模型 ? 設(shè)有一系列點(diǎn)分別代表生產(chǎn)地和需求地 ,