Transportation Problem: Soumendra Roy Mobile No.: 9339327912
Transportation Problem: Soumendra Roy Mobile No.: 9339327912
1. A cement factory manager is considering the best way to transport cement from his three
manufacturing centres P, Q, R to depots A, B, C, D and E. the weekly production and
demands along with transportation costs per tonne are given below:
Depot Supply
(Tonnes)
A B C D E
Manufacturing P 4 1 3 4 4 60
Centre Q 2 3 2 2 3 35
R 3 5 2 4 4 40
Demand (Tonnes) 22 45 20 18 30 135
What should be the distribution programme?
2. ABC Ltd. has three production shops supplying a product to five warehouses. The cost of
production varies from shop to shop and cost of transportation from one shop to a warehouse
also varies. Each shop has a specific production capacity and each warehouse has certain
amount of requirement. The costs of transportation are as given below:
Soumendra Roy
B.Com (H), A.C.M.A. (AICWA), L.I.I.I., PhD (Management) (Pursuing)
Mobile No.: 9339327912
The company has three gravel pits located in towns W, X and Y respectively. The gravel
required by the construction projects can be supplied by these three plants. The amount of
gravel which can be supplied by each pit is as follows:
Pit W X Y
Amount available (Truck loads) 152 164 154
The company has computed the deliver cost from each pit to each project site. These costs (in
rupees) are shown in the adjoining table:
Pit A B C
W 8 16 16
X 32 48 32
Y 16 32 48
Schedule the shipment from each plant to each project in such a manner so as to minimize
the total transportation cost within the constraints imposed by plant capacities and project
requirements. Find the minimum cost.
4. A manufacturing company has three plants X, Y and Z, which supply to the distributors
located at A, B, C, D and E, monthly plant capacities are 80, 50 and 90 units respectively.
Monthly requirements of distributors are 40, 40, 50, 40 and 80 units respectively. Unit
transportation costs are given below in rupees:
From To
A B C D E
X 5 8 6 6 3
Y 4 7 7 6 6
Z 8 4 6 6 3
Determine an optimal distribution for the company in order to minimize the total
transportation cost.
5. Ashoka Transportation Company has trucks available at four different sites in the following
number:
Site A – 5 trucks, Site B – 10 trucks, Site C – 7 trucks, Site D – 3 trucks
Customers W, X and Y require trucks as shown:
Customer W – 5 trucks, Customer X – 8 trucks, Customer Y – 10 trucks
Variable costs getting trucks to the customers are:
From A to W – Rs 7, to X – Rs 3, to Y – Rs 6
From B to W – Rs 4, to X – Rs 6, to Y – Rs 8
From C to W – Rs 5, to X – Rs 8, to Y – Rs 4
From D to W – Rs 8, to X – Rs 4, to Y – Rs 3
Solve the above transportation problem.
Soumendra Roy
B.Com (H), A.C.M.A. (AICWA), L.I.I.I., PhD (Management) (Pursuing)
Mobile No.: 9339327912
Illustration
Consider the transportation Table
F2 17 18 14 23 13(8)(0)
5 8
F3 32 27 4 18 15 41 19(15)(0)
Soumendra Roy
B.Com (H), A.C.M.A. (AICWA), L.I.I.I., PhD (Management) (Pursuing)
Mobile No.: 9339327912
Least Cost Method
F2 17 18 14 23 13(1)(0)
1 12
F3 32 27 18 41 19(9)(4)(0)
5 10 4
Soumendra Roy
B.Com (H), A.C.M.A. (AICWA), L.I.I.I., PhD (Management) (Pursuing)
Mobile No.: 9339327912