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