Since total supply (70 + 30 + 50) = total demand (65 + 42 + 43).
The problem is said to be balanced T.P. By N.W.C.R
First allocation is made at North West corner cell at (1,1) as : X11
= min (70, 65) = 65
Here P is satisfied and so, allocate at the cell (1, 2) as : X12
= min (70, 65, 42) = (5, 42) = 5
Here A is satisfied, next allocation is made at the cell (2, 2) as : X22
= min (30,42 – 5)
= min (30, 37) = 30
B is satisfied allocate at (3, 2) as X32
= min (50, 42 – 35)
= min (50, 7) = 7
Here Q is satisfied Next allolate at (3, 3)
as : X33 = min (50 – 7, 43)
= min (43, 43) = 43
So, all availabilities (ai) and requirements (bj) are satisfied The total transportation cost is
The total transportation cost = 830 is the intitial besic feasible solution.
