Ünite Sınavı Soruları

Simpleks algoritması, hangi niteliği sayesinde, sahip olduğu kavramsal özelliklere dayanarak çeşitli çözüm yöntemleri türetilebilmektedir?

1. Kuzey-batı köşe yöntemi
2. Güney-batı köşe yöntemi
3. En küçük maliyet yöntemi
4. Vogel’in yakınsama yöntemi
5. Langrange’ın ıraksama yöntemi

Yukarıdakilerden hangileri ulaştırma problemlerinde başlangıç için temel uygun çözümün bulunmasında kullanılan yöntemlerdendir?

Aşağıdakilerden hangisi ulaştırma probleminin genel özelliklerinden birisi değildir?

Atama problemlerinde kullanılan yöntem aşağıdakilerden hangisidir?

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

I. Uygun çözümü bulmak adına değişkenlerin maliyetleri kıyaslanır

II. En düşük ulaştırma maliyetine sahip güzergâh seçilerek başlanır

III. En düşük maliyetli birden çok güzergâh varsa, aralarından herhangi biri seçilebilir

Başlıca nitelikleri yukarıda açıklanan yöntem aşağıdakilerden hangisidir?

6 adet kaynak (arz), 5 adet talep denkleminin olduğu bir ulaştırma probleminde kaç tane bağımsız denklem bulunur?

Kaynak noktaları (çalışanlar) ile varış noktalarının (görevler) eşit sayıda olduğu ve noktalar arası gönderilerin (görev atamaları) yalnızca bir birim ile sınırlandırıldığı ulaştırma modeli aşağıdakilerden hangisidir?

Dengeli ulaştırma modelinde hangi unsurlar birbirine eşittir?

Yukarıdaki bir ulaştırma tablosu verilmiştir. En küçük maliyet yöntemine göre çözüm aranırken yapılacak ilk atamanın tablodaki koordinatları nedir ve ne kadar atama yapılır?

Aşağıdakilerden hangisi kaynak noktaları ve varış noktalarının eşit sayıda olduğu ve noktalar arası gönderilerin yalnızca bir birimle sınırlı olduğu bir ulaştırma modelidir?

Yukarıda bir atama modeline ait maliyet matrisi verilmiştir.

Buna göre problemi çözmek için kullanılan  Macar algoritmasının 1.adımı uygulandıktan sonra aşağıdakilerden hangi matris elde edilir?

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?

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?

I. Eldeki temel uygun çözüm en iyi çözüm değil ise bir sonraki temel uygun çözüme geçilir

II. Yeni çözümde temele giren değişken bir önceki adımda belirlenir

III. İşlemin sonucunda, modele giren değişken, temelden çıkan değişken olarak adlandırılan mevcut bir temel değişken ile değiştirilmiş olur

Başlıca nitelikleri yukarıda açıklanan işlem akışı aşağıdakilerden hangisidir?

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

4 adet kaynak ve 5 adet varış noktası bulunan bir ulaştırma modelinin en iyi çözümünde kaç  adet değer atanmış karar değişkeni bulunmalıdır?