物流系統(tǒng)知識(shí)(ppt 37頁(yè))(文件)
【正文】 ( , , ) ( )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ā)式算法 符號(hào)說(shuō)明： 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ī)模無(wú)關(guān) ） ； wi： 表示物流中心 i的流量； 11 , 2 , ,0iiZ i n?????，表示中心 被選中，否則 動(dòng)態(tài)倉(cāng)庫(kù)選址 例：假設(shè)某工廠通過(guò)單一倉(cāng)庫(kù)向五個(gè)地區(qū)的多個(gè)市場(chǎng)運(yùn)輸產(chǎn)品。 此外， 5年內(nèi)定位在其他各位置的相關(guān)利潤(rùn)現(xiàn)值也已給定。將本選址問(wèn)題按年劃分為五個(gè)階段 。 其中 ， 第五年初的搬遷成本為： （元） ?同理我們可以對(duì)其他階段和選址點(diǎn)做類似計(jì)算。某些時(shí)候，當(dāng)天可將 20卡車 40000千克菜全部售完，但多數(shù)情況下卻有剩余。 一次性訂貨量的確定 設(shè) k為最佳決策 ， 即該商店每天向農(nóng)村購(gòu)進(jìn)的蔬菜克數(shù)為 k。從數(shù)學(xué)上看，當(dāng)兩項(xiàng)成本達(dá)到均衡變化時(shí)可以求得最佳訂貨批量Q*， 實(shí)現(xiàn)總成本最低。 起迄點(diǎn)不同的單一路徑規(guī)劃 ?起迄點(diǎn)不同的單一路徑規(guī)劃問(wèn)題可以采用網(wǎng)絡(luò)規(guī)劃中求最短路的方法進(jìn)行求解 。該問(wèn)題經(jīng)常發(fā)生在多個(gè)供應(yīng)商、工廠或倉(cāng)庫(kù)服務(wù)于多個(gè)客戶的情況下。 對(duì)于第二個(gè)地點(diǎn) ， 就其余的 n2個(gè)地點(diǎn)作同樣的處理 。 ?其次，選結(jié)點(diǎn) v3， 使 v3與 v1， v2距離之和最小，得到三角形（ v1v2 v3）。 。 重復(fù)此過(guò)程 ，直至最后 ， 形成一個(gè)由 n個(gè)結(jié)點(diǎn)連成的圈 ， 即為近似解 。 ?最近點(diǎn)連接法極為直觀與簡(jiǎn)單 ， 但結(jié)果的滿意程度往往較差 。解決這類問(wèn)題可以運(yùn)用運(yùn)籌學(xué)的運(yùn)輸規(guī)劃方法。 如果能則修改點(diǎn)ｖ 1到各點(diǎn)的距離 ， 在從最短路線未定的點(diǎn)中選擇距離最小的點(diǎn) ， 確定起最短路線 ， 重復(fù)上面的過(guò)程 ， 直至找到我們要求的點(diǎn)ｖ 1到點(diǎn)ｖ ８ 的最短路 。 起迄點(diǎn)不同的單一路徑規(guī)劃 ? 這類問(wèn)題通常是在一個(gè)交通運(yùn)輸網(wǎng)絡(luò)中 ，尋找由出發(fā)點(diǎn)到目的地的最短路線的問(wèn)題 。 a = 賣出每
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1