Applied Mathematics.

Transportation Problem: 1. A Dairy firm has 3 plants located throughout a state. Daily Milk production at each Plants is as follows: Plant 1 6 Million Litres Plant 2 1 Million Litres Plant 3 10 Million Litres Each day The firm must fulfil the needs of its four distribution centre. Minimum requirement of each centre is as follows: Distribution centre 1 7 Million Litres Distribution centre 2 5 Million Litres Distribution centre 3 3 Million Litres Distribution centre 4 2 Million Litres Cost of Shiping 1 million litre of milk of each plant to each distribution centre is given in the following table in hundred of taka. Distribution centre 3 11 6 15

Plant 1 1 2 2 1 3 5 Find its initial basic feasible solution by i. ii. iii.

2 3 0 8

4 7 1 9

Least cost method. North-west centre rule. Vogels approximation method.

If the object is to minimized the transportation cost.

i.

Solution: Least cost method. Distribution centre 3

1 6 2

Supply 6/0

3 1

11

7 1/0

2 Plant 1 3 1 5 Demand 7/1/0

0 4 8 5/4/0 3/0 3

6 2

1 10/9/5/3/0

15 2/0

9 17

Initial basic feasible solution

= 6 X 2 + 1 X 0 + 1 X 5 + 4 X 8 + 3 X 15 + 2 X 9 =12 + 0 + 5 + 32 + 45 + 18 =112 (hundred) taka =11200 taka.

ii.

North-west centre rule. Distribution centre 3

1 6 2

Supply 6/0

11

7 1/0

2 Plant

1 1 0 5 5 7/1/0 8 5/0 3 15 3/0 6 2 10/5/2/0 9 2/0 17 1

Demand

Initial basic feasible solution

= 6 X 2 + 1 X 1 + 5 X 8 + 3 X 15 + 2 X 9 =12+1+40+45+18 =116 (hundred) taka =11600 taka.

iii.

Vogels approximation method. Distribution centre 2 3 4 5 2 2 3 11 1 1/0 1 3 6 5 7/6/0 1 3 3 8 5/0 3 5 0 3 15 3/0 5 4 4 6 1 10/4/3/0 Demand 9 2/1/0 17 6 2 2 3 3 4 1 1 7

1 1

Supply 6/1/0 1 1 5

Plant

Initial basic feasible solution

= 1 X 2 + 5 X 3 + 1 X 1 + 1 X 5 + 6 X 5 + 3 X 15 + 1 X 9 =2 + 15 + 1 + 30 + 45 + 9 =102 (hundred) taka =10200 taka.

2. A company has four warehouse and six stores. The warehouse all together have a surplus of 22 units of a given commodity, divided among them as follows: Warehouse 1 2 3 4 Surplus 5 6 2 9 The six stores all together needs 22 units commodity. Individual requirement at stores 1, 2, 3, 4, 5 and 6 are 4, 4, 6, 2, 4 and 2 units respectively. Cost of shipping one unit commodity from warehouse i to j in taka is given in the matrix below: 1 9 7 6 6 2 12 3 5 8 3 9 7 9 11 4 6 7 11 2 5 9 5 3 2 6 10 5 11 10

1 2 3 4

3.