Penerapan Metode Linear Programming untuk Pengoptimalan Pendapatan Lahan Parkir Kendaraan Di Bandar Udara Sam Ratulangi Manado

Abstrak

Pengelolaan lahan parkir masih sering menjadi masalah dalam pengaturannya, yang nantinya akan berdampak pada pendapatan lahan parkir. Oleh karena itu, dibutuhkan suatu cara penanganan lahan parkir yang lebih optimal sehingga berdampak positif dalam pendapatan lahan parkir. Pendekatan untuk mengatasi permasalahan lahan parkir adalah dengan model matematis dengan pemrograman linier bilangan bulat. Tujuan menggunakan model matematis adalah agar didapat  solusi bilangan bulat dari suatu permasalahan program linear. Dalam pemrograman linier bilangan bulat pengaturan kendaraan di Bandar Udara Samratulangi Manado diselesaikan dengan Metode Branch and Bound. Branch and Bound adalah metode yang dapat memberikan solusi bilangan bulat dari program linier. Hasil yang optimal adalah pendapatan areal parkir Bandar Udara Samratulangi Manado,  dapat dicapai hingga Rp. 615.285.000/bulan dengan muatan 245 unit sepeda motor, 485 unit mobil kelas I, dan 6 unit bus atau truk dengan panjang < 9 m. Jika kita membandingkan antara penghasilan maksimum dengan jumlah pajak sebesar Rp15.450.000/bulan, maka jumlah pajaknya hanya 6,25% dari penghasilan maksimum. Sehingga dengan kata lain dapat dikatakan bahwa besarnya pajak yang diterima oleh Pemerintah Kota Manado tidak sebanding dengan pendapatan areal parkir yang dapat diperoleh.