Şebeke Analizi

Belirli sayıda nokta ve bu noktaları birleştiren bağlantılardan oluşan grafiksel yapıya çizge denir. 

Bir çizgede yer alan noktalar daire ile gösterilir ve düğüm olarak adlandırılır. Düğümler harf ya da rakamlarla temsil edilir. 

Her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ardışık dallar dizisidir. 

Düğümleri döngü içermeyecek biçimde birleştirilmiş yönlü olmayan bir şebekenin, tüm düğümlerini değil, sadece bir kısmını içeren alt kümesi ağaç olarak adlandırılır. 

Bir şebekede belirli bir düğümden diğer bir düğüme bağlanan farklı yollar arasın-dan en kısa yol olarak belirlenen yol, şebe-kede yolu oluşturan dallar üzerindeki akış miktarları toplamı en küçük olan yoldur. 

Bir şebekedeki tüm düğümleri, toplam uzaklık (mesafe, maliyet, süre vb.) en az olacak biçimde birbirine bağlayan dalların oluşturduğu şebeke en küçük yayılmalı ağaç ya da en az yayılan ağaç olarak adlandırılır.

Her bir faaliyet için, en erken ve en geç başlama ve bitiş zamanları, projenin zamanında tamamlanması için hayati önem taşıyan kritik faaliyetler ile geciktirilebilen kritik olmayan faaliyetler belirlenir. 

Tamamlanmasındaki herhangi bir gecikmenin tüm projenin bitişini geciktireceği faaliyet kritik faaliyet olarak tanımlanır. Projenin gecikmeden bitirilebilmesi için her kritik faaliyet zamanında başlayıp bitmek zorundadır. 

Başlangıç zamanı belirli sınırlar içinde öne alınsa ya da geciktirilse bile bütünüyle projenin tamamlanma zamanında bir değişik yaratmayan faaliyetlerdir. 

Projede yerine getirilmesi gereken birbirine bağlı iki farklı faaliyetten zaman olarak daha önce bitirilmesi gereken faaliyet öncel faaliyettir.

Zaman ve kaynak harcamayan, yalnızca öncellik/ardıllık ilişkilerini doğru biçimde gösterebilmek için gerekli olan faaliyettir. 

Projenin toplam süresini geciktirmeksizin bir faaliyetin süresinde ortaya çıkabilecek gecikme miktarıdır. Bir faaliyetin en geç ve en erken başlama zamanları (ya da en geç ve en erken bitiş zamanları) arasındaki fark olarak hesaplanır. 

Faaliyet süresini etkileyecek tüm faktörlerin, tüm koşulların olabilecek en iyi biçimde ortaya çıktığı durumdaki faaliyet süresidir. Faaliyetin gerçekleştirilebileceği en kısa süredir. 

Gerçekleşebilecek tüm olumsuz koşulların ortaya çıktığı durumda faaliyetin tamamlanabileceği süredir. Faaliyetin gerçekleştirilebileceği en uzun süredir. 

Geçmiş tecrübelere dayanarak tahmin edilen ve gerçekleşme beklentisi en yüksek olan süredir. 

Bir ya da daha fazla faaliyetin tamamlanması sonucu ulaşılan tanımlanabilir durumdur. Olaylar zaman ve kaynak kullanmaz. Olaylar şebeke üzerinde daire ile temsil edilir. 

Projede belirli bir olayın tamamlanabilmesi için yerine getirilmesi gereken, zaman ve kaynak harcanmasını gerektiren bir hareket, iş ya da görev olarak tanımlanır. 

İki düğüm arasında bir yol söz konusu olduğunda bu düğümler bağlı düğüm olarak adlandırılır. Bir şebeke yapısında yer alan tüm düğümler birbirine bağlı olduğunda ise bağlı şebeke kavramından söz edilir. 

İki düğüm bağlantısı ok sembolü ile yapıldığında yönlendirilmiş dal adını alır. i düğümünden j düğümüne doğru çizilen ok, başlangıç düğümü i, bitiş düğümü j olan (i,j) dalını temsil eder. Tek yönlü ok ile temsil edilen dallarda başlangıç düğümünden bitiş düğümüne tek yönlü bir akış vardır. 

Dallar üzerinde gerçekleştirilen faaliyetler akış olarak adlandırılır. Akış tiplerine örnek olarak karayolları üzerinden seyreden trafik akışı, boru hatları üzerinden doğalgaz ya da petrol gibi kaynakların aktarımı, sulama kanalları aracılığı ile farklı bölgelere su aktarımı, kablolar yoluyla bilgisayarlar arasında veri aktarımı, iletişim sistemleri yardımıyla ses, görüntü vb.nin aktarımı verilebilir.