Beberapa tempat bimbingan belajar menghadapi masalah yang sama seti-
ap semester, yakni salah satunya adalah penjadwalan kegiatan belajar meng-
ajar. Permasalahan tersebut terjadi karena banyaknya murid yang mendaftar
untuk mengikuti bimbingan belajar pada umumnya tidak selalu sama, sehing-
ga menimbulkan permasalahan yang terkait dengan jumlah dan waktu luang
pengajar serta kapasitas ruangan. Salah satu pendekatan yang dapat digu-
nakan untuk masalah penjadwalan berbentuk pemrograman integer (Integer
Programming) atau disingkat PI yaitu menggunakan algoritma Branch and
Bound. PI adalah masalah optimisasi dengan fungsi objektif dan kendala yang
linear serta variabel integer. Penelitian ini bertujuan untuk mengetahui penye-
lesaian masalah optimasi penjadwalan dan untuk mengetahui model optimasi
penjadwalan dalam satu periode waktu. Pemodelan masalah penjadwalan ini
dirumuskan dengan berbagai kendala, beberapa di antaranya ialah kapasitas
ruangan, waktu luang pengajar dengan mata pelajaran yang disanggupi oleh
masing-masing pengajar. Tulisan ini akan membahas bagaimana algoritma
optimasi untuk masalah penjadwalan kegiatan belajar mengajar dalam ben-
tuk PI dengan mengambil contoh kasus di lembaga bimbingan belajar Osan
Institute Bintara, Bekasi Barat. Penyelesaian model ini menggunakan bantuan
software LINGO 11.0 dengan algoritma Branch and Bound.