PowerPoint PresentationAssignment Problem
(Masalah Penugasan)
Fio Rezano
Center for Banking & Business Research
Room 2117, Gedung 2, Lt. 1, Kampus Universitas Andalas Limau
Manis,
Padang, Sumatera Barat, Indonesia 25163
email:
[email protected]
Operation Research
Week 9
Masalah yang berhubungan dengan penugasan optimal dari
bermacam-macam sumber yang produktif atau personalia yang mempunyai
tingkat efisiensi yang berbeda-beda untuk tugas-tugas yang
berbeda-beda pula
Masalah Penugasan
Masalah Minimisasi
PT. Unilever Tbk menugaskan 4 karyawan yang berbeda untuk
menyelesaikan oleh 4 pekerjaan
Tabel Matrik biaya
Langkah-langkah Metode Hungarian
Mengubah Matriks biaya menjadi matriks opportunity cost:
Caranya: pilih elemen terkecil dari setiap baris, kurangkan pada
seluruh elemen baris tersebut
Reduced cost matrix
Reduced cost matrix
2. Reduced-cost matrix terus dikurangi untuk mendapatkan
total-opportunity-cost matrix.
pilih elemen terkecil dari setiap kolom pada RCM yang tidak
mempunyai nilai nol, kurangkan pada seluruh elemen dalam kolom
tersebut.
0
1
5
1
3. Melakukan test optimalisasi dengan menarik sejumlah minimum
garis horisontal dan/atau vertikal untuk meliput seluruh elemen
bernilai nol
Penugasan optimal jika :jumlah garis = jumlah baris atau
kolom
Test of optimality
4. Untuk merevisi total-opportunity matrix, pilih elemen terkecil
yang belum terliput garis (1) untuk mengurangi seluruh elemen yang
belum terliput
Tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua
garis yang saling bersilangan
Test of optimality
Ulangi langkah 3
Revised matrix dan Test of optimality
Karena jumlah garis = jumlah baris atau kolom
maka matrik penugasan optimal telah tercapai
Melakukan test optimalisasi dengan menarik sejumlah minimum garis
horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai
nol
0
0
2
1
D
0
1
0
5
C
3
5
2
0
B
7
1
5
0
A
IV
III
II
I
Pekerjaan
Karyawan
0
4
6
1
4
2
6
2
Matrix optimal
Matrix optimal
Skedul Penugasan Optimal
Karyawan B ditugaskan untuk pekerjaan satu karena baris B hanya
mempunyai satu nilai nol
Skedul penugasan
Masalah Maksimisasi
PT. Nestle Tbk mempunyai 5 wilayah penjualan yang berbeda untuk
diselesaikan oleh 5 karyawan
Tabel Matrik keuntungan (dalam ribu $)
Wilayah Karyawan
Langkah-langkah Metode Hungarian
Mengubah Matriks biaya menjadi matriks opportunity-loss:
Caranya: pilih elemen terbesar dari setiap baris, kurangkan pada
seluruh elemen baris tersebut
Opportunity-loss matrix
Total Opportunity-loss matrix
Total Opportunity-loss matrix
maka matrik penugasan optimal telah tercapai
1
2
3
4
5
17
11
14
13
10
E
11
12
13
Masalah Maksimisasi
Hasil Penugasan
Skedul Penugasan Optimal
Ending Note
Organizations are most vulnerable when they are at the peak of
their success --
- R.T. Lenz -