Professional Documents
Culture Documents
• Solution methods:
• North west corner method,
• least cost method,
• Vogel’s approximation method
• Degeneracy in transportation,
• Modified Distribution method,
• Unbalanced problems and profit maximization problems.
Transshipment Problems.
• Assignment Problems and Travelling sales man Problem.
Transportation Problems definition
• The transportation model deals with a special class of linear
OR - Transportation
Demand
d1 d2 d3 d4 Σbi/Σdj
In tons
Transportation Problems definition
Transportation cost per ton in Rs.
OR - Transportation
Market Availability
W X Y Z
A C11 C12 C13 C14 b1
Factories B C21 C22 C23 C24 b2
C C31 C32 C33 C34 b3
Demand
d1 d2 d3 d4 Σbi/Σdj
In tons
Minimize Z = C11 X11 + C12 X12 + C13 X13 + C14 X14 + C21 X21 + C22
X22 + C23 X23 + C24 X24 + C31 X31 + C32 X32 + C33 X33 + C34 X34
Objective Function
Transportation Problems definition
Transportation cost per ton in Rs.
OR - Transportation
Market Availability
W X Y Z
A C11 C12 C13 C14 b1
Factories B C21 C22 C23 C24 b2
C C31 C32 C33 C34 b3
Demand
d1 d2 d3 d4 Σbi/Σdj
In tons
Rs. Availabilit
Market
y
W X Y Z
A C11 C12 C13 C14 b1
Factories B C21 C22 C23 C24 b2
C C31 C32 C33 C34 b3
Demand
d1 d2 d3 d4 Σbi/Σdj
In tons
a12 x12 + a22 x22 + a32 x32 ≥ d2 Constraints (because the sum must be greater than or
a13 x13 + a23 x23 + a33 x33 ≥ d3 equal to the demand of the market. We
a14 x14 + a24 x24 + a34 x34 ≥ d4 cannot send less than what is required
All xij and xji are ≥ 0 where i = 1,2,3 and j = 1,2,3,4. (This is because we cannot supply negative
elements)
Transportation Problems definition
• For the data given above, the mathematical model will be:
OR - Transportation
• Minimize Z = C11 X11 + C12 X12 + C13 X13 + C14 X14 + C21 X21 + C22
X22 + C23 X23 + C24 X24 + C31 X31 + C32 X32 + C33 X33 + C34 X34
Objective Function
a11 x11 +a12 x12 + a13 x13 + a14 x14 ≤ b1
a21 x21 + a22 x22 + a23 x23 + a24 x24 ≤ b2
a31 x31 + a32 x32 + a33 x33 + a34 x34 ≤ b3 Constraints
All xij and xji are ≥ 0 where i = 1,2,3 and j = 1,2,3,4. (This is because we cannot supply negative
elements)
Transportation Problems definition
• The above problem has got the following properties:
OR - Transportation
W1 W2 W3
16 20 12
F1 200
14 8 18
Factories F2 160
26 24 16
F3 90
W1 W2 W3
16 20 12
F1 200
14 8 18
Factories F2 160
26 24 16
F3 90
16 20 12
F1 200
14 8 18
Factories
F2 160
26 24 16
F3 90
Demand
In tons
180 120 150 450/450
Column Penalty
Numerical 2 – North West Corner Method
Consider the transportation problem shown in table below. Find the initial basic
feasible solution using Northwest corner method, Least Cost Method and VAM
Method
OR - Transportation
Factory
1 2 3 4 5 Supply
20 4 32 28 20
1 3000
12 36 24 26 32
2 5000
Plant
16 8 28 24 20
3 8250
28 44 40 16 36
4 3750
1 2 3 4 5 Supply
OR - Transportation
20 4 32 28 20
1 3000
12 36 24 26 32
2 5000
Plant
16 8 28 24 20
3 8250
28 44 40 16 36
4 3750
1 2 3 4 5 Supply
OR - Transportation
20 4 32 28 20
1 3000
12 36 24 26 32
2 5000
Plant
16 8 28 24 20
3 8250
28 44 40 16 36
4 3750
1 3000
12 36 24 26 32
2 5000
Plant
16 8 28 24 20
3 8250
28 44 40 16 36
4 3750
70 30 60
A 5
40 60 80
B 10
Plant
50 80 40
C 7
80 40 30
D 3
Demand 5 8 10 23/25
Numerical 3 – Unbalanced Problem
Factory
X Y Z Dummy Supply
OR - Transportation
70 30 60 0
A 5
40 60 80 0
B 10
Plant
50 80 40 0
C 7
80 40 30 0
D 3
Demand 5 8 10 2 23/25