MASALAH PENUGASAN (ASSIGNMENT PROBLEM)

Dalam masalah penugasan ini metode yangs sering dgunakan adalah Metode Hungarian, dalam metode hungarian ini jumlah sumber-sumber yang ditugaskan harus sama persis dengan jumlah tugas yang harus di selesaikan.Sehingga setiap sumber harus ditugaskan hanya untuk satu tugas,

Masalah seperti ini dapat dijelaskan dengan mudah dalam bentuk matriks segi empat, dimana baris-barisnya menunjukan sumber-sumber dan kolom-kolomnya menunjukan tugas-tugas.

Masalah-masalah yang sering dijumpai dalam masalah penugasan adalah sebagai berikut

1.Masalah Minimisasi

   Contoh :
•Sebuah perusahaan kecil mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan.
•Biaya penugasan seorang karyawan untuk pekerjaan yang berbeda adalah karena sifat pekerjaan berbeda-beda.
•Setiap Karyawan mempunyai tingkat keterampilan, pengalaman kerja dan latar belakang pendidikan serta latihan yang berbeda pula
•Sehingga biaya penyelesaian pekerjaan yang sama oleh para karyawan yang berlainan juga berbeda.

2.Masalah Jumlah Pekerjaan Tidak Sama Dengan Jumlah Karyawan

        Bila jumlah pekerjaan lebih besar dari jumlah karyawan, maka harus ditambahkan karyawan           semu

        ( DUMMY WOEKER). Biaya semu sama dengan Nol, karena tidak akan terjadi biaya apabila       suatu pekerjaan di tugaskan ke karyawan semu, Dan apabila jumlah karyawan lebih banyak             dari pekerjaan, maka perlu ditambahakan pekerjaan semu (DUMMY JOB).

3. Masalah Maksimisasi

      Dalam masalah maksimisasi, elemen-elemen matriks menunjukan tingkat keuntungan,Efektivitas pelaksanaan tugas oleh karyawan diukur dengan Jumlah Kontribusi keuntungan yang telah dihasilkan