1

Model Penugasan (Assignment)*

by: Adi Kresno, S.Si, MA

- Model Penugasan merupakan model khusus dari program linear

- Untuk menyelesaian persoalan ini menggunakan metode Hungarian
Contoh
Dalam sebuah pabrik, sejumlah operator dapat mengoperasikan 4 mesin dalam
waktu (menit) seperti tabel berikut . Agar mencapai waktu yang optimal, operator
mana saja yang ditugasi untuk masing-masing peralatan

M E S I N (PERALATAN)
OPERATOR I II III IV
A 10 12 9 11
B 5 10 7 8
C 12 14 13 11
D 8 15 11 9

* Materi Kuliah Riset Operasioanal, Universitas Gunadarma

Penyelesaian 2

10 12 9 11
5 10 7 8 TENTUKAN NILAI TERKECIL PADA BARIS
12 14 13 11
8 15 11 9 REDUKSI BARIS DENGAN NILAI TERKECILNYA

1 3 0 2
0 5 2 3 TENTUKAN NILAI TERKECIL PADA KOLOM
1 3 2 0
0 7 3 1 REDUKSI KOLOM DENGAN NILAI TERKECILNYA

1 0 0 2
0 2 2 3 TARIK GARIS YANG DILALUI 2 NILAI NOL
PADA BARIS ATAU KOLOM
1 0 2 0
0 4 3 1
Penyelesaian 3

1 0 0 2 TENTUKAN NILAI TERKECIL YANG ADA

DILUAR GARIS (Yaitu nilai )
0 2 2 3
REVISI:
1 0 2 0
• UNSUR DILUAR GARIS DIKURANGI NILAI
0 4 3 1 • UNSUR DILALUI 2 GARIS DITAMBAH NILAI

2 0 0 2
0 1 1 2 TARIK GARIS YANG DILALUI 2 NILAI NOL
2 0 2 0 PADA BARIS ATAU KOLOM

0 3 2 0
Jumlah Garis = baris / kolom = 4  optimal

MENENTUKAN PASANGAN PENUGASAN OPTIMAL

I II III IV
A 2 0 0 2
B 0 1 1 2
C 2 0 2 0
D 0 3 2 0
Tabel Pada Soal

MENENTUKAN PASANGAN PENUGASAN OPTIMAL

I II III IV
A 2 0 0 2
B 0 1 1 2
C 2 0 2 0
D 0 3 2 0
 4
ALUR METODE HUNGARIAN
Susun data dalam matriks Menarik garis pada baris atau
bujur sangkar (rxc) kolom yang ada 2 nolnya

Tentukan nilai terkecil pada YES

baris Banyaknya garis = r ?

Reduksi nilai baris dengan NO

nilai terkecilnya Tentukan nilai terkecil (k)
diluar garis
Tentukan nilai terkecil pada
kolom - Unsur diluar garis
dikurangi k
Reduksi nilai kolom dengan - Unsur dilalui 2 garis
nilai terkecilnya ditambah k

Optimal END