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

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

解决方案：根据最小成本单元方法，必须找到表中所有单元中最小的成本，即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