Aof Panel

Soru 1

_____________ düğüm ve dallar ile tanımlanır ve birbirine dallar ile bağlanmış bir dizi düğümden oluşur.

Soru 2

Seçeneklerden hangisi her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ayrı dalların dizisini ifade eder?

Soru 3

"Tüm terminalleri bağlayan minimum miktardaki kabloyu bulmaktır."

Verilen problem en küçük yol problemine ilişkin hangi şebekeye ait bir problemdir?

Soru 4

Eskişehir Belediyesi aşağıda gösterilen boş bir arazide halkın eğlencesi için bir kent parkı düşünmektedir. Şekilde görüldüğü üzere A, B, C, D, E, F, G, H, gibi isimlendirilen sekiz gezinti yerini bağlayacak minimum toplam uzaklıkta bir yol projesini gerçekleştirmek istenmektedir. Belediyenin amacına ulaşmak için yaptığı yolların toplam uzunluğu ne kadardır?

Soru 5

"Belirlenen yerleşim yerleri arasında en kısa rotanın bulunması."

Verilen problem en kısa yol problemine ilişkin hangi şebeke problemlerine örnektir?

Soru 6

Bir lojistik şirketi, Denizli’den İstanbul’a bir fabrikanın ürünlerini taşımak için anlaşmıştır. Aşağıda Türkiye karayolları haritasından yararlanılarak Denizli’yi İstanbul’a bağlayan yolların bir şebeke diyagramı hazırlanmıştır. Şehirlerarasındaki uzaklık km olarak ifade edilmiştir. Denizli’den İstanbul’a giden yollar içinde en kısa yolda sırasıyla gidilecek şehirler hangisidir?

Soru 7

"Şebeke içinde akabilen toplam iş sayısını belirleme"

Verilen problem maksimum akış modeli için hangi şebeke problemlerine örnektir?

Soru 8

Bir şirketin dört dağıtım merkezi vardır. 1 nolu merkezden 4 nolu merkeze gönderilebilecek maksimum akış miktarını kaçtır?

Soru 9

Yukarıda özellikleri verilen ifade aşağıdakilerden hangisidir?

Soru 10

Dokuz faaliyeti içeren bir projenin faaliyetlerin bitirilmesi için gerekli süreler ve faaliyet öncelikleri aşağıda verilmiştir.Projenin kritik yolunu belirlendiğinde projenin bitirilebileceği en erken süreyi ne kadardır?

Soru 11

Bağlı şebekenin tüm düğümlerinin sadece bir alt kümesini ilgilendiren bir şebeke türü aşağıdakilerden hangisidir?

Soru 12

Aşağıdaki şekil neyi gösterir?

Soru 13

Greedy algoritmada izlenen adımların sırasını gösteren şık aşağıdakileren hangisidir?

I Birleştirilmiş herhangi bir düğümden en yakın birleştirilmemiş düğüm belirlenir.

II Birleştirilmemiş düğüm en yakınındaki birleştirilmiş düğüme bağlanır.

III Şebeke içinde rasgele bir düğüm seçilir.

IV Seçilen düğümün kendisine en yakın olan düğüm ile birleştirilir.

V Şebekedeki tüm düğümler birleştirilinceye kadar bir düğüm en yakın düğümle bağlanır.

Soru 14

Bir kablolu Tv şebekesinde, alıcı verici istasyonları, hangi teknik terimle adlandırılır?

Soru 15

Aşağıdaki şekildeki şebekenin N ve A kümeleri aşağıdakilerden hangisidir?

Soru 16

Bir binaya klima için havalandırma boruları döşenecektir. En az maliyetle tüm odaları bağlayan bir havalandırma projesi yapılmak isteniyor. Aşağıdaki şebeke için kullanılıcak boru en az kaç metre olmalıdır?

Soru 17

Bir binaya klima için havalandırma boruları döşenecektir. En az maliyetle tüm odaları bağlayan bir havalandırma projesi yapılmak isteniyor. Aşağıdaki şebeke için en küçük yayılma ağacı aşağıdakilerden hangisidir?

Soru 18

Aşağıdakilerden hangisi şebekelerde en kısa yol belirleme problemine örnek teşkil etmez?

Soru 19

Aşağıdakilerden hangisi kritik yol yönetimi (CPM) ile ilgili olarak söylenemez?

Çözüm Açıklaması

Kritik yol yöntemi (CPM) en yaygın kullanılan yöneylem araştırması tekniklerinden birisidir. 1950’lerin ortalarına kadar şirketlerin proje planlamasında Gantt şemalarını ve diğer çubuk şemalarını kullandığını görmekteyiz. Gantt şemaları; farklı işleri belirlemesi, işleri sıralaması, iş sürelerini öngörmesi ve yaptığımız işlerin düzenlice gözden geçirilmesine yardımcı olurken işler (faaliyetler) arasındaki ilişkileri ise yeterince gösteremez. Dolayısıyla, projeleri Gantt şemaları ile etkin bir şekilde yönetmek olanaksızdır.

Projenin minimum sürede tamamlanmasını ve faaliyetler arasındaki ilişkileri belirleyen kritik yol kavramı 1955’lerde İngiltere’de ortaya atılmıştır. Bu konunun en önemli gelişmeleri ABD’de meydana gelmiştir. Şöyle ki, J.E. Kelly ve M.R. Walker, 1957 yılında bir kimya fabrikasının inşaatına ve bakımına katkıda bulunması için kritik yol yöntemi adı verilen bir şebeke yaklaşımı geliştirmişlerdir. Bu yöntem; projede yer alan ayrıntılı faaliyetleri, planın başlama ve her bir faaliyetin tamamlanma sürelerini, projenin ömrü boyunca program kaynaklarını belirlemede ve projenin maliyet performansını, kontrol süresini izlemede yönetime yardımcı olmuştur.

Kritik yol yöntemi projeyi şema halinde göstermek için şebekeyi kullanır. Bu şebekeyi geliştirmek için yönetim ilk önce tüm proje faaliyetlerini belirlemelidir. Bu faaliyetler CPM şebekelerinde genellikle düğümler olarak betimlenir. Sonra, karar verici her bir faaliyetin tamamlanması için gerekli süreyi tahmin etmeli ve yürütülecek faaliyetlerin sırasını belirlemelidir. CPM’ de faaliyet zamanlarının sabit olduğu kabul edildiğinden bu yöntem deterministlik bir yöntemdir. Kritik yol yöntemlerinden olan PERT yöntemi ise stokastik bir yöntemdir.

Soru 20

Hangileri aşağıdaki şekille ilgili olarak doğrudur?

I İki faaliyet bir olaydan başlayıp diğer bir olayda tamamlanamaz.

II Kukla faaliyetin süresi sıfırdır.

III Kukla faaliyetin süresi hesaba katılmaz.

IV Kukla faaliyetler, süresi kısa olan faaliyetlerden önce gelir.

YÖNEYLEM ARAŞTIRMASI II