OM SWASTYASTU

,
 KELOMPOK 8
MANAJEMEN
FAKULTAS EKONOMI DAN BISNIS

 I KETUT DENDI PAYANA (02)

 NI MADE IRMA MARLINA (04)
 DESAK ANOM WAHYUNI DEWI (25)
 I KADEK JUNIARTA (31)

UNIVERSITAS MAHASARASWATI DENPASAR

 RISET OPERASI
MASALAH PENUGASAN MINIMISASI

Dosen Pengampu : I Made Surya Prayoga, SE.,MM

 Tabel Biaya
     Pekerjaan
Karyawan
I II III IV CONTOH SOAL :

Suatu perusahaan kecil mempunyai 4

A Rp. 15 Rp. 20 Rp. 18 Rp. 22 (empat) pekerjaan yang berbeda untuk
diselesaikan oleh 4 (empat) karyawan. Biaya
penugasan seorang karyawan untuk
B Rp. 14 Rp. 16 Rp. 21 Rp. 17 pekerjaan yang berbeda karena sifat
pekerjaan yang berbeda-beda. Berapakah
biaya penugasan karyawan untuk masing-
C Rp. 25 Rp. 20 Rp. 23 Rp. 20 masing pekerjaan ?

D Rp. 17 Rp. 18 Rp. 18 Rp. 16

 Memilih elemen terkecil dari setiap garis dengan cara mengurangi seluruh elemen baris
tersebut
Pekerjaan   Pekerjaan
Karyawan Karyawan
I II III IV I II III IV

A 15 20 18 22 A 0 5 3 7

B 14 16 21 17 B 0 2 7 3

C 25 20 23 20 C 5 0 3 0

D 17 18 18 16 D 1 2 2 0
 Pilih elemen terkecil dari setiap kolom yang tidak mempunyai nilai nol, kurangkan pada
seluruh elemen dalam kolom tersebut.

  Pekerjaan   Pekerjaan
Karyawan Karyawan
I II III IV I II III IV

A 0 5 3 7 A 0 5 1 7

B 0 2 7 3 B 0 2 5 3

C 5 0 3 0 C 5 0 1 0

D 1 2 2 0 D 1 2 0 0
 Merevisi tabel jika jumlah garis belum sama dengan jumlah assignment/assignee. Ditentukan nilai
terkecil yang tidak tertutup, lalu semua nilai yang tidak tertutup garis dikurangkan dengan nilai
terkecil tersebut dan nilai yang tertutup 2 garis atau mempunyai dua garis yang saling bersilangan
ditambahkan dengan nilai terkecil tersebut
   Pekerjaan  Pekerjaan
karyawan I II III IV karyawan I II III IV

A 0 5 1 7 A 0 4 0 6

B 0 2 5 3 B 0 1 4 2

C 5 0 1 0 C 6 0 1 0

D 1 2 0 0 D 2 2 0 0
 Pekerjaan
karyawan  Melakukan test optimalisasi dengan
I II III IV
menarik sejumlah minimum garis
horizontal dan/atau vertical untuk meliput
seluruh elemen bernilai nol. Maka matrik
A 0 4 0 6 2
penugasan optimal telah tercapai.

B 0 1 4 2
1

 C : sudah mengerjakan pekerjaan II

C 6 0 1 0 2  B : sudah mengerjakan pekerjaan I
 A : sudah mengerjakan pekerjaan III
D 2 2 0 0 2  D : sudah mengerjakan pekerjaan IV

2 1 2 2
     Pekerjaan
Karyawan KESIMPULAN :
I II III IV

Biaya
A = III              Rp. 18
A Rp. 15 Rp. 20 Rp. 18 Rp. 22
B = I                 Rp. 14
C = II                Rp. 20
D = IV              Rp. 16
B Rp. 14 Rp. 16 Rp. 21 Rp. 17
Total biaya = Rp. 68

C Rp. 25 Rp. 20 Rp. 23 Rp. 20

D Rp. 17 Rp. 18 Rp. 18 Rp. 16

 “ TERIMAKASIH “
OM SHANTI, SHANTI, SHANTI OM