PENUGASAN

Start

Buat Tabel Biaya Cek Jumlah baris = jumlah kolom

Lakukan Pengurangan KolomCari 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 Tabel1. Tentukan biaya terkecil dari biaya yang tidak dilewati baris 2. Kurangi masing-masing biaya yang tidak terkena garis dengan biaya minimum3. Tambahkan biaya yang terdapat pada persilangan garis minimumdengan biaya terkecil.

Tambahkan baris atau kolom dummy

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 150 180 130

J2 140 160 200 190

J3 150 175 220 200

J4 200 115 160 190

70

0

10

60

35

45

60

0

20

40

60

0

0

60

70

60

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 150 180 130

J2 140 160 200 190

J3 150 175 220 200

J4 200 115 160 190

70

0

10

60

35

45

60

0

20

40

60

0

0

60

70

60

0 50 50 60

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 150 180 130

J2 140 160 200 190

J3 150 175 220 200

J4 200 115 160 190

70

0

60

35

45

0

20

40

0

0

60

600 50 50 60

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 150 180 130

J2 140 160 200 190

J3 150 175 220 200

J4 200 115 160 190

70

0

60

35

45

0

20

40

0

0

60

600 50 50 60

5 0 20

10 10 20

110

100

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

Tentukan biaya terkecil tiap kolom kemudian kurangi biaya tiap kolom dengan biaya terkecil

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

M1 M2 M3 M4

P1 4 0 14 0

P2 1 7 2 0

P3 0 15 0 0

P4 3 20 24 0

1

0

3

4

7

15

20

0

2

0

24

14

M1 M2 M3 M4

P1 4 0 14 0

P2 1 7 2 0

P3 0 15 0 0

P4 3 20 24 0

M1 M2 M3 M4

P1 4 0 14 1

P2 0 6 1 0

P3 0 15 0 1

P4 2 19 23 0

Buat Garis Minimum

Lakukan Revisi Tabel

P1 M2, P2 M1, P3 M3, P4 M4

TERIMA KASIH