Quiz Metode Penugasan

NAMA : ALFIAN RINDAR JOVANKA

NPM : 30420120

KELAS : 2ID01

SOAL

Suatu perusahaan mempunyai empat jenis pekerjaan yang berbeda untuk diselesaikan oleh
empat karyawan. Biaya yang dikeluarkan untuk setiap jenis tugas oleh masing-masing
karyawan ditunjukkan dalam table di bawah ini.

Pekerjaan Karyawan

A B C D

I 15 14 18 17

II 21 16 18 22

III 21 21 24 19

IV 22 18 20 16

Tentukanlah pola penugasan pekerjaan I, II, III, dan IV serta berapa biaya totalnya?

PENYELESAIAN:

 Mencari biaya optimal = kasus minimalisasi

 Jumlah pekerjaan = jumlah karyawan, artinya kasus normal

Langkah pertama yaitu cari biaya terkecil untuk setiap baris, dan kemudian biaya terkecil
tersebut untuk dikurangi oleh semua biaya yang ada pada baris yang sama.

Pekerjaan Karyawan

A B C D

I 15 14 18 17

ALFIAN RINDAR JOVANKA (30420120)

 II 21 16 18 22

III 21 21 24 19

IV 22 18 20 16

Pada kolom yang selain B dan D, pilih nilai terkecil, kemudian kurangi nilai lain pada
kolom yang sama dengan nilai terkecil tersebut.

Pekerjaan Karyawan

A B C D

I 1 0 4 3

II 5 0 2 6

III 2 2 5 0

IV 6 2 4 0

Tarik garis seminimum mungkin, baik ke arah vertikal ataupun horizontal yang meliputi
semua yang bernilai nol. Jika jumlah garis sama dengan jumlah baris atau kolom berarti
pemecahan sudah optimal.

Pekerjaan Karyawan

A B C D

I 0 0 2 3

II 4 0 0 6

III 1 2 3 0

IV 5 2 2 0

Jika jumlah garis yang dapat ditarik hanya 3, tidak sama dengan jumlah baris atau kolom
yang ada (D) = belum optimal.

ALFIAN RINDAR JOVANKA (30420120)

 Revisi pada table, yaitu dengan mengurangi sel-sel yang tidak terkena garis dengan nilai
terkecil, kemudian tambahkan nilai sel terkecil itu pada sel yang terkena garis 2x. Nilai yang
terkena garis 1x = tetap

Pekerjaan Karyawan

A B C D

I 0 0 2 3

II 4 0 0 6

III 1 2 3 0

IV 5 2 2 0

Tambahkan 1 untuk angka yang diberi warna kuning

3+1 = 4

6+1 = 7

Tentukan apakah sudah terdapat nilai nol pada baris dan kolom yang berbeda, apabila
sudah terdapat nol disetiap baris dan kolom yang berbeda, maka sudah didapatkan hasil yang
optimal. Atau jika jumlah garis sama dengan jumlah baris atau kolom berarti pemecahan sudah
optimal.

Pekerjaan Karyawan

A B C D

I 0 0 2 4

II 4 0 0 7

III 0 1 2 0

IV 4 1 1 0

Jumlah garis yang dapat ditarik = 4 = jumlah baris atau kolom yang = optimal

Alokasi pekerjaan masing-masing karyawan adalah :

ALFIAN RINDAR JOVANKA (30420120)

  Pekerjaan I, dikerjakan oleh B dengan upah sebesar RP 14.000
 Pekerjaan II, dikerjakan oleh C dengan upah sebesar RP 18.000
 Pekerjaan III, dikerjakan oleh A dengan upah sebesar RP 21.000
 Pekerjaan IV, dikerjakan oleh D dengan upah sebesar RP 16.000

Pekerjaan Karyawan Biaya

I B RP 14.000
II C RP 18.000
III A RP 21.000
IV D RP 16.000
Total biaya upah yang dikeluarkan RP 69.000

Jadi, total biaya optimal yang harus dikeluarkan oleh perusahaan dengan pembagian
tugas tersebut diatas sebesar RP 69.000

ALFIAN RINDAR JOVANKA (30420120)