Professional Documents
Culture Documents
Problem
Case Study
Defination:
The Transportation problem is one of the
mot frequently encountered applications in
real life situations and is a special type of
linear programming problem.
The transportation problem has a number of
origins and a number of destinations.
The problem indicates the amount of
consignment to be transported from
various origins to different destinations, so
as to minimize the total transportation
cost.
B a la n ce d Tra n sp o rta tio n Pro b le m :
o A problem in which the total supply
available at all the origins exactly
satisfies the total demand required at
all the destinations.
o
o
U n b a la n ce d Tra n sp o rta tio n Pro b le m :
o A transportation problem where the total
availability at the origins is different
from the total requirement at the
destinations.
Feasible Solutions
An initial feasible solution with an allocation
of number of variables, xij ; i = 1,2,
(m + n – 1)
o
Test of Optimality
An optimal solution is one in which there is
no opportunity cost, i.e., there is no other
set of transportation routes (allocations)
that will reduce the total transportation
cost. The following two methods are widely
used for testing the optimality:
2007 2
40
30 35
50 45 95
0
90 50 10 5 5 10 -
2008 25 50 45
10 20
55 95
0
30 20 20 10 5 10 10
Maximum 40 35
50 20 60
55 55
60 20
65 95
0
230 20 0 0 10 10
Investme 0 0 40 0 10
nt
0
Colu I 20 15 10 10 0 Initial Solution
mn II - 15 10 10 0 Obtained
Pena III - 20 10 10 0 = (40×.95) + (30×.80) +
lty
IV - - 10 10 0 (20×.65) + (20×.60) +
(40×.50) + (50×.40) +
V - - 20 10 0 (10×.30) + (20×0)
= Rs . 130 Crores
Test of Degeneracy
After getting the initial feasible solution, the
next step is test of degeneracy. The total
number of allocated cells in the table are
8. So, the allocated cells must be equal to
(m +n-1) to get a non-degenerated.
nt
The row numbers (ri) and column numbers
(kj) are added to such that it makes net
return on investment of one rupee. We
have assumed ‘r3= 0’.
r1 + k1 = 0 r1 + k2 = 15
r2 + k2 = 30 r2 + k3 = 35
r3 + k3= 45 r3 + k4 = 55
r4 + k4 = 65 r4 + k5 = 95
Assuming ‘r3= 0’, we have calculated all
other values of ri and kj.
Year Net Amount Row
Return Data(in paisa) of selected
Investments Availab
Aut Banki IT Meta Dumm Number
le
o ng Sect l y (ri)
2005 Sec
40 Secto or
30 Sect 70
2006 tor 0 r
20 20
15 25
or 35 95
40 r1 =
-25
r =
2007 2
40
30 35
50 45 95
90 2
-10
r3 = 0
2008 25 50 45
10 20
55 95
30
Maximum 40 35
50 55
60 55
60 20
65 95
230 r 4 = 10
Investme
nt
Column k1 = k2 = k3 = k4 = k5 =
Number (kj) 25 40 45 55 85
Improvement Index
Unoccupied Expected Imputed Opportunity
Cell Return Return Cost
r1 k3 25 20 05
r 1k 4 35 30 05
r 1k 5 95 50 35
r 2k 1 20 15 05
r 2k 4 45 45 00
r 2k 5 95 75 20
r 3k 1 25 25 00
r 3k 2 50 40 10
r 3k 5 95 85 10
r 4k 1 35 35 00
r 4k 2 55 50 05
r 4k 3 55 55 00
Optimal Transport Schedule
Since all the opportunity cost of non-
allocated cells are positive, the initial
solution
Year obtained above is optimal.
Investment Net Return
(Rs. Crores)
2005 Rs. 40 Crores to 0.95× 40 =
Automobile Sector
Rs. 30 Crores to Banking 38
0.80 × 30
2006 Sector
Rs. 20 Crores to Banking 0.6524× 20
=
Sector
Rs. 20 Crores to IT 0.6013× 20
=
2007 Sector
Rs. 40 Crores to IT 0.5012× 40
=
Sector
Rs. 50 Crores to Metal 0.4020× 50
=
2008 Sector
Rs. 50 Crores to Metal 0.3020× 10
=
Sector = 3
Thank You
Nitish Garg 023
Sandeep R. Sharma
005
Saket Maheshwari
006
Rahul Sharma
043
Surya Rathi 058
Sumit Kumar 039
Purav Riat 055