RISET OPERASIONAL 1

RISET OPERASI
TIM DOSEN RISET OPERASI
UNIVERSITAS GUNADARMA
SEPTEMBER 2013

1
 BAB 9.
LINIER PROGRAMMING :
PENUGASAN

2
 METODE PENUGASAN

Masalah Penugasan merupakan kasus khusus dari masalah linier

programming.

Dalam dunia usaha manajemen sering menghadapi masalah yang

berhubungan dengan penugasan optimal dari bermacam-macam
sumber yang produktif atau personalia yang mempunyai tingkat
efisiensi yang berbeda-beda untuk tugas yang berbeda-beda pula.

Tehnik pemecahan yang tersedia untuk masalah penugasan yaitu

metode Hungarian.

Untuk metode Hungarian jumlah sumber yang ditugaskan harus

sama persis dengan jumlah tugas yang akan diselesaikan

Metode Hungarian dibagi 2 :

- Menugaskan untuk mencari penghematan biaya (minimisasi)
- Menugaskan untuk mencari keuntungan maksimal (maksimisasi)

Metode Penugasan 3
Kasus maksimisasi

Perusahaan mepunyai 5 orang karyawan yang akan ditugaskan di 5

kota yaitu A, B, C, D, E. Perkiraan hasil penjualan yang akan
dicapai sebagai berikut :

Kota A B C D E
Karyawan

1 10 12 10 8 15

2 14 10 9 15 13

3 9 8 7 8 12

4 13 15 8 16 11

5 10 13 14 11 17
Metode Penugasan 4
Ditanya :
- Bagaimana alokasi penugasan yang baik
- Berapa hasil penjualan perusahaan dari kelima kota tersebut yang
paling optimal.

I Kota
A B C D E
Karyawan

1 5 3 5 7 0

2 1* 5 6 0 2

3 3 4 5 4 0

4 3 1* 8 0 5

5 7 4 3* 6 0
Metode Penugasan 5
II

kota A B C D E

karyawan

1 4 2 2 7 0

2 0 4 3 0 2

3 2 3 2 4 0

4 2 0 5 0 5

5 6 3 0 6 0

Metode Penugasan 6
 III

kota
A B C D E
karyawan

1 2 0 0 5 0

2 0 4 3 0 4

3 0 1 0 2 0 1 = E = 15
2 = D = 15
4 2 0 5 0 7
3=A=9

5 6 3 0 6 2 4 = B = 15
5 = C = 14

TOTAL KEUNTUNGAN = 68

Metode Penugasan 7
Kasus Minimisasi

Perusahaan menghadapi masalah dimana perusahaan tersebut

mempunyai 4 karyawan dan 4 jabatan kosong , bagaimana
menempatkan karyawan tersebut pada jabatan yang tepat dan
berapa perkiraan biayanya.
I
jabatan A B C D
karyawan

1 15 20 18 22

2 14 16 21 17

3 25 20 23 20

4 17 18 18 16

Metode Penugasan 8
II

jabatan A B C D

karyawan

1 1 4 0 6

2 0 0 3 1

3 11 4 5 4

4 3 2 0 0

Metode Penugasan 9
III

jabatan
A B C D

karyawan

1 1 4 0 6

2 0 0 3 1

3 11 4 5 4 1 = C = 18
2 = A = 14
4 3 2 0 0 3 = B = 20
4 = D = 16

TOTAL BIAYA = 68

Metode Penugasan 10
 Langkah penyelesaian kasus maksimisasi :
1. Cari angka terbesar pada setiap baris
2. Kurangkan angka dengan angka terbesar setiap baris
3. Cari angka terkecil pada kolom yg belum memiliki angka nol
4. Kurangkan dengan angka terkecil pada setiap kolom
5. Tarik garis
6. Apabila jumlah garis belum sama dengan baris dan kolom , cari angka terkecil dan
kurangkan , kembali ke langkah 5

Langkah penyelesaian kasus minimisasi :

1. Tentukan biaya terkecil pada setiap kolom, kurangkan semua biaya dengan biaya
terkecil
2. Lakukan pengurangan pada baris, apabila masih ada baris yg belum mempunyai
angka nol, cari biaya terkecil dan kurangkan biaya dengan biaya terkecil
3. Tarik garis pilih yang memiliki nol terbanyak dulu
4. Bila jumlah garis = jumlah baris dan kolom itu artinya sudah optimal
5. Bila jumlah garis masih kurang, cari biaya terkecil dari angka yang tidak dilewati
garis, kurangkan angka yg tidak dilewati dengan angka terkecil, tambahkan angka yg
terdapat pd persilangan garis dengan angka terkecil tersebut
6. Kembali ke langkah 3
Metode Penugasan 11
Langkah penyelesaian kasus minimisasi :
1. Tentukan biaya terkecil pada setiap kolom, kurangkan semua
biaya dengan biaya terkecil
2. Lakukan pengurangan pada baris, apabila masih ada baris yg
belum mempunyai angka nol, cari biaya terkecil dan kurangkan
biaya dengan biaya terkecil
3. Tarik garis pilih yang memiliki nol terbanyak dulu
4. Bila jumlah garis = jumlah baris dan kolom itu artinya sudah
optimal
5. Bila jumlah garis masih kurang, cari biaya terkecil dari angka
yang tidak dilewati garis, kurangkan angka yg tidak dilewati
dengan angka terkecil, tambahkan angka yg terdapat pd
persilangan garis dengan angka terkecil tersebut
6. Kembali ke langkah 3

Metode Penugasan 12