MODEL PENUGASAN

Sesi 6
Pendahuluan

Model program linier yang mempunyai bentuk

khusus yang umum digunakan dalam
masalah pengoptimalan suatu
pendistribusian, antara lain adalah:
 Model Transportasi (Transportation)
 Model Penugasan (Assignment).
 Model Penugasan
 Sebagai gambaran model penugasan adalah
menyangkut penempatan para pekerja pada
bidang yang tersedia agar biaya yang ditanggung
dapat diminimumkan.
 Misal pekerja dianggap sebagai sumber dan
pekerjaan dianggap sebagai tujuan, maka pada
model penugasan jumlah pasokan pada setiap
sumber dan jumlah permintaan pada setiap
tujuan adalah satu.
 Hal ini berarti setiap pekerja hanya menangani
satu pekerjaan, atau sebaliknya satu pekerjaan
hanya ditangani oleh satu pekerja
 Model matematis untuk masalah
penugasan :

Fungsi tujuan : Min Z =

Fungsi Batasan : = 1, i = 1, 2, ......, m

= 1, j = 1, 2, ......., n

Xij = 0 atau 1
Catatan :
Xij = 0, bila pekerjaan ke-i tidak ditugaskan pada mesin ke-j.
Xij = 1, bila pekerjaan ke-i ditugaskan pada mesin ke-j.
Penyelesaian Model Penugasan :

 Metode yang digunakan untuk

menyelesaikan masalah penugasan
adalah metode Hungarian
 Langkah-langkah metode Hungarian

1. Lakukan pengurangan baris dengan cara mengurangkan nilai

terendah pada suatu baris dari semua nilai pada baris tersebut.
2. Lakukan pengurangan kolom dengan cara mengurangkan nilai
terendah pada suatu kolom dari semua nilai pada kolom tersebut.
3. Tarik sejumlah garis horizontal dan vertikal yang diperlukan untuk
mencoret semua angka nol pada tabel biaya oportunity yang
lengkap.
4. Jika diperlukan garis lebih sedikit dari m (dimana m = jumlah baris
atau kolom), maka semua nilai lain yang tercoret dikurangkan
dengan nilai terendah dari nilai-nilai yang tidak tercoret tersebut.
Kemudian nilai terendah tersebut ditambahkan pada sel-sel dimana
dua garis berpotongan, sedangkan nilai yang lain tetap. Ulangi
langkah 3.
5. Jika diperlukan garis sebanyak m, maka solusi optimal tercapai.
Sehingga dapat dilakukan analisis m penugasan yang unik. Jika
masih diperlukan garis lebih sedikit dari m, maka ulangi langkah 4.
Contoh 1 (kasus minimisasi) :

ACC mempunyai 4 pertandingan bola basket pada suatu malam

tertentu. Kantor pusat bermaksud mengirim 4 tim pendamping ke
empat pertandingan sedemikian sehingga total jarak yang harus
ditempuh minimal. Jarak tiap tim pendamping ke lokasi tiap
pertandingan ditunjukkan pada tabel berikut :

Tim Lokasi Pertandingan

K L M N
A 210 90 180 160
B 100 70 130 200
C 175 105 140 170
D 80 65 105 120
Contoh 2 (kasus maksimisasi) :

Sebuah perusahaan mempekerjakan 3 salesman untuk

3 daerah pemasarannya. Perkiraan penjualan setiap
salesman untuk tiap daerah pemasaran ditunjukkan
pada tabel berikut :

Salesman Daerah Pemasaran

P Q R
A 25 31 35
B 15 20 24
C 22 19 17