Abstract
30Nov 2016 STUDY OF TRANSPORTATION PROBLEM BY MCD METHOD. Madhavi.Malireddy. Department of Mathematics, AMC Engineering College,Bangalore.
Highlights
Obtaining an initial basic feasible solution is the prime requirement of Received: September 2016 Final Accepted: October 2016 Published: November 2016 obtaining an optimal solution for the transportation problem
The very interesting class of “allocation Methods” which is applied to a lot of very practical problems generally called „Transportation Problems‟
Definition: The transportation problem is to transport various amounts of single homogeneous commodities that are initially stored at various sources, to different destinations in such a way that the total transportation cost is minimum
Summary
Obtaining an initial basic feasible solution is the prime requirement of Received: September 2016 Final Accepted: October 2016 Published: November 2016 obtaining an optimal solution for the transportation problem. Transportation problem, transportation cost, initial basic feasible solution. Definition: The transportation problem is to transport various amounts of single homogeneous commodities that are initially stored at various sources, to different destinations in such a way that the total transportation cost is minimum. The proposed approach to find the initial feasible solution is: Step 1: construct the transportation table from the given Transportation Problem. Step[5]: allocate the minimum of (ai, bj ) to the minimum „cost difference cell‟ in the MCDT.If demand is satisfied delete the column,if it is supply delete the row. Step[6]: If the minimum „cost difference‟ is repeated in MCDT select the difference cell which has minimum cost in the Transportation Table and allocate the minimum of (ai, bj ) to the minimum „cost difference cell‟in the MCDT. Step[9]: calculate the total transportation cost of the transportation problem
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.