Robertto Eko Pranata | 1106014633 | Kelompok 5 (Steve Jobs)

Hungarian Algorithm Algoritma Hungaria dibuat oleh seorang ahli matematika yang berasal dari Hungaria bernama D. Konig, algoritma ini digunakan untuk menyelesaikan masalah penugasan, yaitu kasus khusus dari model transportasi dimana sejumlah A sumber ditugaskan atau dialokasikan kepada sejumlah T tujuan dengan nilai efektifitas atau nilai biaya C. Dalam bahasa yang lebih sederhananya, missal pada sebuah perusahaan dimana terdapat n orang pekerja untuk n pekerjaan. Persoalan dimana pekerjaan tersebut merupakan kualifikasi dari pekerja yang melakukannya disebut personnel assignment problem. Personnel assignment problem ini digunakan untuk menyelesaikan berbagai persoalan optimasi & efisiensi, misalnya meminimalisir biaya pekerja dalam sebuah proyek, mencari posisi seorang pemain yang tepat dalam sebuah tim sepak bola,dll. Untuk menyelesaikan ini semua, maka digunakanlah metode Hungarian Algorithm . Pada dasarnya algoritma ini memodifikasi baris dan kolom dalam matriks efektifitas sampai muncul sebuah komponen nol tunggal dalam setiap baris atau kolom sehingga komponen tersebut dapat dipilih sebagai alokasi penugasan baris dan kolom yang sesuai dengan komponen tersebut. Semua alokasi penugasan yang dibuat adalah alokasi yang optimal, dan saat diterapkan pada matriks efektifitas awal, maka akan memberikan hasil biaya alokasi penugasan yang paling minimum. Jadi,bila disimpulkan dalam kalimat sederhana algoritma hungaria adalah algoritma untuk menyelesaikan masalah alokasi penugasan satu sumber (pekerja) tepat ke satu tujuan (pekerjaan) sehingga waktu kerja, biaya menjadi minimal. Penggambaran masalah penugasan dalam bentuk jaringan ditunjukan pada gambar berikut :

Algoritma Hungaria akan mencari alokasi pasangan untuk setiap node sumber (A) masing-masing tepat ke satu node tujuan (T) dengan biaya (C) seminimal mungkin.

http://edwardgr.wordpress.com/