Transportation Problem

Self Test Questions
Theory
1. Describe the transportation problem with its general mathematical formulation. 2. Explain the following:
y y y

North west corner rule Matrix minimum method Vogel approximation method

3. Explain the following with the help of an example:
y y y y

Unbalanced transportation problem Maximization in a transportation problem Degeneracy Prohibited routes

4. Discuss the similarities and differences between the stepping stone method and the MODI method in solving a transportation problem. 5. Fill in the blanks
i. ii. iii. The objective of a transportation problem is to . the transportation cost. The constraints of a transportation problem are . If a transportation problem has m factories and n retail shops the number of variables is . and the number of constraints is

Practical
1. A factory has three warehouses W1, W2 and W3 which supply to four stores S1, S2, S3 and S4. Monthly capacities of the warehouses are W1 = 100 units, W2 = 40 units and W3 = 60 units. Monthly demands at the stores are S1 = 30 units, S2 = 50 units, S3 = 65 units and S4= 55 units. The shipping cost in terms of rupees from warehouses to stores is as given below:
Stores

Solve the following transportation problems. 2. (a) Stores Factories 1 2 3 4 2 3 5 1 1 7 3 4 6 9 2 4 1 7 2 18 3 5 8 7 14 34 Supply Demand 7 (b) Stores Factories 1 2 3 4 A B C D E F Supply 1 3 4 3 2 3 2 1 40 1 2 5 7 30 4 1 9 3 10 5 4 6 4 50 1 3 2 6 25 30 50 75 20 Demand 20 .Warehouses W1 W2 W3 S1 14 12 10 S2 16 14 16 S3 12 10 8 S4 20 8 15 The problem here is to determine the optimum distribution for the factory to minimize shipping costs.

(c) X A B C bj Y Z ai 8 3 11 50 7 8 3 80 3 9 5 80 60 70 80 (d) D1 O1 O2 O3 bj D2 D3 D4 ai 10 1 7 3 7 6 4 2 3 8 5 6 6 3 3 4 3 5 7 15 (e) D1 O1 O2 O3 bj 7 3 4 2 3 1 3 3 D2 3 4 6 5 D3 4 1 5 10 ai (f) D1 O1 9 O2 7 D2 12 3 9 7 D3 6 7 D4 9 5 D5 D6 10 5 ai 5 6 .

Solve the following transportation problems by Stepping Stone Method and MODI method: (a) Distributor Factory 1 2 3 2 7 6 1 1 3 5 22 2 5 4 3 18 3 Inventory 10 25 20 55 Order 15 (b) Plant A X 19 Market B 30 C 50 D 10 7 Available .O3 6 O4 6 bj 4 5 8 4 9 11 6 11 2 2 3 2 4 11 10 2 2 2 (g) D1 O1 4 O2 1 O3 3 bj 15 3 2 6 19 D2 0 6 2 18 D3 5 1 3 8 D4 ai 24 17 19 60 3.

Y Z 70 40 30 8 8 40 70 7 60 20 14 9 18 Required 5 (c) Plant A X Y Z 14 10 25 9 11 20 10 Market B C 18 7 11 12 6 16 34 15 D 11 13 19 Available Required 6 (d) Plant A X Y Z 10 15 20 Market B 22 20 12 11 0 12 10 8 C D 20 8 15 8 8 13 11 Available Required 5 (e) D1 O1 12 O2 8 O3 1 4 1 12 D2 9 6 4 D3 5 6 7 D4 D5 Total 9 7 7 55 45 30 .

Solve the following transportation problem.O4 10 Total 40 15 20 6 50 9 30 1 40 50 (f) D1 O1 O2 O3 O4 O5 2 6 4 3 5 4 3 5 2 2 60 D2 1 2 6 1 5 40 D3 Total 40 50 20 30 10 150 Total 50 4. Furnaces Mills M1 M2 M3 M4 M5 Total F1 F2 F3 4 5 6 2 4 5 4 3 5 4 6 2 2 7 8 6 1 3 8 8 12 14 Requirement 4 .