第五节运输问题之极大化问题.pptxVIP

第五節運輸問題之極大化問題;再以作作看1為例說明，假如三個工廠分配給三個營業所由成本變成利潤旳話，試問該企业應怎样分配始能有最大利潤？;起始解：

西北角法

總利潤=14?50+16?10+18?70+20?15+12?55=3080;最大利潤法

總利潤=14?50+16?10+18?15+17?55+20?70=3465;差額法(VAM)

總利潤=19?60+15?50+18?25+20?10+17?55=3475;最佳解：以西北角法當起始解，並使用修正分配法求最佳解。總利潤=3080

(1);I13＝c13－u1－v3＝19－0－18＝1

I21＝c21－u2－v1＝15－2－14＝－1

I31＝c31－u3－v1＝12－(－6)－14＝4

I32＝c32－u3－v2＝17－(－6)－16＝7

啟用ⅢB途徑：

ⅢB(＋)→ⅢC(－)→ⅡC(＋)→ⅡB(－)

I32＝17－12＋20－18＝7

移轉數量為具有負號之最小值min{55,70}＝55。

;(2);I31＝c13－u1－v3＝19－0－18＝1

I21＝c21－u1－v2＝15－2－14＝－1

I31＝c31－u3－v1＝12－1－14＝－3

I33＝c33－u3－v3＝12－1－18＝－7

啟用IC途徑：