MATRIK
MASALAH PENUGASAN
2
Prasyarat : Notasi Matriks
Sebuah masalah mendasar dalam riset
operasional adalah menetapkan tugas-tugas
pada berbagai fasilitas dengan korespondensi
satu-satu secara optimal.
Contoh :
1. Menentukan penugasan terbaik atas pekerja
dengan pekerjaannya.
2. Pemain olah raga dengan posisinya dilapangan.
5
Sebagai contoh,
5
Contoh :
Meminimalkan Jumlah dari dua penawaran.
Sebuah Perkantoran Modern bemaksud untuk memasang AC
ruangan pada tiga gedungnya dalam waktu seminggu selama
liburan. Perusahaan itu mengundang tiga kontraktor dan
masing2 mengajukan penawaran untuk mengerjakan hal tsb.
seperti pada tabel berikut :
Penawaran
Gedung-1 Gedung-2 Gedung-3
Kontraktor-1 53 96 37
Kontraktor-2 47 87 41
Kontraktor-3 60 92 36
4
PERMASALAHAN
Setiap kontraktor dapat memasang AC hanya
untuk satu gedung selama periode seminggu,
sehingga perusahaan tersebut harus
menetapkan kontraktor yg berbeda untuk
masing2 gedung. Pada gedung yang manakah
masing2 kontraktor harus ditugaskan untuk
dapat meminimumkan jumlah penawaran tsb ?
6
Penyelesaian
Data pada tabel penawaran dari masing2
kontraktor dapat disajikan dalam bentuk
matrik biaya (3x3), sehingga akan
terdapat 3! = 6 cara kemungkinan
penugasan, yaitu dengan cara menghitung
jumlah elemen2 yang tidak melibatkan
baris atau kolom yang sama.
8
METODE HONGARIA
Meminimalkan Jarak tempuh total
9
Metode Hungaria
10