Metode Pemrograman Linier Biner untuk Penjadwalan Kelas Tambahan

This project discusses the methods of binary linear programming with an application of scheduling problem for students and teachers in an addi-tional class program. This topic was inspired by the the problems faced by several schools, which in preparing students for exams, often need to or-ganize additional class programs. Such a program is certainly efficient, because it can save teaching load, but is quite complicated in terms of scheduling. The desired schedule must fit the student learning times and teacher availability. Using mathematical modeling, conditions and regula-tions are expressed in the form of mathematical equations and or inequali-ties, which act as constraints. Next, formulating the problem in the stand-ard form, allow us to implement the integer linear programming tools available in Matlab. The output we obtained, were in the form of a binary matrix, directly representing the student learning schedule, as well as the teacher's teaching schedule.