Seçmeli Ara Sınav - Yöneylem Araştırması 1

Soru 1:

Bir problemin çözümünde, doğrusal programlama modeli kurulurken izlenen yola ne ad verilir?

A) Marjinal eğri B) Algoritma C) Bölünebilirlik D) Belirlilik E) Stokastik

Soru 2:

Yöneylem Araştırması ilk defa hangi alanda kullanılmıştır?

A) Askeri alanlarda B) Ekonomi alanında C) Ticari alanda D) Siyasi alanında E) Eğitim alanında

Soru 3:

{x=(x1,x2) : x1 - x2 ≥ -1, -x1 - x2 ≥ - 1, x1 serbest, x2 serbest} kümesi için aşağıdakilerden hangisi doğrudur?

A) Bu küme dışbükeydir ve uç noktası yoktur. B) Bu küme dışbükeydir ve bir tane uç noktası vardır. C) Bu küme dışbükeydir ve iki tane uç noktası vardır. D) Bu küme dışbükey değil ve üç tane uç noktası vardır. E) Bu küme dışbükey değil ve dört tane uç noktası vardır.

Soru 4:

I. Problemi belirleme II. Seçenekleri türetme III. İstatiksel analiz yapma Yukarıdaki ifadelerden hangileri karar verme sürecinin adımlarından birisidir ?

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

Soru 5:

Yöneylem Araştırması’nda bir problemin varlığından söz edilebilmesi için aşağıdakilerden hangi durumun olması gerekir?

A) Probleme ait matematiksel modelin kurulması B) Problemin çözümü için birden fazla seçeneğin olması C) Problemin çözümünde farklı disiplinlerden uzmanların olması D) Amaç Fonksiyonunun eşitsizlik biçiminde tanımlanması E) Doğrusal karar modelinin toplanabilir olması

Soru 6:

Bir lojistik firması dağıtım faaliyetlerini belirlerken en uygun rotanın oluşturulmasında aşağıdakilerden hangi yönteme başvurması gerekir?

A) En büyük akış B) En küçük örten ağaç C) Kritik yol D) En kısa yol E) Simpleks algoritması

Soru 7:

Aşağıdakilerden hangisi bir doğrusal karar modelinin kısıtları arasında yer alır?

A) x1x2 +x2≤1 B) x1+x2≤1 C) sin x ≤1/2 D) x1x2+x2x3≤1 E) x=0 veya 1

Soru 8:

“Karar değişkenlerine verilecek değerlere göre, her birinin sağladığı katkılar toplanıp, toplam katkıyı yani amaç fonksiyonunu oluşturuyorsa” doğrusal programlamanın hangi varsayımı geçerlidir?

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

Soru 9:

Bazı doğrusal programlama modellerinin amaç fonksiyonu değeri, uygun çözüm alanı üzerinde istenen yönde sonlu değilse, optimum değeri bulunamayacağından, .................. vardır denir. Yukarıdaki cümlede ....... ile gösterilen yere uygun ifade aşağıdakilerden hangisidir?

A) uygun çözüm B) sınırsız çözüm C) optimum çözüm D) minumum çözüm E) maksimum çözüm

Soru 10:

Aşağıdaki üretimlerden hangisinde girdi ve çıktıların bölünemezliği sözkonusudur?

A) Buzdolabı B) Un C) Arpa D) Bal E) Kereste

Soru 11:

Aşağıdakilerden hangisi doğrusal programlamanın kapsamındadır?

A) Kısıtlayıcılar üstel fonksiyonlardır. B) Modelin karar değişkenleri sadece tamsayı değerleri alabilir. C) Kar maksimizasyonu veya maliyet minimizasyonu araştırılır. D) Amaç fonksiyonu doğrusal olmayan yapıdadır. E) Kaynak kapasiteleri sınırsızdır.

Soru 12:

2 tane doğrusal bağımsız değişken denklem ve 7 tane karar değişkeninin olduğu A*x=b şekindeki bir denklem sisteminde bir çözümde kaç temel değişken yer alır?

A) 2 B) 3 C) 5 D) 6 E) 7

Soru 13:

Bir problemin çözümünde izlenen yola ne ad verilmektedir?

A) Yöntem B) Model C) Algoritma D) Varsayım E) Kısıtlayıcı

Soru 14:

Aşağıdakilerden hangisinde benzeşim modelinin tanımı doğru verilmiştir?

A) Gerçek sistem görünümünde olmayıp, sistemdeki ilişkileri temsil eder B) Gerçek sistemin matematiksel gösterimini gösterir C) Gerçek sistemin analizini gösterir D) Gerçek sistemin büyütülmüş halidir E) Gerçek sistemin küçültülmüş halidir

Soru 15:

I. Model, gerçeğin benzeri anlamına gelir II. Tüm modeller bilinen algoritmalarla çözülebilir III. Model, problemin matematik diline çevrilmesidir 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 16:

3 tane doğrusal bağımsız denklem (m=3) ve 7 tane değişkenin (n=7) olduğu Ax=b şeklindeki bir denklem sisteminde bir çözümde kaç temel değişken yer alır?

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

Soru 17:

I. Sadece bir köşe noktası II. Köşe noktalarının dışbükey bileşimi III. Uygun çözüm alanının içi Eğer bir doğrusal programlama modelinin uygun çözümü varsa yukarıdakilerden hangilerinde olabilir?

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

Soru 18:

Bir doğrusal programlama probleminin en iyi çözümü hakkında aşağıdakilerden hangisi doğrudur?

A) Bir doğrusal programlama probleminin en iyi çözümü, amaç fonksiyonuna uygun çözüm alanında en büyük değer sağlayan uygun çözümdür. B) Bir doğrusal programlama probleminin en iyi çözümü, amaç fonksiyonuna uygun çözüm alanında en küçük değer sağlayan uygun çözümdür. C) Bir doğrusal programlama probleminin en iyi çözümü, amaç fonksiyonuna uygun çözüm alanında pozitif değer sağlayan uygun çözümdür. D) Bir doğrusal programlama probleminin en iyi çözümü, amaç fonksiyonuna uygun çözüm alanında negatif değer sağlayan uygun çözümdür. E) Bir doğrusal programlama probleminin en iyi çözümü, amaç fonksiyonuna uygun çözüm alanında en iyi değer sağlayan uygun çözümdür.

Soru 19:

Uygun Çözüm Alanı kümesindeki herhangi iki nokta çiftini birleştiren doğru parçası, tamamen Uygun Çözüm Alanı kümesinde ise, uygun çözüm alanı nasıl bir kümedir?

A) Konveks B) Konkav C) Yamuk D) Ayrık küme E) Ters küme

Soru 20:

Aşağıdakilerden hangisi bir doğrusal programlama modelinin genel yapısı içinde yer almaz?

A) İşaret kısıtı B) Kısıtlayıcılar C) Amaç Fonksiyonu D) Kuadratik Fonksiyon E) Karar Değişkeni