Hungarian : Masalah Minimisasi (Minimal)


Langkah-langkah penyelesaian dengan metoda Hungarian untuk masalah minimisasi adalah sebagai berikut :

  1. Ditentukan nilai terkecil dari setiap baris, lalu mengurangkan semua nilai dalam baris tersebut dengan nilai terkecilnya.
  2. Diperiksa apakah setiap kolom telah mempunyai nilai nol. Bila sudah dilanjutkan ke langkah 3,bila belum,dilakukan penentuan nilai terkecil dari setiap kolom yang belum mempunyai nilai nol, kemudian setiap nilai pada kilom tersebut dikurangkan dengan nilai terkecilnya.
  3. Ditentukan apakah terdapat n elemen nol dimana tidak ada nilai nol yang berada pada baris/kolom yang sama, dimana n adalah jumlah kolom/baris. Jika ada, maka tabel telah optimal, jika tidak, dilanjutkan ke langkah 4. Baca lebih lanjut

Hungarian : Masalah Maksimasi (Maksimal)


Langkah-langkah penyelesaian dengan metode Hungarian untuk masalah maksimasi adalah sebagai berikut :

  1. Ditentukan nilai terbesar dari setiap baris, lalu mengurangkan semua nilai pada setiap baris dari nilai terbesarnya.
  2. Diperiksa apakah setiap kolom telah mempunyai nilai nol. Bila sudah dilanjutkan ke langkah 3,bila belum,dilakukan penentuan nilai terkecil dari setiap kolom yang belum mempunyai nilai nol, kemudian setiap nilai pada kolom tersebut dikurangkan dengan nilai terkecilnya. Baca lebih lanjut

Penugasan (Assigment Problem)


Masalah penugasan (assignment problem), seperti juga masalah transportasi merupakan suatu kasus khusus yang ditemui dalam pemerograman linier (linear programming). Dalam masalah penugasan kita akan mendelegasikan sejumlah tugas (assignment) kepda sejumlah penerima tugas (assignee) dalam basis satu-satu. Jadi pada masalah penugasan ini diasumsikan bahwa jumlah assignment sama dengan jumlah assignee. Jadi data pokok pertama yang harus dimilki dalam menyelesaikan suatu masalah penugasan adalah assignment dan jumlah assignment. Baca lebih lanjut