Jurnal Matematika Integratif. p-ISSN:1412-6184, e-ISSN:2549-903 Vol. 16, No. 1 (2020), pp. 19–28. doi:10.24198/jmi.v16.n1.27112.19-28 Penyelesaian Metode Dekomposisi Benders pada Model Optimisasi Robust Masalah Mixed Integer Linear Programming Dua Tahap yang melibatkan Variabel Recourse Diah Chaerani 1 , Heri Setiawan 2 , Alit Kartiwa 1 1 Departemen Matematika FMIPA Universitas Padjadjaran d.chaerani@unpad.ac.id, alit.kartiwa@unpad.ac.id 2 Alumni Departemen Matematika FMIPA Universitas Padjadjaran herisetiawan@gmail.com Abstrak Dalam makalah ini dibahas penentuan Robust Counterpart untuk Masalah Pemro- graman Linear Integer Campuran Dua Tahap yang melibatkan Variabel Recourse mengggunakan Metode Dekomposisi Bender. Pembahasan dimulai dengan penen- tuan Robust Counterpart (RC) dari Masalah MILP Dua Tahap yang melibatkan Variabel Recourse . Kemudian formulasi RC disajikan sebagai Master dan Inner Problem mengikuti kaidah Algoritma Metode Dekomposisi Bender yang membagi masalah RC ke dalam bagian linear yang mudah diselesaikan dan bagian nonlinear atau integer yang sulit diselesaikan. Pembahasan dilengkapi dengan contoh kasus pada masalah optimisasi perhutanan dalam hal penentuan tebang pilih dan pengi- riman kayu untuk industri. Kata kunci: Robust Optimization, MILP, Variabel Recourse, Metode Dekomposisi Benders Abstract This paper discusses the determination of Robust Counterpart for the Two- Stage Mixed Linear Integer Programming Problem which involves Recourse Variable using the Bender Decomposition Method. The discussion begins with the determination of the Robust Counterpart (RC) of the Two Stage MILP Problem which involves the Recourse Variable. Then the RC formulation is presented as a Master and Inner Problem following the rules of the Bender Decomposition Method algorithm which divides the RC problem into linear parts that are easily resolved and nonlinear parts or integers that are difficult to solve. The discussion is complemented by case examples on the problem of optimizing forestry in terms of determining selective logging and shipping timber to industry. Keywords: Robust Optimization, MILP, Recourse Variables, Benders Decomposi- tion Method 2000 Mathematics Subject Classification: 90C10, 90C11, 90C15, 90C17 Received: 2020-04-29, Revised: 2020-06-12, Accepted: 2020-06-19. 19