Professional Documents
Culture Documents
Use of the transportation model implies that certain assumptions are satisfied. The following
are the major ones:
1. A list of the origins and each one’s capacity or supply quantity per period.
2. A list of the destinations and each one’s demand per period.
3. The unit cost of shipping items from each origin to each destination.
4. The items to be shipped are homogeneous (i.e., they are the same regardless of their source or
destination).
5. Shipping cost per unit is the same regardless of the number of units shipped.
6. There is only one route or mode of transportation being used between each origin and each
destination.
The classical transportation problem can be stated mathematically as follows
Let ai - quantity of product available at origin i
bj - quantity of product required at destination j
cij - the cost of transporting one unit of product from origin i to destination j
xij – the quantity transported from origin i to destination j
Basic terms in transportation problem
i. Feasible solution: a set of non-negative values x ij, i = 1, 2,….m and j= 1, 2,…..n that
satisfy the constraint
ii. Basic feasible solution: a feasible solution that contains not more than m+n -1(m= no
of rows, n = no of columns) non-negative allocation
iii. Degeneracy: this occurs when the number of allocation is less than m+n -1, therefore
we cannot achieve an optimal solution. Then it is necessary to make one or more zero
allocation to bring up the number of allocation to m+n -1
iv.
4.2 Methods of solving transportation problem
Solving transportation problem involves obtaining two possible solutions which include
i. Initial feasible solution
ii. Optimal solution
For the purpose of this class, we will concentrate only on solving initial solution
There are three methods under solving for initial solution. They are
a) Northwest corner rule method
b) Least cost method
c) Vogel approximation method
A 12 10 12 13 500
B 7 11 8 14 300
C 6 16 11 7 200
Solution
Following the above steps, the obtained the below table
To E F G H Suppl
y
From
12 10 12
8 14
C 6 16 11 200 200
From Example 4.1, the initial feasible solution/allocations using the least cost method is
presented below
To E F G H Suppl
y
From
10 12 13
B 7 11 8 14 300
300
C 180 16 11 20 200
6 7
Procedures;
Step 1: in each row and column, calculate penalty by taking differences between two least cost
cells
Step 2: identify the largest difference, be it row or column.in case of a tie, either of them may be
chosen but it is preferred to choose the cost difference corresponding to which cell has the
minimum cost
Step 3: allocate as much possible in the lowest cost cell of the row r column with the largest
difference
Step 4: in case the allocation is made fully to a row or column, ignore that row or column from
further consideration by crossing it
Step 5: repeat step 1 and 2
Step 6: carry on the procedure until rows and columns have been crossed out, i.e. allocation is
complete
Example: from example 4.1. The transportation cost table using VAM is presented below
To E F G H Supply
From I II III
10 12 13
7 8 120
C 6 16 11 200 200 1 - -
230 120
I 1 1 3 6*
II 5* 1 4 1
II - 1 4* 1
10 12 13
7 8
C 6 16 11 200 200