OPTIMASI KEUNTUNGAN PRODUKSI MENGGUNAKAN INTEGER LINEAR PROGRAMMING METODE BRANCH AND BOUND DENGAN APLIKASI QM FOR WINDOWS. = PRODUCTION PROFIT OPTIMIZATION USING INTEGER LINEAR PROGRAMMING BRANCH & BOUND METHOD WITH QM FOR WINDOWS APPLICATION.

MUHAMMAD FAIRIL. OPTIMASI KEUNTUNGAN PRODUKSI MENGGUNAKAN INTEGER LINEAR PROGRAMMING METODE BRANCH AND BOUND DENGAN APLIKASI QM FOR WINDOWS (dibimbing oleh Prof. Dr. Jeffry Kusuma dan Dr. Muh. Nur, S.Si., M.Si.) Bisnis adalah suatu kegiatan atau usaha yang dilakukan oleh individu, kelompok, atau organisasi untuk menghasilkan keuntungan dengan cara memproduksi, menjual, atau mendistribusikan barang dan/atau jasa kepada konsumen. Dalam menjalankan bisnis, pengambilan keputusan yang efisien menjadi sangat penting, terutama ketika sumber daya yang tersedia terbatas. Optimasi adalah proses mencari nilai terbaik dari suatu permasalahan yang akan, sedang, atau telah dihadapi, seperti memaksimalkan keuntungan atau meminimalkan kerugian, biaya, atau waktu. Metode yang digunakan untuk memaksimalkan keuntungan dalam penelitian ini adalah metode Branch and Bound. Metode ini bekerja dengan membagi masalah menjadi sub-masalah (branching), menghitung batas solusi terbaik (bounding), serta mengeliminasi cabang yang tidak menjanjikan (pruning). Dengan menerapkan metode Branch and Bound, pelaku bisnis dapat menemukan solusi optimal dari permasalahan seperti perencanaan produksi, penjadwalan, atau alokasi sumber daya yang melibatkan variabel integer. Tujuan dari penelitian ini adalah untuk mengetahui berapa besar keuntungan yang bisa diperoleh jika produksi optimal dari UD. Toko Kue Rara dengan data bulan Desember 2023. Hasil penelitian ini menunjukkan bahwa dengan menggunakan metode Branch and Bound optimal dalam menentukan keuntungan dan dapat dipertimbangkan untuk membantu UD. Toko Kue Rara.