Atama Probleminin Algoritması - Delinetciler Portal

Atama Probleminin Algoritması

  1. sponsorlu bağlantılar
    ATAMA PROBLEMİNİN ALGORİTMASI:

    A1: Her satırda en küçük atama gideri ( c i j ) seçilip diğer atama giderlerinden bu değer çıkartılarak ,satırlara göre indirgenmiş tablo bulunur.

    A2: Birinci adım sonunda bulunan indirgenmiş matrisin her sütununda en küçük c i j seçilir , diğer öğelerden çıkarılır ve tablo bir kez daha indirgenmiş olur.

    A3: İkinci adımın sonunda bulunan indirgenmiş tabloda , sıfır değerini alan tüm öğelerden en az sayıda dikey ya da yatay doğrular çizilir.Eğer bulunan doğru sayısı işlem sayısına eşit ise en iyi çözüme ulaşılmış olup A5 e, değil ise izleyen adıma geçilir.

    A4: Üzerinden doğru geçmeyen satır veya sütundaki en küçük öğe seçilerek , doğrular dışında kalmış diğer öğelerden bu değer çıkartılır, doğruların kesim noktasındaki öğelere eklenir. A3 e dönülür.

    A5: 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şı gelen x i j değerleri yazılıp , en iyi çözüm bulunur.
    sponsorlu bağlantılar
    Eklenmiş Dosya

      Konuyu Beğendin mi?

  Okunma: 1062 - Yorum: 0