运输模型方案的评估文档资料.pptVIP

運輸模型方案的評估 某公司有三座工廠均生產相同之產品。該公司另有四個倉庫存放這些產品。請問該公司應如何將三座工廠生產之產品分配到四個倉庫而使運輸之成本最低? 運輸模型方案的評估 運輸模型所具備之基本假設如下 1.運送之貨物為同質之產品。 2.不論運貨量多寡。每單位運輸成本皆相同 3.各起站到各目的地運輸路線只有一條 求解步驟 1.求初始解 2.最佳解測試 3.改進次佳解 求初始解之方法 1.直覺最低成本法 2.西北角法 3.差額法(Vogel’s Approximation Method) VAM 又稱為懲罰法(Penalty Method) 運輸模型求初始解 運輸模型求初始解西北角法求解步驟 1.由西北角方格開始 2.將最大可行量分配給該方格，並劃掉該列或行或兩者 3.繼續由西北角方格重覆步驟2。直到分配完畢 運輸模型求初始解 運輸模型求初始解直覺最低成本法求解步驟 1.找最低成本方格 2.將最大可行量分配給該方格，並劃掉該列或行或兩者 3.找次低成本方格重覆步驟2。直到分配完畢 運輸模型求初始解 運輸模型求初始解差額法求解步驟 1.分別找每列及每行，最低成本與次低成本之差額(若相同差額=0) 2.選擇差額最大之行或列中方格成本最低者優先分配，並劃掉該列或行或兩者。 3. 重覆步驟1。直到分配完畢 運輸模型求初始解 運輸模型求初始解差額法求解步驟 1.分別找每列及每行，最低成本與次低成本之差額(若相同差額=0) 2.選擇差額最大之行或列中方格成本最低者優先分配，並劃掉該列或行或兩者。 3. 重覆步驟1。直到分配完畢 運輸模型求初始解 運輸模型求初始解差額法求解步驟 1.分別找每列及每行，最低成本與次低成本之差額(若相同差額=0) 2.選擇差額最大之行或列中方格成本最低者優先分配，並劃掉該列或行或兩者。 3. 重覆步驟1。直到分配完畢 運輸模型最佳解測試. 初始解之總成本 =100*1+90*3+110*8+80*8+10*16+60*5=2350 運輸模型求初始解後最佳解測試需要評估每個未分配方格是否有改進之可能。評估之方法有兩種 1.踏石法 2.修正分配法 運輸模型最佳解測試.踏石法 空方格1-A評估 若1-A增加一單位→1-D必須減少一單位 1-D減少一單位→3-D必須增加一單位 3-D增加一單位→3-A必須減少一單位 是否採用方格1-A就要看成本是否有減少 (+)=4+5=9 (- )=1+8=9 運輸模型最佳解測試.踏石法 空方格1-B評估 (+)=7+5+8=20 (- )=1+16+3=20 所以此改變對成本沒有影響，繼續評估空方格,1-C,2-A,2-D,3-B看那個改變成本降低最多 運輸模型最佳解測試.踏石法 空方格1-C評估 (+)=7+5=12 (- )=1+16=17 所以此改變對成本會降低5，繼續評估空方格2-A,2-D,3-B看那個改變成本降低最多 運輸模型最佳解測試.踏石法 空方格全部評估之後若有成本均大於等於0表示此解以是最佳解 若有負成本表示，此解可發展出改良解 所以我們從最大負成本開始改良 1-C最多可增加10 改良後，繼續評估空方格看看是否已經是最佳解 運輸模型最佳解測試.踏石法 空方格1-C評估後成本降低最多 空方格1-C最多可增加10→1-D減少10 3-D增加10→3-C減少10 所以此改變後可獲得改進解 運輸模型最佳解測試.踏石法 所以此改變後可獲得改進解之總成本 =10*7+90*1+90*3+110*8+80*8+70*5=2300 繼續評估空方格(1-A,1-B,2-A,2-D,3-B,3-C方格)看看是否有改進之可能。 運輸模型最佳解測試.修正分配法 修正分配法(Russel) 1.首先利用實方格找出每列及每行之指數 指定第一列指數=0 實方格成本=列指數+行指數 運輸模型最佳解測試.修正分配法 2.找出每列及每行之指數後計算空方格之評估值 空方格之評估值=空方格之成本-(列指數+行指數) 運輸模型最佳解測試.修正分配法 運輸模型最佳解測試.修正分配法 空方格1-C評估後成本降低最多 空方格1-C最多可增加10→1-D減少10 3-D增加10→3-C減少10 所以此改變後可獲得改進解 運輸模型最佳解測試.修正分配法 修正分配法 1.首先利用實方格找出每列及每行之指數 指定第一列指數=0 實方格成本=列指數+行指數 運輸模型最佳解測試.修正分配法 2.找出每列及每行之指數後計算空方格之評估值 空方格之評估值=空方格之成本-(列指數+行指數) 特殊運輸模型 並非所有運輸問題都可如上述問題直接處理 若出現不規則性，在求解前必須作一些調整。 常見之不規則性有兩種 1.供需不平衡 2.退化解 實方格數不足，無法評估每個空方格 通常用實方格數是否