110 likes | 311 Views
Model 2: Transportation Problem. Roshnika Fernando. Model 2 Summary. Goal. Minimize cost of shipping cars from car manufacturer to dealership 5 12 z = Σ Σ c ij x ij i = 1,2,…,5 ; j = 1, 2,…, 12 i =1 j=1 x ≥ 0, integer
E N D
Model 2: Transportation Problem Roshnika Fernando
Goal • Minimize cost of shipping cars from car manufacturer to dealership5 12z = ΣΣcijxiji = 1,2,…,5 ; j = 1, 2,…, 12i=1 j=1 x ≥ 0, integer • Subject to supply and demand constraints12 5Σxij = siand Σxij = djj=1 i=1
Linear Equation 5 12min: z = ΣΣcijxiji = 1,2,…,5 ; j = 1, 2,…, 12i=1 j=1 x ≥ 0, integers.t. : 12 5Σxij = siand Σxij = djj=1 i=1Supply equals demand for Model 2 5 12Σsi = 480 = Σdji=1 j=1
Analysis of Solutions • Minimum cost of shipping is $10,427 • Multiple solutions exist
Sensitivity Analysis • Demand > Supply? No optimal solution – need more information (i.e. level of priority for each dealer) or more constraints. • Demand < Supply? Optimal solution exists
Citation Kolman, Bernard, and Robert E. Beck. Elementary Linear Programming with Applications. 2nd ed. New York: Academic Press, 1995. Print.