Skripsi

A comparative study of initial solution and optimal solution methods in solving transportation problem / ABDUL HAKIM

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2025.

Deskripsi Fisik

xiii, 149 hlm. : ilus.

Bahasa

No Reg

4912/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2025

Subjek

1. TRANSPORTATION PROBLEM — METODE PENYELESAIAN
2. PERBANDINGAN INITIAL SOLUTION DAN OPTIMAL SOLUTION METHODS
3. TRANSPORTATION PROBLEM — SOLVING METHOD

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas