1.2. Perumusan Masalah
Berdasarkan latar belakang diatas, perumusan masalah dari tulisan ini adalah bagaimana penerapan metode branch and bound pada pembulatan program linier
fuzzy.
1.3. Batasan Masalah
Pencarian solusi dalam pembulatan program linier fuzzy menggunakan metode branch and bound diselesaikan menggunakan software POM-QM.
1.4. Tinjauan Pustaka
Sebagai sumber pendukung teori dalam penulisan ini, penulis mengambil beberapa pustaka yang memberikan kontribusi dalam penyelesaian penulisan ini.
Pada program linier fuzzy akan dicari suatu nilai Z yang merupakan fungsi objektif yang akan dioptimasikan sedemikian hingga tunduk pada batasan-batasan
yang dimodelkan dengan menggunakan himpunan fuzzy Kusumadewi Purnomo, 2010.
Fuzzy linear programming menggabungkan antara model pemrograman linear biasa dan konsep logika fuzzy sebagai salah satu cara pengambilan
keputusan dalam
menentukan jumlah
produk yang
optimal dengan
mempertimbangkan keterbatasan sumber daya produksi Suantio, Rambe Siregar, 2013.
Fuzzy Linear Programming merupakan modifikasi dari teori Linier Programming di gabung dengan Fuzzy Logic di mana hasilnya akan lebih kecil
jika dibandingkan dengan hasil pada metode Linear Programming. Dengan menerapkan Fuzzy Linear Programming dalam menentukan tingkat produksi
maksimum dianggap dapat membantu untuk memetakan suatu input ke dalam suatu output tanpa mengabaikan faktor-faktor yang ada. Dengan metode ini
diharapkan nantinya dapat membantu dalam proses pengambilan keputusan yang tepat. Yang mana Fuzzy Logic dapat digunakan dalam pemecahan masalah
program linier tersebut. Hal ini merupakan syarat mutlak untuk dapat digunakan dalam Fuzzy Linear Programming Wanayumini, 2012.
Penyelesaian program linier secara klasik dianggap kurang tepat lagi, hal ini disebabkan penyelesaian program linier secara klasik tidak melibatkan asumsi-
asumsi yang ada padahal model yang terbentuk dalam dunia nyata selalu terbentuk dengan asumsi-asumsi yang ada. Penyelesaian program linier secara
logika fuzzy akan memberikan hasil yang lebih baik jika dibandingkan dengan penyelesaian program linier secara klasik Purba, 2012.
Metode branch and bound adalah suatu metode pencarian solusi yang ditransformasikan dalam bentuk pohon percabangan dan pembatasan. Metode ini
mula-mula dipakai oleh A. H. Land dan A. G. Doig pada tahun 1960. Metode branch and bound merupakan suatu metode yang paling umum digunakan untuk
mencari solusi optimal pada masalah optimasi kombinatorial seperti penjadwalan proyek. Branch and bound terdiri atas tiga bagian utama, yaitu batas bawah,
strategi pencarian, dan percabangan. Baik program linier maupun program nonlinier dapat diselesaikan dengan metode branch and bound Siagian, 2006
Metode branch and bound sering digunakan untuk menyelesaikan suatu problema program linier integer karena hasil yang diperoleh dalam penyelesaian
optimal lebih teliti dan lebih baik dari metode lainnya. Kelemahan pokok metode ini adalah prosedur untuk mencapai hasil yang optimal sangat panjang Sitorus,
1997.
1.5. Tujuan Penulisan
Kategori