A.

Metode Penugasan

Metode penuasan adalah metode yang digunakan untuk memecahkan masalah-masalah

yang berhubungan dengan alokasi optimal dari berbagai macam sumber daya yang produktif.

Contoh masalah : tenaga kerja atau personalia, yang mempunyai tingkat efisiensi berbeda-beda
untuk pekerjaan yang berbeda-beda pula.

B. Sejarah Metode Penugasan

Pada awalnya metode penugasan disebut juga dengan metode hungarian yang ditemukan
dan dipublikasikan oleh Harold W. Kuhn pada tahun 1955. Kemudian diperbaiki oleh James
Munkres pada tahun 1957 yang kemudian dikenal juga dengan nama algoritma Kuhn-
Munkres. Algoritma yang dikembangkan oleh Kuhn-Munkres tersebut didasarkan pada hasil
kerja dua orang matematikawan asal Hungaria lainnya yaitu Denes Konig dan Jeno Egervary.

C. Persyaratan Metode Penugasan

Adapun persyaratan dalam metode penugasan atau metode hungarian ini adalah :
1. Jumlah kolom (sumber daya) harus sama dengan jumlah baris (tugas) yang harus
diselesaikan.
2. Setiap sumber daya hanya dapat menyelesaikan atau mengerjakan satu tugas.
3. Apabila jumlah sumber tidak sama dengan jumlah tugas atau sebaliknya, maka
ditambahkan variabel dummy woker atau dummy job.

D. Macam-macam Masalah dalam Penugasan

Kategori pembagian masalah dalam metode penugasan ada dua macam, yaitu :
1. Minimalisasi, yaitu pengalokasian tugas kepada sumber daya sehingga diperoleh
biaya total minimum.
2. Maksimalisasi, yaitu pengalokasian tugas kepada sumber daya sehingga diperoleh
keuntungan yang maksimum.

E. Langkah-Langkah Awal Penyelesaian Masalah Penugasan

Dalam menyelesaikan permasalahan dalam metode penugasan terdapat langkah awal
yang harus kita ketahui, diantaranya :
1. Identifikasi dan penyedehanaan masalah dalam bentuk tabel penugasan.
2. Kasus Minimalisasi : cari biaya terkecil untuk setiap baris, dan kemudian
menggunakan biaya terkecil tersebut untuk dikurangi oleh semua biaya yang ada pada
baris yang sama.
3. Kasus Maksimalisasi : cari nilai tertinggi, untuk setiap baris, yang kemudian nilai
tertinggi tersebut sebagai pengurang semua nilai yang ada dalam baris tersebut.
4. Kasus Tidak Normal : bila jumlah sumber tidak sama dengan jumlah tugas atau
sebaliknya, maka di dalam tabel penugasan perlu ditambahkan variabel dummy
yang nilainya nol (0).