Penentuan solusi optimal masalah penugasan dengan metode subtract row and add one assignment dan metode divide row and subtract column

Wardaningsih, Lia Kusumah (2020) Penentuan solusi optimal masalah penugasan dengan metode subtract row and add one assignment dan metode divide row and subtract column. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (225kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (200kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (701kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (415kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (498kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (691kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (411kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (428kB) | Request a copy

Abstract

Masalah penugasan merupakan salah satu bagian dari pemrograman linear. Masalah penugasan membahas masalah pengalokasian sejumlah sumber ke sejumlah tujuan, dengan tujuan untuk meminimalkan biaya yang dikeluarkan atau memaksimalkan keuntungan yang didapat. Penelitian ini membahas tentang penerapan masalah penugasan untuk menyelesaikan masalah minimasi dan maksimasi dengan data seimbang (Balanced) dan data tidak seimbang (Unbalanced) dengan empat studi kasus yang berbeda dan membandingkan hasil solusi optimalnya menggunakan Metode Subtract Row and Add One Assignment dan Metode Divide Row and Subtract Column. Metode Subtract Row and Add One Assignment diawali dengan cara mengurangkan biaya terkecil di setiap baris dan menambah biaya sebesar satu ke semua biaya pada kasus minimasi dan mengurangkan nilai terbesar di setiap baris dan menambah nilai sebesar satu ke semua nilai pada kasus maksimasi. Sedangkan Metode Divide Row and Subtract Column diawali dengan cara membagi biaya dengan biaya terkecil di setiap baris dan mengurangi biaya dengan biaya terkecil di setiap kolom pada kasus minimasi dan membagi nilai terbesar di setiap baris dan mengurangi nilai dengan nilai terkecil di setiap kolom pada kasus maksimasi. Pada dasarnya kedua metode tersebut menghasilkan solusi optimal yang sama, namun setelah dilakukan penelitian lebih lanjut terdapat perbedaan. Perbedaan tersebut diakibatkan oleh algoritma, ordo dan entri matriks sehingga Metode Subtract Row and Add One Assignment lebih menghasilkan biaya minimal untuk kasus minimasi dibandingkan dengan Metode Divide Row and Subtract Column. Maka dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan Metode Subtract Row and Add One Assignment lebih baik daripada menggunakan Metode Divide Row and Subtract Column untuk 4 studi kasus yang diteliti.

Actions (login required)

View Item