Professional Documents
Culture Documents
Penugasan
Penugasan
1. Masalah Minimisasi
2. Masalah Maksimisasi
MASALAH MINIMISASI
Contoh : Atlantic Coast Conference mempunyai empat
pertandingan bola basket pada suatu malam tertentu. Kantor
pusat bermaksud mengirim empat tim pendamping ke empat
lokasi pertandingan sedemikan rupa hingga total jarak yang
harus ditempuh minimal. Jarak tim pendamping ke lokasi tiap
pertandingan ditunjukkan pada tabel berikut :
Lokasi Pertandingan
TIM
Raleigh Atlanta Durham Clemson
A 210 90 180 160
B 100 70 130 200
C 175 105 140 170
D 80 65 105 120
/
Langkah-langkah penyelesaiannya adalah sebagai berikut :
1. Lakukan pengurangan baris dengan cara
menggunakan nilai terendah pada setiap baris dari
semua nilai pada baris tersebut
Penyelesaian :
Lokasi Pertandingan
TIM
Raleigh Atlanta Durham Clemson
A 120 0 90 70
B 30 0 60 130
C 70 0 35 65
D 15 0 40 55
-15 -35 -55
Lokasi Pertandingan
TIM
Raleigh Atlanta Durham Clemson
A 105 0 55 15
B 15 0 25 75
C 55 0 0 10
D 0 0 5 0
Tabel 3 : Model Penugasan Dengan Garis Pengujian
Lokasi Pertandingan
TIM
Raleigh Atlanta Durham Clemson
A 105 0 55 15
B 15 0 25 75
C 55 0 0 10
D 0 0 5 0
Lokasi Pertandingan
TIM
Raleigh Atlanta Durham Clemson
A 90 0 40 0
B 0 0 10 60
C 55 15 0 10
D 0 15 5 0
Jadwal Penugasan 1
Jarak
Tim A Ke Atlanta 90
Tim B Raleigh 100
Tim C Durham 140
Tim D Clemson 120
____________ +
Total 450 mil
Jadwal Penugasan 2
Jarak
Tim A Ke Clemson 160
Tim B Atlanta 70
Tim C Durham 140
Tim D Raleigh 80
____________ +
Total 450 mil
MASALAH MAKSIMISASI
Metode penugasan Hungarian untuk masalah penugasan yang
menyangkut maksimisasi. Dalam masalah maksimisasi, matrik elemen-
elemen menunjukkan tingkat keuntungan. Efektivitas pelaksanaan tugas
oleh karyawan individual di ukur dengan jumlah kontribusi keuntungan.
Tabel berikut menunjukkan karyawan A mempunyai ketrampilan yang
dibutuhkan untuk menangani lima pekerjaan-pekerjaan yang berlainan.
Langkah Penyelesaian :
I II III IV V
Pekerjaan
Karyawan
A $4 $2 $2 $7 $0
B 0 4 3 0 2
C 2 3 2 4 0
D 2 0 5 0 5
E 6 3 0 6 0
Tabel : Matriks Penugasan Optimal
I II III IV V
Pekerjaan
Karyawan
A $2 $0 $0 $5 $0
B 0 4 3 0 4
C 0 1 0 2 0
D 2 0 5 0 7
E 6 3 0 6 2
Soal-soal :
Tenaga Daerah
penjual
Pusat Timur Barat Utara Selatan Danau
Adams 13 9 8 10 12 14
Benson 12 8 7 11 14 13
Cartright 10 9 6 9 12 12
Davis 12 11 9 9 10 11
Elmer 9 7 8 8 9 10
Francis 14 12 10 10 11 14
Tentukan daerah untuk masing-masing tenaga penjual itu guna memaksimumkan total
penjualan rumah tahunan. !
Tentukan Penugasan tiap pekerjaan ke tiap mesin agar total waktu pengolahannya
minimum !