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

Soru 1:

Simpleks Algoritması ile çözümde enküçükleme için tabloda temele girecek değişken olsun. Bu değişkenin altında, kısıtlar kısmında, tüm değerler negatif veya sıfır ise aşağıdakilerden hangisi doğrudur?

A) Problemin uygun çözüm alanı boştur. B) Problemin sınırsız çözümü vardır. C) Problemin birden fazla eniyi çözümü vardır. D) Problemin eniyi çözümü bulunmuştur. E) Problemin eniyi çözümü bir ardıştırma sonra elde edilecektir.

Soru 2:

Aşağıdakilerden hangisi yöneylem araştırmalarında çözümleme yöntemlerinden biri değildir?

A) Macar Algoritması B) Simpleks Algoritması C) Markov zincirleri D) Dal-Sınır Algoritması E) Betimleme

Soru 3:

Problemde kullanılan parametrelerin değerlerinin bilinmesi, doğrusal karar modeli geliştirilebilmesi için gerekli olan özelliklerden hangisidir?

A) Toplanabilirlik B) Sayılabilirlik C) Belirlilik D) Oranlılık E) Bölünebilirlik

Soru 4:

Ele alınan problemin yer aldığı sistem içerisinde tüm bileşenleri ve boyutlarıyla incelenmesi Yöneylem araştırmasının hangi özelliğidir?

A) Bilimsel yöntem B) Modelleme C) Tasarlama D) Bütünleşik yaklaşım E) Çözülme

Soru 5:

Aşağıdakilerden hangisine Ax=b şeklindeki doğrusal bağımsız vektörlerden oluşan bir sistemin uç noktası da denir?

A) Temel değişken B) Temel dışı değişken C) Denklem D) Temel uygun çözüm E) Değişken

Soru 6:

Aşağıdakilerden hangisi doğrusal programlamanın uygulama alanlarından birisi değildir?

A) Sağlık sistemleri B) Yatırım planlaması C) Trafik planlaması D) Personel programlaması E) Çevre planlaması

Soru 7:

Gerçek sistemin küçültülmüş halleri olan uçak simülatörleri ve maket inşaat projeleri aşağıdaki model yapılarından hangisine örnektir?

A) Fonksiyon B) Uyuşum C) Benzeşim D) Matematiksel E) Karar

Soru 8:

Temel çözümde tüm temel değişkenler sıfır veya sıfırdan büyük değer aldıysa bu çözüme ne ad verilir?

A) uç nokta B) Temel çözüm C) Temel dışı çözüm D) Sonsuz çözüm E) Koşullu çözüm

Soru 9:

Aşağıdakilerden hangileri doğrusal programlamanın varsayımlarıdır? i- Doğrusallık (Oranlılık) ii-Toplanabilirlik iii-Belirsizlik iv- Bölünebilirlik v- Belirlilik (Kesinlik)

A) i, ii ve iii B) i, ii, iv ve v C) i, ii ve iv D) ii, iii ve v E) ii, iv ve v

Soru 10:

Bir doğrusal programlama probleminin matematiksel modelini oluşturan bileşenler aşağıdakilerden hangi şıkta doğru verilmiştir?

A) Amaç fonksiyonu, Fonksiyonel kısıtlar, Karar değişkenleri için işaret kısıtları. B) Amaç fonksiyonu, Çözüm kümesi, Parametrelerin değer kümeleri. C) Dışbükey kümeler, Çözüm kümesi, Değer kümesi. D) Dışbükey fonksiyonlar, Dışbükey kümeler, Köşe noktaları. E) Fonksiyonel kısıtlar, Çözüm kümesi, Köşe noktaları

Soru 11:

Aşağıdaki noktalardan hangisi verilen eşitsizliği sağlar?

A) (2 , 5) B) (4 , 4) C) (1 , 4) D) (4, 0) E) (0 , 5)

Soru 12:

Aylak değişkenin (s) amaç fonksiyonu katsayısı nedir?

A) -1 B) 1 C) 0 D) -M E) M

Soru 13:

Ax=b şeklindeki, doğrusal bağımsız vektörlerden oluşan 3 denklem ve 6 değişkenin olduğu bir sistemde, her seferinde kaç değişkene sıfır değerini vererek, denklem sayısı kadar değişken için çözüm bulunabilir?

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

Soru 14:

Bazı doğrusal programlama modellerinin amaç fonksiyonu değeri, uygun çözüm alanı üzerinde istenen yönde ise nasıl bir çözümden bahsedilir?

A) Çözümsüz çözüm B) Seçenekli Optimal Çözüm C) Sınırsız Çözüm D) Bir şey söylenemez E) Optimum çözüm

Soru 15:

Kısıtlayıcılardaki karar değişkenlerinin katsayıları neyi gösterir?

A) Üretim katsayısı B) Tüketim katsayısı C) Girdi katsayısı D) Çıktı katsayısı E) teknolojik katsayıları

Soru 16:

Amaç fonksiyonunu enbüyükleyecek veya enküçükleyecek en iyi çözüme ardıştırmayla yaklaşan algoritmaya ne denir?

A) Simple algoritma B) Simpleks algoritması C) Excel D) Solver modülü E) Uç nokta algoritması

Soru 17:

Doğrusal programlama modelinde amaç fonksiyonunu minimum yapmak isteniyorsa hangi değişken amaçlamış oluruz?

A) üretim B) maliyet C) stok kapasitesi D) Satış miktarı E) Tüketim miktarı

Soru 18:

Aşağıdakilerden hangisi Doğrusal programlama modelinin deterministtik model olduğunun göstergesidir?

A) teknoloji katsayıları bilinmiyorsa B) teknoloji katsayıları biliniyorsa C) Amaç fonksiyonu katsayılar bilinmiyorsa D) sağ taraf sabitleri bilinmiyorsa E) Doğrusal programlama modelindeki tüm parametrelerin biliniyorsa

Soru 19:

Bir tekstil işletmesi tişört ve gömlek üretmektedir. Bir tişört yapımı için 2 metre kumaşa ve 5 saat iş gücüne gerek vardır. Bir gömlek yapımı için de 4 metre tahtaya ve 6 saat iş gücüne gerek vardır. İşletmenin elinde 300 metre kumaş ile 140 saat iş gücü vardır. Ayrıca bir tişörtün satışından elde edilen kâr 7 Lira ve bir gömleğin satışından elde edilen kâr 8 Lira dır. İşletmenin amacı maksimum kara ulaşmaktır. Buna göre aşağıdakilerden hangisi kurulacak doğrusal programlama modelinin teknoloji katsayılarından birinin değeri olabilir?

A) 300 B) 140 C) 4 D) 8 E) 7

Soru 20:

Hangi karar modelinde gerçek sistemin küçültülmüş birer örneği ile yapılır?

A) Uyuşum Modelinde B) Benzeşim modelinde C) Örnekleme modelinde D) matematiksel modelde E) Karar modelinde