ANALISIS PENUGASAN

Somadi, SE., MM., MT

 PEMECAHAN PERSOALAN MINIMASI
DENGAN METODE PENUGASAN

 Metode penugasan (assignment problem) sama dengan metode transportasi.

 Metode penugasan disebut juga dengan Hungarian Method.
 Metode penugasan lebih efisien dibandingkan metode simpleks untuk jenis-jenis
persoalan tertentu.
 Metode penugasan merupakan persoalan khusus dalam persoalan transportasi.
 Dalam metode penugasan harus sama dengan jumlah kolom, dan masing-masing hanya
bisa menggunakan 1 (satu). Misalnya satu pekerjaan hanya bisa menggunakan satu
mesin.
 Karakteristik ini hanya ditemui dalam persoalan penugasan.
 Dalam persoalan transportasi secara umum, sumber dan tujuan tidak harus berjumlah
sama dan tidak mengharuskan adanya satu penugasan dalam baris atau kolom tertentu
dalam pemecahan.
 TABEL PERSOALAN PENUGASAN
Ke Tujuan Kapasitas Dalam persoalan penugasan berlaku :
Dari 1 2 …. n
1. Xi1 + Xi2 + ….+Xin = 1 untuk i=1,2….m. Ini
artinya bahwa pada tiap i hanya ada satu Xij
C11 C12 …. C1n 1 yang bernilai 1 sedangkan yang lainnya bernilai
W 0.
X11 X12 X1n 2. X1j + X2j + ….+Xmj = 1 untuk i=1,2….n. Ini
C21 C22 C2n 1 artinya bahwa pada tiap j hanya ada satu Xij
X …. yang bernilai 1 sedangkan yang lainnya bernilai
Sumber X21 X22 X2n 0.
…. …. …. …. …. …. 3. Nilai alokasi dari sumber ke tujuan sangat
bergantung kepada nilai Cij dan Xij, namun
Cm1 Cm2 Cmn 1 karena Xij hanya bernilai 1 atau 0, maka nilai
Y …. alokasi terseut sangat dipengaruhi oleh Cij.
Xm1 Xm2 Xmn
Model metode penugasan yakni :
Kapasitas 1 1 …. 1 Maksimumkan/Minimumkan ∑ ∑ Cij Xij

Keterangan : Dengan batasan :

𝑗−1 𝑋𝑖𝑗 = 1, untuk i = 1, 2,…, n
𝑛
Xij = unit alokasi dari sumber i ke tujuan j (hanya
𝑖−1 𝑋𝑖𝑗 = 1, untuk j = 1, 2,…, n
bernilai 1 atau 0) 𝑛

Cij = parameter alokasi dari sumber i ke tujuan j 𝑋𝑖𝑗 ≥ 1

 CONTOH SOAL
Bengkel Adi Cemerlang menangani pekerjaan logam Biaya pengoperasian mesin di Bengkel Adi Cemerlang
untuk sejumlah proyek di daerah sekitarnya. Saat ini Pekerjaan Mesin
perusahaan mempunyai empat pekerjaan yang harus P Q R S
digarapnya (pekerjaan A, B, C, dan D). Perusahaan
A 10 4 6 10
juga mempunyai empat mesin yang mengerjakan
B 13 8 12 14
pekerjaan tersebut (mesin P, Q, R, dan S). Setiap
pekerjaan dapat diproses secara penuh pada setiap C 14 16 13 17
mesin, selanjutnya biaya pemrosesan tiap pekerjaan D 19 11 17 20
pada tiap mesin sudah diketahui.

Penugasan pekerjaan ke mesin harus dilakukan atas

baris satu ke satu, yaitu tiap pekerjaan harus
ditugaskan sepenuhnya ke satu dan hanya satu mesin.
Tujuan akhir penugasan ini adalah meminimumkan
biaya. Data biaya seperti yang terlihat pada tabel
berikut.
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
 Tentukan tabel biaya kesempatan (opportunity cost).
a. Kurangkan biaya terendah dalam tiap baris pada tabel biaya tertentu dari semua biaya dalam baris tersebut atau secara
matematis bisa ditulis untuk tiap i, maka :
Cij – min (Cij), j = 1, 2, .., n
b. Kurangkan biaya terendah dalam tiap kolom tabel yang diperoleh dari langkah a dari semua biaya dalam kolom tersebut
atau secara matemtais ditulis, untuk tiap j, maka :
Cij – min (Cij), i = 1, 2, …, n

 Tentukan apakah penugasan optimal dapat dibuat.

Prosedurnya adalah menarik garis lurus (vertikal dan horizontal) terhadap tabel total biaya kesempatan sedemikian rupa guna
meminimumkan jumlah garis yang melintasi semua elemen nol. Suatu penugasan optimal dapat dibuat bila jumlah baris sama
dengan jumlah baris. Bila jumlah garis yang dapat dibuat lebih sedikit dari jumlah baris, maka penugasan optimal tidak dapat
dibuat dan persoalan tidak dapat dipecahkan.

 Memperbaiki tabel total biaya kesempatan.

a. Pilihlah angka terkecil dalam tabel yang tak dilalui garis lurus dan kurangkan angka ini dari semua angka yang tak dilalui
oleh garis lurus.
b. Tambahkan angka yang sama pada perpotongan antara dua garis dan kembali ke langkah 2.
Pekerjaan Mesin
P Q R S
A
B
10
13
4 6
8 12
10
14 LANGKAH-LANGKAH
C
D
14
19
16 13
11 17
17
20
PEMECAHAN MASALAH
 Langkah 1 bagian a
Biaya kesempatan (i) Biaya kesempatan
Pekerjaan Mesin Perhitungan
P Q R S Baris A 10-4=6 4-4=0 6-4=2 10-4=6
A 6 0 2 6 Baris B 13-8=5 8-8=0 12-8=4 14-8=6
B 5 0 4 6 Baris C 14-13=1 16-13=3 13-13=0 17-13=4
C 1 3 0 4 Baris D 19-11=8 11-11=0 17-11=6 20-11=9
D 8 0 6 9
 Langkah 1 bagian b
Biaya kesempatan (ii)
Tentukan total biaya kesempatan
Pekerjaan Mesin
Perhitungan
P Q R S
Kolom P Kolom Q Kolom R Kolom S
A 5 0 2 2
6-1=5 0-0=0 2-0=2 6-4=2
B 4 0 4 2
5-1=4 0-0=0 4-0=4 6-4=2
C 0 3 0 0
1-1=0 3-0=3 0-0=0 4-4=0
D 7 0 6 5
8-1=7 0-0=0 6-0=6 9-4=5
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
 Langkah 2 Pengujian Optimalitas Penugasan
Tujuannya adalah merumuskan penugasan pekerjaan untuk mesin agar meminimumkan total biaya.
Melalui tabel total biaya kesempatan, tujuan ini dapat dicapai dengan menugaskan pekerjaan untuk
mesin sedemikian rupa sehingga didapat total biaya kesempatan nol. Jadi kemungkinan penugasan
pekerjaan pada mesin yang paling baik, akan mengandung biaya kesempatan nol.

Berdasarkan total biaya kesempatan dalam tabel biaya kesempatan (i), diperoleh 6 segi empat bernilai
nol. Oleh karena itu, kita harus menugaskan pekerjaan A ke mesin Q, dan pekerjaan C ke mesin P, R,
atau S, karena itulah penugasan yang terbaik (biaya kesempatan nol).
Tetapi kita tidak bisa menugaskan pekerjaan B dan D ke mesin Q, karena penugasan pekerjaan A untuk
mesin Q menghalangi itu hanya dapat dibuat dengan total biaya kesempatan nol.
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
Ada metode yang cocok untuk menentukan apakah suatu penugasan optimal dapat dicapai atau
tidak. Metode ini meliputi garis lurus horizontal dan vertikal seminimal mungkin pada tabel biaya
kesempatan hingga meliputi semua segi empat atau elemen nol.

Pengujian atas penugasan optimal telah diterapkan pada tabel dan ditunjtukan dalam tabel uji
optimal pertama. Ia hanya membutuhkan dua garis yang meliputi semua segi empat nol. Karena
baru dua baris, berarti penugasan optimal belum bisa dibuat. Sehingga perlu dilakukan perbaikan
pada langkah berikutnya.
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
 Langkah 3 Revisi tabel biaya kesempatan Kurangkan angka 2 (terkecil) pada tabel uji optimal
Tentu saja penugasan dengan biaya kesempatan pertama dari semua angka yang tidak terliput garis dan
terkecil yang terpilih; Dalam persoalan kita, itu tambahkan ke angka yang diliput dua garis (vertikal
adalah penugasan pekerjaan A ke mesin R atau S dan dan horizontal) maka akan dihasilkan seperti pada tabel
juga pekerjaan B ke mesin S yang mempunyai revisi dan uji optimal.
kesempatan 2. Dengan kata lain kita harus merubah
biaya kesempatan penugasan itu dari 2 menjadi nol.

Prosedur dan hasil perbaikan ditunjukkan pada tabel

revisi dan uji optimal. Kemudian pengujian
optimalitas penugasan juga bisa dilihat pada tabel ini,
dan tampak bahwa jumlah minimum garis yang
diperlukan untuk menutupi semua nol adalah empat
(sama dengan jumlah baris), maka penugasan optimal
dapat dibuat.
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
Uji Optimal Pertama Revisi dan Uji Optimal
Pekerjaan Mesin Pekerjaan Mesin
P Q R S P Q R S
A 5 0 2 2 A 3 0 0 0
B 4 0 4 2 B 2 0 2 0
C 0 3 0 0 C 0 5 0 0
D 7 0 6 5 D 5 0 4 3

Langkah berikutnya adalah penugasan optimal dengan cara identifikasi baris atau kolom yang memuat
hanya satu angka (biaya kesempatan) nol. Dalam hal ini baris D memuat hanya satu angka nol
berpotongan dengan kolom Q. Ini berarti penugasan pekerjaan D kepada mesin Q. Elemen nol lain pada
kolom Q disilang untuk menandai bahwa mesin Q telah terpakai.
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
Berikutnya cari lagi baris atau kolom yang hanya memuat satu angka nol dan ini kita dapati pada kolom P
berkaitan dengan baris C, sehingga penugasan pekerjaan C kepada mesin P. Silang elemen nol yang lain yang
ada pada baris C. Berikutnya penugasan pekerjaan B kepada mesin S, dan terakhir sisanya pekerjaan A
ditangani oleh mesin R. Urutan penugasan dan total biaya penugasan optimal dapat dilihat pada tabel berikut.
Visualisasi dan total biaya penugasan optimal
Pekerjaan Mesin Penugasan Biaya
P Q R S
A 3 Ø [0] Ø A ke R $6
B 2 Ø 2 [0] B ke S $14
C [0] 5 Ø Ø C ke P $14
D 5 [0] 4 3 D ke Q $11
Total Biaya $45
 PEMECAHAN PERSOALAN MAKSIMASI
DENGAN METODE PENUGASAN

• Metode Penugasan Hungarian tidak hanya untuk persoalan minimasi, namun juga dapat
digunakan untuk persoalan maksimisasi.
• Dalam persoalan maksimisasi, tabel angka-angka menunjukkan tingkat kinerja atau indeks
produktivitas.
• Efektivitas penugasan diukur berdasarkan jumlah maksimum kontribusi yang dapat
diperoleh.
 CONTOH SOAL
METODE PENUGASAN
Bagian personalia perusahaan DIM 17 baru saja mengadakan seleksi calon karyawan yang
akan ditugaskan pada empat jenis jabatan, kita sebut saja 1 (Bagian Operasi), 2 (Bagian
Pemasaran), 3 (Bagian Keuangan), dan 4 (Bagian R&D). Dari hasil seleksi terpilih empat orang
yang memiliki tes tertinggi. Keempat calon tersebut yaitu A (Ayi), B (Bowo), C (Suwardi), dan
D (Uung), dan kemudian diuji cobakan pada empat jabatan itu secara bergilir selama dua
bulan. Selama uji coba tersebut, kinerja mereka diukur dan hasilnya bisa dilihat pada tabel
berikut.

Kinerja empat karyawan DIM 17

Setelah dua bulan dalam masa uji coba tersebut,
Karyawan Jabatan
manajer personalia yaitu Bapak Haji Ade kemudian
1 2 3 4
mengadakan evaluasi dengan tujuan untuk
A (Ayi) 3 2 4 8
menugaskan keempat karyawan tersebut pada empat
B (Bowo) 10 11 11 6
jabatan yang tersedia. Dasar yang akan digunakan di
C (Suwardi) 5 11 14 10
dalam penugasn ini adalah kinerja mereka selama uji
D (Uung) 9 11 12 11
coba yang terlihat pada tabel disamping.
 FORMULASI MODEL
PROGRAM LINIER
Ke Tujuan Kapasitas Tujuan dari pemecahan
Dari 1 2 3 4 persoalan ini dengan
menggunakan program linier
A 3 2 4 8 1
adalah memaksimumkan kinerja
XA1 XA2 XA3 XA4 total. Oleh karena itu, sesuai
B 10 11 11 6 1 dengan model penugasan,
variabel keputusan kasus ini
Sumber XB1 XB2 XB3 XB4
adalah Xij yaitu penugasan
C 5 11 14 10 1
karyawan i = A, B, C, D ke
XC1 XC2 XC3 XC4 jabatan j = 1,2,3,4. Dengan
D 9 11 12 11 1 demikian, ada 16 (=4x4) variabel
keputusan. Tabel disamping
XD1 XD2 XD3 XD4
menjelaskan penugasan kasus
Kapasitas 1 1 1 1 DIM 17 dengan 16 variabel
keputusan.
 FORMULASI MODEL
PROGRAM LINIER
Model program liniernya adalah sebagai berikut :
Z = 3xA1 + 2XA2 + 4XA3 + 8XA4 + 10XB1 + 11XB2 +
11XB3 + 6XB4 + 5XC1 + 11XC2 + 14XC3 + 10XC4
+ 9XD1 + 11XD2 + 12XD3 + 11XD4

Batasan-Batasan :
XA1 + XA2 + XA3 + XA4 = 1
XB1 + XB2 + XB3 + XB4 = 1
XC1 + XC2 + XC3 + XC4 = 1 Catatan :
XD1 + XD2 + XD3 + XD4 = 1 Fungsi batasam kasus ini memaksa
XA1 + XB1 + XC1 + XD1 = 1 seluruh variabel keputusan hanya
XA2 + XB2 + XC2 + XD2 = 1 bernilai 0 atau 1, meskipun kita tidak
XA3 + XB3 + XC3 + XD3 = 1 menggunakan program liner integer
XA4 + XB4 + XC4 + XD4 = 1 biner. Hal ini terjadi karena nilai baris
Xij = 0 atau 1 atau kolom pasti sama dengan 1.
 PEMECAHAN
DENGAN METODE PENUGASAN
Langkah pertama dalam persoalan maksimasi adalah merubah tabel kinerja menjadi suatu
tabel opportunity loss. Dalam persoalan ini, A mempunyai kinerja tertinggi yakni 8, bila
ditugaskan pada jabatan 4. Oleh karena itu, bila A ditugaskan pada jabatan 1 sebesar 5 poin
sebagai opportunity loss yang terjadi dengan penugasan ini, dan seterusnya.

Seluruh elemn dalam setiap baris dikurangi dengan nilai maksimum dalam baris yang sama.
Prosedur ini menghasilkan tabel opportunity loss yang ditunjukkan dalam tabel opportunity loss.
Tabel ini sebenarnya bernilai negatif.

Seperti yang dibahas sebelumnya, tabel ini akan berisi paling tidak satu angka nol untuk tiap
barisnya. Langkah berikutnya dengan meminimumkan opportunity loss akan memaksimumkan
total kontribusi keuntungan (dalam hal ini kinerja karyawan). Tabel total opportunity loss
diperoleh melalui pengurangan seluruh elemen dalam setiap kolom dengan elemen terkecil
dari kolom tersebut.
 PEMECAHAN
DENGAN METODE PENUGASAN
Sama seperti pada pembahasan sebelumnya, uji optimalitas dilakukan melalui pembuatan
sejumlah minimal garis horizontal dan vertikal yang melalui seluruh elemen nol. Dalam tabel
total opportunity loss dan uji optimalitas belum bisa dilakukan. Jadi perlu tahap perbaikan
tabel total opportunity loss dengan cara kurangkan elemen terkecil (1) dari elemen yang tak
terliput garis dan tambahkan pada elemen yang terliput dua garis (vertikal dan horizontal),
hasilnya terlihat pada tabel berikut.
Kinerja empat karyawan DIM 17
Karyawan Jabatan
1 2 3 4 LANGKAH-LANGKAH
A (Ayi) 3 2 4 8
B (Bowo) 10 11 11 6 PEMECAHAN MASALAH
C (Suwardi) 5 11 14 10
D (Uung) 9 11 12 11
Opportunity loss Revisi total opportunity loss
Karyawan Jabatan Karyawan Jabatan
1 2 3 4 1 2 3 4
A 5 6 4 0 A 3 5 4 0
B 1 0 0 5 B 0 0 1 5
C 9 3 0 4 C 7 2 0 3
D 3 1 0 1 D 1 0 0 0
Total opportunity loss dan uji optimalitas
Karyawan Jabatan Karyawan Jabatan
1 2 3 4 1 2 3 4
A 4 6 4 0 A 3 5 4 0
B 0 0 0 5 B 0 0 1 5
C 8 3 0 4 C 7 2 0 3
D 2 1 0 1 D 1 0 0 0
 LANGKAH-LANGKAH
PEMECAHAN MASALAH
Pada tabel hasil revisi, apabila dibuat garis uji optimalitas ternyata membutuhkan minimal 4
baris. Ini sama dengan banyaknya baris atau kolom, sehingga penuasan optimal bisa
dilakukan. Skedul penugasan optimal dan total kineja ditunjukkan pada tabel berikut.

Visualisasi dan total kinerja penugasan optimal yang dapat dilakukan oleh Haji Ade
Karyawan Jabatan Penugasan Biaya
1 (Bag. 2 (Bag. 3 (Bag. 4 (Bag. R &
Operasi) Pemasaran) Keuangan) D)
A (Ayi) 3 5 4 0 A ke 4 $8
B (Bowo) 0 0 1 5 B ke 1 $10
C (Suwardi) 7 2 0 3 C ke 3 $14
D (Uung) 1 0 0 0 D ke 2 $11
Total Biaya $43
 LATIHAN 1
Di Rumah Sakit Bunda Rena, saat ini terdapat empat pasien yang sedang dirawat inap.
Maisng-masing pasien mempunyai penyakit yang berbeda dalam perawatannya. Rumah
Sakit menugaskan 4 orang petugas perawat yang masing-masing mempunyai kinerja (waktu
yang dibutuhkan) yang berbeda-beda dalam menangani masing-masing pasien. Satu
perawat hanya menangani satu pasien. Berikut ini tabel kinerja masing-masing perawat.
Tentukan penugasan perawat sehingga optimal (dalam hal ini total waktu perawatan
minimum).
Waktu yang dibutuhkan (jam) untuk tugas rutin perawat terhadap pasien
Pasien Perawat
Perawat 1 Perawat 2 Perawat 3 Perawat 4
(Lisda) (Neng Susanti) (Ersri) (Neny)
Haji Ade 3 5 4 3
Haji Haris 2 1 3 2
Ustad Iyus 3 4 2 2
Kiyai Fikri 4 3 3 4
 JAWABAN
Matrisk Opportunity cost
Pasien Perawat
Perawat 1 Perawat 2 Perawat 3 Perawat 4
(Lisda) (Neng Susanti) (Ersri) (Neny)
Haji Ade 0 2 1 0
Haji Haris 1 0 2 1
Ustad Iyus 1 2 0 0
Kiyai Fikri 1 0 0 1

Visualisasi dan total kinerja penugasan optimal

Pasien Perawat
Perawat 1 Perawat 2 Perawat 3 Perawat 4 Penugasan Waktu
(Lisda) (Neng Susanti) (Ersri) (Neny) (jam)
Haji Ade [0] 2 1 0 1 ke A 3
Haji Haris 1 [0] 2 1 2 ke B 1
Ustad Iyus 1 2 0 [0] 3 ke C 2
Kiyai Fikri 1 0 [0] 1 4 ke D 3
Total Waktu 9
 LATIHAN 2
Sebuah perusahaan pembuat produk tas mempunyai lima mesin untuk mengerjakan lima
macam produk. Masing-masing mesin tidak identik dan beberapa produk akan lebih baik
jika dikerjakan oleh mesin tertentu. Tentukan penugasan optimalnya. Sebuah mesin hanya
bisa mengerjakan satu macam produk. Berikut ini waktu pengerjaan (dalam menit) per
produk.

Produk Mesin
1 2 3 4 5
Tas A 17 10 15 16 20
Tas B 12 9 16 9 14
Tas C 11 16 14 15 12
Tas D 14 10 10 18 17
Tas E 13 12 9 15 11
 JAWABAN
Langkah Penentuan matriks opportunity cost Matriks total opportunity cost

Produk Mesin Produk Mesin

1 2 3 4 5 1 2 3 4 5
Tas A 7 0 5 6 10 Kurangi Satu Tas A 7 0 5 6 9
Tas B 3 0 7 0 5 Tas B 3 0 7 0 4
Tas C 0 5 3 4 1 Tas C 0 5 3 4 0
Tas D 4 0 0 8 7 Tas D 4 0 0 8 6
Tas E 4 3 0 6 2 Tas E 4 3 0 6 1

Pada matriks diatas, masih ada kolom

yang belum memuat angka nol, sehingga
perlu langkah reduksi kolom.
 JAWABAN

Langkah Uji Optimalitas

Buatlah seminimal mungkin Ternyata hanya dengan empat (kurang dari

garis sehingga bisa meliput banyaknya baris/kolom) garis semua angka nol
semua angka nol. dapat tertutupi. Sehingga perlu direvisi dengan cara
Produk Mesin kurangkan angka terkecil yang tidak terlintas garis
1 2 3 4 5 terhadap semua angka yang tidak terlintasi garis
Tas A 7 0 5 6 9 dan tambahkan pada angka yang terlintas
Tas B 3 0 7 0 4 perpotongan dua garis. Dalam hal ini angka
terkecilnya adalah 1.
Tas C 0 5 3 4 0
Tas D 4 0 0 8 6
Dari revisi matriks, ternyata garis uji yang dapat
Tas E 4 3 0 6 1 dibuat minimal (5 garis) sama dengan baris atau
kolom, sehingga penugasan optimal bisa dilakukan.
 JAWABAN
Revisi Matriks Total Opportunity cost dan garis
uji optimalitasnya
Produk Mesin Produk Mesin
1 2 3 4 5 1 2 3 4 5
Tas A 6 0 5 5 8 Tas A 7 0 5 6 9
Tas B 3 2 8 0 4 Tas B 3 0 7 0 4
Tas C 0 6 4 4 0 Tas C 0 5 3 4 0
Tas D 3 0 0 7 5 Tas D 4 0 0 8 6
Tas E 3 3 0 5 0 Tas E 4 3 0 6 1

Produk Mesin Penugasan Optimalnya :

1 2 3 4 5 Produk A ke mesin 2 (10 jam)
Tas A 6 [0] 5 5 8 Produk B ke mesin 4 (9 jam)
Tas B 3 2 8 [0] 4 Produk C ke mesin 1 (11 jam)
Tas C [0] 6 4 4 0 Produk D ke mesin 3 (10 jam)
Tas D 3 0 [0] 7 5 Produk E ke mesin 5 (11 jam)
Tas E 3 3 0 5 [0] Total 51 jam
 TUGAS 1
Sebuah hotel mempunyai 4 juru masak yang mempunyai kinerja berbeda-beda sesuai
dengan keahlian memasak jenis makanan tertentu. Berikut ini tabel kinerja diukur dari lamanya
memasak untuk masing-masing jenis masakan. Setiap juru masak hanya menangani satu jenis
masakan. Tentukan penugasan optimal sehingga total waktu yang dibutuhkan untuk
menyelesaikan semua jenis masakan minimum.

Jenis Masakan Juru Masak

1 2 3 4
A 10 5 6 10
B 6 2 4 6
C 7 6 5 6
D 9 5 4 10
 TUGAS 2
Sunshine House tahun ini menerima kontrak untuk memasok 5 macam kue dari toko mainan.
Saat ini Sunshine mempunyai 5 bagian produksi yang masing-masing digunakan untuk jenis
kue tertentu. Bagian-bagian produksi ini berbeda-beda sesuai dengan pengalaman personil,
mesin, dan tempat. Berikut ini perkiraan waktu proses (dalam jam) untuk masing-masing
bagian produksi. Tentukan penugasan optimal sehingga proses produksi selesai dengan
segera.
Kue Bagian Produksi
1 2 3 4 5
Chocolate Mint 30 18 26 17 15
Peanut Butter 23 22 32 25 30
Shortbread 17 31 24 22 29
Fudge Delight 28 19 13 18 23
Macaroons 23 14 16 20 27
TERIMA KASIH
MODEL PENGENDALIAN
PERSEDIAAN
Somadi, SE., MM., MT
 KONSEP PENGENDALIAN PERSEDIAAN
 Pengendalian Persediaan merupakan pengumpulan atau penyimpanan komoditas yang
akan digunakan untuk memenuhi permintaan dari waktu ke waktu. Bentuk persediaan bisa
berupa bahan mentah, komponen, barang setengah jadi, spare part, dan lain-lain.

 Fungsi pengendalian persediaan yakni :

- Siklus persediaan yakni berkaitan dengan membeli atau menyediakan dalam jumlah
yang lebih besar dari yang dibutuhkan.
- Persediaan pengaman yakni mencegah ketidakpastian persediaan seperti kehabisan
persediaan.
 KOMPONEN BIAYA PERSEDIAAN
Ordering Cost / Holding cost / Carryng
Shortage Cost
Procurement Cost Cost
• Total biaya pemesanan • Biaya yang timbul • Biaya yang timbul
dan pengadaan karena perusahaan karena ada permintaan
komoditas hingga siap menyimpan terhadap barang yang
untuk dipergunakan. persediaan. kebetulan sedang tidak
• Contoh : Biaya • Contoh : Biaya pajak, tersedia.
pengangkutan, asuransi, opportunity • Contoh biaya jika
pengumpulan, cost, dll. konsumen tidak jadi
kepemilikan, membeli dan malas
penyusunan dan untuk menunggu.
penempatan di
gudang sampai biaya
manajerial yang
berhubungan dengan
pemesanan
 MODEL ECONOMIC ORDER QUANTITY

Model EOQ Klasik Model EOQ Fixed

(Sederhana) Production Rate

Model EOQ Back Model EOQ

Order Quantity Discount
 MODEL EOQ KLASIK (SEDERHANA)

Asumsi-asumsi dasar model ini :

- Barang yang dipesan dan disimpan hanya barang sejenis (homogen)
- Permintaan per periode diketahui dan konstan
- Ordering cost konstan
- Holding cost berdasarkan rata-rata persediaan
- Harga per unit barang konstan
- Barang yang dipesan segera tersedia (tidak diijinkan back order)
 MODEL EOQ KLASIK (SEDERHANA)
Parameter yang digunakan yakni :
k = ordering cost per pemesanan
A = jumlah barang yang dibutuhkan dalam 1 periode (misal 1 tahun)
c = procurement cost per unit barang yang dipesan
h = holding cost per unit nilai persediaan
T = waktu antara pemesanan

Total Annual Cost = Ordering Cost + Holding Cost + Procurement Cost

Dalam model ini akan dicari berapa jumlah pemesanan (Q) sehingga toyal annual cost mencapai minimum.
 MODEL EOQ KLASIK (SEDERHANA)
 Rumus-Rumus dalam model EOQ Klasik
Q
 T=A
A
 Frekuensi pemesanan = Q
A
 Annual Ordering Cost = k
Q
Q
 Rata-rata persediaan =
2
 Holding cost per unit barang = hc
Q
 Annual Holding Cost = hc 2
 Annual Procurement Cost = Ac
A Q
 Total Annual Cost = Q k + hc 2 + Ac
2Ak
 Q² = hc
2𝐴𝑘
Q* = ℎ𝑐
 CONTOH SOAL
Sebuah supermarket mampu menjual 10.400 galon susu setiap tahunnya. Setiap galon
menanggung biaya $2 untuk sampai ke gudang. Agen meminta bayaran $40 untuk
pemesanan (tidak tergantung pada berapa jumlah pesanan). Karena modal yang ada pada
susu dipinjam dari bank, maka supermarket harus membayar bunga sebesar 10% per tahun,
disamping itu harus membayar pajak atas barang yang disimpannya sebesar 5%, dan juga
asuransi 5% dari nilai persediaan rata-rata.

Selama ini supermarket memesan 200 galon per minggunya. Dari sudut biaya yang relevan
apakah kebijakan supermarket mengenai pengendalian persediaan susu ini sudah benar
(optimal)?
 JAWABAN
Diketahui :
k = $40 /pesanan
A = 10.400 gallon/tahun
c = $2 gallon
h = 0,2 / $ nilai susu dalam persediaan (jumlah dari bunga, pajak dan asuransi)

Saat ini jumlah pesanan per minggunya adalah 200 galon sehingga total annual relevant cost
sebesar :
A Q
TC = Q k + hc 2
10.400 200
= 40 + 0,2.2
200 2
= 2080 + 40
= $2120 / tahun
 JAWABAN
Selanjutnya akan menghitung jumlah pesanan Total minimum annual cost relevant
yang akan memberikan TC minimum dengan A
TC = Q k + hc 2
Q
menggunakan formula Wilson : 10.400 1.442,22
2𝐴𝑘 = 40 + 0,2.2
Q* = 1.442,22 2
ℎ𝑐 = 288,44 + 288,44
Q* =
2(10.400)(40) = $ 576,88 per tahun
(0,2)(2)
Q* = 2.080.000
Q* = 1.442,22 galon

Sedangkan waktu optimal antara dua

pemesanan :
T* = Q* / A
= 1.442,22 / 10.400
= 0,139 tahun (kurang lebih 50 hari)
 JAWABAN

Jadi dapat dilihat bahwa total annual cost optimum jauh lebih kecil bila dibandingkan
dengan total annual cost yang selama ini diterapkan oleh supermarket.

Dengan demikian, kebijakan supermarket selama ini dalam pengendalian persediaan susu
kurang tepat. Akan lebih baik jika supermarket melakukan pemesanan dengan frekuensi
setiap 7 minggu sekali dengan jumlah setiap kali pemesanan adalah 1.442,22 galon.
 MODEL EOQ DENGAN BACK ORDER
 Asumsi-asumsi dasar model ini :
- Adanya back order (ada pesanan meskipun barangnya sudah habis digudang,
sehingga ketika barang ada di gudang, maka akan diambil). Contoh sepeda motor.

- TC = Ordering Cost + Holding Cost + Shortage Cost

- Untuk ordering cost sama dengan model sebelumnya, sedangkan holding cost
berbeda karena hanya sebagian dari seluruh kebutuhan (Q) yang pernah disimpan,
sehingga holding cost hanya dikenakan pada tahap pertama.
 MODEL EOQ DENGAN BACK ORDER

 Rumus-Rumus dalam model EOQ Klasik

hcS²
 Annual holding cost = 2Q
P (Q−S)²
 Annual shortage cost =
2Q
A hcS² Q−S 2
 Total annual relevant cost = TC = ( ) k+ ( )+ p
Q 2Q 2Q
2Ak p+hc
 Q* = x
hc p

2Ak p
 S* = x
hc p+hc
Q∗
T=
A
 CONTOH SOAL 2
 Soal masih sama dengan soal sebelumnya. Namun jika susu merek tersebut merupakan
barang konsumsi yang sudah menjadi kesukaan dan cocok untuk pelanggan tertentu. Dan
ia bersedia memesannya bila persediaan sedang kosong. Andaikan untuk supermarket itu
dibebani 0,1 sen dolar per galon per hari sebagai shortage cost karena persediaan susu
sedang kosong, maka dalam setahun (365 hari) p = $0,365 per galon. Apabila,
k = $40 / pesanan
A = 10.400 galon/tahun
c = $2 / galon
h = 0,2 / $ nilai susu dalam persediaan

Maka :
2Ak p+hc 2Ak p T* = (2088)/(10.400) = 0,2 tahun
Q* = x S* = x
hc p hc p+hc
T* = 73 hari
2(10.400)(40) 0,365+(0,2)(2) 2(10.400)(40) 0,365
= x = x
(0,2)(2) 0,365 (0,2)(2) 0,365+(0,2)(2)
= 2.088 galon = 996 galon
 CONTOH SOAL 2
 Dari perhitungan diatas ternyata kebijakan yang optimal mencakup 2088 galon yang
dipesan setiap 73 hari. S* = 996 galon ini merupakan persediaan yang disimpan. Dan
selebihnya (Q*-S*=1092 galon) dipergunakan untuk melayani permintaannya yang belum
terpenuhi (back order). Sedangkan total annual relevant cost dalam kebijakan ini adalah :

A hcS² Q−S 2
TC = (Q) k + ( 2Q ) + p 2Q
10.400 0,2 2 (996)² 0,365 (1092)²
TC = ( 2.088 ) 40 + 2(2.088) + 2(2.088)
TC = $398,48 per tahun

Dengan demikian dengan adanya tambahan shortage cost pada kasus ini tidak
menyebabkan total annual relevant cost lebih besar. Ini bisa dimaklumi karena frekuensi
pemesanan lebih jarang dibanding pada kasus tanpa back order, begitu juga jumlah tiap
kali pemesanan atau dengan istilah lain ordering cost dan holding cost lebih kecil.
 RE ORDER POINT (ROP) DAN
SAFETY STOCK (SS)
 Asumsi bahwa barang yang dipesan segera tersedia pada kenyataannya jarang terpenuhi,
karena banyak faktor yang menyebabkan hal ini terjadi karena kegiatan penyediaan atau
pemesanan barang perlu tenggang waktu (lead time) hingga barang pesanan bisa
tersedia.

 Saat kapan pemesanan kembali dilakukan hingga barang yang diopesan tersedia disebut
titik pemesanan kembali (Re Order Point).

 ROP = U x L + SS
Keterangan :
- Lead time (L)
- Tingkat kebutuhan per satuan waktu (U)
- Safety stock (SS)
 CONTOH 3
 Misalkan diketahui :
 Kebutuhan barang per bulan (U) = 2 ton
 Lead time (L) = 4 bulan
 Safety Stock (SS) = 25% dari kebutuhan selama lead time.

 Tentukan ROP nya

 ROP = U x L + SS
= 2 x 4 + 25% (2x4)
=8+2
= 10

Jadi bahwa pemesanan kembali dilakukan ketika tingkat persediaan barang mencapai
jumlah 10 ton.
 CONTOH 4
 Misalkan diketahui :
 Kebutuhan barang per bulan (U) = 2 ton
 Lead time (L) = 4 bulan
 Safety Stock (SS) diterapkan sebesar kebutuhan selama 1 bulan

 Tentukan ROP nya

 ROP = U x L + SS
= 2 x 4 + (1x2)
=8+2
= 10
 MODEL EOQ QUANTITY DISCOUNT
 Model ini didasarai oleh adnaya kemungkinan potongan kuantitas atau harga per unit
barang bila perusahaan membeli dalam kuantitas persediaan yang lebih besar.

 Misalnya holding cost bervariasi sesuai ketentuan dari pemasok, maka penentuan EOQ yang
optimal memerlukan perhitungan seluruh biaya-biaya minimum feasible.

 Jika holding cost merupakan persentase dari harga yakni h = i, c, maka prosedur penentuan
EOQ adalah sebagai berikut :
1. Untuk setiap potongan harga hitung EOQ nya.
2. Jika EOQ diluar jangkauan pada tiap potongan harga (tidak feasible) maka sesuaikan nilai
EOQ (naikkan pada kuantitas terendah sehingga feasible)
3. Hitung total cost tiap EOQ (setelah disesuaikan)
4. Pilih EOQ yang menghasilkan total cost terendah
 CONTOH 5
Sebuah medical centre memesan peralatan kesehatan berupa disposal sanitary. Kebutuhan
tahunan untuk alat ini adalah 400 boks. Holding costnya bervariasi tergantung pada harga
dan kuantitas (20% dari harga per boks per tahun). Ordering cost $12 per pemesanan. Daftar
holding cost ditunjukkan pada Tabel berikut. Tentukan EOQ sehingga total cost minimum.

Daftar Holding cost peralatan kesehatan

Kuantitas (boks) Harga P ($/boks) Holding cost
($/boks/tahun)
1-49 28 5,6
50-99 26 5,2
100 atau lebih 24 4,8
Kuantitas (boks) Harga P Holding cost
($/boks) ($/boks/tahun)
1-49 28 5,6
50-99 26 5,2 JAWABAN
100 atau lebih 24 4,8

Hitung EOQ pada tiap diskon harga : Hitung TC tiap-tiap EOQ (setelah disesuaikan)
A Q
EOQ =
2𝐴𝑘
TC = Q k + hc 2 + Ac
ℎ𝑐
400 41
EOQ1 =
2(400)(12) TC1 = 12 + (0,2)(28) + (400)(28) = 11431,87
5,6
41 2
400 50
= 41,40 = 41 boks (feasible) TC2 = 12 + (0,2)(26) + (400)(26) = 10626
50 2
400 100
EOQ2 =
2(400)(12)
TC3 = 12 + (0,2)(24) + (400)(24) = 9884 (Min)
5,2 100 2
= 42,96 = 43 boks (tidak feasible)
2(400)(12) Dengan demikian dari hasil perhitungan langkah 3
EOQ3 = 4,8 ternyata nilai terendah total cost adalah $9884
= 44,7 = 45 boks (tidak feasible) dicapai pada EOQ 100 boks.

EOQ disesuaikan
EOQ1 = 41 boks
EOQ2 = 50 boks (disesuaikan)
EOQ3 = 100 boks (disesuaikan)
 MODEL FIXED PRODUCTION RATE
Model ini harus dikaitkan dengan tingkat produksi Annual Set Up =
𝐴
𝑘
dari perusahaan pemasok barang atau produsen. 𝑄
Q B−A
Asumsi-asumsi yang harus dipenuhi pada Annual holding cost = hc 2 B
penggunaan model ini adalah : TC =
A
k + hc
Q B−A
1. Tingkat permintaan konstan Q 2 B

2. Tingkat produksi dari pemasok konstan Q* =

2Ak
3. Tingkat produksi lebih besar dari tingkat
A
hc (1− )
B
permintaan per tahun
4. Lead time konstan
Lama setiap production run = T1* = Q*/B
5. Tidak diijinkan adanya back order
Production run berikutnya = TC* = Q*/A
 SOAL 6

Misalnya permintaan suatu produk diketahui 24000 unit per tahun. Anggap bahwa
suatu mesin menghasilkan produk tersebut dengan tingkat produksi adalah 730.000 unit
pertahun. Setiap production run menimbulkan biaya sebesar $100 dan biaya produksi
variabel per unit adalah $20. Besar holding cost tahunan adalah 10% per dolar nilai
persediaan, tentukan :
a. Besar produksi optimal
b. Lama setiap production run dan production run berikutnya.
c. Total annual relevant costnya.
 JAWABAN

A. Produksi Optimal C. Total annual relevant costnya

𝐴 𝑄 𝐵−𝐴
TC = 𝑄 𝑘 + ℎ𝑐 2
2𝐴𝑘 𝐵
EOQ = (1-A/B)
ℎ𝑐
24000 1891,23 73000−24000
TC = 1891,23 100 + (0,1)(20) 2 73000
2(24000)(100)
EOQ = 0,10 (20)
(1-0,329)
TC = 1269,02 + 1269, 02
EOQ = 1891,23 unit TC = 2538,04

B. Lama setiap production run dan production

run berikutnya
T1* = EPQ / B = 1891,23 / 73.000
= 0,0259 tahun = 9 hari
T* = EPQ / A = 1891,23 / 24.000
= 0,0788 tahun = 29 hari
 SOAL 1
Sebuah toko buku dapat menjual PC setiap tahunnya sebanyak 200 unit. Pasokan PC
diperoleh dari Comptek. Untuk pemesanan dengan jumlah tertentu Comptek
memberikan diskon harga, yang berlaku sebagai berikut :

Jumlah (unit) Harga (dollar)

1-49 1400
50-89 1100
≥ 90 900

Total biaya pemesanan per tahun $190/unit, ordering cost $2500. Berapakah jumlah
pemesanan yang harus dilakukan oleh toko buku agar total biaya optimum.
 JAWABAN
Pertama hitung jumlah pesanan optimal dan Jumlah ini feasible pada harga diskon $1.100
total cost dengan model EOQ sederhana. sehingga total cost dihitung :
Diketahui : 𝐴 𝑄
TC = 𝑄 𝑘 + ℎ𝑐 2 + 𝐴𝑐
k = $2500
200 72,5
hc = $190 per PC TC1 = 2500 + 190 + 200 1100
72,5 2
A = 200
TC1 = $233.784
2𝐴𝑘
Qopt =
ℎ𝑐
Kita coba pada harga diskon $900 diperoleh :
200 90
2 200 (2500) TC2 = 90 2500 + 190 2 + 200 900
=
190 TC2 = $194.105
= 72,5 PC
Karena TC2 < TC1, maka sebaiknya pemesanan
dilakukan pada jumlah 90 unit dengan total costnya
adalah $194.105.
 SOAL 2

Jika sebuah toko buka 311 hari per tahun. Tentukan reorder point jika diketahui
permintaan suatu barang per tahun adalah 10.000 unit dan lead time (waktu antar
pemesanan) 10 hari. Safety stock (SS) = 25% dari kebutuhan selama lead time.
 JAWABAN

Diketahui :
Kebutuhan barang per tahun (U) = 10.000 ton
Lead time (L) = 10 hari
Safety stock (SS) = 25 persen dari kebutuhan selama lead time

ROP = U x L + SS
ROP = (10.000/311) x 10 + 25% [(10.000/311)x10]
ROP = 401,929 unit
 SOAL 3

Elektronic Village mensuplai dan menjual PC merek tertentu. Ordering cost diketahui
$450 untuk tiap PC. Annual holding cost selama penyimpanan adalah $170. Kebutuhan
tiap tahunnya 1200 unit. Tentukan optimal order quantity agar total biaya inventory
minimum.
 JAWABAN
Diketahui :
A = 1200 unit
hc = $170
k = $450

2𝐴𝑘
Q* =
ℎ𝑐
2(1200)(450)
=
170
= 79,7 unit

1200 79,7
TC = 450 + 170
79,7 2
= $13.549,91
 SOAL NO.1

Permintaan untuk sebuah komoditi diketahui 36.000 unit per tahun. Setiap kali
pemesanan biayanya tetap sebesar $100. Holding cost penyimpanan per unit komoditi
ditetapkan $7,2. Tentukan :
a. Jumlah pemesanan yang optimal
b. Total annual relevant cost
 SOAL NO.2

Tentukan re order point jika diketahui permintaan suatu barang per hari adalah 100 unit
dan lead time (waktu antar pemesanan) 12 hari. Safety stock (SS) = 20 persen dari
kebutuhan lead time.
 SOAL NO.3

Sebuah industri manufaktur mendapat penawaran untuk spare part tertentu dari
pemasok. Berikut ini daftar harga yang diberikan oleh pemasok.
Jumlah (unit) Harga (dollar)
1-199 65
200-599 59
≥ 600 56

Setiap tahunnya perusahan membutuhkan 700 unit. Biaya tiap kali pesanan adalah
$275 dan holding cost $14 per unit. Berapakah jumlah pemesanan yang harus
dilakukan oleh perusahaan agar total biaya optimum.
 SOAL NO.4

Misalkan untuk persoalan pada Soal 1, diijinkan adanya back order dimana bila
persediaan komoditi kosong maka timbul biaya setiap tahun kekosongan komoditi
(shortage cost) sebesar $2 per unit nya. Tentukan :
a. Jumlah pemesanan optimal
b. Jumlah persediaan komoditi yang disimpan
c. Total annual relevant cost