Analisis perbandingan Hungarian Method, Maximization Assignment Problem Method, dan Heuristic Method dalam menyelesaikan masalah penugasan

Zulhakim, Aldi Fauzan (2020) Analisis perbandingan Hungarian Method, Maximization Assignment Problem Method, dan Heuristic Method dalam menyelesaikan masalah penugasan. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Download (189kB) | Preview
[img]
Preview
Text (ABSRTAK)
2_abstrak.pdf

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

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

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

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

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

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

Download (8MB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (8MB) | Request a copy

Abstract

Bagian awal dari riset operasi adalah membicarakan teknik program linear. Salah satu bagian dari pemrograman linear yang dapat ditemukan dalam kehidupan sekitar adalah masalah penugasan (Assignment Problem). Masalah penugasan membahas masalah pengalokasian sejumlah sumber ke sejumlah tujuan, dengan tujuan memaksimalkan suatu keutungan. Penelitian ini membahas tentang masalah penugasan untuk menyelesaikan masalah maksimasi dengan empat studi kasus yang berbeda dan membandingkan hasil solusi optimalnya menggunakan Hungarian Method, Maximization Assignment Problem Method, dan Heuristic Method. Hungarian Method diawali dengan mengurangi nilai pada baris dan kolom dengan biaya terbesar, adapun Maximization Assignment Problem Method dengan mencari nilai penerus nol yang paling maksimum pada setiap baris, sedangkan Heuristic Method dengan menentukan nilai maksimum pada pinalti maksimum di setiap baris atau kolom. Berdasarkan hasil penelitian ini diperoleh bahwa, Hungarian Method menghasilkan solusi optimal yang lebih besar dibandingkan Maximization Assignment Problem Method, dan Heuristic Method. Pada dasarnya ketiga metode tersebut menghasilkan solusi optimal yang sama, namun setelah dilakukan penelitian lebih lanjut terdapat perbedaan. Perbedaan tersebut diakibatkan oleh algoritma, jumlah iterasi, ordo dan entri matriks sehingga Hungarian Method lebih efisien dibandingkan dengan Maximization Assignment Problem Method, dan Heuristic Method. Maka dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan Hungarian Method lebih baik daripada menggunakan Maximization Assignment Problem Method, dan Heuristic Method.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Optimisasi;Masalah Penugasan;Hungarian Method;Maximization Assignment Problem Method;Heuristic Method
Subjects: Applied mathematics > Mathematical Optimization
Applied mathematics > Special Topics of Applied Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Aldi Fauzan Zulhakim
Date Deposited: 28 Apr 2020 04:28
Last Modified: 28 Apr 2020 04:28
URI: https://digilib.uinsgd.ac.id/id/eprint/30548

Actions (login required)

View Item View Item