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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (225kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (200kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (701kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (415kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (498kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (691kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (411kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Masalah Penugasan; Metode Subtract Row and Add One Assignment; Metode Divide Row and Subtract Column;
Subjects: Applied mathematics > Special Topics of Applied Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Lia Kusumah Wardaningsih
Date Deposited: 24 Aug 2020 03:47
Last Modified: 24 Aug 2020 03:47
URI: https://digilib.uinsgd.ac.id/id/eprint/32673

Actions (login required)

View Item View Item