Let,

X

_{ij}= Quantity of Product (transport from source i to destination j)C

_{ij}= Per unit transporting cost from sources i to destination jS

_{i}be the row i total supply (where i= 1, 2, 3,....)D

_{j}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.

_{i(i=1,2,3....)}= ∑D

_{j(j=1,2,3...) }= units

*LP Formulation*The linear programming formulation in terms of the amounts shipped from the origins to the destinations, X

*, can be written as:*_{ij}

*Objective function:*Minimize Z = X

_{11}+X_{21}+X_{31}+ X_{21}+ X_{22}+ X_{23}+ X_{31}+X_{32}+7X_{33....................}_{ }

*Subject to the constraints:*X

_{11}+X_{21}+X_{31 }__> .....__X

_{12}+X_{22}+X_{32 }__>__.....X

_{13}+X_{23}+X_{33 }__> ....__X

_{11}+X_{12}+X_{13 }__<__....X

_{21}+X_{22}+X_{23 }__<__......X

With non negativity condition: X_{31}+X_{32}+X_{33 }__<__....._{11},X

_{12},X

_{13},X

_{21},X

_{22},X

_{23},X

_{31},X

_{32},X

_{33....... }

__>__0

__APPROCH AND METHODOLOGY__The transportation problem is solved in two phases:

Phase I — obtaining an initial feasible solution

Phase II — moving toward optimality

**, the Minimum-Cost Procedure can be used to establish an initial basic feasible solution without doing numerous iterations of the Simplex Method.**

*In Phase I**There are three different ways:*

· Northwest corner method

· The Minimum cell cost method

· Vogel’s approximation method (VAM)

__SENSITIVITY ANALYSIS__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 (C

_{ij}) Cost Factors.
## No comments:

Post a Comment