Model Penugasan
(Assignment Modelling)
Eko Prasetyo
Teknik Informatika
Univ. Muhammadiyah Gresik 2011
Model Penugasan
1.
Menyusun data dalam bentuk bujur sangkar. Maksudnya, jumlah baris harus sama
dengan jumlah kolom. Jika yang dicari adalah nilai maksimal, maka matrik data dikalikan
dengan (1).
2.
Menentukan nilai terkecil dari setiap baris matrik, kemudian unsur-unsur dari setiap baris
dikurangi dengan nilai terkecil menurut barisnya.
3.
Menentukan nilai terkecil dari setiap kolom matrik, kemudian unsur-unsur dari setiap
kolom dikurangi dengan nilai terkecil menurut kolomnya.
4.
Membuat garis vertikal atau horizontal. Garis yang dibuat harus melintasi unsur nol dan
diusahakan seminimal mungkin menggunakan garis.
5.
Menghitung jumlah garis yang melintasi kolom atau baris, jika jumlah garis sama dengan
jumlah baris atau kolom maka menuju ke langkah-8.
6.
Menentukan nilai terkecil dari unsur-unsur yang tidak dilintasi garis, kemudian unsurunsur tersebut dikurangkan dengan nilai terkecil tersebut. Akan tetapi, unsur-unsur yang
dilintasi dua garis ditambah oleh nilai terkecil tersebut.
7.
Kembali ke langkah-4.
8.
Solusi optimal ditemukan dengan menentukan pasangan penugasan optimal (MPPO) dari
model penugasan ditunjukkan oleh unsur nol yang terletak pada baris atau kolom yang
ditunjuk.
Menjadi
26
11
26
11
15
19
20
15
19
20
81
11
81
11
68
77
68
77
81
79
55
91
81
79
55
91
Menjadi
26
11
81 1
26
11
81
15
19
20
79 15
19
20
79
81
11
55 6
81
11
55
68
77
91
68
77
91
Contoh 1
Suatu perusahaan memiliki
Penyelesaian (2)
Menarik garis pada baris
1
Unsur dilalui dua garis
ditambah 1
Menarik garis pada baris
atau kolom
Penyelesaian (3)
Menentukan pasangan
penugasan optimal :
A 3 5 menit
B 1 11 menit
C 4 9 menit
D 2 7 menit
dengan -1
Menentukan nilai
terkecil pada baris
10
Penyelesaian (5)
Mengurangkan baris
11
Penyelesaian (6)
Menentukan nilai
dikurang 5
Unsur dilalui dua garis
ditambah 5
Menyesuaikan garis
dengan nol
12
Penyelesaian (7)
Menentukan pasangan
penugasan optimal
Total waktu terlama tidak
Contoh 2
Sebuah perusahaan
14
Penyelesaian (1)
Menjadikan matrik
15
Penyelesaian (2)
Mengurangkan unsur-unsur
nol
Menentukan nilai terkecil dari
16
Penyelesaian (3)
Solusi optimal telah
ditemukan
A 1 315
B50
C 3 516
D 4 310
E 4 421
17
Tugas
Baca Modul 6 Model Penugasan
Kerjakan soal Modul 5 :
Kelompok 1 : 5.3
Kelompok 2 : 5.4
Kelompok 3 : 5.5
Kelompok 4 : 5.6
Kelompok 5 : 5.7
Pengerjaan :
Satu kelompok berisi maksimal 9 orang
Ditulis tangan pada kertas folio bergaris oleh masing-
masing anggota
Dikumpulkan pada pertemuan berikutnya
18