PENGGUNAAN LP RELAXATION DAN INTEGER PROGRAMMING UNTUK ALOKASI ARMADA TRAVEL

Authors

  • Nefrida Universitas Persada Bunda Indonesia Author
  • Y Rahmat Akbar Universitas Persada Bunda Indonesia Author

Keywords:

Program Integer, Program Linier, Relaksasi

Abstract

Optimalisasi alokasi armada merupakan salah satu tantangan utama bagi perusahaan travel dalam upaya memenuhi kebutuhan penumpang sekaligus memaksimalkan pendapatan. Penelitian ini bertujuan untuk mengembangkan model matematis berbasis Linear Programming dan (LP) Relaxation Integer Programming guna menentukan kombinasi optimal penggunaan kendaraan eksekutif dan ekonomi. Hasil penelitian menunjukkan bahwa untuk menghasilkan keuntungan optimal dengan kendala dan keterbatasan yang ada, alokasi armada yang dapat dilakukan perusahaan yaitu dengan mengalokasikan 3 unit kendaraan untuk kelas eksekutif dan 4 unit kendaraan untuk kelas ekonomi. Dengan alokasi tersebut tersebut, perusahaan akan memperoleh keuntungan maksimal sebesar Rp.9.300.000,- untuk satu kali trip. Analisis juga mengungkapkan bahwa pendekatan LP Relaxation memberikan solusi awal yang mendekati optimal, namun hanya Integer Programming yang menghasilkan solusi implementatif dalam bentuk bilangan bulat. 

References

Akbar, Y. R. (2020). Analisis Kuantitatif, Pengolahan Data Statistik Menggunakan

SPSS & Pengumpulan Data Survei Google Form/SurveyMonkey.

Purwokerto: CV Pena Persada.

Akbar, Y. R., & Maraini (2022). Optimasi produksi pada industri kecil dan

menengah karya unisi dengan penerapan model linear programming.

Jurnal Inovasi Penelitian, 2(8), 2883-2892.

Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2011). Linear Programming and Network

Flows (4th ed.). Wiley.

Dantzig, G. B. (1998). Linear Programming and Extensions. Princeton University

Press.

Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to Linear Optimization. Athena

Scientific.

Rahman, S., & Smith, D. K. (2000). Optimizing fleet management in the

transportation industry. Journal of Transport Management, 4(3), 117–

128.

Silva, R. B., & Santos, M. A. (2019). Integer programming model for fleet allocation

in a transportation company. Transportation Research Part E: Logistics

and Transportation Review, 127, 47–57.

Downloads

Published

2025-01-04

Issue

Vol. 1 No. 2 (2024): Jurnal Inovasi Dinamika Ekonomi dan Bisnis

Section

Articles

License

Copyright (c) 2024 Nefrida, Y Rahmat Akbar (Author)

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

How to Cite

PENGGUNAAN LP RELAXATION DAN INTEGER PROGRAMMING UNTUK ALOKASI ARMADA TRAVEL. (2025). INDEKS : Inovasi Dinamika Ekonomi Dan Bisnis, 1(2), 129-139. https://ejournal.merakkhatulistiwa.com/index.php/indeks/article/view/13