Ünite Sınavı Soruları

Dallar üzerinde herhangi bir akışı temsil eden sayıların yer aldığı çizgelere ne ad verilir?

Fabrikadan(1) satış mağazasına(6) giden en kısa yol kaç km'dir?

Herhangi bir faaliyet için en geç başlama zamanından en erken başlama zamanının çıkarılmasıyla hangi değer elde edilir?

Yukarıda çizgelerin yanındaki sayılar mesafeyi km cinsinden göstermektedir. 1 numaralı düğüm fabrikanın bulunduğu, 6 numaralı düğüm ise satış mağazasının bulunduğu lokasyonu göstermektedir. (4, 5 ve 6. soruları yukarıda verilen şekle göre yapınız)

Verilen şekle göre fabrikadan mağazaya gidiş için aynı düğümden sadece bir kez geçmek koşuluyla kaç farklı rota bulunmaktadır?

Bir çiftçi tarlasındaki su kaynağından çıkardığı suyu borular yardımıyla arazisinde dolaştırmak istemektedir suyun son noktaya kadar gücünü minimum düzeyde yitirmesini sağlayan çözüm yapısı nasıl adlandırılır?

Başlangıç ve bitiş noktaları aynı düğüm olan yola ne ad verilir?

I-   Şebekede yer alan tüm dalların uzunluğu (dal üzerindeki akış miktarı) bilinmektedir
II-  dij , (i, j) dalının uzunluğunu temsil etmek üzere dij ≥ 0 dır
III- i ve j düğümleri birbirlerine doğrudan, (tek bir dal ile) bağlı değilse dij = ∞ kabul edilir
IV- Her bir i ve j için dij = dji olur
V-  Bir düğümün kendisine uzaklığı sıfır olduğundan dii = 0 dır

Yukarıdakilerden hangisi Dijkstra Algoritması varsayımlarından biri değildir?

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

Tamamlanmasındaki herhangi bir gecikmenin tüm projenin bitişini geciktireceği
faaliyete ne ad verilir?

PERT tekniğinde kritik yol üzerindeki faaliyetlerin beklenen sürelerinin varyansları toplamı hangi değeri verir?

Yukarıda çizgelerin yanındaki sayılar mesafeyi km cinsinden göstermektedir. 1 numaralı düğüm fabrikanın bulunduğu, 6 numaralı düğüm ise satış mağazasının bulunduğu lokasyonu göstermektedir. (4, 5 ve 6. soruları yukarıda verilen şekle göre yapınız)

Verilen şekle göre fabrikadan mağazaya gidiş için aynı düğümden sadece bir kez geçmek koşuluyla kaç farklı rota bulunmaktadır?

Herhangi bir faaliyet için en geç başlama zamanından en erken başlama zamanının çıkarılmasıyla hangi değer elde edilir?

Aşağıdaki şekilde yer alan bilgilere göre en kısa yol nasıl kurulabilir?

İki merkez arasındaki en kısa rotayı belirlemek için kullanılan algoritma hangisidir?

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

Yukarıdaki cümlede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Fabrikadan (1) satış mağazasına (6) gidiş için en kısa yol aşağıdakilerden hangisidir?

Kritik Yol Yöntemi (CPM – Critical Path Method) ve Program Değerlendirme ve Gözden Geçirme Tekniği (PERT – Program Evaluation Review Technique) arasındaki en önemli fark aşağıdaki seçeneklerin hangisinde verilmiştir?

Şebeke modellerinde her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ardışık dallar dizisine ne ad verilir?

Aşağıdakilerden hangisi şebeke analizinin uygulandığı alanlara örnek olamaz?

Kritik Yol yönteminde bir faaliyetin en erken başlama zamanı ile faaliyetin süresinin toplamı neyi verir?