Perbandingan Antara Pendekatan Branch And Bound Dan Pemrograman Linear Z Dengan Sebuah Contoh Kasus Optimasi

Abstract

Pendekatan solusi dari suatu masalah optimisasi Diskrit atau Kombinatorik dapat diperolelt dengan menggunakan metode Branch & Bound secara langsung pada permasalahan atou amtformulasikan problem ke bentuk pemrograman linear yang solusinya dikhususkan untuk bilangan hilat positif saja (Pemrograman Integer). Dapat tidaknya solusi optimal dari suatu -permasalahan optimisasi Diskrit atau Kombinatorik untuk diperoleh, bergantung pada kejelian seseorang dalant nelihat ada-tidaknya potensi dari penggunaan metode Branch & Bound ata,u menemukanfo rmulasi Pemrograman Linear untuk masalah yang bersangkutan. Pada tulisan ini, akan diuraikan bagaimana nendapatkan solusi dengan metode Branch & Bound secara efektif dan juga jikc digunakan Fonnulasi Pemrograman Linear untuk solusi Integer. Untuk mal<sud tersebut, di sini akan digunakan salah satu antoh permasalahan optimisasi kombinatorik. Permasalahan tersebut adalah ntengenai pndistribusian n = 5 job pada m =3 mesin, dengan tiap job dapat diproses di sernua mesin dan mesinnesin tersebut dapat dioperasikan secara pararel sehingga total waktu penyelesaian ninimunt. *lanjutnya solusi yang diperoleh dengan menggunakan dua metode ini akan dibandingkan. Sehingga furdasarkan pembahasan pada contoh kasus ini dapat diperoleh pengertian yang berguna dalant senyelesaikan pernrasalahan optimisasi Diskrit atau Kombinatorik lain secara lebih efektif