2013 TA PP MUHAMMAD ZAKARIA 1-COVER.pdf
Terbatas Alice D
» Gedung UPT Perpustakaan
Terbatas Alice D
» Gedung UPT Perpustakaan
2013 TA PP MUHAMMAD ZAKARIA 1-BAB 1.pdf
Terbatas Alice D
» Gedung UPT Perpustakaan
Terbatas Alice D
» Gedung UPT Perpustakaan
2013 TA PP MUHAMMAD ZAKARIA 1-BAB 2.pdf
Terbatas Alice D
» Gedung UPT Perpustakaan
Terbatas Alice D
» Gedung UPT Perpustakaan
2013 TA PP MUHAMMAD ZAKARIA 1-BAB 3.pdf
Terbatas Alice D
» Gedung UPT Perpustakaan
Terbatas Alice D
» Gedung UPT Perpustakaan
2013 TA PP MUHAMMAD ZAKARIA 1-BAB 4.pdf
Terbatas Alice D
» Gedung UPT Perpustakaan
Terbatas Alice D
» Gedung UPT Perpustakaan
2013 TA PP MUHAMMAD ZAKARIA 1-BAB 5.pdf
Terbatas Alice D
» Gedung UPT Perpustakaan
Terbatas Alice D
» Gedung UPT Perpustakaan
Tugas akhir ini akan membahas mengenai permasalahan pengambilan
keputusan yang penulis temukan ketika magang pada sebuah yayasan yang ber-
gerak dalam bidang sosial dan pendidikan. Salah satu kegiatan yang dilakukan
yayasan tersebut adalah kegiatan renovasi kelas yang dilaksanakan di empat
wilayah yang berbeda dalam suatu regional yang sama. Dalam pelaksanaannya,
pihak yayasan masih memiliki permasalahan dalam proses penentuan ruang kelas
yang akan direnovasi sehingga kerap kali renovasi yang dilakukan masih belum
tepat sasaran dan penggunaan dana yang dialokasikan masih belum optimal.
Dalam karya tulis ilmiah ini, penulis bermaksud membuat suatu metode matema-
tika dalam pemilihan ruang kelas yang direnovasi sehingga pelaksanaan reno-
vasi dapat dilakukan secara tepat sasaran dan dana yang dialokasikan dapat
tersalurkan seoptimal mungkin. Permasalahan pemilihan ruang kelas di yaya-
san ini diidentifikasi sebagai multiple choice knapsack problem dengan penam-
bahan beberapa konstrain. Dalam proses pemilihan ruang kelas, pihak yayasan
mempertimbangkan faktor tingkat kebutuhan dari renovasi (utilitas), pemerataan
renovasi di sekolah-sekolah di tiap-tiap wilayah dan pengajuan anggaran dana
yaitu jumlah dana yang dibutuhkan untuk merenovasi suatu ruang kelas di suatu
sekolah. Dalam penyelesaian permasalahan ini, penulis menggunakan algoritma
Greedy dengan faktor pertimbangan pemilihan adalah faktor efisiensi yang meru-
pakan pembagian antara utilitas dengan dana yang diperlukan.