Hakim, Abdul (2025) A comparative study of initial solution and optimal solution methods in solving transportation problem / ABDUL HAKIM</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Transportation problem is one of the important topics in operations research related to the distribution of goods from several sources to several destinations at minimum cost. To solve this problem an initial solution must be found using several methods namely Northwest Corner Least Cost Vogel s Approximation Method Russell s Approximation Method and Lowest Supply Lowest Cost. However these initial solutions do not necessarily result in minimum costs so optimization testing is required using optimal solution methods namely Stepping Stone Modified Distribution Method (MODI) and Network Simplex. The selection of the initial solution method has an influence on every process and its calculation results on the continuation of the process of determining the optimal solution so further study is needed. Therefore this study will examine the comparison between initial solution methods and optimal solutions to determine the respective processes and results of solving transportation problems by performing calculations on case studies using the five initial solution methods and three optimal solution methods. From a comparative study of five initial solution methods Russell s Approximation Method obtained optimal results immediately without the need to use optimal solution methods. Meanwhile from a comparative study of three optimal solution methods Network Simplex presented a solution model in the form of a spanning tree graph representation that provided a clear visual overview of the distribution flow between sources and destinations in transportation problems. The results of the study show that there are differences in the processes and calculation results of the five initial solution methods in approaching optimal results and also in the optimal solution methods in ensuring the minimum distribution cost is obtained. Therefore this study confirms that each method has its own advantages and disadvantages. Therefore the selection of initial solution methods and optimal solutions in solving transportation problems is important to consider. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 03 Sep 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/421224 |
Actions (login required)
 |
View Item |