运输问题之极大化问题

运输问题之极大化问题

ID:42305228

大小:2.76 MB

页数:12页

时间:2019-09-12

运输问题之极大化问题_第1页
运输问题之极大化问题_第2页
运输问题之极大化问题_第3页
运输问题之极大化问题_第4页
运输问题之极大化问题_第5页
资源描述:

《运输问题之极大化问题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第五節 運輸問題之極大化問題再以作作看1為例說明,如果三個工廠分配給三個營業所由成本變成利潤的話,試問該公司應如何分配始能有最大利潤?表5-11利潤矩陣起始解:西北角法總利潤=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-

2、18=1I21=c21-u2-v1=15-2-14=-1I31=c31-u3-v1=12-(-6)-14=4I32=c32-u3-v2=17-(-6)-16=7啟用ⅢB途徑:ⅢB(+)→ⅢC(-)→ⅡC(+)→ⅡB(-)I32=17-12+20-18=7移轉數量為具有負號之最小值min{55,70}=55。(2)總利潤=3465I31=c13-u1-v3=19-0-18=1I21=c21-u1-v2=15-2-14=-1I31=c31-u3-v1=12-1-14=-3I33=c33-u3-v3=12-1-18=-7啟用IC途徑:I

3、C(+)→IB(-)→ⅡB(+)→ⅡC(-)I13=19-16+18-20=1移轉數量為具有負號之最小值min{10,70}=10。(3)總利潤=3475I12=c12-u1-v1=16-0-17=-1I21=c21-u1-v1=15-1-14=0I31=c31-u3-v1=12-0-14=-2I33=C33-u3-v3=12-0-19=-7因所有隱值Iij≦0,表示沒有任何新闢途徑可使總利潤增加,故已獲致最佳解,分配情形如上表,總利潤為3475。又I21=0表示為多重最佳解,另一最佳解為:恰巧最佳解答案與初解之差額法相同,所以如

4、果以差額法當起始解,剛好為本例題的最佳解。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。