PENUGASAN
Start
Buat Tabel Biaya
Lakukan Pengurangan Kolom
Cari biaya terkecil tiap kolom dan
kurangi biaya tiap kolom dengan
biaya terkecil
Tentukan garis minimum :
Tarik garis yang melewati nilai
nol tiap baris atau kolom.
Utamakan baris atau kolom yang
mempunyai nilai nol lebih
banyak.
Cek Jumlah baris = jumlah kolom
Tambahkan baris atau kolom
dummy
Jumlah garis minimum ≠
jumlah baris/kolom
Revisi Tabel
1. Tentukan biaya terkecil dari biaya yang tidak dilewati
baris
2. Kurangi masing-masing biaya yang tidak terkena garis
dengan biaya minimum
3. Tambahkan biaya yang terdapat pada persilangan garis
minimumdengan biaya terkecil.
ATURAN MINIMASI
 contoh

Pekerjaan Mesin
M1 M2 M3 M4
J1 210 150 180 130
J2 140 160 200 190
J3 150 175 220 200
J4 200 115 160 190
PENGURANGAN KOLOM
 Tentukan biaya terkecil setipa kolom
 Kurangkan semua biaya pada kolom dengan biaya
terkecil

Pekerjaan Mesin
M1 M2 M3 M4
J1 210
70 35
150 180
20 130
0
J2 140
0 45
160 200
40 190
60
J3 10
150 60
175 60
220 70
200
J4 60
200 0
115 0
160 60
190
PENGURANGAN BARIS
 Lakukan pengurangan baris, dengan cara tentukan biaya
terkecil dan kurangi masing-masing biaya pada baris
dengan biaya terkecil
 NB : pengurangan baris dilakukan jika dalam 1 baris
belum terdapat nilai nol (0)
Pekerjaan Mesin
M1 M2 M3 M4
J1 210
70 150
35 180
20 130
0
J2 140
0 160
45 200
40 190
60
J3 0
10
150 60
50
175 50
60
220 60
70
200
J4 60
200 0
115 0
160 60
190
BENTUK PENUGASAN OPTIMUN
 Buat garis minimum yaitu garis yang melewati angka nol
setiap kolom maupun baris. Jika jumlah garis minimum
tidak sama dengan jumlah baris atau kolom lakukan
perbaikan

Pekerjaan Mesin
M1 M2 M3 M4
J1 210
70 150
35 180
20 130
0
J2 140
0 160
45 200
40 190
60
J3 150
0 50
175 220
50 200
60
J4 60
200 0
115 0
160 60
190
REVISI TABEL
 Tentukan angka terkecil dari angka yang tidak dilewati
garis minimum. Kurangi biaya yang tidak terlewati garis
dengan biaya terkecil. Untuk biaya yang terkena
persilangan garis minimum tambahkan dengan biaya
terkecil

Pekerjaan Mesin
M1 M2 M3 M4
J1 210
110
70 150
35 180
20 130
0
J2 140
0 5
160
45 200
40
0 190
60
20
J3 150
0 50
10
175 220
10
50 200
20
60
J4 100
60
200 0
115 0
160 60
190
TENTUKAN HASIL PENUGASAN
 J1 = M4
 J2 = M1, M3

 J3 = M1

 J2 = M2, M4

Penugasan Biaya
J1  M4 130
J2  M3 200
J3  M1 150
J4  M2 115
595
JIKA TERDAPAT DUMMY
 Jika jumlah baris dan kolom ≠ tambahkan baris atau
kolom dummy. Contoh

M1 M2 M3
P1 20 15 30
P2 17 22 18
P3 16 30 16
P4 19 35 40
 M1 M2 M3 M4
(Dummy)
P1 20 15 30 0
P2 17 22 18 0
P3 16 30 16 0
P4 19 35 40 0
 Tentukan biaya terkecil tiap kolom kemudian kurangi
biaya tiap kolom dengan biaya terkecil
M1 M2 M3 M4
P1 4 00 14 0
P2 1 77 2 0
P3 0 15
15 0 0
P4 3 20
20 24 0
Buat Garis Minimum

M1 M2 M3 M4
P1 4 0 14 0
P2 1 7 2 0
P3 0 15 0 0
P4 3 20 24 0

Lakukan Revisi Tabel

M1 M2 M3 M4
P1 4 0 14 1
P2 0 6 1 0
P3 0 15 0 1
P4 2 19 23 0

P1  M2, P2  M1, P3  M3, P4  M4

TERIMA KASIH