Operation Research

Week 9

Assignment Problem
(Masalah Penugasan)

School of Management Andalas University

Masalah Penugasan
Masalah yang
berhubungan dengan
penugasan optimal
dari bermacammacam sumber yang
produktif atau
personalia yang
mempunyai tingkat
efisiensi yang
berbeda-beda untuk
tugas-tugas yang
School of Management
Andalas University pula
berbeda-beda

Masalah Minimisasi
PT. Unilever Tbk menugaskan 4 karyawan yang
berbeda untuk menyelesaikan oleh 4 pekerjaan

Tabel Matrik biaya

Pekerjaan
Karyawan

II

III

IV

$ 115

$ 120

$ 118

$ 122

124

126

131

127

135

130

133

130

147

148

148

146

School of Management Andalas University

Langkah-langkah Metode Hungarian

1.

Mengubah Matriks biaya menjadi matriks opportunity

cost:
Caranya: pilih elemen terkecil dari setiap baris, kurangkan
pada seluruh elemen baris tersebut

Reduced cost matrix

Pekerjaan
Karyawan

II

III

IV

Rp0115 Rp5120 Rp3118 Rp7122

0124

2126

7131

3127

5135

0130

3133

0130

1147

2148

2148

0146

School of Management Andalas University

2. Reduced-cost matrix terus dikurangi untuk mendapatkan totalopportunity-cost matrix.

pilih elemen terkecil dari setiap kolom pada RCM yang tidak
mempunyai nilai nol, kurangkan pada seluruh elemen dalam
kolom tersebut.

Total opportunity
cost
Reduced
cost matrix
matrixPekerjaan
Karyawan

II

III

IV

3
1
7
5

3
1

20

School of Management Andalas University

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
Pekerjaan
I
Karyawan

II

III

IV

School of Management Andalas University

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

Ulangi langkah 3
Revised matrix dan Test of optimality
Test of optimality
Pekerjaan
Karyawan

II

III

IV

5
4
2
1

1
0
5
4

7
6
3
2

6
5

2
1

School of Management Andalas University

Melakukan test optimalisasi dengan menarik sejumlah minimum

garis horisontal dan/atau vertikal untuk meliput seluruh elemen
bernilai nol
Karena jumlah garis = jumlah baris atau kolom
maka matrik
Revised
matrix penugasan
dan Test of optimal telah tercapai
optimality
Pekerjaan
Karyawan

II

III

IV

1
0
4
5

7
6
2
3

0
6
5

5
4
1
2
0

2
1

School of Management Andalas University

Matrix
optimal

Pekerjaan
Karyawan

A
B
C
D

II

0
0
6
5

0
1

School of Management Andalas University

III

5
4
1
2
0
2

1
0
4
5
4

1
0

IV
2

7
6
2
3
0
0

Matrix
optimal
Tabel Matrik biaya
Pekerjaan
Karyawan

II

III

IV

$ 115

$ 120

$ 118

$ 122

124

126

131

127

135

130

133

130

147

148

148

146

School of Management Andalas University

Skedul Penugasan
Optimal

Skedul penugasan
A - III

$ 118

B -I

124

C - II

130

D - IV

146
$ 518

Karyawan B ditugaskan untuk pekerjaan satu

karena baris B hanya mempunyai satu nilai
nol
School of Management Andalas University

Masalah
Maksimisasi
PT. Nestle Tbk mempunyai 5 wilayah
penjualan yang berbeda untuk diselesaikan
oleh 5 karyawan
Tabel Matrik keuntungan (dalam ribu $)
Wilayah
Karyawan

II

III

$ 60

$ 62

$ 60

$ 58

$ 65

54

50

49

55

53

39

38

37

38

42

73

75

68

76

71

80

83

84

81

87

School of Management Andalas University

IV

Langkah-langkah Metode Hungarian

1.

Mengubah Matriks biaya menjadi matriks

opportunity-loss:
Caranya: pilih elemen terbesar dari setiap baris,
kurangkan pada seluruh elemen baris tersebut

Opportunity-loss matrix
Pekerjaan
Karyawan

II

III

$560

$362

$560

$ 758

$065

154

5 50

649

055

253

339

438

537

438

042

373
780

175
483

868
384

076
681

571
087

School of Management Andalas University

IV

Total Opportunity-loss
matrix
Pekerjaan
Karyawan

II

IV

510 Rp0
4
312 Rp0
2
510 Rp5
2
7 8 Rp015
Rp2

0
114

4
510

3 9
2
0

213
3
710
6

III

School of Management Andalas University

015

213
4

4 8
3
1

6
3 9
5 7
2
0

4 8
2

012

015
1
413
3

5 8
8
314
0

016
611

711
5
017
2

Karena jumlah garis = jumlah baris atau

kolom
maka matrik penugasan optimal telah
tercapai
Total Opportunity-loss
matrix
Pekerjaan
Karyawan

A
B
C
D
E

II

III

IV

510 Rp0
4
312 Rp0
2
510 Rp5
2
7 8 Rp015
Rp2
4

0
114
3 9
2
0
213
3
710
6

School of Management Andalas University

4
510
4 8
3
1
015
1
413
3

6
3 9
5 7
2
0
5 8
8
1
314
0

015
4 8
2
3

016
611

213
4
5

012
711
5
017
2

Masalah
Maksimisasi
Hasil Penugasan

Tabel Matrik keuntungan

Wilayah
Karyawan

II

III

$ 60

$ 62

$ 60

$ 58

$ 65

54

50

49

55

53

39

38

37

38

42

73

75

68

76

71

80

83

84

81

87

School of Management Andalas University

IV

Skedul Penugasan
Optimal

Skedul penugasan
A - II

$ 62

B -I

54

C -V

42

D - IV

76

E - III

84
$ 318

School of Management Andalas University

Ending Note

Organizations are most vulnerable

when they are at the peak of their
success -- R.T. Lenz -

School of Management Andalas University