Solving Transportation Problem Using Object-Oriented Model
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.2, February 2009
353
Solving Transportation Problem Using Object-Oriented Model
Taghrid Imam Gaber Elsharawy Mohamed Gomah Iman Samy
Department of mathematics, Faculty of science El Azhar Unversity , Egypt We design Object-Oriented Model as decision support tool to evaluate the solution for the five methods using C++ language. After designing the five models (the five programs) we compare between each solution using C++programs and LP solution which have the same result. Comparison between different solutions is done for choosing less value of the objective function so that the user will be able to make decision.
Summary
This paper is about solving transportation problem using Operation Research (OR) approach in analysis and design phases and we use C++ programming language to model the problem. The results obtain from both solutions are compared in order to make analysis and prove the object-oriented model correctness. We proved that both results are identical and have the same results when solving the problem using the five methods: northwest corner method; minimum cost method; row minimum cost method; column minimum cost method, and Vogel’s approximation method.
TRANSPROTATION MODEL
Transportation model is a special type of networks problems that for shipping a commodity from source (e.g., factories) to destinations (e.g., warehouse). Transportation model deal with get the minimum-cost plan to transport a commodity from a number of sources (m) to number of destination (n). Let si is the number of supply units required at source i (i=1, 2, 3……. m), dj is the number of demand units required at destination j (j=1, 2, 3….. n) and cij represent the unit transportation cost for transporting the units from sources i to destination j. Using linear programming method to solve transportation problem, we determine the value of objective function which minimize the cost for
353
Solving Transportation Problem Using Object-Oriented Model
Taghrid Imam Gaber Elsharawy Mohamed Gomah Iman Samy
Department of mathematics, Faculty of science El Azhar Unversity , Egypt We design Object-Oriented Model as decision support tool to evaluate the solution for the five methods using C++ language. After designing the five models (the five programs) we compare between each solution using C++programs and LP solution which have the same result. Comparison between different solutions is done for choosing less value of the objective function so that the user will be able to make decision.
Summary
This paper is about solving transportation problem using Operation Research (OR) approach in analysis and design phases and we use C++ programming language to model the problem. The results obtain from both solutions are compared in order to make analysis and prove the object-oriented model correctness. We proved that both results are identical and have the same results when solving the problem using the five methods: northwest corner method; minimum cost method; row minimum cost method; column minimum cost method, and Vogel’s approximation method.
TRANSPROTATION MODEL
Transportation model is a special type of networks problems that for shipping a commodity from source (e.g., factories) to destinations (e.g., warehouse). Transportation model deal with get the minimum-cost plan to transport a commodity from a number of sources (m) to number of destination (n). Let si is the number of supply units required at source i (i=1, 2, 3……. m), dj is the number of demand units required at destination j (j=1, 2, 3….. n) and cij represent the unit transportation cost for transporting the units from sources i to destination j. Using linear programming method to solve transportation problem, we determine the value of objective function which minimize the cost for
References: [1] Grady Booch. “OBJECT-ORIENTED ANALYSIS AND DESIGN”, Addison-Wesley Professional, 2 editions, USA, 1993. [2] Hamdy A.Taha.” Operations Research: An Introduction “,Prentice Hall, 7 editions 5 ,USA,2006. [3] John D. McGregor, David A. Sykes “A Practical Guide to Testing Object-Oriented Software”, AddisonWesley Professional,USA, 2001. [4] Peretz Shovel.” functional and object-oriented analysis and design “(an integrated methodology), Idea Group Publishing (an imprint of Idea Group Inc.), United States of America, 2006. [5] Prem Kumar Gupta, D.S.Hira.” Operations Research”, An Introduction, S.Chand and Co., Ltd. New Delhi, 1999. [6] Reghu Ramakrishnan, Johannes Gehrke "Database management systems", second Edition, McGraw-Hill, August 1999.