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

Soru 1:

Verilen ulaştırma modelinin VAM yöntemine göre başlangıç çözümü nedir?

A) B) C) D)

Soru 2:

I. Bir tüketim merkezine sadece bir üretim merkezinden ürün gönderilebilir. II. Bir üretim merkezinden tüm tüketim merkezlerine gönderilen toplam ürün miktarı, üretim merkezinin kapasitesini aşamaz. III. Bir tüketim merkezine bütün üretim merkezlerinden gönderilen toplam ürün miktarı, tüketim merkezinin talebini karşılamalıdır. Yukarıdaki kısıtlardan hangileri ulaştırma modelinin temel kısıtlarındadır?

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

Soru 3:

Aşağıda verilen eniyiliğin sınanması sürecinin adımları hangi yöntemdir? 1. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir (Xij ). 2. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir. 3. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir. Döngünün başlangıcını temel dışı değişken ya da boş hücre, döngünün köşelerini ise temel değişkenler bir diğer deyişle dolu hücreler oluşturmalıdır. 4. Xij için değişim değeri (dij) hesaplanır. dij , i. kaynaktan j. hedefe ürün göndermenin toplam taşıma maliyetinde yaratacağı değişim miktarı anlamına gelmektedir. Bunun için, (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır. 5. Her boş hücre için değişim değeri hesaplanana kadar yukarıdaki dört adım tekrarlanır.

A) En küçük maliyet yöntemi B) Atlama taşı yöntemi C) MODI yöntemi D) VAM yöntemi E) Kuzeybatı köşe yöntemi

Soru 4:

Simpleks Algoritması, bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük değer aldığı) ile başlar ve bu çözüm eniyilik koşullarını sağlamıyorsa izleyen çözümün de temel uygun çözüm olmasını sağlayacak yapıdadır. Bu gereklilik kavramı aşağıdakilerden hangisidir?

A) Duyarlılık analizi B) Kararlılık değişkeni C) Yeni kısıt eklentisi D) Uygunluk koşulu E) Parametre değişikliği

Soru 5:

Asıl modelin uygun bir çözümü olup, amaç fonksiyonu değeri sınırsız ise, ikil model için aşağıdaki durumlardan hangisi geçerlidir?

A) En iyi değerler bir birine eşittir B) İkil modelin çözümü yoktur C) Asıl modelin uygun çözümü yoktur D) Hem asıl, hem de ikil modelin uygun çözümü vardır E) Hem asıl, hem de ikil modelin uygun çözümü yoktur

Soru 6:

En iyi çözümü elde edilmiş bir problemde, modelin sağ taraf sabitlerini içeren kaynak vektöründeki değişiklik, hangi tür duyarlılık analizi sınıfına girmektedir?

A) Teknik katsayı değişikliği B) Yapısal değişiklik C) Temel değişkenin katkısında değişiklik D) Yeni kısıt eklentisi E) Parametrelere bağlı değişiklik

Soru 7:

Bir lojistik firması sahip olduğu 2500 aracı ile aylık 30000 sefer yapmayı hedeflemiştir. Firma ay sonu raporlarında baktığında sefer sayısını 28000 olarak görmüştür (x 1 aylık sefer sayısı). Probleme göre d 1 - değeri aşağıdakilerden hangisine eşittir?

A) 0 B) 27500 C) 25500 D) 32500 E) 2000

Soru 8:

Bir modelin Simpleks Algoritması ile çözülebilmesi için önce yapılması gereken işlem aşağıdakilerden hangisidir?

A) Eşitsizliklerin eşitlik haline getirilmesi B) Eşitsizlik sisteminin çözümlenmesi C) Uygun çözümün bulunması D) Temel dışı değişkenlerin belirlenmesi E) Uç noktaların belirlenmesi

Soru 9:

Bir firma ayda en fazla 60000 adet akü üretebilmektedir. Aküleri şehirdeki satıcılara koli halinde, şehir dışındaki satıcılara ise paletler halinde ambalajlayarak göndermektedir. Koliler 12 adet, paletler ise 50 adet akü taşımaktadır. Her koli için 50 TL, her palet içinse 250 TL ambalaj maliyeti oluşmaktadır. Firma aylık ambalaj için en fazla 200.000 TL harcama yapmak istemektedir. (x 1 : aylık kullanılan koli adeti, x 2 aylık kullanılan palet adeti) Verilere göre problemin maliyet hedef kısıtı aşağıdakilerden hangisidir?

A) 50x1+250x2-d1++d1-=200000 B) 50x1+250x2-d1++d1-<200000 C) 50x1+250x2-d1++d1->200000 D) 50x1+250x2-d1+=200000 E) 50x1+250x2<200000

Soru 10:

Simpleks algoritması ile çözülen enküçükleme probleminin çözümünde amaç fonksiyonu satırında temel olmayan 5 değişkene karşı gelen değerler sırasıyla -4,6,3,-1 ve -3 olmaktadır. Buna göre kaçıncı değere karşı gelen değişken temele alınmalıdır?

A) 2 B) 1 C) 3 D) 5 E) 4

Soru 11:

Bir firma aylık en az 3000 ahşap palet, aylık en fazla 4500 plastik palet üretmeyi planlamıştır. Firma ayrıca aylık 40000 TL kar elde etmek istemektedir. Hedefler için herhangi bir öncelik ve ağırlık olmadığına göre amaç fonksiyonu aşağıdakilerden hangisidir?

A) enk z = d1-+ d2-+ d3+ B) enk z = d1-+ d2-+ d3++ d3- C) enk z = d1-+ d2++ d3++ d3- D) enk z = d1-+ d1++ d2++ d3- E) enk z = d1-+ d2-- d3+- d3-

Soru 12:

“Doğrusal hedef programlama problemlerinin çözümünde kullanılan iki tür yaklaşım bulunmaktadır: Grafik yöntemi ve Simpleks yöntemi.” Grafik yöntem ne zaman tercih edilir?

A) Modeldeki karar değişkeni sayısı beş olduğunda B) Modeldeki karar değişkeni sayısı üç olduğunda C) Modeldeki karar değişkeni sayısı dört olduğunda D) Modeldeki karar değişkeni sayısı bir olduğunda E) Modeldeki karar değişkeni sayısı iki olduğunda

Soru 13:

I. Negatif olmama varsayımı II. Amaçların önceliklendirilmesi varsayımı III. Amaçların ağırlıklandırılması varsayımı Yukarıdakilerden hangileri doğrusal hedef programlamanın varsayımlarındandır?

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

Soru 14:

Doğrusal programlama modelinde tüm parametrelerin kesin olarak biliniyor olması hangi varsayımla ifade edilmektedir?

A) Negatif olmama Varsayımı B) Belirlilik Varsayımı C) Toplanabilirlik Varsayımı D) Doğrusallık Varsayımı E) Bölünebilirlik Varsayımı

Soru 15:

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

A) Asıl model kısıtlarının sağ taraf sabitleri (bi), ikilin amaç fonksiyonu katsayılarıdır. B) Asıl modelin amaç fonksiyonu katsayıları (cj), ikil model kısıtlarının sağ taraf sabitleridir. C) Hem asıl hem de ikil modelin değişkenleri sıfırdan büyük eşit olarak tanımlanmıştır. D) Asıl modelde n adet karar değişkeni bulunurken, ikilinde m adet kısıt yer almaktadır. E) Asıl modelde amaç fonksiyonunun enbüyük değeri aranıyor iken, ikil modelde bunun karşıtı olan enküçük değer araştırılmaktadır

Soru 16:

Toplanabilirlik özelliğinin tanımı aşağıdakilerden hangisinde verilmiştir?

A) Karar değişkenlerinin her reel değeri alabilmesidir B) Karar değişkenlerinin değerlerine göre oluşan katkıların ölçülememesidir. C) Problemde yer alan parametrelerin değerlerinin bilinmesidir. D) Karar değişkenlerinin değerlerinin bölünebilir olmasıdır. E) Karar değişkenlerinin aldıkları değere göre oluşan katkı ve kullanılan kaynak miktarlarının birden fazla değişken için toplanabilmesidir.

Soru 17:

Simpleks Algoritması’nda temel dışı değişken neyi ifade eder?

A) Sıfırdan büyük değer verilen değişken B) Sıfır değeri verilen değişken C) Sıfırdan küçük değer verilen değişken D) Çözüme katkı yapan değişken E) Çözüm içi değişken

Soru 18:

Yöneylem Araştırması'nın doğuşu hangi yılda köklerini oluşmaya başlamıştır?

A) 1938 B) 1939 C) 1911 D) 1945 E) 1946

Soru 19:

Aşağıdaki model biçimlerinden hangisi bir Kanonik doğrusal programlama model biçimidir?

A) Problemin amacı enbüyükleme, tüm kısıtlayıcılar = tipinde B) Problemin amacı enbüyükleme, tüm kısıtlayıcılar ≥ tipinde C) Problemin amacı enbüyükleme, tüm kısıtlayıcılar < tipinde D) Problemin amacı enbüyükleme, tüm kısıtlayıcılar ≤ tipinde E) Problemin amacı enbüyükleme, tüm kısıtlayıcılar > tipinde

Soru 20:

I. Asıl problem karın enbüyüklenmesi ise, ikil değişkenler kaynakların kapasitelerini verir. II. Asıl modeldeki i. kısıta, i. ikil değişken karşı gelir. III. İkil modeldeki j. kısıt, asıl modelin j. karar değişkeni ile ilişkilidir. IV. Kanonik biçimde yazılmış bir asıl problemde, ikil değişkenler negatif değer alamaz. V. Asıl problemde amaç enbüyükleme ise, ikil problemde amaç enküçüklemedir. Yukarıdaki ifadelerden hangileri doğrudur?

A) I ve II B) II ve III C) I, III ve V D) II, III ve IV E) II, III, IV ve V