Professional Documents
Culture Documents
Transportation
Transportation
Transportation model
The transportation problem deals with the
distribution of goods from several points of
supply (sources) to a number of points of
demand (destinations)
Usually we are given the capacity of goods at
each source and the requirements at each
destination
Typically the objective is to minimize total
transportation and production costs
Factories Warehouses
(Sources) (Destinations)
TO
FROM Province 1 Province 4 Province 6
Biratnagar 5 4 3
Butwal 8 4 3
Kathmandu 9 7 5
Des Moines
• Transportation table for Executive Furniture capacity
constraint
Biratnagar 5 4 3 100
Butwal 8 4 3 300
Kathmandu 9 7 5 300
WAREHOUSE
300 200 200 700
REQUIREMENTS
To P Q R S
From
From A 12 10 12 13
From B 7 11 8 14
From C 6 16 11 7
The firm wants to send the output from various plants to warehouses
involving minimum transportation cost. How should it route the product so
as to achieve its objectives.
• No of occupied cells = 6
From
B 7 11 8 12 300 R2=
180 120
C 6 16 11 7 200 R3=
200
Demand 180 150 350 320 1000
From
B 7 11 8 12 300 R2=-4
180 120
C 6 16 11 7 200 R3=-6
200
Demand 180 150 350 320 1000
Here all Δij is >= 0. Hence optimal solution has been reached.
Optimal Solution is X12= 150, X13= 230, X14 = 120, X21 = 180, X23 =120
X34 = 200
Optimum value = 10 X 150 + 12 X 230 + 13 X 120 + 7 X 180 + 8 X 120 + 7
X 200 = 9440