aofsorular.com
YBS403U

KARAR MODELLERİ

7. Ünite
Soru 1
Yukarıdakilerden hangileri tipik bir çizge modelinin elemanları arasında yer alır?
Soru 2
Bir çizgenin tanımlanmasında (N,S) gösterimi kullanılmaktadır. Bu gösterimde N ------- kümesi, S ise ------- kümesidir.

Yukarıda yer alan cümlede boş bırakılan yerleri, sırasıyla ve doğru şekilde tamamlayan ifadeler aşağıdakilerden hangisidir?

Soru 3

Yukarıda yer alan çizgede 1 numaralı düğümden, 4 numaralı düğüme en kısa yolu veren rota nedir?

Soru 4

Yukarıda yer alan çizgede 1 numaralı düğümden, 5 numaralı düğüme en kısa yolu veren rota nedir?

Soru 5

Yukarıda yer alan çizgede 1 numaralı düğümden, 6 numaralı düğüme en kısa yolu veren rota nedir?

Soru 6

Yukarıda yer alan çizgede bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. Diğer dağıtım merkezlerinden bağımsız olarak, düğüm 1'den düğüm 3'e gönderilebilecek en yüksek akış miktarı aşağıdakilerden hangisidir?

Soru 7

Yukarıda yer alan şekilde bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. 1. dağıtım merkezinden 4. dağıtım merkezine, sadece 2. dağıtım merkezi üzerinden gönderilebilecek malzeme miktarı ne kadardır?

Soru 8

Yukarıda yer alan şekilde bir işletmenin dört dağıtım merkezi ve bunların arasında gönderilebilecek malzeme miktarları ile kapasiteler verilmiştir. 1. dağıtım merkezinden 4. dağıtım merkezine gönderilebilecek en yüksek akış miktarı aşağıdakilerden hangisidir?

Soru 9

Bir lojistik işletmesi 6 dağıtım merkezine sahiptir. Yukarıda yer alan çizgede, bu dağıtım merkezleri (düğümlerle gösterilmiştir) ve birbirlerine olan uzaklıkları (km) verilmiştir. İşletme, dağıtım merkezlerinin hepsine uğrayan bir ring oluşturmak istemektedir. Söz konusu ringin güzergâhını en kısa kılacak rota aşağıdakilerden hangisidir?

Soru 10

Bir lojistik işletmesi 6 dağıtım merkezine sahiptir. Yukarıda yer alan çizgede, bu dağıtım merkezleri (düğümlerle gösterilmiştir) ve birbirlerine olan uzaklıkları (km) verilmiştir. İşletme, dağıtım merkezlerinin hepsine uğrayan bir ring oluşturmak istemektedir. Söz konusu ringin güzergâhını en kısa kılacak rotada kat edeceği mesafe kaç km'dir?

Soru 11
Çizge modelleri aşağıdaki durumlardan hangisinde kullanılmaz?
Soru 12
_______________ iki düğümü birbirine bağlayan çizgidir.  Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
Soru 13
İki düğümü birbirine bağlayan, birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ____________ adı verilir. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
Soru 14
Başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yol ___________ adını alır. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
Soru 15
n adet düğümden oluşan bir çizgede, _____ düğüm döngü oluşturmayacak biçimde ____ bağlantı kullanılarak birleştirildiğinde oluşturulan ağaca kapsayan ağaç denir.

Boş bırakılan yere sırasıyla hangileri gelmelidir?

Soru 16
Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yol _________  olarak adlandırılır. Boş bırakılan yere ne gelmelidir?
Soru 17
n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1
bağlantı kullanılarak birleştirildiğinde oluşturulan yapıya ______________ denir. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
Soru 18
En yüksek akış problemleri bütün akışın çıkış yaptığı "I" olarak isimlendirilen düğümden, akışın ulaştırıldığı “II” olarak isimlendirilen düğüme malzemenin
(su, petrol, gaz, veri, elektrik, mamül vb.) aktarılmasına ilişkindir. 

I ve II numaralı yere sırasıyla hangileri getirilmelidir?

Soru 19
Maddelerinden hangi ya da hangileri en küçük yayılma problemlerine örnek olarak verilebilir?
Soru 20
Aşağıdakilerden hangisi iki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir?