Ünite Sınavı Soruları

Bir ulaştırma probleminde en az bir temel değişkenin sıfır değeri aldığı çözüm aşağıdakilerden hangisi ile ifade edilir?

1. Atama probleminin maliyet matrisindeki her bir satırın en küçük değeri belirlenir. Her bir satıra ait en küçük değer, ilgili satırdaki tüm değerlerden çıkarılır.
2. Birinci adımda elde edilen matristeki her bir sütunun en küçük değeri belirlenir. Her bir sütuna ait en küçük değer, ilgili sütundaki tüm değerlerden çıkarılır.
3. Negatif değeri bulunan satır ve sütunlar karalanır (veya üstü çizilir). Bunu yaparken en az sayıda satır ve sütun karalanmalıdır.
4. Karalanmış satır ve sütunların sayısı n olduğunda eldeki matristen en iyi çözüm elde edilebilir. Bu durumda 5. adıma geçilir. Eğer karalanmış satır ve sütunların sayısı n değil ise yani en iyi çözüm elde edilemeyecekse 6. adıma geçilir.
5. Matriste sıfır değeri alan elemanların koordinatlarına göre atama yapılarak en iyi çözüme ulaşılır.

Macar algoritmasının anlatıldığı yukarıdaki anlatımda kaçıncı adımdaki ifade yanlıştır.

Mevcut temel uygun çözümdeki temel dışı değişkenlerin her birini sırayla temele giren değişken kabul ederek, tüm alternatif temel uygun çözümlerin türetildiği çözüm yöntemi aşağıdakilerden hangisidir?

Belirlenmiş kaynaklardan, belirli sayıdaki varış noktalarına yapılacak taşımanın toplam maliyetinin en küçüklemesini amaçlayan doğrusal eniyileme problemi aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi bir temel uygun çözümün en iyi çözüm olup olmadığını sınamak için kullanılan yöntemlerden biridir?

Hangi tür problem için en iyi çözümde, varış noktalarındaki taleplerin tümü karşılanarak kaynakta yer alan unsurların tümünün gönderilmiş olması gerekmektedir?

Ulaşım maliyetlerini doğrudan dikkate almak yerine, ceza maliyeti kapsamında başvurulan yöntem aşağıdakilerden hangisidir?

En iyilik sınaması için ikillik özelliklerinden faydalanan aşağıdaki yöntemlerden hangisi kullanılabilmektedir?

"Ulaştırma probleminin çözüm yöntemi, sonraki adımda kullanılmak üzere bir temel uygun çözümün belirlenmesiyle başlar ve ilk olarak değişkenlerden biri keyfi olarak temel değişken olarak seçilir ve değer ataması yapılır."
Buna göre aşağıdakilerden hangisi ilk atama için kullanılan yöntemlerden biridir?

Bir önceki soruya ait ulaştırma tablosu aşağıdakilerden hangisidir?

Belirlenmiş kaynaklardan, belirli sayıdaki varış noktalarına yapılacak taşımanın toplam maliyetinin en küçüklemesini amaçlayan doğrusal eniyileme problemi aşağıdakilerden hangisidir?

Aşağıdakilerden hangisinde doğrudan doğruya ulaşım maliyetlerini dikkate almak yerine, ceza maliyeti kavramı türetilmiştir?

Dengeli ulaştırma modelinde temel uygun çözümün bulunması için ilk olarak değişkenlerden biri keyfi olarak seçilir ve değer ataması yapılır. Değer atanacak değişkenin seçimi için aşağıdaki yöntemlerden hangisi veya hangileri kullanılabilir?

I - Kuzey-batı köşe yöntemi

II - Macar Algoritması

III - Vogel’in yakınsama (VAM) yöntemi

Atlama taşı yönteminin ilk adımı aşağıdakilerden hangisidir?

En iyilik sınaması için ikillik özelliklerinden faydalanan aşağıdaki yöntemlerden hangisi kullanılabilmektedir?

Kuzey-batı atama yöntemine göre ulaştırma tablosundaki ilk değişken sol üst köşede yer alan değişkendir. Buna göre yukarıdaki ulaştırma tablosuna göre bu değişkene atanacak değer aşağıdakilerden hangisidir?

Yukarıdaki ulaştırma tablosunda kuzey-batı yöntemine göre başlangıç temel uygun çözümdeki değişkenlere atanan değerler verilmiştir. Buna göre bu çözümün ulaştırma maliyetini veren amaç fonksiyon (Z) değeri kaçtır?