Professional Documents
Culture Documents
SEMESTER III
GC 302 DECISION SCIENCE
UNIT 1.3.1: TRANSPORTATION
2
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Introduction:
The general transportation problem is concerned with
determining an optimal strategy for distributing a
3
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Setting up a Transportation problem
A concrete company transports concrete from three plants, 1, 2
and 3, to three construction sites, A, B and C.
2 7 5 9 300
3 4 5 5 100
6
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
The Transportation problem
To A B C Supply
From
To W1 W2 W3 Supply
F1 X11
C11
X12
C12 C13 s1
F2 C21 C22
X23
C23 s2
F3 X31
C31 C32 C33 s3
Demand d1 d2 d3 ϵ s1….n =
ϵd1…..m 8
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Terminology of Transportation Problem:
1. Balanced Transportation Problem:
When the total supply capacity of all supply points is equal to
9
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Terminology of Transportation Problem:
3. Dummy Source or destination: In order to balance the
unbalanced transportation problem, we need to add either a
11
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
General Procedure for solving a Transportation Problem:
Step1: Define the objective function to be minimized with the
constraints imposed on the problem.
13
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Methods of obtaining Initial Feasible Solution:
North West Corner Method (NWCM):
Steps in NWCM:
C 8 11 12 300
C 8 11 12 300
O5 3 12 5 19 50
Demand 60 50 60 20 10 150 23
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Solution: Check whether the given problem is balanced one
and then reconstruct the matrix and solve the TP
D1 D2 D3 D4 Supply
O5 3 12 5 19 50
Demand 60 50 60 20 10 150 24
30
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Solution: Check whether the given problem is balanced one
and then reconstruct the matrix and solve the TP
D1 D2 D3 D4 Supply
O5 3 12 5 19 50
Demand 60 50 60 20 10 150 25
30 0
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Solution: Check whether the given problem is balanced one
and then reconstruct the matrix and solve the TP
D1 D2 D3 D4 Supply
Demand 60 50 60 20 20 10 150 26
30 0
302 DECISION SCIENCE:
UNIT 1.3.1: TRANSPORTATION MODELS
Solution: Check whether the given problem is balanced one
and then reconstruct the matrix and solve the TP
D1 D2 D3 D4 Supply