The procedure for constructing an initial basic feasible solution selects the basic variables one at a time.
Initial Basic Feasible Solution - Northwest Corner Method
The procedure for constructing an initial basic
feasible solution selects the basic variables one at a time. The North West
corner rule, allocation starts to the cell, which occupies the top left-hand
corner of the transportation tableau [north-west corner cell / cell- (1, 1)],
and proceeds systematically along either a row or a column and make allocations
to subsequent cells until the bottom right-hand corner is reached, by which
time enough allocations will have been made to constitute an initial solution.
Northwest Corner Method: – Step-by-step procedure
1. Start by
selecting the cell in the most \North-West” corner of the table, and set X11 as
large as possible (cannot be larger than s1 or d1). 2. Assign
the maximum amount to this cell that is allowable based on the requirements and
the capacity constraints. 1. If X11 = s1, cross out the
first row [That is exhausting the capacity in
the origin]. 2. Change d1 to (d1- s1). [That is
modifying the demand after making supply from origin-1 for the market-1].
3. If X11 = d1, cross out the
first column [That is exhausting the
requirements of the market-1]. 4. Change s1 to (s1 – d1). [That is
modifying the capacity, after making supply from origin-1 for the market-1]. 3. If for
any cell, supply equals demand, then the next allocation can be made in cell
either in the next row or column; but don’t cross out both the row as well as
column. At the row or column, keep a remaining value as zero and make the
allocation later to a cell; this will eliminate the process of making dummy
basic cells; this issue is called as degeneracy at the initial cell. Degeneracy
is reduction in availability of basic cell from the level of (m+n-1). 4. Continue
applying procedure to the north-west cell that does not lie in the crossed out
row or column until there is one cell left. We will solve the problem
formulated for Adani Power Limited. Consider the following
transportation table. The
north-west corner is cell-(1, 1); the city requirement is 45 and plant-1can
supply at most 35.
So we decide the supply the
entire 35 to city-1; Now, the plant-1 cannot supply anymore to any cities; and the demand for
city-1 will be reduced to 10, after a supply is allocated from plant-1. This is given in the
following table.
After removing the row-1, again we try to find the north-west corner;
this time, it is the cell-(2, 1); the city requirement is 10 and plant-2 can
supply at most 50. So we decided to supply the entire requirement of the city-1
[10 units]; now the city-1 requirement is completely fulfilled and removed from
further considerations.
And
the availability at plant-2 is reduced to 40 units, after making supply to
city-1. This is given in the following table.
After removing the column-1, again we try to find
the north-west corner; this time, it is the cell-(2, 2); the city-2 requirement
is 20 and plant-2 can supply at most 40. So we decided to supply the entire
requirement of the city-2 [20 units]; now the city-2 requirement is completely
fulfilled and removed from further considerations. And the
availability at plant-2 is reduced to 20 units, after making supply to city-2. This is given in the
following table.
After
removing the column-2, again we try to find the north-west corner; this time,
it is the cell-(2, 3); the city-3 requirement is 30 and plant-2 can supply at
most 20. So we decided to supply the entire availability at plant-2 [20 units] to
the city-3; now the city-2 requirement is reduced to 10 units; however plant-2
is completely exhausted its capacity and hence removed from further
considerations. And the requirement city-3
is reduced to 10 units. This is given in the following table.
In
the left out table, the north-west corner is cell-(3, 3); the requirement of
the city-3 is 10 units and plant-3 has 40 units with it. Thus the allocation 10
units has been made to cell (3, 3) and left out cell is cell- (3, 4); the
city-4 requirement is 30 units and plant-3 has 30 units left out after
supplying to city-3.
Now the
allocation obtained from north-west corner method is summarized below; X11 = 35;
X21= 10; X22= 20; X23= 20 X33= 10; X34= 30 Total transportation cost through
the north-west corner method TC = (35 X 8) + (10 X 9) + (20 X 12) + (20 X 13) +
(10 X 16) + (30 X 5) =
280 + 90
+ 240 + 260 + 160 + 150 =
1180 Note: The
cells, which are getting allocated is called as basic cells. The number of basic cells in any
transportation problem should be equal to (row+column-1). The cells, which are
not getting any allocation is known as non-basic cells. Advantages and disadvantages of North-west corner
Method
The major advantage of this method is its
simplicity to use; however, north-west method does not consider costs, thus, it
may lead to more iteration before optimal solution is reached. We will solve
the above problem by matrix-minima / least cost method, which gives importance
for lowest cost for making allocations.
Tags : Operations Management - Transportation / Assignment & Inventory Management
Last 30 days 4009 views