LINIER PROGRAMMING

Metoda Penugasan

DISUSUN OLEH :

AHMAD FAUZI

UNIVERSITAS PAMULANG
Jl. Surya kencana No. 1 Pamulang barat Telp/Fax. ( 021 ) 7412566
www.unpam.ac.id
Suatu perusahaan memperkerjakan 5 tenaga penjual yang ditugaskan ke 5 daerah
pemasaran. Biaya penugasan perbulan ( dalam jutaan rupiah ) ditunjukan dalam table
berikut :

Pekerja
P
e 1 2 3 4 5
k 1 3 4 2 3 4
e
r 2 6 6 3 4 5
j
3 4 2 8 4 2
a
a 4 3 3 4 6 6
n
5 8 6 6 3 3

Tentukanlah Penugasan Optimal!

Jawaban :

Penyelesaian:
Jumlah pekerjaan = jumlah pekerja, dengan demikian asumsi sudah dipenuhi.

1. Tabel penugasannya adalah :

Pekerja
P
e 1 2 3 4 5
k 1 3 4 2 3 4
e
r 2 6 6 3 4 5
j
3 4 2 8 4 2
a
a 4 3 3 4 6 6
n
5 8 6 6 3 3

2. Pengurangan nilai terkecil pada setiap baris

Pekerja
P
e 1 2 3 4 5
k 1 1 2 0 1 2
e
r 2 3 3 0 1 2
j
3 2 0 6 2 0
a
a 4 0 0 1 3 3
n
5 5 3 3 0 0
3. Pemeriksaan kelayakan dan keoptimalan penugasan dengan menggambarkan garis
vertical/horizontal

Pekerja
P
e 1 2 3 4 5
k 1
1 2 0 1 2
e
r 2 3 3 0 1 2
j
3 2 0 6 2 0
a
a 4 0 0 1 3 3
n
5 5 3 3 0 0

4. Jumlah garis terbentuk ( 4 ) tidak sama dengan jumlah baris/kolom ( 5 ), maka solusi
optimal layak belum diperoleh.
Nilai terkecil yang tidak dilewati oleh garis adalah 1.

Pekerja
P
e 1 2 3 4 5
k 1 0 1 0 o 1
e
r 2 2 2 0 0 1
j
3 3 0 7 3 0
a
a 4 0 0 2 4 3
n
5 5 3 3 0 0

5. Pemeriksaan kelayakan dan keoptimalan. Jumlah garis ( 5 ) sama dengan jumlah

baris/kolom, maka solusi optimal sudah diperoleh.

Pekerja
P
e 1 2 3 4 5
k 0
1 1 0 o 1
e
r 2 2 2 0 0 1
j
3 3 0 7 3 0
a
a 4 0 0 2 4 3
n
5 5 3 3 0 0

Pembacaan solusi optimalnya adalah dengan mencoba menugaskan pekerja ke

pekerjaan yang dinilai pada table optimal adalah 0. Berdasarkan nilai 0 pada table di
atas, kita bias membentuk diagram penugasan sebagai berikut :
 Pekerja Pekerjaan Biaya
1 1 atau 4 3, 3
2 3 atau 4 2, 3
3 1 atau 2 2, 3
4 1 atau 2 3, 4
5 3 atau 5 2, 3

Kemungkinan penugasan tenaga penjual untuk meminimum biaya penugasan ada 2

pilihan, seperti ditunjukan oleh table dibawah ini. Total biaya penugasan adalah Rp. 14
juta.

Kemungkinan 1 Kemungkinan 1
Tenaga penjual Daerah Biaya Tenaga penjual Daerah Biaya
1 4 3 1 4 3
2 3 2 2 3 2
3 1 2 3 2 3
4 2 4 4 1 3
5 5 3 5 5 3
Total 14 Total 14

Daerah Tenaga penjual

1 1

2 3 2 2

2 3
3 3
4
3

4 4

5 3 5

Angka yang ada di dalam kotak menunjukkan biaya penugasan. Total biaya penugasan
minimum dengan denikian adalah 14 juta rupiah.