Karar Modelleri Deneme Sınavı Sorusu #1345656

Yukarıda yer alan çizgeye göre 1 nolu başlangıç düğümünden 4 nolu bitiş düğümüne gönderilebilecek en yüksek akış miktarı kaçtır


8

10

12

14

15


Yanıt Açıklaması:

Kaynaktan bitim düğümüne pozitif akış sağlayabilecek yollardan birisi 1-3-2-4 olmaktadır. Bu yoldan gönderilebilecek en yüksek miktar 3 birim olmaktadır. Yol üzerindeki akış kapasiteleri ileri doğru 3 birim azaltılırken geri doğru 3 birim arttırılır. Sonrasında oluşturulan çizge üzerindeki 1-2-4 yolu üzerinden gönderilebilecek en yüksek miktar 3 birim olmaktadır. Sonrasında oluşturulan çizge üzerindeki 1-3-4 yolu üzerinde gönderilebilecek en yüksek miktar 4 birim olmaktadır. Bunun sonucunda kaynaktan bitim düğümüne pozitif akışın olanaklı olduğu yolun bulunmadığı görülür. Bu durumda kaynaktan bitime gönderilebilecek miktar her iterasyon sonunda gönderilen toplam miktar olan 3+3+4=10 birimdir.

Yorumlar
  • 0 Yorum