Metode Penugasan
merupakan suatu kasus dari masalah linear programming. Dalam dunia usaha (bisnis) dan industri,
manajemen sering menghadapi masalah-masalah yang berhubungan dengan pemberian tugas untuk
para karyawannya. Masalah penugasan berkaitan dengan sejumlah sumber daya manusia yang
produktif untuk sejumlah tugas, yaitu antara assignment (tugas) dengan assignee (penerima
tugas). syarat utama metode ini ialah berpasangan satu-satu sehingga dapat mencakup n! penugasan
yang mungkin dilakukan. Masalah penugasan berkaitan dengan masalah minimalisasi (biaya, waktu)
atau masalah maksimalisasi (keuntungan, volume penjualan, kemenangan). Apabila tugas lebih besar
daripada penerima tugas maka harus ditambah dummy pada penerima tugas dengan nilai sebesar “0”.
Dan apabila tugas lebih kecil daripada penerima tugas maka harus ditambahkan dummy pada tugas
dengan nilai sebesar “0”
Fungsi
Dari deskripsi di atas kita bisa menyimpulkan bahwa fungsi dari metode ini adalah agar dapat
melakukan sesuatu secara maksimal/optimal.
Tujuan
Tujuan dari metode ini adalah sebagai berikut :
Kita bisa menghemat waktu.
Kita bisa menghemat biaya.
Kita bisa mendapatkan keuntungan maksimal.
Penerapan dan Analisa
MAMEN SCHOOL mengadakan studi lapangan untuk 6 Kelompok mahasiswa terpilih yang
harus ditempatkan di perusahaan. Karena karakteristik perusahaan yang berbeda, menimbulkan
biaya yang berbeda dari berbagai alternatif penugasan tersebut. Dibawah ini adalah biaya yang
timbul dari perbedaan karakteristik tiap perusahaan
Langkah Penyelesaian
Step1: Cari nilai terkecil untuk setiap baris.
Step2: Gunakan biaya terkecil tersebut untuk mengurangi semua biaya yang ada pada baris yang
sama.
Step3: Pastikan semua baris dan kolom SUDAH memiliki nilai NOL. Jika ada yang belum
memiliki nilai nol (kolom 2), maka cari nilai terkecil di kolom tersebut digunakan untuk
mengurangi semua nilai yang ada di kolom tersebut. *sehingga menjadi*
Step4: Jika tiap kolom dan baris sudah memiliki nilai nol. Maka cek, apakah ditemukan nilai nol
sebanyak sumber daya (banyak baris) dan sebanyak pekerjaan (kolom). Misal: Jika jumlah baris
3 kolom 3, maka jumlah nilai nol minimal harus ada 3.
Step5: Jika sudah menemukan nilai nol sejumlah baris dan kolom. Maka tandai dengan
melakukan coretan. PERHATIKAN! Walau nilai nol sudah memenuhi syarat. Namun pada
kolom 1 terdapat 2 nilai 0 walaupun terdapat pada baris yang berbeda. Maka dapat dipastikan
belum optimal.
Step6: Karena belum optimal, maka tarik garis yang menghubungkan setiap nilai [Link]
nilai yang TIDAK TERKENA GARIS. Cari nilai yang terkecil. Lalu gunakan untuk menambah
atau mengurang nilai lainnya, dengan ketentuan berikut:
Step7: Perhatikan nilai yang TIDAK TERKENA GARIS. Cari nilai yang terkecil. Lalu gunakan
untuk menambah atau mengurang nilai lainnya
Step8: Setelah menemukan perusahaan yang paling tepat untuk tiap kelompok. Langkah
selanjutnya, cari biaya penugasannya. Penugasan Optimum : Kelompok 1 : PTB = 12 Kelompok
2 : Kelompok 3 : Kelompok 4 : PTD PTC PTA = 13 = 19 = 14 + Total biaya 58
Analisis : Kelompok 1 ditugaskan ke PT B dengan biaya 12, Kelompok 2 ditugaskan ke PT D
dengan biaya 13, Kelompok 3 ditugaskan ke PT C dengan biaya 19, Kelompok 4 ditugaskan ke
PT A dengan biaya 14, dan Total biaya yang dikeluarkan sebesar 58