İST206U
YÖNEYLEM ARAŞTIRMASI II
6. Ünite
Soru 1
Aşağıdakilerin hangisi faaliyet zamanlarının sabit kabul edildiği deterministik bir yöntemdir?
Soru 2
Aşağıdaki ifadelerden hangisi yanlıştır?
Soru 3
Minimum yayılma ağacını bulmak için kullanılan algoritmanın adı nedir?
Soru 4
Her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ayrı dalların dizisine ne ad verilir?
Soru 5
Bir şebeke N={1,2,3,4}, A{(1,2),(1,3),(2,3),(2,4),(3,4)} şeklinde tanımlanmıştır. Seçeneklerde yer alan ifade veya ifadelerden hangileri bu şebeke için geçerli ifadedir?i. Şebekede 4 düğüm vardır.ii. Şebekede 4 dal vardır.iii. Verilen bilgi şebekenin çizimi için yeterlidir.iv. Düğüm 1’ den düğüm 4’ e doğrudan bir bağlantı vardır.
Soru 6
Bir lojistik firması, Eskişehir ile Edirne arasındaki bağlantıyı sağlayacak yerleşim birimi ve yol uzunluklarını hesaplanmıştır. Firma, Eskişehir ile Edirne arasında yükün taşınmasında minimum uzunluğu verecek rotanın belirlenmesi problemi ile karşı karşıyadır. Bu problem hangi tür şebeke problemleri içerisinde ele alınır?
Soru 7
Aşağıdaki ifadelerden hangisi kritik yol yöntemi için yanlış bir ifadedir?
Soru 8
Kritik yol yönteminde faaliyetler için hangisi söylenemez?
Soru 9
Şebekenin tüm düğümlerini hiçbir döngüye izin vermeden birbirine bağlayan ağaca ne ad verilir?
Soru 10
Şebeke tanımındaki (N, A) simgesi aşağıdakilerden hangisini ifade eder?
Soru 11
Aşağıdakilerden hangisi kritik yol yönteminin temel elemanlarından biri değildir?
Soru 12
Faaliyet zamanı gerektirmeyen faaliyetlerin sırasını gösteren faaliyetlere ne ad verilir?
Soru 13
Aşağıdakilerden hangisi faaliyet listesi ve faaliyet öncelikleri verilen bir projenin ok diyagramını oluşturmada izlenmesi gereken kurallardan biri değildir?
Soru 14
Aşağıdakilerden hangisi yukarıdaki yönlendirilmiş şebekenin dallarından (bağlantılarından) biri değildir?
Soru 15
Bir lojistik firmasının şubeleri arasındaki taşıma rotaları için uzaklıkları ve yerleşim planını gösteren resim yukarıda verilmiştir.
Bu şebeke için belirlenecek en küçük yayılma ağacı aşağıdakilerden hangisidir?
Soru 16
Aşağıdaki algoritmalardan hangileri şebeke modellerinin çözümünde kullanılmaktadır?
I. Simpleks algoritması
II. En küçük yayılma algoritması
III. Maksimium akış algoritması
IV. Greedy algoritması
V. En kısa yol algoritması
Soru 17
Soru 18
Soru 19
Bir lojistik firmasının şubeleri arasındaki taşıma rotaları için uzaklıkları ve yerleşim planını gösteren resim yukarıda verilmiştir.
Bu şebeke için belirlenecek en küçük yayılma ağacı için minimum uzaklık kaç birimdir?
Soru 20
En yüksek akış modeline göre bir araç trafiği şebekesinde, düğümleri ışıklar ve kavşaklar, dalları yollar olan bu şebekenin problemi aşağıdakilerden hangisi olabilir?