Penggunaan program bilangan bulat untuk menyelesaikan masalah pemotongan kayu di PT. Indo Veneer Utama Surakarta

Oleh :
Swargadi Rifky Habibi - M0101048 - Fak. MIPA

ABSTRAK Pokok pikiran dalam menggunakan program bilangan bulat (integer programming) adalah dengan merumuskan masalah dari informasi yang tersedia, kemudian menterjemahkannya ke dalam bentuk model matematika. Salah satu penggunaan pemrograman bilangan bulat dalam bidang industri yaitu masalah optimalisasi produksi, yang membutuhkan variabel bernilai bulat. Pada permasalahan pemotongan kayu di PT. Indo Veneer Utama terdapat variasi panjang kayu dan jumlah persediaan kayu yang terbatas. Tujuan dari penulisan ini adalah menyelesaikan permasalahan program linear bilangan bulat yaitu meminimumkan sisa potongan kayu dengan menggunakan metode cabang dan batas. Berdasarkan pembahasan, diperoleh solusi optimal untuk diameter 50-79 cm yaitu x1 = 1; x2 = 13; x5 = 1; x8 = 24; x9 = 4, sedangkan untuk diameter ≥ 80 cm diperoleh hasil x9 = 9; x11 = 3; x14 = 1; x17 = 1; x18 = 2; x22 = 3, dengan xj adalah banyaknya kayu dengan panjang standar yang dipotong menurut pola j. Kata kunci: Pemrograman Bilangan Bulat, Metode Cabang dan Batas.