Anda di halaman 1dari 2

Hungarian minimalisasi

TIM
A B C D
1 210 90 180 160
2 100 70 130 200
3 175 105 140 170
4 80 65 105 120

Kurangin dengan nilai terkecil tiap baris

TIM
A B C D
1 210 90 180 160
2 100 70 130 200
3 175 105 140 170
4 80 65 105 120

TIM
A B C D
1 120 0 90 70
2 30 0 60 130
3 70 0 35 165
4 15 0 40 55

Kurangin dengan nilai terkecil tiap kolom

TIM
A B C D
1 105 0 55 15
2 15 0 25 75
3 60 0 0 110
4 0 0 5 0

Pilih angka terkecil yang tidak terkena garis

TIM
A B C D
1 105 0 55 15
2 15 0 25 75
3 60 0 0 110
4 0 0 5 0
Kurangkan angka yang tidak dilewati garis dengan angka terkecil

TIM
A B C D
1 90 0 40 0
2 0 0 10 60
3 60 0 0 110
4 0 0 5 0

Tambahkan angka pada persilangan garis dengan angka terkecil

TIM
A B C D
1 90 0 40 0
2 0 0 10 60
3 60 15 0 110
4 0 15 5 0

Cari penugasan final

TIM
A B C D
1 90 0 40 0
2 0 0 10 60
3 60 15 0 110
4 0 15 5 0

Cari nilai minimalnya

TIM
A B C D
1 210 90 180 160
2 100 70 130 200
3 175 105 140 170
4 80 65 105 120

a. TIM 1 (B) : 90
b. TIM 2 (A) : 100
c. TIM 3 (C) : 140
d. TIM 4 (D) : 120

90+100+140+120 = 450
Jadi total jarak minimum adalah 450

Anda mungkin juga menyukai