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