week 9 - assignment problem m3
DESCRIPTION
problemTRANSCRIPT
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 -
(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 -