Penerapan Metode Branch and Bound dalam Menentukan Jumlah Produksi Optimum pada CV. Keris Sakti
Teks penuh
Gambar
Dokumen terkait
Masalah program integer tersebut akan diselesaikan dengan metode branch and bound yang terlebih dahulu menghitung nilai variabel keputusan dengan menggunakan metode
Tujuan dari penelitian ini adalah untuk menentukan nilai optimal dari suaiu fungsi objektif dalam progmm linieryang variabel keputusannyabemilai mised integer. dengan
Dengan demikian, metode Branch and Bound lebih efektif dibandingkan dengan metode Gomory dalam menentukan jumlah produksi yang optimal, karena hasil yang
Metode Branch and Bound sering digunakan untuk menyelesaikan su- atu permasalahan program integer karena hasil yang diperoleh dalam pe- nyelesaian optimal lebih teliti dan lebih
Algoritma branch and bound membatasi penyelesaian optimal yang akan menghasilkan bilangan pecahan dengan cara membuat cabang atas dan bawah bagi masing-masing
dengan pemrograman linear adalah Branch and Bound Algorithm dapat digunakan dalam menyelesaikan kasus optimalisasi dengan nilai variabel optimal harus berupa bilangan
Penyelesaian layak adalah suatu solusi untuk semua kendala dipenuhi, sehingga titik ekstrim akan menunjukkan titik-titik yang dapat menghasilkan nilai fungsi tujuan
Karena nilai solusi dari sub-masalah 1 dan sub-masalah 2 tidak lebih besar dari nilai batas atas dan tidak lebih kecil dari nilai batas bawah, serta nilai variabel