Anda di halaman 1dari 8

KELOMPOK 5 Miftakhul Fahmi Ahmad Basrofi Renita Setiani Fani Agustinawati Nur Aisyah

Model penugasan / assignment / hungarian method merupakan metode untuk menentukan alokasi sumber daya ke suatu tugas tertentu secara satu persatu

Metode ini dikembangkan oleh seorang ahli matematika berkabangsaan hungaria yang bernama D konig pada tahun 1916.

Masalah penugasan berkaitan dengan masalah penetapan tugas atau pekerjaan sebuah mesin seorang pekerja atau suatu proyek dengan tujuan tertentu

Memaksimumkan keuntungan Memaksimumkan hasil produksi Meminimumkan waktu pengerjaan Meminimumkan jumlah personil

Misalkan negara memiliki tiga tenaga ahli yang berdomisili di tiga daerah. Mereka akan dikirim ketiga daerah lain yang membutuhkan. Bagaimana cara mencari solusi pola penugasannya ?

Masalah pemindahan adalah suatu perluasan dari rumusan transportasi dimana setiap sumber dan tujuan dapat juga menjadi titik perantara pengiriman dari sumber-sumber atau tujuan-tujuan lain

1.

2.

3.

4.

5.

Lakukan pengurangan baris dengan cara mengurangkan nilai terendah pada suatu baris dari semua nilai pada baris tersebut. Lakukan pengurangan kolom dengan cara mengurangkan nilai terendah pada suatu kolom dari semua nilai pada kolom tersebut. Tarik sejumlah garis horizontal dan vertikal yang diperlukan untuk mencoret semua angka nol pada tabel biaya oportunity yang lengkap. Jika diperlukan garis lebih sedikit dari m (dimana m = jumlah baris atau kolom), maka semua nilai lain yang tercoret dikurangkan dengan nilai terendah dari nilai-nilai yang tidak tercoret tersebut. Kemudian nilai terendah tersebut ditambahkan pada sel-sel dimana dua garis berpotongan, sedangkan nilai yang lain tetap. Ulangi langkah 3. Jika diperlukan garis sebanyak m, maka solusi optimal tercapai. Sehingga dapat dilakukan analisis m penugasan yang unik. Jika masih diperlukan garis lebih sedikit dari m, maka ulangi langkah 4.