Materi #8 CCR314 – Riset Operasional © Ganjil 2015/2016

#8 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.

Tenaga Penjual Area Pasar Keterangan:

 Garis tipis
A 1
Berhubungan dengan
B 2 masalah alokasi.
 Garis tebal
C 3
Merupkan solusi dari
permasalahan alokasi.
D 4

Gambar 1. Alokasi Masalah/Metode Penugasan

Langkah Penyelesaian/Solusi

Untuk menyelesaikan/mencari solusi masalah/metode penugasan

digunakan suatu metode yang disebut Metode Hungarian, dengan langkah-
langkah 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) 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.

1 / 6 6623 – Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)

 Materi #8 CCR314 – Riset Operasional © Ganjil 2015/2016

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 :

Mesin Dengan melihat data tersebut,

Operator tentukan operator mana yang
I II III IV
cocok untuk setiap mesin agar
A 10 12 9 11 waktu yang dibutuhkan untuk
B 5 10 7 8 membuat satu barang adalah
minimal!
C 12 14 13 11
D 8 15 11 9

Jawaban:

Gambar 2. Langkah 1 Metode Penugasan (Meminimumkan)

Gambar 3. Langkah 2 Metode Penugasan (Meminimumkan)

2 / 6 6623 – Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)

 Materi #8 CCR314 – Riset Operasional © Ganjil 2015/2016

Gambar 4. Langkah 3 Metode Penugasan (Meminimumkan)

Gambar 5. Langkah 4 Metode Penugasan (Meminimumkan)

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.

Area Pasar
Salesman
I II III IV
A 205 95 185 165
B 105 75 135 205
C 180 110 145 175
D 85 70 110 125

3 / 6 6623 – Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)

 Materi #8 CCR314 – Riset Operasional © Ganjil 2015/2016

Jawaban:

Gambar 6. Langkah 1 Metode Penugasan (Memaksimumkan)

Gambar 7. Langkah 2 Metode Penugasan (Memaksimumkan)

Gambar 8. Langkah 3 Metode Penugasan (Memaksimumkan)

4 / 6 6623 – Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)

 Materi #8 CCR314 – Riset Operasional © Ganjil 2015/2016

Gambar 9. Langkah 4 Metode Penugasan (Memaksimumkan)

Gambar 10. Langkah 5 Metode Penugasan (Memaksimumkan)

Gambar 11. Solusi Metode Penugasan (Memaksimumkan)

5 / 6 6623 – Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)

 Materi #8 CCR314 – Riset Operasional © Ganjil 2015/2016

Referensi

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

6 / 6 6623 – Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)