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