Leonardus Pito Sabetu Pengarang Siprianus S. Garak Dosen Pembimbing 1 Siprianus S. Garak Ketua Penguji

Jenis penelitian ini adalah penelitan terapan.Data yang diperoleh dalam penelitian ini berupa data kuantitatif. Pengumpulan data dilakukan dengan cara pengambilan data sekunder dan wawancara dengan pihak BUMDes Noelbaki. Z adalah fungsi tujuan untuk memperoleh keuntungan maksimal. Variabel keputusan adalah kedua pompa air yang terletak di Dusun Air sagu dan Dendeng (1 = jumlah volume produksi air pada pompa Dusun Air sagu dan 2 = jumlah volume produksi air pada pompa Dusun dendeng). Keuntungkan produksi dihitung dengan memperhatikan kendala ketersediaan air, kapasitas pompa, biaya operasional, biaya perawatan alat dan waktu kerja pompa. Berdasarkan hasil penelitian tentang optimalisasi keuntungan pada BUMDes Noelbaki menggunakan metode Branch and Bound berbantuan Qm For Windows dapat disimpulkan bahwa keuntungan produksi air pada BUMDes Noelbaki berdasarkan perhitungan dengan metode Branch and Bound berbantuan Qm For Windows ialah sebesar Rp 2.505.000,00 dengan volume optimal produksi air untuk setiap pompa yaitu: 1) Pompa air Dusun Air Sagu () = 350m dan pompa air Dusun Dendeng () = 485m. Kelebihan metode Branch and Bound berbantuan Qm ForWindows dalam pemecahan masalah integer programming yaitu proses pemecahan masalah integer programming lebih cepat dikarenakan aplikasi ini memeiliki beberapa module dalam membantu memcahkan masalah bisinis salah satunya ialah module tentang integer linear programming. Kelebihan lainnya ialah aplikasi ini juga menampilkan proses iterasi menggunakan metode Branch and Bound dalam tabel result iteration. Kekuranganaplikasi ini yaitu membutuhkan beberapa waktu untuk membaca data berupa bilangan desimal sehingga butuh kesabaran dalam proses penginputan data. Kekurangan lainnya ialah solusi yang dihasilkan selalu berupa solusi tunggal padahal dalam tabel hasil iterasi terdapat beberapa solusi lain yang diperoleh maka dari itu perlu dilakukan pengecekan kembali solusi yang diperoleh dengan hasil iterasi pada tabel resut iteration. Kata Kunci :Optimalisasi Keuntungan, Branch and Bound, QM For Windows