Examkin

Soru

Zorluk: OrtaŞebeke Modellerinde Temel Kavramlar

Şebeke modelleriyle temsil edilen sistemlerde düğümler; akışın başladığı, bittiği veya yönlendirildiği noktaları ifade eder. Bir şebekede, kendisine giren toplam akış miktarı ile kendisinden çıkan toplam akış miktarının birbirine tam olarak eşit olduğu (Net Akıs\c=0Net \ Akış = 0), dolayısıyla üzerinde herhangi bir arz veya talep odağı bulunmayan düğüm türü aşağıdakilerden hangisidir?

  1. A
    Kaynak (Source) düğümü
  2. B
    Hedef (Sink) düğümü
  3. C
    Yapay (Dummy) düğüm
  4. Aktarma (Transit) düğümüCevap
  5. E
    Kritik düğüm

Cevap

Aktarma (Transit) düğümü, bir şebekede giren ve çıkan akışın eşit olduğu ve net akışın sıfır olduğu düğümdür.
Aktarma (Transit) düğümü, şebeke analizinde akışın üzerinden geçtiği ancak üzerinde herhangi bir değişim (artış veya azalış) yaşamadığı noktadır. Bu düğümlerde korunan akış yasası gereği giren miktarın çıkan miktara eşit olması zorunludur (Net Akıs\c=0Net \ Akış = 0).

Adım Adım Çözüm

1
Şebekedeki düğümlerin akış özelliklerini tanımlayın.
Düğümler; kaynak (c\cıkıs\c>giris\cçıkış > giriş), hedef (giris\c>c\cıkıs\cgiriş > çıkış) veya aktarma (giris\c=c\cıkıs\cgiriş = çıkış) olarak sınıflandırılır.
Düğümün şebeke içindeki fonksiyonunu belirlemek için akış dengesi denklemi kullanılmalıdır.
2
Soru metnindeki şartı (Net Akıs\c=0Net \ Akış = 0) matematiksel olarak ifade edin.
∑Akıs\cgiren−∑Akıs\cc\cıkan=0 \sum Akış_{giren} - \sum Akış_{çıkan} = 0 veya ∑Akıs\cgiren=∑Akıs\cc\cıkan \sum Akış_{giren} = \sum Akış_{çıkan}
Net akışın sıfır olması, düğümde herhangi bir arz birikimi veya talep ihtiyacı olmadığını gösterir.
3
Tanımı uygun terminoloji ile eşleştirin.
Bu özelliklere sahip düğüm 'Aktarma' veya 'Transit' düğümü olarak adlandırılır.
Yöneylem araştırması literatüründe akışın sadece içinden geçtiği noktalar bu şekilde isimlendirilir.

Anahtar Kavram

Aktarma Düğümü (Transshipment Node) Tanımı

İpuçları

1
Düğümün sadece bir geçiş noktası olduğunu düşünün.
2
Bir boru hattındaki ara istasyonu düşünün; istasyona giren su miktarı ile çıkan su miktarı aynıdır.

Daha Fazla Pratik

Maksimum akış problemlerinde bu düğümlerin kapasite kısıtlarını nasıl etkilediğini inceleyebilirsiniz.
Tahmini Süre:45s
Bu soruyu puanla

Konular

Şebeke Modellerinde Temel Kavramlar

Bu konudan daha fazla soru