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 |
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