Perpustakaan Digital ITB

Banyak permasalahan dalam kehidupan sehari-hari yang dapat dimodelkan dengan matematika. Masalah tersebut biasanya terkait dengan permasalahan optimisasi. Di ITB sendiri terdapat banyak permasalahan yang tidak terlepas dari optimisasi. Salah satunya adalah permasalahan pengaturan ruang ujian mahasiswa TPB. Banyak mahasiswa TPB di ITB saat ini lebih dari empat ribu orang, namun fasilitas berupa ruang yang digunakan untuk ujian terbatas. Untuk mengatasi kesulitan tersebut, perlu dirancang sebuah program yang dapat digunakan untuk pengaturan ruang ujian mahasiswa TPB yang cukup baik. Pengaturan ruang ujian dianggap cukup baik apabila ruang yang digunakan sedikit, banyak mahasiswa yang ditempatkan dalam suatu ruang ujian sesuai kapasitas ruang tersebut, mahasiswa satu kelas ditempatkan dalam satu gedung, dan kelas-kelas yang diajar oleh dosen yang sama juga berada dalam satu gedung. Program tersebut dikembangkan dengan menggunakan metode pemrograman linear bilangan bulat untuk pencarian solusi secara heuristik. Parameter-parameter yang menjadi dasar pertimbangan dalam mengatur ruang ujian ini adalah kapasitas ruang ujian yang tersedia dan lokasinya masing-masing, serta kelas mahasiswa dengan banyak mahasiswa di setiap kelas dan banyak kelas yang diajar oleh setiap dosen. Program dibuat dengan menggunakan MATLAB. Program menerima masukan data yang menjadi parameter dasar pengaturan ruang ujian dan memberikan keluaran hasil pembagian ruang ujian yang cukup optimal dalam bentuk tabel di Microsoft Excel.