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
Jawaban :
Penyelesaian:
Jumlah pekerjaan = jumlah pekerja, dengan demikian asumsi sudah dipenuhi.
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
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
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
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
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.