Professional Documents
Culture Documents
The objective of the transportation problem is to transport various quantities of a single homogenous commodity, which are initially stored at various origins to various destinations in such a way that the total transportation cost is minimum
A transportation problem basically deals with the problem, which aims to find the best way to fulfill the demand of n demand points using the capacities of m supply points.
While trying to find the best way, generally a variable cost of shipping the product from one supply point to a demand point or a similar constraint should be taken into consideration.
Basic Feasible solution: A feasible solution to a m-origin, n-destination problem is said to be basic if the number of positive allocations are equal to (m+n-1). Feasible Solution: A set of positive individual allocations which simultaneously removes deficiencies is called a feasible solution. Optimal Solution: A feasible solution (not basically basic) is said to be optimal if it minimises the total transportation cost.
4
1 S o u r c e
1
c11
c21
Destination 2 . .
c12
c22
n
c1n
c2n
Supply
2
.
a1
a2
.
m
cm1 cm2 cmn
am
5
Demand
b1
b2
bn
If the supply for the first row is exhausted then move down to the first cell in the second row. If the demand for the first cell is satisfied then move horizontally to the next cell in the second column. If for any cell supply equals demand then the next allocation can be made in cell either in the next row or column. Continue the procedure until the total available quantity is fully allocated to the cells as required.
9
Example
From To
City 1 City 2 City 3
City 4
Supply
Plant 1
Plant 2 Plant 3 Demand
8
9 14 45
6
12 9 20
10
13 16 30
9
7 5 30
35
50 40 125
Transportation Tableau
10
W1
Plant 1 Plant 2 Plant 3 Demand 21 17 32 6
W2
16 18 27 10
W3
25 14 18 12
W4
13 23 41 15
Supply
11 13 19 43
11
From
W1 W2
To Warehouse W3 W4 1
2
Availability
Plant 1
Plant 2
1
3
2
3
4
1
20
40
Plant 3 Plan 4
Requirement
4 5
20
2 3
40
5 6
30
9 10
10
20 20
100
12
13
15
17
Step 3 :- For unoccupied cells, calculate opportunity cost by using the following relationship:j = cj ( u + vj ), for all I & j.
19
Step 4 :- Construct a closed path (or loop) for the unoccupied cell with largest negative opportunity cost.
(i) Start the closed path with the selected unoccupied cell and mark a plus sign(+) n this cell. (ii) Trace a path along the rows (or columns) to an occupied cell. (iii) Mark the corner with minus (-) sign & continue down the column (or row) to an occupied cell. (iv) Mark the corner with (+) & (-) signs alternatively. (v) Close the path back to the selected unoccupied cell.
21
Step 5 :- Select the smallest quantity amongst the cells marked with minus sign on the corners of closed loop. Allocate this value to the selected unoccupied cell & add it to other occupied cells marked with plus signs & subtract it from the occupied cells marked with minus signs.
22
Step 6 :- Obtain a new improved solution by allocating units to the unoccupied cell according to Step 5 & calculate the new total transportation cost. Step 7 :- Test the revised solution further for optimality. The procure terminates when all j 0, for unoccupied cells.
23
To Warehouses W3 W4 25
14
Supply
Plant 1
Plant 2
21
17
16
18
13
23
11
13
Plant 3 Demand
32 6
27 10
18 12
41 15
19 43
24
Warehouse1
Warehouse 2
5
3
10
7
100
25
Warehouse3 Demand
5 80
8 30
4 90
75 200
25
Warehouse1
Warehouse 2
6
4
8
9
14
12
Warehouse3 Demand
1 6
2 10
6 15
5 31
26
To
D4 Availability
Origin 1
Origin 2 Origin 3 Demand
19
70 40 5
30
30 8 8
50
40 70 7
10
60 20 14
7
9 18 34
27
To Warehouses W3 W4 17
14
Supply
Plant 1
Plant 2
11
16
13
18
14
10
250
300
Plant 3 Demand
21 200
24 225
13 275
10 250
400 950
28
A company has 3 plants A,B and C and Business three Amity School of warehouses X,Y,Z. A number of units available at the plants is 60,70,80 and the demand at X,Y,Z are 50,80,80 respectively. The unit cost of the transportation is given in the following table: A B C X 8 3 11 Y 7 8 3 Z 3 9 5
29