SAYISAL KARAR VERME TEKNİKLERİ

Döngü: Başlangıç ve bitiş noktaları aynı düğüm olan yola döngü (çevrim) adı verilir. Diğer bir ifade ile başladığı düğüme geri dönen dalların oluşturduğu yol döngü olarak adlandırılır.

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

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

Şebeke üzerinde çıkış noktası (kaynak) başlangıç düğümü olarak belirlenir ve düğüm numarası olarak dairenin içine 1 yazılır. d11 = 0 olduğu ve başlangıç düğümünün öncesinde başka bir düğüm olmadığı için 1 numaralı düğüme [0 , -] kalıcı etiketi verilir.

En küçük yayılma problemlerinin çözümü için geliştirilen ve en yaygın kullanıma sahip algoritmada;

N: Şebekeyi oluşturan düğümler kümesi; N = {1,2,...,n}

C: Şebekede birbiriyle birleştirilmiş düğümler kümesi

C _ Şebekede birbiriyle henüz birleştirilmemiş düğümler kümesi

Olay: 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.

En Erken Tamamlanma Zamanı (ET): Bir faaliyetin en erken başlama zamanı ile faaliyetin süresinin toplamıdır.

Herhangi bir faaliyet için bolluk miktarı, diğer bir ifadeyle faaliyetin ne kadar geciktirilebileceği, en geç başlama zamanından en erken başlama zamanının ya da en geç tamamlanma zamanından en erken tamamlanma zamanının çıkarılmasıyla hesaplanır.

Faaliyet sürelerinin dağılımını en iyi temsil ettiği kabul edilen dağılım beta dağılımıdır. Beta dağılımında a iyimser süre, b kötümser süre ve m en yüksek olasılıklı süreyi temsil etmek üzere dağılımın ortalaması ( x _ ) ve varyansı ( s2 ) aşağıda verilen formüller yardımıyla hesaplanır.

Kritik yol üzerinde yer alan faaliyetlerin süreleri toplamı (µ) projenin beklenen tamamlanma süresi olacaktır. Projenin beklenen tamamlanma süresinin varyansı da (σ2) kritik yol üzerindeki faaliyetlerin beklenen sürelerinin varyansları toplamına eşit olacaktır.