Setiawan, Agus (2020) Penyelesaian masalah penugasan menggunakan Hungarian method dan Brute Force method dengan Python. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (78kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (50kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (130kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (113kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (211kB) | Request a copy |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (166kB) | Request a copy |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (563kB) | Request a copy |
||
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (53kB) | Request a copy |
||
Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf Restricted to Registered users only Download (111kB) | Request a copy |
Abstract
Masalah penugasan merupakan sebuah langkah yang mendasar untuk mencapai suatu target dalam suatu perencanaan. Dalam penyelesaiannya beberapa tugas yang ada, setiap pekerja memiliki tingkat kemahiran atau produktifitas yang berbeda-beda. Hungarian Method dan Brute Force Method merupakan metode untuk memecahkan masalah penugasan. Tujuan dari penelitian ini adalah dapat mengoptimalkan setiap pekerja dalam mengerjakan tugasnya agar diperoleh biaya terkecil pada kasus minimasi dan keuntungan pada kasus maksimasi. Penggunaan Hungarian Method ini dengan cara mereduksi baris dan kolom dan melakukan penutupan elemen nol dengan garis vertical maupun horizontal dengan banyaknya penutupan harus sama dengan ordo matriks sehingga dapat dilakukan penugasan. Sedangkan Brute Force Method dapat digunakan dengan cara melakukan n! opsi penugasan dan memilih jumlah minimum untuk kasus minimasi dan maksimum untuk kasus maksimasi. Dari hasil penelitian empat contoh kasus yang di selesaikan dengan menggunakan Hungarian Method dengan Python dan Brute Force Method dengan Python diperoleh hasil optimal yang sama besar. Maka dapat disimpulkan bahwa penyelesaian masalah penugasan menggunakan Hungarian Method dengan Python sama baiknya jika dibandingkan dengan Brute Force Method dengan Python dalam mendapatkan solusi yang optimal, akan tetapi dalam proses penyelesaiannya Hungarian Method lebih cepat memberikan hasil optimum jika dibandingan dengan Brute Force Method.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Metode HUngarian;Metode Brute Force;Penugasan |
Subjects: | Applied mathematics > Mathematical Optimization |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Agus Setiawan |
Date Deposited: | 28 Dec 2020 02:34 |
Last Modified: | 28 Dec 2020 02:34 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/35952 |
Actions (login required)
View Item |