Metode Hungarian (Hungarian Method) adalah salah satu dari beberapa
teknik-teknik pemecahan yang tersedia untuk masalah-masalah penugasan
Untuk dapat menerapkan Metode Hungarian, jumlah sumber-sumber yang
ditugaskan harus sama persis dengan jumlah tujuan yang akan diselesaikan. Selain
itu, setiap sumber harus ditugaskan hanya untuk satu tujuan.
Masalah penugasan adalah menentukan suatu penugasan optimal dalam
suatu matriks biaya tertentu. Sebagai contoh dalam penugasan sebanyak n lokasi
konstruksi, maka ij c bisa berupa jarak (dalam mil) antara alat ke-i dengan lokasi
ke-j. Penugasan optimal adalah penugasan di mana jarak total yang ditempuh
untuk memindahkan n alat mempunyai nilai minimum.
teknik-teknik pemecahan yang tersedia untuk masalah-masalah penugasan
Untuk dapat menerapkan Metode Hungarian, jumlah sumber-sumber yang
ditugaskan harus sama persis dengan jumlah tujuan yang akan diselesaikan. Selain
itu, setiap sumber harus ditugaskan hanya untuk satu tujuan.
Masalah penugasan adalah menentukan suatu penugasan optimal dalam
suatu matriks biaya tertentu. Sebagai contoh dalam penugasan sebanyak n lokasi
konstruksi, maka ij c bisa berupa jarak (dalam mil) antara alat ke-i dengan lokasi
ke-j. Penugasan optimal adalah penugasan di mana jarak total yang ditempuh
untuk memindahkan n alat mempunyai nilai minimum.
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment