• Buradasın

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

    Yazeka

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

    Atama probleminde Macar yöntemi şu adımlarla uygulanır:
    1. İndirgenmiş maliyet matrisinin oluşturulması 34.
      • Atama matrisinin her bir satırı için en küçük maliyet değeri tespit edilir 34.
      • Matrisin her bir elemanından, kendi satırı için belirlenen en küçük maliyet değeri çıkarılır 34.
      • Aynı işlem, sütunlar için de uygulanır 34.
      • Elde edilen matrise indirgenmiş maliyet matrisi denir 34.
    2. Her sütundaki en küçük elemanın bulunması 24.
      • İndirgenmiş matrisin her sütunundaki en küçük eleman seçilir ve diğer elemanlardan çıkarılır 24.
    3. Sıfır değerli elemanların bağlanması 4.
      • 2. adım sonunda bulunan tabloda, sıfır değerini alan tüm elemanlardan en az sayıda yatay doğru çizilir 4.
    4. En iyi çözüme ulaşılması 4.
      • 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 4.
    5. En iyi çözümün bulunması 4.
      • Ü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 4.
      • Doğruların kesim noktalarındaki elemanlara eklenir ve 3. adıma dönülür 4.
    6. En iyi çözümün yazılması 4.
      • 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 4.
    Macar yöntemi, atama problemlerinde maliyeti en aza indirgeyecek bir çözümü matematiksel olarak bulmak için kullanılır 2.
    5 kaynaktan alınan bilgiyle göre:

      Yanıtı değerlendir

      5 kaynak

      1. mmo.org.tr
        1
      2. dergipark.org.tr
        2
      3. sites.google.com
        3
      4. library.dogus.edu.tr
        4
      5. avys.omu.edu.tr
        5

    Konuyla ilgili materyaller

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

    Atama probleminde Macar yöntemi, kaynak ve hedef sayılarının birbirine eşit olduğu (dengeli problem) durumlarda kullanılır. Bu yöntem, tek kriterli atama probleminin optimal çözümünü bulmak için Kuhn (1955) tarafından geliştirilmiştir. Macar yönteminin kullanıldığı bazı alanlar: Personel tayini. Üretim planlaması.
    5 kaynak