YÖNEYLEM ARAŞTIRMASI II - Deneme Sınavı - 5

En küçük yayılma ağacı K-L, K-P, L-R, R-M, M-N göre, mesafeler toplandığında 1550 olarak bulunur.

İlk önce, şebekede kaynak düğümünden varış düğümüne kadar olan pozitif akış kapasiteli dallar için bir yol bulunur. Bu yol ile mümkün olan en fazla akış, kaynaktan varış yerine gönderilir. Bu süreç, kaynaktan varış düğümüne pozitif akışlı dallar için herhangi bir yol kalmayıncaya kadar tekrar edilir. Bu yaklaşım ile sistem içinde araçların maksimum akışını belirlemektir.

Yol, her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ayrı dalların dizisidir. Yol bir düğümü kendisine bağlıyorsa bir döngü oluşur. Yönlendirilmiş döngüde tüm dallar aynı yöne yönlendirilmiştir.

Sf 133

Kritik yol yönteminin temel elemanları; proje tanımı, faaliyet tanımı, faaliyet ilişkileri, proje programlama ve projeyi izlemedir.

Kukla (Dummy) faliyetler: CPM yönteminde sık sık görülür. Herhangi bir faaliyetin veya olayın belirli olarak açıklanması için bazen kukla faaliyetler yaratılır. Kukla faaliyetler, faaliyet zamanı gerektirmeyen faaliyetlerin sırasını gösterir.

Kritik yol belirlenirken her bir faaliyet için dört süre hesaplanır. BUnlar;

dır.

Kritik yol L-M arasında kukla faaliyet kullanarak; K-M-P-R yoludur. Buna göre; 8+5+9+3=25 saattir.

Şebekelerde tüm olaylar veya düğümler daire ile gösterilir. Bu şebekede 6 tane düğüm vardır. Bu şebekedeki bağlantılara bakılacak olursa, 1 düğümü 2,3 ve 4 düğümleri ile, 2 ile 3, 3 ile 5, 4 düğümü 3 ve 5, 5 düğümü ise 6 ile bağlantılıdır. Dolayısıyla bu şebekede toplam 8 bağlantı mevcuttur. Bu şebekede bağlantılar tek yönlüdür. Tersine bir bağlantı bulunmadığından tüm bağlantılar yönlendirilmiştir.