digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Rena Melawati
PUBLIC Irwan Sofiyan

Proyek ini membahas tentang metode program linier biner untuk diterapkan pada penyusunan jadwal belajar siswa dan jadwal mengajar guru di sebuah bimbingan belajar (bimbel). Topik yang dipilih ini terinspirasi oleh masalah jadwal belajar yang dihadapi oleh salah satu lembaga bimbingan belajar di Bandung. Jadwal belajar yang diinginkan harus dapat diimplementasikan pada bimbel tersebut, yang memiliki enam cabang. Terlebih lagi jadwal harus sesuai dengan waktu belajar siswa dan ketersediaan pengajar. Melalui proses pemodelan, beberapa peraturan/kendala diformulasikan secara cermat dalam bentuk persamaan atau pertidaksamaan matematika, kemudian dituliskan dalam bentuk standar masalah program linier, yang mana selanjutnya diselesaikan dengan menggunakan perintah intlinprog di Matlab. Hasil dari program linier biner dari MATLAB yang berupa matriks biner, dapat secara langsung disajikan sebagai jadwal belajar siswa, serta jadwal mengajar guru pada lembaga bimbingan belajar tersebut.