PENUGASAN

Start Buat Tabel Biaya Cek Jumlah baris = jumlah kolom Tambahkan baris atau kolom dummy

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.

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
Mesin M1 J1 J2 J3 J4 210 140 150 200 M2 150 160 175 115 M3 180 200 220 160 M4 130 190 200 190

Pekerjaan

PENGURANGAN KOLOM

Tentukan biaya terkecil setipa kolom Kurangkan semua biaya pada kolom dengan biaya terkecil

Pekerjaan
M1 J1 J2 J3 J4
70 210 0 140 10

Mesin
M2 150
45 160 60 35

M3
20 180

M4
0 130

200 220 160

0

150 200
60

175 0 115

40 60

190 200 190

60

60 70

PENGURANGAN BARIS

Lakukan pengurangan baris, dengan cara tentukan biaya terkecil dan kurangi masingmasing biaya pada baris dengan biaya terkecil NB : pengurangan baris dilakukan jika dalam 1 baris belum terdapat nilai nol (0) Mesin M1 M2
35 150

Pekerjaan

M3
20 180

M4
0 130

J1
J2 J3 J4

70 210

140 150 200

60 0 10

160 175 115

0

45 50 60

200 220 160

0

40 50 60

190 200 190

60

60 60 70

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 M1

Mesin M2
35 150

M3
20 180

M4
0 130

J1
J2 J3 J4

70 210

140
0 150 60

160 175 115

0 50

45

200
50 220 0

40

190
60 200 60

60

200

160

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 Mesin M1 M2
35 150

Pekerjaan

M3
20 180

M4
0 130

J1
J2 J3 J4

11 70 210

140
0 150 10 60 200 0

0 0

160 175 115

0 10 50

5 45

200
10 50 220 0

40 0

190
20 60 200 60

60 20

160

190

TENTUKAN HASIL PENUGASAN

Penugasan

J1 J2 J3 J2

= = = =

M4 M1, M3 M1 M2, M4

Biaya 130

J1 M4

J2 M3
J3 M1 J4 M2

200
150 115 595

JIKA TERDAPAT DUMMY

Jika jumlah baris dan kolom tambahkan baris atau kolom dummy. Contoh

M1
P1 P2 P3 P4 20 17 16 19

M2
15 22 30 35

M3
30 18 16 40

Tentukan biaya terkecil tiap kolom kemudian kurangi biaya tiap kolom dengan biaya terkecil M1 M2 M3 M4 (Dum my) 0 0 0 0 M4 0 0 0 0

P1 P2 P3 P4

20 17 16 19 M1

15 22 30 35 M2 0 0 7 7
15 15 20 20

30 18 16 40 M3 14 14 2 2 0
24 24

P1 P2 P3 P4

4 4 1 1 0
3 3

Buat Garis Minimum

M1 P1 P2 P3 P4 4 1 0 3

M2 0 7 15 20

M3 14 2 0 24

M4 0 0 0 0

Lakukan Revisi Tabel

M1 P1 P2 P3 P4 4 0 0 2

M2 0 6 15 19

M3 14 1 0 23

M4 1 0 1 0

P1 M2, P2 M1, P3 M3, P4 M4

TERIMA KASIH