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

2013 TA PP MUHAMMAD ZAKARIA 1-COVER.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan

2013 TA PP MUHAMMAD ZAKARIA 1-BAB 1.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan

2013 TA PP MUHAMMAD ZAKARIA 1-BAB 2.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan

2013 TA PP MUHAMMAD ZAKARIA 1-BAB 3.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan

2013 TA PP MUHAMMAD ZAKARIA 1-BAB 4.pdf
Terbatas  Alice D
» Gedung UPT Perpustakaan

2013 TA PP MUHAMMAD ZAKARIA 1-BAB 5.pdf
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.