Abstract:
Pemrograman Bilevel merupakan masalah pemrograman dengan 2 level. Pada
Pemrograman
Bilevel terdapat 2 masalah optimasi dimana daerah kendala dari masalah level
pertama merupakan
masalah optimasi yang lain. Pada skripsi ini akan dibahas Pemrograman Linear
Bilevel
Integer. Pemrograman Linear Bilevel Integer adalah Pemrograman Bilevel dimana
fungsi objektif
dan kendala bersifat linear, serta solusi optimalnya berupa integer. Langkah
awal penyelesaian
Pemrograman Linear Bilevel Integer menggunakan metode Simpleks, dilanjutkan
metode Cutting
Plane dengan menambahkan NAZ cut dan A-T cut. Penggunaan NAZ cut untuk
mereduksi
daerah fisibel dan A-T cut untuk menentukan solusi integer yang optimum.
