Professional Documents
Culture Documents
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.
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
150 200
60
175 0 115
40 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
45 50 60
40 50 60
60 60 70
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
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
5 45
200
10 50 220 0
40 0
190
20 60 200 60
60 20
160
190
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 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
M1 P1 P2 P3 P4 4 1 0 3
M2 0 7 15 20
M3 14 2 0 24
M4 0 0 0 0
M1 P1 P2 P3 P4 4 0 0 2
M2 0 6 15 19
M3 14 1 0 23
M4 1 0 1 0
TERIMA KASIH