📜  运输问题第三组(最低成本单元法)

📅  最后修改于: 2021-05-20 08:07:51             🧑  作者: Mango

西北角落方法已在上一篇文章中进行了讨论。在本文中,将讨论“最小成本单元”方法。

解决方案:根据最小成本单元方法,必须找到表中所有单元中最小的成本,即1 (即,单元(O1,D2) )。
现在检查行O1的供应和列D2的需求,并将较小的值分配给单元格。较小的值为300,因此将其分配给单元格。 O1的供应已完成,因此取消此行, D2列的剩余需求为350 – 300 = 50

现在,在其余单元中找到成本最低的单元。有两个成本最低的单元,即成本为2的(O2,D1)(O3,D4) 。让我们选择(O2,D1) 。现在找到各个单元格的需求和供应,并将其中的最小值分配给该单元格,并取消分配后供应或需求变为0的行或列。

现在,成本最小的像元是(O3,D4) ,成本为2为200分配该单元,因为需求小于供应。因此,该列将被取消。

在未分配的小区中有两个成本最低的小区。随意选择任何一个(O3,D2) 。在相应行的供应量和相应列的需求中分配最少的单元格。取消值为零的行或列。

现在,成本最低的单元为(O3,D3) 。分配最小的供求关系,并取消零值的行或列。

剩余的唯一单元是成本为5的(O2,D3) ,其供给为150 ,需求为150,即需求和供给均相等。分配给该单元格。

现在,只需将单元格的成本乘以它们各自的分配值,然后将所有值相加即可得到基本解,即(300 * 1)+(250 * 2)+(150 * 5)+(50 * 3)+(250 * 3)+(200 * 2)= 2850