METODE PENUGASAN

KELOMPOK 3
1. ELSA KARINA C (1710431014)
2. ELISA PRIANTI (1710432032)
3. MEAVI CINTANI (1710433012)
4. ADDHINI AMALIA AKMAL (1710432010)
 PENGERTIAN METODE PENUGASAN

• Motode penugasan adalah suatu

model yang berhubungan dengan
jaringan. Metode ini merupakan
model khusus dari suatu program
linear yang serupa dengan
metode transportasi. Perbedaan
metode penugasan dengan
metode transportasi adalah
dalam metode penugasan,
kuantitas setiap pinggir kolom
maupun pinggir baris dibatasi
hanya sebanyak satu unit.
Gambar berikut ini merupakan
ilustrasi dari masalah penugasan.
 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
 Langkah Penyelesaian/Solusi

• Untuk menyelesaikan/mencari solusi masalah/metode penugasan

digunakan suatu metode yang disebut Metode Hungarian, dengan
langkahlangkah sebagai berikut:

1) Mengubah matriks awal menjadi matriks opportunity cost (reduced cost

matrix/RCM), dengan cara memilih elemen terkecil dari setiap baris,
kemudian kurangkan pada seluruh elemen baris tersebut
2) Matriks RCM terus dikurangi untuk mendapatkan total-opportunity-cost
matrix/TOCM, dengan cara memilih elemen terkecil dari setiap kolom pada
RCM yang tidak mempunyai nilai nol, kemudian kurangkan pada seluruh
elemen dalam kolom tersebut. 3
 Langkah Penyelesaian/Solusi

• 3) Melakukan test optimality (TOP) dengan menarik sejumlah minimum

garis horisontal dan/atau vertikal untuk meliput seluruh elemen
bernilai nol. Penugasan optimal adalah feasible jika jumlah garis sama
dengan jumlah baris atau kolom.

• 4) Jika belum optimal, lakukan revisi TOCM dengan memilih elemen

terkecil yang belum terliput garis untuk mengurangi seluruh elemen
yang belum terliput. Kemudian tambahkan jumlah yang sama pada
seluruh elemen yang mempunyai dua garis yang saling bersilangan.
Setelah itu lakukan kembali langkah 3, sampai diperoleh solusi
optimal.
 Contoh Soal Meminimumkan

• Berikut ini adalah data lamanya waktu yang dibutuhkan (menit)

oleh seorang operator menghasilkan satu unit barang dari setiap
mesin dengan tipe berbeda di perusahaan tersebut :

Dengan melihat data tersebut,

tentukan operator mana yang
cocok untuk setiap mesin agar
waktu yang dibutuhkan untuk
membuat satu barang adalah
minimal!
PENYELESAIAN
PENYELESAIAN
PENYELESAIAN
PENYELESAIN
 CONTOH SOAL MEMAKSIMUMKAN

• Berikut ini adalah data banyaknya unit yang terjual oleh setiap salesman di
setiap area pasar yang berbeda. Perusahaan ingin menempatkan salesman yang
tepat di area pasar yang tepat agar keuntungan yang didapat perusahaan
maksimal.
PENYELESAIN
PENYELESAIAN
PENYELESAIAN
PENYELESAIAN
PENYELESAIAN
PENYELESAIAN
 KESIMPULAN

• Metode penugasan atau Assignment Method merupakan bagian dari program linear yang digunakan untuk mengalokasikan
pekerjaan kepada subjek/orang tertentu agar diperoleh hasil yang optimal.

• Hasil yang optimal dapat berupa biaya yang paling minimal, keuntungan yang paling maksimal, maupun waktu yang paling
minimum, dan yang lain-lain.

• Alat analisis metode ini menggunakan pendekatan metode Hungarian.

Metode ini bersifat saling mentiadakan, artinya apabila seseorang telah mengerjakan suatu pekerjaan tertentu maka tidak
mungkin untuk mengerjakan pekerjaan lain (1 orang 1 pekerjaan)

• Permasalahan yang dapat diselesaikan melaui metode penugasan meliputi :

1.Masalah Maksimasi
Menyangkut masalah keuntungan, penjualan, kepuasan, dll.

2.Masalah Minimasi
Menyangkut masalah biaya produksi, waktu tempuh, upah, dll.
 DAFTAR PUSTAKA

• Noer. Bustanul Arifin, 2010, Belajar Mudah Riset

Operasional,ANDI.
• Sitinjak. Tumpal JR, Riset Operasi, Graha Ilmu, 2006
• Taylor III. Bernard W, Manajemen Sains, Salemba Empat, 2008
• Wijaya. Andi, Pengantar Riset Operasi, Mitra Wacana Media,
2012
• https://www.dounkey.com/2018/01/metode-penugasan.html
• Ridwan, irawan.2015.Metode Penugasan. Bandung : PDF