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

Soru 1:

Doğrusal programlama ile ilgili ifadelerden hangisi yanlıştır?

A) Doğrusal programlamada amaç fonksiyonu enbüyükleme ya da enküçükleme şeklindedir. B) Doğrusal programlama modelindeki sistem kısıtları kesinlikle sağlanması gereken katı kısıtlardır. C) Doğrusal programlama modelinde tek bir amaç eniyilenmeye çalışılır. D) Doğrusal programlamada amaç mümkün olduğunca en iyi çözümü elde etmektir. E) Doğrusal programlama modelindeki amaç fonksiyonunda karar değişkenleri yer alır.

Soru 2:

"Gerçek problemler modellendikten ve çözüldükten sonra önceden öngörülemeyen, bulunulan sistemin koşullarında sonradan ortaya çıkabilecek bazı değişiklikler sebebiyle, gözönünde bulundurulması ihtiyacı beliren yeni ................ olabilir."

A) Katkı parametresi B) Sağ taraf sabiti C) Sabit değişken D) Katsayı E) Kısıt

Soru 3:

2 bilgisayarın 2 projeyi tamamlama süreleri aşağıdaki gibidir. Xij: i bilgisayarının j işine atanması durumunda 1 diğer durumda 0 değerini alan bir değişkendir. Buna göre oluşturulacak karar modelinin amaç fonksiyonu nasıl yazılır?

A) Enb z = X11+X12+X21+X22 B) Enk z = 45X11+60X12+40X21+30X22 C) Enb z = 45X11+60X12+40X21+30X22 D) Enk z = 45X11+40X12+60X21+30X22 E) Enb z = 45X11+40X12+60X21+30X22

Soru 4:

Aşağıdakilerden hangisi yöneylem çözüm araştırması tekniklerinden biri değildir?

A) Macar Algoritması B) Simpleks Algoritması C) Alman Algoritması D) Modi Atlama Taşı E) CPM-PERT

Soru 5:

Matsushita şirketinin dört şehre hizmet veren üç adet elektrik santrali vardır. Her bir santral sırasıyla 30 milyon, 45 milyon ve 50 milyon kWh elektrik üretmektedir. Şehirlerin en yoğun saatlerde talep ettiği elektrik miktarı ise sırasıyla 40 milyon, 25 milyon, 30 milyon ve 35 milyon kWh’dir. Karar değişkeni Xij, i. santralden j. şehre gönderilen elektrik miktarı olarak tanımlanırsa, aşağıdakilerden hangisi problemin “üçüncü santraline ait talebin karşılanması” ile ilgili kısıtına karşı gelir?

A) B) C) D)

Soru 6:

Bir ulaştırma modeline dair üretilmiş bir çözümün en iyi çözüm olup olmadığı araştırılmak isteniyorsa, ilk olarak hangi işlem yapılır?

A) Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir. B) Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir (Xij). C) Her satırın en küçük maliyet değeri tüm satır maliyet değerlerinden çıkarılır. D) Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir. E) Xij için değişim değeri (Dij) hesaplanır.

Soru 7:

Asıl modeli enbüyükleme amaçlı ikil modeli enküçükleme amaçlı olan bir karar problemi için asıl ve ikil modele yönelik olarak sırasıyla A=1200 ve İ=1800 amaç fonksiyonu değerlerine sahip uygun çözümler bulunmuştur. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

A) Güçlü ikillik özelliği sağlanmıştır B) Zayıf ikillik özelliği sağlanmıştır C) A’nın alabileceği enbüyük değer 1800’dür. D) İ’nin alabileceği enküçük değer 1200’dür. E) Her iki modelin de en iyi değeri kesinlikle [1200-1800] aralığındadır.

Soru 8:

I. Eniyilik sınamasının yapılması II. Bir başlangıç temel uygun çözümün bulunması III. Eniyi çözüme erişilmemişse izleyen temel uygun çözüm bulunarak sınama adımına geçilmesi. Yukarıda karışık olarak verilen ulaştırma problemleri için geliştirilmiş çözüm algoritmasının doğru sıralaması aşağıdakilerden hangisidir?

A) I-II-III B) I-III-II C) II-I-III D) II-III-I E) III-I-II

Soru 9:

Bir doğrusal programlama modelinde yer alan kısıtların sağ taraf sabitlerinde meydana gelen değişmeler sonusunda optimal tablodaki çözüm sütunu pozitifse aşağıdakilerden hangisi uygulanır?

A) Mevcut çözüm uygun ve optimal bir çözüm olarak kalır B) Kısıtlar yenilenir C) Katsayılar yenilenir D) Karar ortamı gözden geçirilir E) Belirsizlik tablosu oluşturulur

Soru 10:

Gölge fiyatlarla ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?

A) Fayda maliyet analizi yapmakta kullanılırlar. B) Amaç fonksiyonundaki değişimi ifade eder. C) Gölge fiyatlar pozitif veya negatif işaretlidir. D) İkil değişkenin en iyi değerleridir. E) Ek kaynak kullanımı ile ilgili karar verilmesinde rol oynarlar.

Soru 11:

Bir ulaştırma problemine karşı gelen temel uygun çözümün MODI yöntemi ile eniyilik sınaması yapılmış ve eniyi çözümün elde edildiği görülmüştür. Tabloda görülen sonuçlara göre, aşağıdakilerden hangisi ’ün alabileceği bir değer olabilir?

A) -3 B) -2 C) 1 D) 0 E) 2

Soru 12:

Doğrusal programlamada amaç fonksiyonu enbüyükleme ya da enküçükleme şeklinde iken hedef programlamanın şekli nedir?

A) Enbüyükleme B) Enküçükleme C) Aralık bulma D) Yaklaşık değer bulma E) Ortalama değer bulma

Soru 13:

X2 ' nin amaç fonksiyonundakatkısından olabilecek λ kadar değişimin hangi aralığı için eldeki çözüm korunur ?

A) λ ≥ 10 B) λ C) λ ≤ -8 D) 3 ≤ λ ≤ 15 E) λ ≥ 12

Soru 14:

Aşağıdakilerden hangisi herhangi bir üretim kaynağının miktarının bir birim arttırılması veya azaltılması durumunda amaç fonksiyonu değerinde meydana gelecek artış veya azalış olarak tanımlanmaktadır?

A) Gölge Fiyatlar B) Sabit Fiyatlar C) Değişken Fiyatlar D) Fiyat Eğilimi E) Gizli Fiyatlar

Soru 15:

Aşağıdaki ifadelerden hangisi doğrudur?

A) Eğer bir ulaştırma modelinin toplam sunum miktarı toplam talep miktarına eşit ise, “dengelenmemiş ulaştırma modeli” olarak adlandırılır B) Eğer bir ulaştırma modelinin toplam sunum miktarı toplam talep miktarına eşit değilse “dengelenmiş ulaştırma modeli” olarak adlandırılır C) Ulaştırma tablosu üzerinden çözüm işlemlerini yürütebilmek için, modelin dengelenmemiş olması gerekmektedir D) Bir ulaştırma modeli dengelenmiş ise, yapay kaynak ya da yapay hedef noktası eklentisiyle, model dengelenmemiş hale dönüştürülebilir E) Yapay noktalara karşı gelen birim taşıma maliyetleri ise aksi belirtilmedikçe sıfır olarak alınır

Soru 16:

I. Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyorken, ikil modelde enküçük değer araştırılmaktadır.II. Asıl modelde tüm kısıtların yönü ≤ iken, ikil modelde de tüm kısıtların yönü ≤ şeklindedir.III. Asılın her kısıtı için bir ikil kısıt tanımlanmaktadır.Kanonik biçimli ve enbüyükleme amaçlı bir problemin ikilini yazarken ortaya çıkan durumlarla ilgili olarak yukarıdaki ifadelerden hangileri doğrudur?

A) Yalnız I B) I ve II C) I ve III D) II ve III E) I, II ve III

Soru 17:

Modele 4X1 + 3X2 ≥ 30 kısıtının eklenmesi durumu için aşağıdakilerden hangisi geçerlidir ?

A) Eldeki çözüm yeni kısıtı sağlar, başka işleme gerek yoktur B) Eldeki çözüm yeni kısıtı sağlamaz C) İzleyen çözüme geçilir D) Problem yeniden çözülmelidir E) İzleyen çözüm bulunmalıdır

Soru 18:

Doğrusal karar problemlerinin çözümü elde edildikten sonra, modelde meydana gelebilecek, parametrelere bağlı veya yapısal değişiklikler karşısında, eldeki eniyi çözümün bundan nasıl etkileneceğini veya eldeki çözümün koruması için parametrelerin hangi aralıklarda değer almaları gerektiğini bulmak amacıyla yapılan analizlere ne ad verilir?

A) Duyarlılık analizi. B) Swot analizi C) İstatistiki analiz D) Betimsel analiz E) Kararlılık analizi

Soru 19:

Aşağıdaki doğrusal programlama problemi verilsin: Amaç: Max Z=x1 + x2 Kısıtlar: x1 - x2 ? -1 -x1 - x2 ? - 1, İşaret Kısıtları: x1 ? 0, x2 ? 0. Bu problemin en iyi çözümü için aşağıdakilerden hangisi doğrudur?

A) Bu problemin en iyi çözümü yoktur. B) Bu problemin en iyi çözümü (0,1) noktasıdır. C) Bu problemin en iyi çözümü (1,0) noktasıdır. D) Bu problemin en iyi çözümü (0,0) noktasıdır. E) (0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki her bir nokta bu problemin en iyi çözümüdür.

Soru 20:

Aşağıdakilerden hangisi Yöneylem Araştırması’ nın üç temel özelliğinden biridir?

A) Bilimsel yöntem B) Amaç fonksiyonu C) Fonksiyonel Kısıtlar D) İşaret kısıtları E) Model