Penerapan Aljabar Linier dalam Optimasi Jaringan Transportasi
Article Sidebar
Main Article Content
Abstract
Jaringan transportasi merupakan komponen vital dalam sistem logistik yang mendukung pergerakan barang dan orang di berbagai sektor industri. Penerapan teknik optimasi yang tepat sangat diperlukan untuk memastikan efisiensi operasional. Salah satu pendekatan matematis yang digunakan dalam optimasi jaringan transportasi adalah aljabar linier, yang menyediakan solusi untuk alokasi sumber daya, penentuan jalur terbaik, dan minimisasi biaya dalam jaringan yang kompleks. Penelitian ini bertujuan untuk mengkaji penerapan aljabar linier dalam optimasi jaringan transportasi dengan menggunakan pemrograman linier dan metode Simpleks untuk meminimalkan biaya perjalanan dan waktu tempuh. Metode penelitian yang digunakan meliputi studi literatur mengenai penerapan aljabar linier, identifikasi model-model relevan, pengumpulan data jaringan transportasi, dan evaluasi hasil menggunakan Microsoft Excel Solver. Hasil penelitian menunjukkan bahwa penerapan aljabar linier efektif dalam menemukan jalur optimal dengan biaya minimal dalam jaringan transportasi. Solusi optimal yang ditemukan untuk jalur antara Titik A dan Titik E, melalui Titik B, C, dan D, menunjukkan pengurangan biaya yang signifikan. Namun, penerapan ini sangat bergantung pada akurasi data dan kondisi jaringan. Penelitian ini menyimpulkan bahwa aljabar linier dan pemrograman linier dapat meningkatkan efisiensi jaringan transportasi, namun perlu memperhatikan data dan kompleksitas jaringan yang lebih besar.
Article Details
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
References
Anam, M. S., & Ramadhan, G. (2024). Pemanfaatan Solver Excel Untuk Menentukan Mahasiswa Yang Layak Mendapatkan Beasiswa. Exact Papers in Compilation (EPiC), 6(2), 30–36. https://doi.org/10.32764/epic.v6i2.1162
Balogun, O. S., Emiola, R. B., & Akingbade, T. J. (2021). On the Application of Linear Programming on a Transportation Problem. … the 37th International Business …, May. https://erepo.uef.fi/handle/123456789/25881
Chisman, J. A. (1992). Linear Network Optimization. IIE Transactions (Institute of Industrial Engineers), 24(4), 112–112. https://doi.org/10.1080/07408179208964239
Dantzig, G. (2016). 9. The Simplex Method Using Multipliers. Linear Programming and Extensions, August, 210–227. https://doi.org/10.1515/9781400884179-010
Fadhilla, W. R., & Al-ghazali, U. N. U. (2024). Transportasi (program linier) (Issue July).
Faigle, U., Kern, W., & Still, G. (2002). Network Flows. January 1993, 123–151. https://doi.org/10.1007/978-94-015-9896-5_7
Hillier, F. S., & Lieberman, G. J. (n.d.). Introduction to Operation Research.
Kasatkina, E., Vavilova, D., & Ketova, K. (2022). Optimization of the Public Transport System Using Data Analysis Methods. Proceedings - 2022 4th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency, SUMMA 2022, February, 174–177. https://doi.org/10.1109/SUMMA57301.2022.9974076
Kusuma, D. S. (2025). OPTIMALISASI JARINGAN TRANSPORTASI LOGISTIK MEMAKAI METODE MINIMUM SPANNING TREE DENGAN POM – QM DAN MATLAB. Jurnal Perkotaan, 16(2), 135–147.
Lasic, T., Rožic, T., & Stankovic, R. (2023). Optimization of transport network using mathematical methods. Transportation Research Procedia, 73, 5–16. https://doi.org/10.1016/j.trpro.2023.11.885
Lotfalian, M., Peyrov, S., Adeli, K., & Pentek, T. (2022). Determination of Optimal Distribution and Transportation Network (Wood Transportation in Iran). Croatian Journal of Forest Engineering, 43(2), 313–323. https://doi.org/10.5552/crojfe.2022.1779
Mahmoudi, R., Saidi, S., & Emrouznejad, A. (2025). Mathematical programming in public bus transit design and operations: Emerging technologies and sustainability – A review. Socio-Economic Planning Sciences, 98(January), 102155. https://doi.org/10.1016/j.seps.2025.102155
Palahudin, P., Firda Fauziah, Alfin Adam, Malya Savana Kurnia, Fatimah Azzahra, & Ibnu Muhammad Sabili. (2025). Penggunaan Program Linier dengan Metode Simpleks untuk Mengoptimalkan Keuntungan Usaha Bolu. Jurnal Publikasi Manajemen Informatika, 4(1), 44–54. https://doi.org/10.55606/jupumi.v4i1.3620
Satyajit Das, S. R. and S. J. (2017). A Linear Programming Approach to Optimizing Organization Transportation System. 8(1), 535–541.
Toth, P., & Vigo, D. (2015). The Vehicle Routing Problem. In Monographs on Discreate Mathematics and Application (Vol. 16, Issue 2).