This document outlines the steps to solve a transportation problem: 1) Check if the problem is balanced, 2) If unbalanced, introduce dummy rows or columns to balance it, 3) Allocate initial amounts to cells using methods like Northwest Corner or Least Cost, 4) Find the initial transportation cost, 5) Test the initial solution for degeneracy, 6) Use methods like Stepping Stone or Modified Distribution to test for optimality, repeating as needed until an optimal solution is found.

1. 1.Transportation Problem
2.Check whether TP is Balanced
or not
Yes
No
3.Balance the TP by introducing
Dummy Source or Dummy Supply
centre with required amount
4.Allocate cells with
amounts with any one
of 3 methods
4(a)North West
Corner
Method(NWCM)
4(b)Least Cost
Method(LCM)
4( c)Vogel’s
Approximation
Method(VAM)
5.Find Initial Cost of
Transportation
5.Test Non-
Degeneracy of
Initial Solution
7.Test Optimality by
any one 2 methods
7(a)Stepping
Stone Method
7(b)Modified
Distribution(MO
DI) Method
8.If all condition of
Optimality(i.e. all
improved indices >=0)
No
10.Find the
Optimal Solution
9.Form Loop and
repeat from 6
Steps of TP