logo
Daha önce çıkmış sorular ve yeni eklenen sınavlar! Hemen keşfetmeye başlayın.

Final Sınavı - Yöneylem Araştırması

Soru 1:

I. Her satırdaki en küçük cij seçilip, diğer atama giderlerinden bu değer çıkartılarak, satırlara göre indirgenmiş tablo bulunur. II. Tablo üzerinde sıfır değerini alan tüm ögelerden geçen en az sayıda dikey ya da yatay doğrular çizilir. III. İndirgenmiş tablonun her sütunundaki en küçük cij seçilip, diğer ögelerden bu değer çıkartılarak, tablo indirgenir. IV. Üzerinden doğru geçmeyen satır veya sütundaki en küçük öge seçilerek, doğrular dışında kalmış diğer ögelerden bunun değeri çıkartılır, doğruların kesim noktalarındaki ögelere eklenir. V. Her doğru üzerinde sıfır değerli hücreler esas alınarak, her i için yalnız bir j olmak üzere, eniyi çözüme karşı gelen xij değerleri yazılıp, eniyi çözüm bulunur. Yukarıya göre Macar algoritması ile çözüm adımlarının doğru sırası aşağıdaki seçeneklerden hangisinde bulunmaktadır?

Soru 2:

Birden fazla amacın eniyilenmeye çalışıldığı problemlerin çözümünde çok amaçlı karar verme yöntemlerine ihtiyaç duyulur. bu yöntemlerden bir tanesi aşağıdakilerden hangisidir?

Soru 3:

Asıl ve ikil problemlerin çözümleri arasındaki ilişkiler kaç ana özelliğe bağlı olarak açıklanabilir?

Soru 4:

Soru 5:

2. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir. 1. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir. 5. Her boş hücre için değişim değeri hesaplanır. 3. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir. 4. (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır. Atlama taşı yöntemi ile eniyiliğin sınanması süreci adımları aşağıdakilerin hangisinde doğru sırayla verilmiştir?

Soru 6:

Aylaklığın tamamlayan özelliği düşünüldüğünde bir doğrusal programlama probleminin en iyi çözümünde aşağıdaki durumlardan hangisiyle karşılaşmayız?

Soru 7:

Problemin Dejenere çözümünün olması neyi ifade eder?

Soru 8:

Temelde yer alan bir değişkene karşı gelen katkı vektoörü ( C B ) değiştiğinde hangi değerler bundan etkilenir?

Soru 9:

Bir doğrusal karar modelinin eniyi çözümü elde edildikten sonra, amaç fonksiyonunda veya kısıtlarda değişkenlere karşı gelen katsayılarda olabilecek değişikliklerden aşağıdakilerden hangisi etkilenir?

Soru 10:

Aşağıdakilerden hangisi ulaştırma modelleri uygulamaları ile ilişkili bir öge değildir?

Soru 11:

Problemin kendine has yapısı sebebiyle, atama modelinin çözümü için geliştirilen özel algoritmalardan en yaygın kullanılanı hangisidir?

Soru 12:

Aşağıdakilerden hangisi, bir modelde meydana gelebilen ve duyarlılık analizi gerektiren değişikliklerden bir tanesi değildir?

Soru 13:

A katsayılar matrisinde temel değişkenlere karşı gelen alt matris hangi sembolle gösterilir?

Soru 14:

Bir doğrusal karar probleminin çözümü elde edildikten sonra, modelde, bazen yapısal değişiklikler olabilir. Bu değişiklikler yeni bir kısıtın veya yeni bir değişkenin eklenmesi şekillerinde ortaya çıkabilir. Duyarlılık analizleri eniyi çözüm sonrası yapılan analizler olduğundan, yeni bir kısıtın eklenmesi durumunda ne yapılır?

Soru 15:

Yukarıda bir doğrusal karar modelin eniyi çözümünü veren simpleks tablosu görülmektedir. İkil değişkenlerin değeri aşağıdakilerden hangisidir?

Soru 16:

Bir çiftçi ekilebilir arazisine üç farklı ürün ekmeyi düşünmektedir.  Ancak arazinin en az yarısının üçüncü üründen olmasını istemektedir.  Bu bilgilere göre, bu arazi kısıtı nasıl yazılır?

Soru 17:

Simpleks Algoritması aşağıdakilerden hangisi ile başlar?

Soru 18:

Aşağıdaki tabloda, bir problem için elde edilmiş Simpleks tablonun son hali gösterilmektedir. Eğer bu problemin modeline, X1+2x2 ?  120 olacak şekilde yeni bir kısıt eklemek istenirse duyarlılık analizi sonucu ne olacaktır? (7. ve 8. soruları verilen değerlere göre yanıtlayınız.)