Practical Problems

1. A company has to transport its production from three plants to three warehouses. The
unit transportation cost is given in the table given below. Determine the optimal solution
of the transportation problem
Warehouse
W1 W2 W3 Supply
Plant
P1 23 25 26 270
P2 17 21 12 220
P3 29 30 19 260
Demand 240 180 330

Find the minimum cost for the transportation problem.

2. A company has factories A, B and C which supply to warehouses X, Y and Z. The
information related to supply from factories, requirement to warehouses and unit
transportation cost from various factories to various warehouse are given below:
To
X Y Z Supply
From
A 16 20 12 200
B 14 8 18 160
C 26 24 16 90
Demand 180 120 150 450
Determine the optimal distribution for this company to minimize the total transportation
cost.
3. Obtain the minimum transportation cost for the following transportation problem.
Cost of shipping and physical units
Source
S1 S2 S3 Units demanded
Destination
W1 90 100 100 5
W2 100 140 80 20
W3 130 100 80 20
45
Units available 20 15 10
45

4. Obtain an optimal solution of the transportation problem having three sources and four
destinations. The table given below represents the unit transportation cost.
To
P Q R S Supply
From
110 CHAPTER – 4 Operations Research

A 19 30 50 10 70
B 70 30 40 60 90
C 40 8 70 20 180
Demand 50 80 70 140

5. Find the optimal transportation schedule from following with the objective of minimizing
the cost.
Factory Quantity requirements per day in Ware Quantity available per day in
kg. house kg.
P 450 X 350
Q 500 Y 400
R 200 Z 400
Cost of transportation per kg is given in the following table.
To factory
From
P Q R
Warehouse X 10 20 20
Warehouse Y 40 60 40
Warehouse Z 10 16 24

6. Obtain the minimum transportation cost for the following transportation problem.
To
P Q R Supply
From
A 40 80 80 55
B 160 240 160 25
C 80 160 240 35
Demand 35 45 35

7. Goods have to be transported from sources S 1, S2 and S3 to destinations D1, D2 and D3. The
transportation cost per unit, capacities of the sources and requirement of the destinations
are given in the following table.
Find the optimal solution of the problem.
Destinations
Sources Supply
D1 D2 D3
S1 8 5 6 120
S2 15 10 12 80
S3 3 9 10 80
Demand 150 80 50 280
8. Find the optimum solution that minimized the transportation cost for following data:
D1 D2 D3 D4 Supply
O1 8 8 10 9 15
O2 8 12 10 10 25
O3 12 10 11 11 15
Requirements 15 15 15 10 55
 CHAPTER – 4 Transportation Problem 111

9. The Sunshine Transportation Company ships trucks loads of grain from three
regions to four mills. The supply (truck load) and the demand truck load and the
per unit transportation cost in hundred rupees are given below.
Regions Mills Supply
1 2 3 4
1 10 2 20 11 15
2 12 7 9 20 25
3 4 4 16 18 10
Demand 5 15 15 15 50
Obtain the minimum cost of shipping schedule.

10. Obtain the optimal solution of the following transportation problem.

Project A B C Supply
Plant
P 4 8 3 45
Q 6 7 9 60
R 8 2 5 60
Demand 50 75 50

11. A company has three plants W, X and Y and three warehouses A, B and C. The supplies
are transported from the plants to the warehouses which are located at varying distances
from the plants. On account of these varying distances, the transportation costs from
plant to warehouses vary from Rs. 12 to Rs. 24. The company wishes to minimize the
transportation costs. The costs in Rs. from plants to the warehouses are given below in
the table. Determine the transportation schedule to optimize the cost.
Plants Warehouses Supply
A B C (units)
W 12 8 18 400
X 20 10 16 350
Y 24 14 12 150
Demand 900
500 200 300
(units) 1000
12. A company has four factories manufacturing the same commodity, which are required to
be transported to meet the demands in four warehouses. The supplies, demands and the
cost per transportation from factory to warehouse in rupees per unit of product are
given in the following table:
Factory Warehouses Supply
X Y Z W (units)
112 CHAPTER – 4 Operations Research

A 25 55 40 60 60
B 35 30 50 40 140
C 36 45 26 66 150
D 35 30 41 50 50
Demand 400
90 100 120 140
(units) 450
(a) Determine an optimal strategy of the transportation of goods from factories to
warehouses and assess the optimal cost.
(b) If a new transporter agrees to transport goods from factory C to warehouse W at a
unit cost of Rs. 50, analyze the impact of this on your current optimal solution.
13. From the following profit matrix, find the maximum profit by using transportation
model.
Supply and Demand
Plant Unit Available Project Unit Demanded
A 1700 W 1300
B 2500 X 2000
C 1000 Y 1900
Profit in ‘000 rupees
From To project W To project X To project Y Supply
Plant A 120 80 50 17
Plant B 110 150 100 25
Plant C 20 170 60 10
Demand 13 20 19

14. The following table gives the profit of a company; find the maximum profit by using
transportation model.
Profit Table
Source
S1 S2 S3 Units demanded
Destination
A 490 480 480 5
B 480 440 500 20
C 450 480 500 20
45
Units available 20 15 10
45

15. A company has four factories A, B, C and D manufacturing the same products.
Production and raw materials cost differ from factory to factory and are given in
following table in the first two rows. The transportation costs from the factory to the sales
depots P, Q and R also given. The last two columns in the table give the sales price and
 CHAPTER – 4 Transportation Problem 113

the total requirements at each depot. The production capacity of each factory is
given in the last row.
Factory A B C D

Production cost/unit 15 18 14 13 Sales price

Requirement
Raw material cost/unit 10 9 12 9 Per unit
P 3 9 5 4 34 80
Transport cost/unit Q 1 7 4 5 32 120
R 5 8 3 6 31 150
Supply 10 150 50 100

Determine the most profitable production and distribution schedule.

16. Find the schedule to maximize the profit of the company having following profit
table.
Plant 1 2 3 4 Demand
Warehouse
A 6 6 11 15 80
B 4 6 10 12 120
C 6 4 7 6 150
D 4 10 14 14 70
E 8 8 7 9 90
500
Supply 100 200 120 80
510

17. A company has three plants W, X and Y and three warehouses A, B and C. The supplies
are transported from the plants to the warehouses which are located at varying distances
from the plants. On account of these varying distances, the profits from plant to
warehouses vary from Rs. 1200 to Rs. 2400. The company wishes to maximize the profit.
The profits from plants to the warehouses are given below in the table. Determine the
transportation schedule to optimize the profit.
Warehouses Supply
Plants
A B C (units)

W 1200 800 1800 400

X 2000 1000 1600 350
Y 2400 1400 1200 150
Demand 900
500 200 300
(units) 1000

18. Using transportation problem, determine the maximum profit form the information
given below.
114 CHAPTER – 4 Operations Research

Factory (Profit in rupees)

Warehouse Capacity
X Y Z
A 130 170 180 30
B 110 140 180 30
C 150 120 150 40
D 200 130 120 50
Demand 20 60 70
19. A company manufacturing mobile sets has four plants with a capacity of 25, 50, 35 and 20
units respectively. The company supplies mobile sets to its four show rooms which have
a demand of 20, 80, 18 and 12 units respectively. Due to the differences in the raw
material cost and the transportation cost, the profits per unit (in rupees) differ which are
given in the following table.
Showrooms
Plants
P Q R S
A 450 550 600 550
B 500 525 650 585
C 555 545 550 600
D 650 625 540 565
The demand at showroom R must be supplied from plant B. Determine the maximum
total profit.


 CHAPTER – 4 Transportation Problem 115

ANSWERS
1. Min Cost = Rs. 14,900 for X11 = 90 X12= 180, X21 = 150 X23= 70and X33=260
2. Min Cost = Rs. 5920 for X11 = 140, X13 = 60, X21= 40, X22= 120, X33= 90
3. Min Cost = Rs. 4250 X11 = 5, X21= 15, X23 = 5, X32= 15 and X33=5
4. Min Cost = Rs. 7430 for X11 = 50, X14 = 50, X21= 20, X22= 20, X23 = 70, X32= 60 and X34= 120
5. Min Cost = Rs 26,900 For X11 = 250, X12 = 100, X21 = 200, X23 = 200, X32 = 400
6. Min Cost = Rs. 11,200 for X12 = 45 X12= 180, X13 = 10 X23 = 25 and X31= 35
7. Min Cost = Rs. 19,000 for X11 = 70 X13= 50, X22 = 80 and X31= 80
8. Min Cost = Rs. 505 for X12 = 15, X14 = 0, X21 = 15, X23 = 10, X33 = 5, X14 = 10.
9. Min Cost = Rs. 410 for X14 =15, X22= 10, X23 = 15, X31= 5, X32=5.
10. Min Cost = Rs. 645 for X13 =45, X21= 40, X22= 15, X23 = 5, X32= 60
11. Min Cost = Rs. 11,000 for X11 =400, X22= 200, X23= 150, X33 = 150
12. Min Cost = (a) Rs. 12300 for X11 =60, X22= 50, X24 = 90, X31=30, X33=120, X42=50 (b) No change
13. Max Profit = Rs. 6460 for X11 =13, X13=4, X22 =10, X23=15, X32=10
14. Max Profit = Rs. 19,350 for X11 =5, X21=15, X23 =5, X32=15, X33=5
15. Max Profit = Rs. 480 for X12 =10, X22=90, X23 =60, X33=50, X41=80, X42 =20, X53=40
16. Max Profit = Rs. 4580 for X14 =80, X22=70, X23 =50, X31=100, X32=40, X43 = 70 and X52 = 90
17. Max Profit = Rs. 16,80,000 for X12 =100, X13= 300, X21= 350, X31 = 150
18. Max. Total profit = Rs 24,000
19. Max Profit = Rs. 75,045
For Plant B to showroom R = 18 sets according to restriction of the problem.
Plant A to showroom Q = 25 sets
Plant B to showroom Q = 20 sets
Plant B to showroom S = 12 sets
Plant C to showroom Q = 35 sets
Plant D to showroom P = 20 sets