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

Soru 1:

Herhangi bir üretim kaynağının miktarının bir birim arttırılması veya azaltılması durumunda amaç fonksiyonunda meydana gelen değişime ne ad verilmektedir?

A) En büyükleme B) Asıl çözüm C) Üretim kısıtı D) Gölge fiyat E) Pozitif sapma değişkeni

Soru 2:

Hedef fonksiyonu 2x 1 +x 2 <=4 olan bir problemin grafiği şekilde verilmiştir. Buna göre aşağıdakilerden hangisi doğrudur?

A) A(0,4) noktası için negatif sapma değeri sıfırdır. B) B (2,2) noktası için pozitif sapma değeri 2'dir. C) C (2,0 ) noktası için negatif sapma değeri 2'dir D) B (2,2) noktası için negatif sapma değeri 2'dir E) A(0,4) noktası için negatif sapma değeri 2'dir.

Soru 3:

I - Problemin amacı bir etkinliğin enküçüklenmesidir II - İşlem noktası ile iş sayısı birbirine eşittir (= n.) III - Her atama gideri cij ? 0 koşuluna uymaktadır IV - İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır V - Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır VI - Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır Verilen ifadelerden hangileri Macar algoritması ile atama problemini çözebilmek için sağlanması gereken koşullardandır?

A) I - II - III B) IV - V - VI C) I - II - IV D) II - III - V E) III - IV - V

Soru 4:

Karar değişkelerinin her reel değeri alabilmesi özelliği doğrusal karar modellerinin sahip olduğu özelliklerden hangisine karşılık gelmektedir?

A) Bölünebilirlik B) Belirlilik C) Oranlılık D) Doğrusallık E) Toplanabilirlik

Soru 5:

Doğrusal programlama probleminde, S 1 ,S 2 ve S 3 , modelin eşitlik halindeki gösteriminde kısıtlara eklenen aylak değişkenler olsun. İkil değişkenlerin eniyi değerlerinin y 1 =3/8 y 2 =0, y3=7/8 olduğu biliniyorsa, eniyi çözümde aşağıdakilerden hangisi sağlanır?

A) S1=0, S2=0, S3=0 B) S1>0, S2=0, S3>0 C) S1>0, S2=0, S3=0 D) S1=0, S2=0, S3>0 E) S1=0, S2>0, S3=0

Soru 6:

Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne, ................. denir? Yukarıda verilen cümledeki ..... gelen yere uygun ifade aşağıdakilerden hangisidir?

A) Sütün matrisi B) Satır matrisi C) Uygun çözüm D) Kısıtlar E) Karar değişkeni

Soru 7:

Simpleks Algoritmasın,da hangi durumlarda uygunluk testine gerek vardır?

A) Simpleks Algoritmasın,da temel uygun çözümü eniyilik koşullarını sağlamıyorsa B) modele, yeni bir kısıt veya yeni bir değişken eklemek C) Modelin kısıtlarında yer alan kaynak vektörlerinde değişiklik olması durumundan D) Karar modelinin eniyi çözümü elde edildikten sonra, amaç fonksiyonunda veya kısıtlarda değişkenlere karşı gelen katsayılarda olabilecek değişiklikler varsa E) Eldeki çözümün, ilgilenilen parametrenin değerinde hangi aralıklarda bir değişim olması halinde korunmasında

Soru 8:

Aşağıdakilerden hangisi duyarlılık analizinden biri değildir?

A) Sol taraf değişkene göre duyarlılık analizi B) Teknik katsayılardaki değişime göre duyarlılık analizi C) Katkılara parametrelerindeki değişikliğe göre duyarlılık analizi D) Sağ taraf değişkene göre duyarlılık analizi E) Yeni değişken eklentisine göre duyarlılık analizi

Soru 9:

Aşağıda ulaştırma tablosu ile ilgili verilen özelliklerden hangisi doğrudur?

A) Üretim merkezleri sütunlarda, tüketim merkezleri satırlarda olmak üzere m×n sayıda hücresi olan bir tablodur B) Üretim ve tüketim merkezlerinin kesiştiği her bir hücre, bir karar değişkenine karşı gelir C) Her hücrenin sağ veya sol alt köşesine birim taşıma maliyetleri yazılır D) Üretim merkezlerinin kapasiteleri, satırların en solunda yer alır E) Tüketim merkezlerinin talepleri de sütunların üstünde yer alır

Soru 10:

Bir Doğrusal Programlama modelinde amaç fonksiyonunun maksimum veya minimum değerinin bulunması için aranan değer aşağıdakilerden hangisidir?

A) Parametreler B) Karar değişkeni C) Amaç fonksiyonu katsayıları D) Fonksiyonel kısıt katsayıları E) Sağ taraf katsayıları

Soru 11:

Bir doğrusal programlama problemine yeni bir kısıt eklendiğinde en iyi çözüm yeni kısıtı sağlıyorsa 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 12:

Aşağıdakilerden hangisi yanlıştır?

A) Asıl model en büyük değeri, ikil model en düşük modeli araştırır, B) Asıl modelde kısıtlar ≤ ise, ikil modelde ≥ olur, C) Asıl modelde ‘’n ‘’ adet karar değişkeni bulunurken, ikil modelde ‘’ n ‘’ adet kısıt yer alır, D) Asıl modelde ‘’ m ‘’ kısıt varken, ikil modelde ‘’m ‘’ karar değişkeni vardır, E) Hem asıl hem de ikil modelin değişkenleri sıfırdan küçük olarak tanımlanır