İST206U
YÖNEYLEM ARAŞTIRMASI II
2. Ünite
Soru 1
Yöneylem Araştırması problemlerinin çözüm sürecinde modellemeden elde edilen sonuçların doğruluğu aşağıdakilerden hangisine bağlıdır?
Soru 2
Asya otel işletmesinin mutfağına 1 Mayıs günü 200 adet şişe kola ve 1000 adet şişe su gelmesi beklenmektedir. Mutfağın aylık kutu kola tüketiminin 125,50 litre ve su tüketiminin 455,25 litre olduğuna ilişkin yönetime bilgi verilmiştir. Bu duruma göre Asya otelin satın alma ve tüketim değişkenleri hangi programlamayla ifade edilmiştir?
Soru 3
"Bulunduğu noktadan başlayarak, belirli sayıda noktaya birer defa uğrayan, sonunda başladığı noktaya dönen ve bu güzergah boyunca katettiği toplam mesafeyi enküçüklemek isteyen bir gezginin uğrayacağı noktaların sırasının belirlenmesi problemidir."
Yukarıda verilen tanım aşağıdakiifadelerden hangisini açıklamaktadır?
Soru 4
Aşağıdakilerden hangisi sırt çantası probleminin tanımıdır?
Soru 5
Tamsayılı programlama problemlerinin çözüm yöntemlerinden biri olan yuvarlama yönteminde elde edilen uygun çözümlerin en iyisi ne şekilde seçilmektedir?
Soru 6
Aşağıdakilerden hangisi sayımlama yönteminin kullanımındaki en büyük sıkıntılardan biridir?
Soru 7
Aşağıdakilerden hangisi dal sınır algoritmasında değişken sayısının ikiden fazla olduğu durumlarda esas olan çözümdür?
Soru 8
Aşağıdakilerden hangisi tamsayılı değişkenlerin kullanıldığı durumlar arasında sayılamaz?
Soru 9
x1 ≤ Y7 şeklinde geliştirilmiş olan modelde x ve y değişkenleri 1 değerini almaktadır bu durum aşağıdakilerden hangisini ifade etmektedir?
Soru 10
Soru 11
Karar değişkenlerinin bir kısmının tamsayılı olmasının öngörüldüğü problemler ................. programlama problemleri olarak tanımlanmaktadırlar.
Soru 12
Verilen herhangi bir kümenin her üyesinin, diğer bir kümenin kabul edilebilir bir üyesince örtülmesi (kapsanması) problemine ne ad verilir?
Soru 13
Küme örtme probleminde amaç, kapsanan kümenin, kapsayan kümenin olabildiğince................... elemanıyla örtülmesidir.
Soru 14
Lojistik faaliyetlerinde, ürünlerin dağıtımında, uğranması gereken boşaltım noktalarının sırasına karar verirken karşılaşılan problem, bir çeşit ................. gibi düşünülebilir.
Soru 15
Birim kapasite kullanım miktarları ve seçilmeleri halinde ortaya çıkacak birim katkıları bilinen belirli sayıda nesneden hangilerinin, eldeki kapasiteyi aşmadan ve toplam katkıyı en büyükleyecek şekilde, seçilmeleri gerektiğine dönük problemler, ................. olarak bilinirler.
Soru 16
Olası tüm çözüm seçeneklerinin türetilmesi, içlerinden, varsa, uygun çözüm olanlarının belirlenmesi ve daha sonra amaç fonksiyonu değerini en iyileyen çözümün seçilmesi, hangi tamsayılı karar problemlerinin çözüm yaklaşımlarından birisidir?
Soru 17
''Problemi önce değişkenlerin tamsayı koşulu olmadan çözmektedir. Eğer elde edilen eniyi çözüm zaten tamsayılı bir çözüm ise, aynı zamanda tamsayılı problemin de çözümü bulunan bu çözümdür. Elde edilen çözüm tamsayılı değil ise, tamsayılı
olmayan değişkenin (birden fazla ise herhangi birisinin) en yakınındaki iki değer kullanılarak yeni ek kısıtlarla uygun çözüm alanı daraltılır.'' Yukarıda bahsedilen , hangi tamsayılı proglamlama problemlerinin çözüm yöntemlerinden birisidir?
olmayan değişkenin (birden fazla ise herhangi birisinin) en yakınındaki iki değer kullanılarak yeni ek kısıtlarla uygun çözüm alanı daraltılır.'' Yukarıda bahsedilen , hangi tamsayılı proglamlama problemlerinin çözüm yöntemlerinden birisidir?
Soru 18
.................................esas olan, problemi, her seferinde yeni bir kısıt ekleyerek ve tamsayı koşulu gözardı edilerek, doğrusal bir karar modeli olarak çözmektir.
Soru 19
Amaç fonksiyonunun enküçükleme olduğu durumda tamsayı koşulu gözardı edildiğinde bulunan çözümün amaç fonksiyonu
değeri, tamsayılı problem için .................olarak kabul edilir.
değeri, tamsayılı problem için .................olarak kabul edilir.
Soru 20
Aşağıdakilerden hangisi tamsayılı karar değişkenlerinin, model geliştirmede farklı amaçlarla kullanımlarından birisi değildir ?