Penyelesaian masalah penugasan dengan menggunakan Pendekatan Optimal Diagonal, Heuristic Method dan Hungarian Method

Akbar, Muhamad Faizal (2019) Penyelesaian masalah penugasan dengan menggunakan Pendekatan Optimal Diagonal, Heuristic Method dan Hungarian Method. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

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

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

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

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

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

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

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

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

Download (398kB) | Request a copy

Abstract

Penelitian ini membahas tentang masalah penugasan optimal dengan empat kasus yakni: 2 kasus data seimbang dan 2 kasus data tidak seimbang, yang diselesaikan dengan menggunakan metode penugasan Pendekatan Optimal Diagonal, Heuristic Method, dan Hungarian Method. Selanjutnya dilakukan perbandingan solusi optimal tersebut untuk mencari metode penugasan yang menghasilkan solusi optimal terbaik. Berdasarkan hasil penelitian ini diketahui bahwa menyelesaikan kasus dengan menggunakan Pendekatan Optimal Diagonal, dan Hungarian Method menghasilkan nilai solusi optimal yang sama namun dengan iterasi yang berbeda, sedangkan dengan menggunakan Heuristic Method tidak semua kasus menghasilkan nilai solusi optimal yang sama. Pada kasus yang diteliti disimpulkan bahwa Pendekatan Optimal Diagonal lebih baik dari pada Heuristic Method dan Hungarian Method.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: masalah penugasan; Pendekatan Optimal Diagonal; Heuristic Method; Hungarian Method
Subjects: Mathematics > Research Methods of Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Muhammad Faizal Akbar
Date Deposited: 07 Nov 2019 06:21
Last Modified: 07 Nov 2019 06:21
URI: https://digilib.uinsgd.ac.id/id/eprint/26662

Actions (login required)

View Item View Item