Soal METODE PENUGASAN (ASSIGNED PROBLEM) – ALGORITMA HUNGARIAN

Suatu metode kuantitatif untuk mengalokasikan sumberdaya kepada tugas atau pekerjaan atas dasar satu-satu (one-to one basis)
Setiap sumberdaya (assignee) ditugasi secara khusus kepada suatu tugas atau kegiatan, misalnya orang ke tugas, tenaga penjualan ke lokasi, tim ke proyek, atau mesin ke pekerjaan.

Tujuan Metode Penugasan

Mengalokasikan pembagian tugas-karyawan sedemikian rupa sehingga dapat diperoleh biaya total minimum.
Metode penugasan sering disebut sebagai jenis khusus dari metode pemrograman linear, bertujuan untuk mengoptimalkan hasil yang akan dicapai, umumnya untuk meminimalkan biaya total atau waktu yang diperlukan untuk mengerjakan beberapa tugas.

Prototype Metode Penugasan

Suatu perusahaan memiliki n tugas yang harus diselesaikan oleh n karyawan pada

waktu yang relatif bersamaan. Beberapa karyawan memiliki keahlian yang lebih baik dari karyawan lain untuk tugas-tugas tertentu. Karena setiap karyawan hanya akan mendapat satu jenis tugas, maka tidak semua tugas dapat dikerjakan oleh karyawan terbaik.

Masalah Minimalisasi

Suatu perusahaan mempunyai empat jenis pekerjaan yang berbeda untuk diselesaikan oleh empat orang karyawan. Setiap orang mendapatkan pekerjaan yang berbeda. Biaya yang dikeluarkan untuk setiap jenis tugas oleh masing-masing karyawan ditunjukkan dalam tabel 1.

Langkah Dalam Metode Penugasan

1. Buat tabel biaya kesempatan, dengan cara sebagai berikut:

a) Pada setiap baris, pilih sel dengan nilai terkecil, kemudian kurangi sel lain pada baris yang sama dengan nilai terkecil.

b) Pada setiap kolom, pilih sel dengan nilai terkecil, kemudian kurangi sel lain pada kolom yang sama dengan nilai terkecil itu.

2. Tentukan apakah pemecahan optimal sudah dibuat, yaitu dengan menarik garis seminimum mungkin, baik ke arah vertikal maupun horisontal yang meliput semua sel yang bernilai nol. Jika jumlah garis sama dengan jumlah baris/kolom berarti pemechan sudah optimal, teruskan ke butir 5. Jika belum optimal teruskan ke butir 3.

3. Revisi tabel, yaitu dengan mengurangi selsel yang tidak terliput garis dengan nilaiterkecil, kemudian tambahkan nilai sel terkecil itu pada sel yang merupakan perpotongan antar garis.

4. Kembali ke langkah 2

5. Lakukan penugasan dengan melakukan kombinasi orang-pekerjaan pada sel-sel yang

bernilai nol.

Diketahui:

Tabel Penugasan sebagai berikut: