• Kode Repository : SKM36/WID/19
• NPM : 064113040
• Nama : Sandhy Widjaya
• Pembimbing 1 : -Dr. Sri Setyaningsih,Dra.,M.Si.
• Pembimbing 2 : -Dr. Ir. Fitria Virgantari, M.Si
• Abstrak : -PENERAPAN INTEGER PROGRAMMING DALAM OPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR PADA PROGRAM STUDI IPA SMAN 3 BOGOR Sandhy Widjaya 1, Sri Setyaningsih 2, Fitria Virgantari 2 Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pakuan Bogor ABSTRAK Penjadwalan KBM merupakan bagian dari suatu tabel kegiatan pembelajaran antara guru dan siswa yang dilakukan secara rutin pada pergantian tahun ajaran baru di setiap sekolah. SMAN 3 Bogor merupakan sebuah lembaga pendidikan yang masih menyusun jadwal KBM secara manual. Dalam menyelesaikan kasus penjadwalan KBM yang masih disusun secara manual terdapat model matematis yang diterapkan yaitu model integer programming. Model Integer Programming merupakan suatu model dari linear programming dengan bilangan bulatnya sebagai variabel keputusan dan permasalahan dalam penjadwalan yang dibatasi merupakan bagian dari fungsi kendala atau pembatas. Tahapan analisis dalam penerapan model integer programming dalam optimasi penjadwalan KBM pada program studi IPA SMAN 3 Bogor yaitu, membuat deskripsi kendala penjadwalan, kemudian dibuat pendefinisian variabel, setelah itu membuat model matematika yang dirumuskan untuk optimasi penjadwalan, lalu membuat model yang disusun ke dalam software LINGO dan membuat penyusunan jadwal optimal dalam bentuk tabel. Berdasarkan hasil dari penerapan model integer programming dalam optimasi penjadwalan KBM pada program studi IPA secara manual maupun dengan bantuan LINGO yaitu, diperoleh solusi yang optimal dengan memiliki fungsi tujuan 61755 yang didapatkan melalui iterasi sebanyak 98874 kali. Fungsi tujuan dari penerapan model integer programming yaitu meminimumkan bobot yang diberikan terhadap guru dan mata pelajaran. Fungsi kendala dari batasan masalah yang dimodelkan telah menghasilkan jadwal yang optimal. Kata Kunci: Model matematis, penjadwalan kegiatan belajar mengajar, integer programming
• Program Studi : Matematika