物流管理課件第六章運輸管理-文庫吧資料
2025-03-02 09:46本頁面
【正文】 － b1′＝ 6－ 1＝ 5。 根據特殊調度約束， B4從 A1的進貨不得少于 1，則把 B4分成 B4′和 B4″兩部分， B4′只從 A1進貨 b4′＝ 1， B4″從包括 A1在內的所有供應廠家進貨 b4″＝ b4－ b4′＝ 2－ 1＝ 1。 表 6 8 B1 B2 B3 B4 ai A1 2 ） 11 ） 3 ） 4 ） 6 A2 10 ） 3 ） 5 ） 9 ） 5 A3 7 ） 8 ） 1 ） 2 ） 2 bj 8 2 5 2 34 解： 1）根據計劃約束， B B3的需求量各減少 2，此時總供應量等于 6＋ 2＋ 3＋ 2＝ 13，總需求量等于 6＋ 5＋ 2＝ 13。 約束條件 ?供應量需求量約束 ?計劃約束 ?特殊調度約束 ?用戶質量要求約束 ?供需協(xié)作約束 ?運力約束等 對用戶及其需求量的限定 對供應點及其供應量的限定 對供需關系對的限定 33 例 2． 山東水泥調運數據如表 68，加上以下約束 1）計劃約束： B1和 B3的需求量各減少 2； 2）特殊調度約束： B4從 A1的進貨不得少于 1； 3）供需協(xié)作約束： B1應從 A3進貨 1； 4）用戶質量要求約束： B1從 A1的進貨不超過 3。見圖 63。先求行位勢和列位勢，再求單純型稀疏，發(fā)現(xiàn)所有的非基本格單純型系數都大于等于 0，這個解就是滿意解。得到一個新的解，如表 67。 29 第四步：回路法調整：以負得最多的 B與 C交點格為起點，遇基本格拐彎構造閉合回路，并依次填上 +號和 號，如表 66。 這樣就求出了所有的行位勢和列位勢： u1=0， u2= 120， u3= 10， v1= 70， v2= 220 ， v3= 60，v4= 210 再由行位勢 ui和列位勢 vj根據公式 zij= cijuivj判斷非基本格的單純形系數 zij是否大于等于 0： 因為： z12= c12u1v2=1400220=80； z14= c14u1v4=1600210=50； z21= c21u2v1=280+12070=330； z23= c23u2v3=190+12060=250； z33= c33u3v3=801060=10； z34= c34u3v4=18010210=40。如表 65。并且 B行已得到滿足，以后不能夠再填了。 接著，在剩下的各格中，找最小元素，為 70。 26 表 6 4 A C F G 源量 a i B 70 ） 140 ） 60 ） 160 ） 80 D 280 ） 100 ） 190 ） 90 ） 90 E 80 ） 230 ） 80 ） 180 ） 30 匯量 b j 40 30 50 80 第二步：用最小元素法求初始解： 首先的最小元素為 60，對應由 B到 F的運量，對應的源量是 80、匯量是 50，所以允許分配的最大調運量是 50，填入該格中，得到一個基本格。物資運輸規(guī)劃問題的一般模型為： ? ??? ?minjijij XCF1 1imi ijaX ???1 ),...,2,1( mi ? jnjij bX ??1 ),...,2,1( nj 0?ijXmin 多起訖點問題 24 解題步驟 建立初始運輸表格 用最小元素法求初始解 對求出的解進行位勢法檢驗 對解進行回路法調整 25 例 1．多分支多閉合回路運輸網絡圖如圖 62，求調運方案 圖 62 多閉合回路運輸網絡圖 (70) A 40 C 30 D +90 B +80 (60) (90) (140) (50) F 50 E +30 (200) (100) (80) G 80 (80) (100) 解：第一步，先根據運輸網絡圖建立初始運輸表格，如表 64。經過若干次循環(huán)后，一旦終點 Vp進入了 P集合，計算結束， 反向追蹤 獲得最短距離的路徑，就是所要搜索的最短路徑。 19 第六節(jié) 運輸規(guī)劃 ? 起訖點不同的單一路徑規(guī)劃問題 ? 最短路徑算法（ Dijkstra)：從始點 Vs出發(fā)，逐步地向外探尋最短路，與每個節(jié)點對應，記錄下一個數 Wi ，它表示從 Vs到該點 Vi的最短路。 17 二、運輸業(yè)務流程 制定貨運計劃 選擇運輸公司 與運輸方式 安排運輸服務工作 發(fā)運／貨運跟蹤 驗貨／確定運費 審驗／付費 延期／滯留 索賠 自用貨車 汽車車隊管理 運輸預算管理 18 三、運輸成本管理 上述成本結構是承運人在向托運人索要運費時必須考慮的主要成本。 9 第四節(jié) 運輸合理化 一、不合理運輸 （一）與運輸方向有關的不合理運輸 1）對流運輸 （ 1）明顯的對流運輸 發(fā)貨地 收貨地 發(fā)貨地 收貨地 注： 正確運輸路線 不合理運輸路線 10 （ 2）隱含的對流運輸
教學課件相關推薦
鄂ICP備17016276號-1