Initial Basic Feasible Solution of a Transportation Problem
Initial basic feasible solution of a transportation problem can be obtained by any of the following methods: 1. North—West corner rule The major advantage of the north—west corner rule method is that it is very simple and easy to apply. Its major disadvantage, however, is that it is not sensitive to costs and consequently yields poor initial solutions. The steps involved in determining an initial solution using north—west corner rule are as follows: Step 1. Write the given transportation problem in tabular form (if not given). Step 2. Go over to the north-west corner of the table. Suppose it is the (i, j)th cell. Step 3. Allocate min (ai, bj) to this cell. If the min (ai , bj) = ai, then the availability of the ith origin is exhausted and demand at the jth destination remains as bj-ai and the ith row is deleted from the table. Again if Continue reading