Penerapan Metode Branch and Bound dalam Menentukan Keuntungan Maksimal di PT.Megatama Buana Perdana = Application of the Branch and Bound Method in Determining Maximum Profit at PT. Megatama Buana Perdana

Penelitian ini bertujuan untuk mengetahui keuntungan optimal PT.Megatama Buana Perdana yang diperoleh dari pembangunan perumahan. Untuk menyelesaikan permasalahan ini, dibutuhkan data atau informasi mengenai keuntungan, biaya produksi, kesediaan bahan, dan detail pengerjaan rumah yang selanjutnya diolah menggunakan metode simpleks program linear dan metode branch and bound program integer. Metode simpleks akan menghasilkan jumlah keuntungan berdasarkan tipe dan jumlah rumahnya yang bernilai desimal. Selanjutnya solusi dari metode ini akan diolah menggunakan metode branch and bound pada software QM yang pada prosesnya akan mencabangkan dan membatasi hasil dari metode simpleks hingga memperoleh pencabangan yang bernilai integer atau infeasible (tidak bisa lagi dicabangkan). Hasil simulasi menunjukkan bahwa dengan mendahulukan pembangunan rumah tipe 125 dalam sekali pembangunan akan menghasilkan keuntungan yang maksimal.

Keywords : Program Linear, Program integer, branch and bound.