Home | | **Business Maths 12th Std** | Methods of finding initial Basic Feasible Solutions: North-West Corner Rule (NWC)

Operations Research: Transportation Problem: Methods of finding initial Basic Feasible Solutions: North-West Corner Rule (NWC)

Methods of finding initial Basic Feasible Solutions

There are several methods available to obtain an initial basic feasible solution of a transportation problem. We discuss here only the following three. For finding the initial basic feasible solution total supply must be equal to total demand.

It is a simple method to obtain an initial basic feasible solution. Various steps involved in this method are summarized below.

Step 1: Choose the cell in the north- west corner of the transportation Table10.1 and allocate as much as possible in this cell so that either the capacity of first row (supply)is exhausted or the destination requirement of the first column(demand) is exhausted. (i.e) *x11* = min(*a*1,*b*1)

Step 2: If the demand is exhausted (*b*1 < *a*1), move one cell right horizontally tothe second column and allocate as much as possible.(i.e) *x12*= min (*a*1 â€“*x11*, *b*2)

If the supply is exhausted (*b*1 > *a*1), move one cell down vertically to the second row and allocateas much as possible.(i.e)*x*21 = min (*a*2,*b*1 â€“ *x*11)

If both supply and demand are exhausted move one cell diagonally and allocate as much as possible.

Step 3: Continue the above procedure until all the allocations are made

Example 10.1

Obtain the initial solution for the following problem

*Solution:*

Here total supply = 5+8+7+14=34, Total demand = 7+9+18=34

(i.e) Total supply =Total demandâˆ´The given problem is balanced transportation problem.

âˆ´ we can findan initial basic feasible solution to the given problem.

From the above table we can choose the cell in the North West Corner. Here the cell is (1,A)

Allocate as much as possible in this cell so that either the capacity of first row is exhausted or the destination requirement of the first column is exhausted.

i.e. x11 = min (5,7) = 5

Reduced transportation table is

Now the cell in the North west corner is (2, A)

Allocate as much as possible in the first cell so that either the capacity of second row is exhausted or the destination requirement of the first column is exhausted.

i.e. x12 = min (2,8) = 2

Reduced transportation table is

Here north west corner cell is (2,B) Allocate as much as possible in the first cell so that either the capacity of second row is exhausted or the destination requirement of the second column is exhausted.

i.e. x22 = min (6,9) = 6

Reduced transportation table is

Here north west corner cell is (3,B).

Allocate as much as possible in the first cell so that either the capacity of third row is exhausted or the destination requirement of the second column is exhausted.

i.e. x32 = min (7,3) = 3

Reduced transportation table is

Here north west corner cell is (3,C) Allocate as much as possible in the first cell so that either the capacity of third row is exhausted or the destination requirement of the third column is exhausted.

i.e. x33 = min (4,18) = 4

Reduced transportation table and final allocation is x44 = 14

Thus we have the following allocations

Transportation schedule : 1â†’ A, 2â†’A, 2â†’B, 3â†’B, 3â†’C, 4â†’C

The total transportation cost.

= (5 Ã— 2) + (2 Ã— 3) +(6 Ã— 3)+(3 Ã— 4)+(4 Ã— 7) + (14 Ã— 2)

= Rs.102

Example 10.2

Determine an initial basic feasible solution to the following transportation problem using North West corner rule.

Here Oi and Dj represent ith origin and jth destination.

*Solution:*

Given transportation table is

Total Availability = Total Requirement

âˆ´ The given problem is balanced transportation problem.

Hence there exists a feasible solution to the given problem.

First allocation:

Second allocation:

Third Allocation:

Fourth Allocation:

Fifth allocation:

Final allocation:

Transportation schedule : O1â†’ D1, O1â†’D2, O2â†’D2, O2â†’D3, O3â†’D3, O3â†’D3.

The transportation cost

= (6 Ã— 6)+(8 Ã— 4)+(2 Ã— 9)+(14 Ã— 2)+(1 Ã— 6)+(4 Ã— 2) =Rs.128

Tags : Solved Example Problems | Transportation Problem | Operations Research , 12th Business Maths and Statistics : Chapter 10 : Operations Research

Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail

12th Business Maths and Statistics : Chapter 10 : Operations Research : Methods of finding initial Basic Feasible Solutions: North-West Corner Rule (NWC) | Solved Example Problems | Transportation Problem | Operations Research

**Related Topics **

Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright Â© 2018-2024 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.