• Buradasın

    Atama probleminde Macar yöntemi ne zaman kullanılır?

    Yazeka

    Arama sonuçlarına göre oluşturuldu

    Atama probleminde Macar yöntemi, kaynak ve hedef sayılarının birbirine eşit olduğu (dengeli problem) durumlarda kullanılır 145.
    Bu yöntem, tek kriterli atama probleminin optimal çözümünü bulmak için Kuhn (1955) tarafından geliştirilmiştir 1.
    Macar yönteminin kullanıldığı bazı alanlar:
    • Personel tayini 1. Örneğin, bir firmanın personel atama kararlarının objektif olarak verilmesinde 1.
    • Üretim planlaması 5. Örneğin, bir fabrikada işlerin makinelere en kısa zamanda atanması 5.
    5 kaynaktan alınan bilgiyle göre:

    Konuyla ilgili materyaller

    Atama probleminde Macar yöntemi nasıl uygulanır?

    Atama probleminde Macar yöntemi şu adımlarla uygulanır: 1. İndirgenmiş maliyet matrisinin oluşturulması. Atama matrisinin her bir satırı için en küçük maliyet değeri tespit edilir. Matrisin her bir elemanından, kendi satırı için belirlenen en küçük maliyet değeri çıkarılır. Aynı işlem, sütunlar için de uygulanır. Elde edilen matrise indirgenmiş maliyet matrisi denir. 2. Her sütundaki en küçük elemanın bulunması. İndirgenmiş matrisin her sütunundaki en küçük eleman seçilir ve diğer elemanlardan çıkarılır. 3. Sıfır değerli elemanların bağlanması. 2. adım sonunda bulunan tabloda, sıfır değerini alan tüm elemanlardan en az sayıda yatay doğru çizilir. 4. En iyi çözüme ulaşılması. Eğer bulunan doğru sayısı, işlem sayısına eşitse en iyi çözüme ulaşılmış olur ve 5. adıma gidilir. 5. En iyi çözümün bulunması. Üzerinden doğru geçmeyen satır veya sütundaki en küçük eleman seçilerek, doğrular dışında kalmış diğer elemanlardan çıkarılır. Doğruların kesim noktalarındaki elemanlara eklenir ve 3. adıma dönülür. 6. En iyi çözümün yazılması. Her doğru üzerinde sıfır değerli hücreler esas alınarak, her i için yalnız bir j olmak üzere en iyi çözüme karşılık gelen Xij değerleri yazılır ve en iyi çözüm bulunur. Macar yöntemi, atama problemlerinde maliyeti en aza indirgeyecek bir çözümü matematiksel olarak bulmak için kullanılır.