Home | ARTS | Operations Management | Initial Basic Feasible Solution - Northwest Corner Method - Transportation Problem

# Initial Basic Feasible Solution - Northwest Corner Method - Transportation Problem

Posted On :  23.06.2018 12:45 am

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.