Penerapan Teori Dualitas pada Permasalahan Jadwal Transportasi untuk Menentukan Biaya Minimum Distribusi Tiket Kereta Api

Rizki Fatih Syahputra; Dea Putri Ananda Mahela; Tri Hartanti; Siti Salamah Br Ginting

doi:10.61722/jinu.v2i5.5544

Authors

Rizki Fatih Syahputra Universitas Islam Negeri Sumatera Utara
Dea Putri Ananda Mahela Universitas Islam Negeri Sumatera Utara
Tri Hartanti Universitas Islam Negeri Sumatera Utara
Siti Salamah Br Ginting Universitas Islam Negeri Sumatera Utara

DOI:

https://doi.org/10.61722/jinu.v2i5.5544

Keywords:

Teori dualitas, program linier, transportasi, distribusi tiket, biaya minimum.

Abstract

Transportation schedule management, especially in the railway sector, requires a rigorous mathematical approach so that route distribution and departure times can be implemented efficiently. One method that can be applied to reduce operational costs in this distribution system is linear programming. In this case, the duality theory offers an alternative solution as well as a strategic understanding of resource optimization. This study explores the application of duality theory in the case of intercity train ticket distribution, with the aim of designing departure schedules from various origin stations to destination stations in an optimal way. The primal model is developed first to reduce costs, then converted into a dual form to analyze the economic value of each variable. The analysis carried out shows that the dual method can provide solutions that are in line with the primal model, as well as presenting important information in schedule planning and transportation cost management.

References

Deming, W. E. (1986). Out of the Crisis. MIT Press.

Heizer, J., & Render, B. (2014). Operations Management. Pearson.

Firdaus, M., & Lubis, A. (2022). Optimalisasi Distribusi Barang Menggunakan Metode Transportasi dan Dualitas Linier. Jurnal Teknologi dan Sistem Informasi, 10(2), 115–122.

Mulyani, D., & Pratama, R. (2021). Penerapan Dualitas dalam Model Transportasi untuk Penghematan Biaya Logistik. Jurnal Matematika UNESA, 9(1), 45–52.

Oktaviani, E., & Yulinda, N. (2023). Analisis Biaya Transportasi Menggunakan Dual Simplex Method. Jurnal Logistik dan Rantai Pasok, 5(1), 31–40.

Syafitri, W. A., & Hidayat, R. (2020). Implementasi Teori Dualitas dalam Optimasi Distribusi Berbasis Program Linier. Jurnal Matematika Terapan, 8(3), 101–108.

Saputra, A. M., & Nurfadilah, L. (2024). Dualitas Program Linier pada Model Pengangkutan untuk Minimasi Biaya Distribusi. Jurnal Ilmiah Matematika dan Komputasi, 6(2), 88–97.

Nasution, M. N. (2005). Manajemen Mutu Terpadu. Ghalia Indonesia.

Tjiptono, F., & Diana, A. (2016). Total Quality Management. Andi Offset