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

Soru 1:

Aşağıdakilerden hangisi,aynı model üzerinde tüm duyarlılık analizi türlerinden biri değildir ?

A) Katkı parametrelerindeki değişiklik B) Teknik katsayılarda değişiklik C) Yeni amaç fonksiyon eklentisi D) Yeni kısıt eklentisi E) Yeni değişken eklentisi

Soru 2:

Hedef fonksiyonu “x1+2x2” ve hedef değeri “en az 30.000 adet” olan bir problemde, ilgili hedef kısıtı aşağıdakilerden hangisidir?

A) x1 + 2x2 ≤ 30.000 B) x1 + 2x2 = 30.000 C) x1 + 2x2 ≥ 30.000 D) 2x1 + x2 = 30.000 E) 2x1 + x2 ≥ 30.000

Soru 3:

x1 değişkeninin katkı parametresi olan c1 = 3 değerinin c'1=2 olması halinde, aşağıdakilerden hangisi doğru olur?

A) Yeni durumda amaç fonksiyonu satırı değeri 4 olup, eniyilik koşulları korunmamaktadır. B) Yeni durumda amaç fonksiyonu satırı değeri 6 olup, eniyilik koşulları korunmaktadır. C) Yeni durumda amaç fonksiyonu satırı değeri -6 olup, eniyilik koşulları korunmamaktadır. D) Yeni durumda amaç fonksiyonu satırı değeri -2 olup, eniyilik koşulları korunmaktadır. E) Yeni durumda amaç fonksiyonu satırı değeri 4 olup, eniyilik koşulları korunmaktadır.

Soru 4:

Enbz= y 1 +3y 2 +5y 3 bir ikil amaç fonksiyonunda y 1 =1, y 2 =1/2 ve y 3 =1/4 olduğuna göre y 1 'den 1, y 2 ='den 3 birim arttırıldığında amaç fonksiyonunda meydana gelecek değişim ne olur?

A) 9/4 azalır B) 9/4 artar C) 5/2 artar D) 5/2 azalır E) 10 artar

Soru 5:

Aşağıdakilerden hangisi doğrusal karar modelinin geliştirilebilmesi için gerekli özelliklerden biridir?

A) Çarpılabilirlik B) Çıkarılabilirlik C) Belirlilik D) Türetilebilirlik E) Reellik

Soru 6:

Aşağıdakilerden hangisi bir matematiksel modele örnektir?

A) İnşaat maketleri B) Akış diyagramı C) f=ma D) Satış grafiği E) Uçak simülatörü

Soru 7:

Bir doğrusal programlama probleminin eniyi çözümünde, i. asıl kısıtın boşluk değişkeni = 0 olması durumunda nasıl ifade edilir?

A) i.nci ikil değişken = 0 B) j.inci asıl değişken = 0 C) i.nci ikil değişken > 0 D) j.inci asıl değişken > 0 E) j.inci asıl değişken < 0

Soru 8:

Aşağıdakilerden hangisi bir ulaştırma modeline başlangıç temel uygun çözüm bulmak için kullanılan yöntemlerden biri değildir?

A) Değişim değeri B) Macar algoritması C) VAM yöntemi D) Atlama taşı yöntemi E) MODI yöntemi

Soru 9:

Katkı parametrelerinden CR vektörünün değişmesi halinde Simplex tabloda aşağıdakilerden hangisi etkilenir? I. Simpleks Tablo’da xo satırında sadece CR vektöründe katkı parametresi değişen temel dışı değişkene karşı gelen değer bu durumdan etkilenir II. Model kısıtlarında karar değişkenlerine karşı gelen katsayısında değişiklik olur. III. Sağ taraf sabitleri artar

A) Sadece I B) Sadece II C) I ve II D) Sadece III E) I ve III

Soru 10:

Katkı parametrelerindeki değişiklik hangi vektöründe değişiklik anlamına gelmektedir?

A) C vektörü B) X vektörü C) B vektörü D) R vektörü E) A vektörü

Soru 11:

Aşağıdakilerden hangisi ulaştırma ve atama problemleri ile ilgili olarak doğrudur?

A) Ulaştırma probleminde, dağıtımı yapılacak mal veya hizmet olarak tanımlanmış ürün, bütün üretim ve tüketim merkezleri için aynı birim ve türde tanımlıdır. B) Atama problemlerinde, birden fazla hedef noktasına dağıtım yapabilmek mümkündür. C) Ulaştırma problemlerinde bir kaynak noktasından sadece bir hedefe atama yapılabilmekte ve bir hedefe sadece bir kaynak noktası atanabilmektedir. D) Bir üretim merkezinden tek bir tüketim merkezlerine gönderilen toplam ürün miktarı, üretim merkezinin kapasitesinden büyük olabilir. E) Bir tüketim merkezine bütün üretim merkezlerinden gönderilen toplam ürün miktarının tüketim merkezinin talebini karşılaması gerekmez.

Soru 12:

I. Asıl ve ikil modellerden her ikisinin sınırlı değerde eniyi çözümü vardır ve eniyi değerler birbirine eşittir.II. Asıl modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, ikil modelin uygun çözümü yoktur.III. Hem asıl hem de ikil modelin uygun bir çözümü yoktur. Zayıf ve güçlü ikillik özelliklerinden hareketle, bir doğrusal programlama problemi için geliştirilen asıl ve ikil modellerin çözümleri ile ilgili yukarıdaki durumlardan hangileri söz konusu olur?

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

Soru 13:

4X 1 +3X 2 ?12 3X 1 +2X 2 ?18 X 1 ,X 2 ?0 kısıtları altında EnbZ= 5X 1 +2X 2 Yukarıda verilen doğrusal karar modelinin en iyi değeri, aşağıdakilerden hangisidir?

A) 9 B) 15 C) 12 D) 25 E) 50

Soru 14:

VAM yöntemi ile başlangıç çözümü bulunmaya çalışılan bir ulaştırma modelinde, tablodaki her satır ve sütun için i en küçük iki maliyet arasındaki farkın ceza puanı olarak hesaplanarak, ceza puanı en yüksek olan satır ya da sütündan atama yapılmaya başlanmasının amacı nedir?

A) Kuzeybatı yöntemine uygunluk sağlamak. B) Daha çok maliyetli hücreye atama yapılması halinde kaçırılacak maliyet frsatlarının önüne geçmek. C) En küçük maliyetlerin olduğu satırı tespit etmek. D) En küçük maliyetin olduğu hücreyi tespit etmek. E) Daha çok maliyetli hücreye atama yaparak, maliyet avantajı elde etmek.

Soru 15:

Aşağıdaki ulaştırma modelinin dengelenmiş bir model olması için Kaynak 3'ün sunum miktarı kaç olmalıdır?

A) 175 B) 75 C) 125 D) 150 E) 50

Soru 16:

Aşağıdakilerden hangisi bilimsel yöntemin adımlarından biri değildir?

A) İncelenen problem veya olayla ilgili önce gözlem yapılması B) hipotezin geliştirilmesi C) hipotezin deneylerle sınanması D) genellenmesi E) problemlerin farklı disiplinlerde çözülmesi

Soru 17:

I.katkı parametrelerine II.kaynak vektörüne III.teknik katsayılara göre IV. değişkenlere göre analiz Yukarıdakilerden hangisi/hangileri parametrelere göre duyarlılık analizi çeşitlerindendir?

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

Soru 18:

i. Asıl ve ikil modellerin amaçları karşıt yöndedir. ii. Bir modeldeki i’ inci kısıt diğer modeldeki i. Karar değişkenine karşılık gelir. iii. Eğer bir modelde i. Kısıt eşitlik olarak ifade edilmişse i’ inci karar değişkeninin işareti ? 0 olur. Genel bir doğrusal programlama modelinin ikilinin oluşturulmasında yukarıdaki ifadelerden hangisi/hangileri geçerlidir?

A) i B) ii C) iii D) i-ii E) i-ii-iii

Soru 19:

Doğrusal Programlamada, model kurarken genellikle, teknolojik katsayılar aşağıdakilerden hangisi ile gösteriliyor?

A) a_ij B) b_j C) c_ij D) x_ij E) d_ij

Soru 20:

Amaç fonksiyonu Enk Z= P1 d1- + P2 (d2+ + d3- ) olarak belirlenen çok amaçlı bir hedef programlama problemine ilişkin bilgilerden hangisi yanlıştır ?

A) üçüncü hedef ≥ ' lik yönündedir B) İkinci ≥ ' lik yönündedir C) Problemin iki öncelikli üç hedefi vardır D) Birinci hedef ≤ ' lik yönündedir E) Birinci hedef ikinci hedeften daha önemlidir