Exercise For Transportation Problem
Exercise For Transportation Problem
Exercise For Transportation Problem
Transportation Problem
Problem-1 :
Requirements:
1. Formulate the transportation problem and show the network representation
2. Construct the linear programming model for the problem
3. Find the feasible solution by:
a) North west corner method
b) Least cost method/ minimum cost method
4. Test the optimality of the initial feasible solution optained by the above three methods by:
Modified Distribution method
Problem-2:
To A B C D E Total
From supply
Factory-1 3 2 3 4 1 75
Factory-2 4 1 2 4 2 150
Factory-3 1 0 5 3 2 75
Total demand 100 60 40 75 25
Requirements:
1) Formulate the transportation problem and show the network representation
2) Construct the linear programming model for the problem
3) Find the feasible solution by:
a) North west corner method
b) Least cost method/ minimum cost method
4) Test the optimality of the solution
Problem-3:
D1 D2 D3 D4 Total
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
5 8 7 14
Requirements:
5) Formulate the transportation problem and show the network representation
6) Construct the linear programming model for the problem
7) Find the feasible solution by:
c) North west corner method
d) Least cost method/ minimum cost method
8) Test the optimality of the solution
Problem-4
Problem-5:
A manufacturing company has three plants from which the co. supplies finished goods to three different
locations. Plant capacity, store demand and transportation cost are:
store Store-1 Store-2 Store-3
plant
A. 4 2 8
B. 5 1 9
C. 7 6 3
Requirements:
Plant Production
1. Formulate the transportation problem and show the network representation
capacity(units)
2. Construct
A. 100 the linear programming model for the problem
3. Find
B. 200 the feasible solution by:
C. a)200North west corner method
b) Least cost method/ minimum cost method
4. Test the store Demand optimality of the solution
(units)
Store-1 50
Store-2 150
Store-3 300
Problem-6:(book ex-4)
A product is produced at three plants and shipped to three warehouses. The transportation costs
per unit are shown in the following table.
Plant