Metode Penugasan Minimasi

Ria Rimfani Musna, M.Pd

 Apa itu?

Metode penugasan
Metode penugasan adalah suatu model transportasi yang penawaran
dari tiap-tiap sumber dan permintaan dari tiap tempat tujuan adalah
satu.
Metode penugasan ini sering disebut sebagai jenis khusus dari model program linear,
bertujuan untuk mengoptimalkan hasil yang akan dicapai, baik untuk meminimalkan biaya
total atau waktu yang diperlukan untuk mengerjakan beberapa tugas, maupun untuk
memaksimalkan hasil.
Misalnya:
Hasil produksi dan keuntungan
Ilustrasi kasus
penugasan
Misalnya: penempatan karyawan pada suatu posisi dijabatan
Suatu perusahaan mempunyai empat posisi jabatan yang kosong. Sang
direktur telah mempunyai empat kandidat yang akan ditempatkan pada
keempat posisi jabatan tersebut, tetapi sang direktur belum bisa
memutuskan kandidat mana yang akan ditempatkan pada jabatan yang
mana. Dengan menggunakan data kelebihan/kekurangan dari setiap
kandidat, sang direktur dapat menggunakan metode penugasan untuk
membantu membuat keputusan.
 Metode Hunggarian

Masalah penugasan akan mencakup

sejumlah n sumber yang mempunyai n
tugas, sehingga ada n! (n faktorial)
kemungkinan. Masalah ini dapat
dijelaskan dengan mudah dalam bentuk
Syarat Penggunaan Model Penugasan
matriks segi empat, dimana baris‐barisnya a) Jumlah Sumber/Pekerja = Jumlah Pekerjaan
menunjukkan sumber‐sumber dan kolom‐ b) Tiap Pekerja untuk satu pekerjaan
kolomnya menunjukkan tugas‐tugas. c) Jika ada n sumber, n tujuan/pekerjaan, maka
kemungkinan penugasan = n.
 Masalah yang
Masalah
Masalah minimasi terdapat pada
metode penugasan maksimasi

Model yang berhubungan dengan

penugasan optimal dari
Metode yang berhubungan dengan
bermacam-macam sumber yang
penempatan para karyawan pada
produktif atau personalia, yang
bidang yang tersedia agar biaya
mempunyai tingkat efisien yang
yang di tanggung dapat
berbeda untuk tugas berbeda pula
diminimumkan.
dengan tujuan tercapai hasil yang
optimal.
 Penyelesaian masalah
minimasi

Suatu perusahaan mempunyai 4 karyawan dengan tingkat produktivitas

berbeda dan 4 jenis pekerjaan yang berbeda-beda. Biaya penugasan tiap
karyawan untuk pekerjaan yang berbeda-beda tersebut dapat dilihat pada
tabel berikut:

Bagaimana menugaskan keempat karyawan untuk mendapatkan biaya

minimum?
 Langkah penyelesaian

Langkah 1: menyusun tabel, dengan cara mengurangi nilai pada setiap baris dengan nilai
yang terkecil pada setiap baris.
 Langkah penyelesaian

Langkah 3: tutup semua angka nol, dengan menarik garis

horizontal dan vertical dengan jumlah garis yang paling efisien.
Langkah 2: Lakukan pengurangan
kolom dengan cara mengurangi nilai
pada setiap kolom dengan nilai yang
terkecil pada kolom.

Jumlah garis (3) tidak sama dengan jumlah

baris/kolom (4)
 Langkah penyelesaian

Langkah 4: jika jumlah garis sama dengan

jumlah baris/kolom, maka penugasan optimum.
Tetapi, jika tidak maka lakukan langkah berikut:
1. Angka yang tertutup garis adalah tetap
2. Kurangi angka yang tidak tertutup dengan
angka terkecil yang tidak tertutup
3. Tambahkan angka terkecil itu pada angka
yang menempati garis silang
 Langkah penyelesaian

Langkah 5: sudah optimum, beri tanda segi

empat pada nilai 0 setiap masing-masing
baris/kolom.
 Langkah penyelesaian

Langkah 6: lihat kembali pada tabel pertama

soal

Langkah 7: jumlahkan angka

yang telah ditandai.

Jumlah:
18+14+20+16=68x1000
Maka perolehan biaya
perusahaan mengeluarkan
untuk 4 tugas dan 4
karyawan adalah Rp.
68.000.-