Fulkerson'ın Olayları Numaralandırma Kuralı (Diyagramlı)
Bu makaleyi okuduktan sonra Fulkerson'un Olayları Numaralandırma Kuralı hakkında bilgi edineceksiniz.
Genellikle ağ şemaları, faaliyetlerin yürütme sırasına göre çizilir. Bir veya daha fazla aktivitenin tamamlandığını ve bir veya daha fazla aktivitenin başladığını gösteren düğümler sunulur. Eğer ağ şeması karmaşıksa olayı numaralandırmak zor görünmektedir. Bu amaçla olayları numaralandırmak için Fulkerson kuralını takip ediyoruz.
Kurallara göre izlenecek adımlar aşağıda tartışılmaktadır:
(1) Başlangıç olayı, öncül faaliyet göstermeyen olayı J 'olarak adlandırır. Diğer olaylar olaydan sağa doğru artan sırada numaralandırılmıştır. Diyagramda bulunan birden fazla başlangıç olayı varsa, her yerde artan sırayla yukarıdan aşağıya numaralandırılacaklardır. Hiçbir durumda iki olay aynı sayıya sahip olamaz.
(2) Şemadaki J 'olayından çıkan tüm aktiviteleri, önceki aktiviteleri olmayan bir veya daha fazla başlangıç olayını gözden geçirin. Bu olayları kurala göre numaralandırın (1)
(3) Yeni numaralandırılmış olaylar için kural (2) 'ya uyun ve olaydan çıkan hiçbir etkinlik bulunmayana kadar devam edin. Bu olay şemada en yüksek olarak numaralandırılır.
Örnek 1:
Fulkerson kuralının yardımıyla Şekil 23.6'daki ağ olaylarını sayın:
Çözüm:
1. Olay a, başlangıç veya başlangıç olayıdır; bu nedenle 1 olarak numaralandırın.
2. K aktivitesinden ortaya çıkan ve saat h'de sona eren etkinlik nedeniyle, aktivitenin sonu yeni başlangıç olayı olacak ve 2 olarak sıralanacaktır.
3. Olay 2'den ortaya çıkan iki L ve M okları vardır. Şimdi c ve d aktivitelerinin sona ermesini ihmal ederek, iki yeni yeni olay 3 ve 4 daha elde edilir.
4. Aynı prosedürü izleyerek ve e, f, g, N, O, F, Q, R, S ve T faaliyetlerinin h uçlarını ihmal etmek, 5, 6, 7 ve 8 nolu yeni olayların daire içine girilmesi ve numaralandırılmış ağ şeması Şekil 23.7'de gösterilmiştir.
Örnek 2:
Bir proje yedi faaliyetten oluşur. P, Q, R aktiviteleri aynı anda çalışır.
Çeşitli aktiviteler arasındaki ilişki şöyledir:
Faaliyet V, projenin son işletimidir ve aynı zamanda S, T ve U'nun hemen halefidir. Projenin ağını çizin.
Çözüm:
Ağ şeması aşağıdaki gibi geliştirilebilir:
(1) Aktiviteler P, Q ve R, düğüm 1'den başlayan eş zamanlı aktivitelerdir.
(2) Şimdi S, T ve U sırasıyla P, Q ve R aktivitelerinin hemen halefi olduklarından beri.
(3) Ayrıca V, ağın olması için S, T ve U'nun son işlemi veya hemen halefidir.
Örnek 3 :
Aşağıdaki proje için ağ şemasını çizin:
(i) A ve B aynı anda başlar
(ii) C, A'yı takip eder.
(iii) D, A'yı izler ancak E'den önce gelir.
(iv) F, B'yi izler ancak G'den önce gelir.
(v) G, F'yi izler ancak H'den önce gelir.
(vi) H, G'yi izler ancak E'den önce gelir ve
(vii) E ve ben aynı anda sonlanıyor.
Çözüm:
Çeşitli aktiviteler ağda aşağıdaki gibi gösterilir:
Örnek 4:
Aşağıdaki aktiviteler için ağı çizin:
(i) A ve B başlangıçta başlar
(ii) C, A'yı izler ancak D'den önce gelir.
(iii) E, A'yı izler ancak F'den önce gelir.
(iv) G, B'yi izler ancak H'den önce gelir.
(v) C ve E'yi takip ediyorum.
(vi) K, D ve G'yi takip eder.
(vii) J, F'yi izler ancak K'den önce gelir.
(viii) I, K ve H faaliyetlerini sonlandırıyor
(ix) F, C'den bağımsızdır ve
(x) H, J'den bağımsızdır.
Çözüm:
Çeşitli aktiviteler ağda aşağıdaki gibi gösterilebilir:
Örnek 5:
Aşağıdaki durumlarda Proje ağını çizin:
(i) P, S'nin ön şartıdır.
(ii) Q, S ve T'nin ön şartıdır.
(iii) R, T'nin ön şartıdır.
(iv) S ve T, U'nun önkoşullarıdır.
Çözüm:
Bu aktiviteler aşağıda gösterilen Şekil 23.10'da gösterilmektedir:
Örnek 6:
Bir inşaat projesinde, olaylar A, B, C, D, E, F, G, H, J, K, L ve M olarak tanımlanmıştır. A başlangıç olayıdır. B, A'nın ardından başarılı olur ve C, L'den önce gelir, ancak G'nin meydana gelmesini kısıtlar. D, K'dan önce B'den sonra meydana gelir ve C, C'yi sınırlar. F, C'yi, G'yi ve E'yi sınırlar. H. H, L'den önce gelir ve J'yi sınırlar. L, J'den sonra ancak K, M'yi K'dan önce alır. Bir PERT ağı çizin.
