Saturday, March 12, 2011
The LP formulation of the TP problem is:
Xij = Quantity of Product (transport from source i to destination j)
Cij = Per unit transporting cost from sources i to destination j
Si be the row i total supply (where i= 1, 2, 3,....)
Dj be the column j total demand (where j= 1, 2, 3.....)
For this type of problem all units are available
m Warehouse and n Stores
No. of Variables is (mXn)
No. of Constraints is (m+m) (Constraints are for warehouses capacity and stores demand)
To solve the transportation problem by its special purpose algorithm, it is required that the sum of the supplies at the warehouses equal the sum of the demands at the stores.
∑Si(i=1,2,3....) = ∑Dj(j=1,2,3...) = units
The linear programming formulation in terms of the amounts shipped from the origins to the destinations, Xij, can be written as:
Minimize Z = X11 +X21 +X31 + X21 + X22 + X23 + X31 +X32 +7X33....................
Subject to the constraints:
X11+X21+X31 > .....
X12+X22+X32 > .....
X13+X23+X33 > ....
X11+X12+X13 < ....
X21+X22+X23 < ......
X31+X32+X33 < .....With non negativity condition: X11,X12,X13,X21,X22,X23,X31,X32,X33....... > 0
APPROCH AND METHODOLOGY
The transportation problem is solved in two phases:
Phase I — obtaining an initial feasible solution
Phase II — moving toward optimality
In Phase I, the Minimum-Cost Procedure can be used to establish an initial basic feasible solution without doing numerous iterations of the Simplex Method.
There are three different ways:
· Northwest corner method
· The Minimum cell cost method
· Vogel’s approximation method (VAM)
Sensitivity Analysis investigates the change in the optimum solution resulting from making changes in parameters of the linear programming of transportation problem, So the changes in coefficients of (Cij) Cost Factors.
Posted by Rajev Pal at 12:20 AM