《运输问题之极大化问题.ppt》由会员分享，可在线阅读，更多相关《运输问题之极大化问题.ppt（12页珍藏版）》请在三一办公上搜索。
1、第五節運輸問題之極大化問題,再以作作看1為例說明，如果三個工廠分配給三個營業所由成本變成利潤的話，試問該公司應如何分配始能有最大利潤？,表5-11利潤矩陣,起始解：西北角法總利潤=1450+1610+1870+2015+1255=3080,最大利潤法總利潤=1450+1610+1815+1755+2070=3465,差額法(VAM)總利潤=1960+1550+1825+2010+1755=3475,最佳解：以西北角法當起始解，並使用修正分配法求最佳解。總利潤=3080(1),I13 c13u1v319018 1I21 c21u2v115214 1I31 c31u3v112(6)14 4I32
2、c32u3v217(6)16 7啟用B途徑：B()C()C()B()I32171220187移轉數量為具有負號之最小值min55,7055。,(2),總利潤=3465,I31 c13u1v319018 1I21 c21u1v215214 1I31 c31u3v112114 3I33 c33u3v312118 7啟用IC途徑：IC()IB()B()C()I13191618201移轉數量為具有負號之最小值min10,7010。,(3),總利潤=3475,I12 c12u1v116017 1I21 c21u1v115114 0I31 c31u3v112014 2I33 C33u3v312019 7因所有隱值 Iij 0，表示沒有任何新闢途徑可使總利潤增加，故已獲致最佳解，分配情形如上表，總利潤為3475。又 I210 表示為多重最佳解，另一最佳解為：,恰巧最佳解答案與初解之差額法相同，所以如果以差額法當起始解，剛好為本例題的最佳解。,
