西北角法 |运输方案

xibeijiao.JPG

运输方案牵扯的地方只有2个  一个是运量/产量 一个是存量

三个工厂每个月能产多少吨的货!

三个仓库每个月能存多少吨的货!是最重要的量度点。

什麼是西北角法

西北角法是從西北角(左上角)格開始,在格內的右下角標上允許取得的最大數;然後按行(列)標下一格的數;若某行(列)的產量(銷量)已滿足,則把該行(列)的其他格划去;如此進行下去,直至得到一個基本可行解的方法[1]

从A厂这个角度来看  他一个月能产2400吨 从左上角开始 P仓库最大饱和可以存2100吨,剩下的300吨 运到Q仓库。  A厂运输方案结束

B厂(2400t/month),P仓库饱和,Q仓库还剩1800吨容量,全部占用后剩余的600吨货物运到X仓库

C厂(1800t/month) P和Q不用说了 全满, 直接占用X仓库 还剩余1500的容量,多出来的300吨货物 运输到虚拟仓库中(占位仓库)

大概思路就是这样。


xibeijiao2.JPG

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s