Macar algoritması, işlerin işçilere birebir şekilde optimal atanması için ve atama maliyetini azaltmak için kullanılır. Bu hesaplayıcıda iş atama problemini macar algoritması ile çözebilirsiniz.
Macar algoritması, işlerin işçilere birebir şekilde optimal atanması için ve atama maliyetini azaltmak için kullanılır. Bu hesaplayıcıda iş atama problemini macar algoritması ile çözebilirsiniz.
3 iş olduğunu, 3 işçiye atanması gerektiğini (her birine bir iş) düşünün. İşleri atamanın maliyeti :
| İşler/Man | J1 | J2 | J3 |
|---|---|---|---|
| M1 | 52 | 19 | 20 |
| M2 | 8 | 83 | 24 |
| M3 | 42 | 35 | 89 |
En düşük satırı çıkarın,
Satırın en düşük değerini diğer değerlerden çıkarın.
| İşler/Man | J1 | J2 | J3 | Satır Minima |
|---|---|---|---|---|
| M1 | 33 | 0 | 1 | -19 |
| M2 | 0 | 75 | 16 | -8 |
| M3 | 7 | 0 | 54 | -35 |
En düşük sütunu çıkarın,
Sütunun en düşük değerini diğer değerlerden çıkarın.
| İşler/Man | J1 | J2 | J3 |
|---|---|---|---|
| M1 | 33 | 0 | 0 |
| M2 | 0 | 75 | 15 |
| M3 | 7 | 0 | 53 |
| Sütun Minima | -1 |
Çizgilerin en düşük sayısı ile tüm sıfırları kapatın,
| İşler/Man | J1 | J2 | J3 |
|---|---|---|---|
| M1 | 33 | 0 | 0 |
| M2 | 0 | 75 | 15 |
| M3 | 7 | 0 | 53 |
Sıfır's Seçin
| İşler/Man | J1 | J2 | J3 |
|---|---|---|---|
| M1 | 33 | 0 | 0 |
| M2 | 0 | 75 | 15 |
| M3 | 7 | 0 | 53 |
Seçimi orijinal matrise uygulayın, bu onlara atanan işler olacaktır ve atanan tüm işlerin maliyetini eklemek en düşük maliyet olacaktır.
| İşler/Man | J1 | J2 | J3 |
|---|---|---|---|
| M1 | 52 | 19 | 20 |
| M2 | 8 | 83 | 24 |
| M3 | 42 | 35 | 89 |
Macar algoritması kavramı ile İş Atama Problemi burada daha kolay yapılır.
EV