Bab 1
PENDAHULUAN
1.1 Latar Belakang
Program linear bilangan bulat Integer Linear Programming merupakan suatu model program linear khusus yang digunakan untuk menyesuaikan suatu masalah program
linear Dimana nilai-nilai variabel keputusannya haruslah merupakan bilangan bulat. Persyaratan ini dilakukan mengingat ada variabel-variabel yang tidak mungkin dalam
bilangan pecahan, seperti pabrik, rumah, karyawan, dan lain-lain.
Metode Branch and Bound merupakan salah satu metode dalam penyelesaian program bilangan bulat yang menggunakan percabangan dan pembatasan. Metode ini
didasarkan pada penambahan baris pada saat percabangan. Penambahan baris ini tentu tidak efektif karena akan membuat proses penyelesaiannya menjadi panjang. Oleh
karena itu, maka digunakanlah metode branch and price.
Metode Branch and price merupakan salah satu metode yang digunakan untuk menyelesaikan program linear bilangan bulat. Metode Branch and Price adalah teknik
dari Column Generation dalam menyelesaikan program bilangan bulat yang berskala besar. Seperti pada metode Branch and Bound, pada metode Branch and Price juga
menggunakan percabangan dan pembatsan. Pada metode Branch and Price proses penyelesaian didasarkan pada penambahan kolom pada percabangan. Proses
pembatasan dilakukan pada setiap iterasi dari proses percabangan. Pada percabangan akan dihasilkan nilai-nilai variabel program linear dan apabila nilai tersebut
dimasukkan pada fungsi tujuan akan menghasilkan nilai yang akan dijadikan batas.
Pada metode branch and price penentuan batas bawah dilakukan agar proses penyelesaian program linear bilangan bulat menjadi lebih efisien. Oleh karena itu,
pada metode branch and price batas bawah perlu diperoleh agar jumlah iterasi dapat diperpendek.
Berdasarkan hal-hal di atas maka penulis memilih judul tugas akhir sebagai berikut :
“Penentuan Batas Bawah pada Metode Branch and Price”.
1.2 PERUMUSAN MASALAH
Masalah yang akan dibahas dalam tulisan ini adalah bagaimana menentukan batas bawah pada metode branch and price.
1.3 TINJAUAN PUSTAKA
Kategori