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

Soru 1:

Amaç fonksiyonu; enk z = P 1 ( d 1 - )+ P 2 ( d 2 + ) + P 3 (d 3 + + d 3 - ) şeklinde verilen problemin türü aşağıdakilerden hangisidir?

A) Tek hedefli programlama. B) Eşit ağırlıklı çok hedefli programlama. C) Ağırlıklı çok hedefli programlama. D) Öncelikli çok hedefli programlama. E) Öncelikli-ağırlıklı çok hedefli programlama.

Soru 2:

Aşağıdakilerden hangisi bir doğrusal programlama modelinde yapılan yapısal değişikliklerden biridir?

A) Modele yeni bir değişkenin eklenmesi B) Kaynak vektöründe değişiklik yapılması C) Sağ taraf sabitlerinde değişiklik yapılması D) Katkı parametrelerinde değişiklik yapılması E) Süreklilik değerinde değişiklik yapılması

Soru 3:

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 4:

Piyasaya yeni bir ürün sürmeyi planlayan bir fabrika, bu ürünün üretimi için katlanılacak maliyetleri M(x) fonksiyonu, bu ürünün satışından elde edilecek getiriyi ise G(x) fonksiyonu şeklinde modellemiştir, burada x, üretim ve maliyetlerle ilgili karar değişkenleri vektörünü göstermektedir. Fabrika, bu ürünün satışından en az 100 TL kar elde etmek istemektedir. Bu durumda, G(x) – M(x) – 100 ≥ 0 şeklinde ifade edilen bir münasebet için aşağıdakilerden hangisi doğrudur?

A) Bu münasebet, problemin matematiksel modeli için amaç fonksiyonunu ifade etmektedir. B) Bu münasebet, problemin matematiksel modeli için hedef fonksiyonunu ifade etmektedir. C) Bu münasebet, problemin matematiksel modeli için bir sistem kısıdını ifade etmektedir. D) Bu münasebet, problemin matematiksel modeli için bir hedef kısıdını ifade etmektedir. E) Bu münasebet, karar değişkenleri için bir işaret kısıdını ifade etmektedir.

Soru 5:

Modelin birinci kısıtına karşı gelen sağ taraf sabiti değeri b1, 50’den 55’e çıkarılırsa; B^(-1)b vektörünün ikinci elemanı kaç değerini alır?

A) –45 B) 45/2 C) 65/2 D) 45 E) 65

Soru 6:

Bir ulaştırma problemine karşı gelen temel uygun çözümün MODI yöntemi ile eniyilik sınaması yapılmış ve eniyi çözümün elde edildiği görülmüştür. Tabloda görülen sonuçlara göre, aşağıdakilerden hangisi V1,V2 ve V3’ün alabileceği bir değer olabilir?

A) B) C) D)

Soru 7:

Doğrusal programlamada, bir problem için karar modeli geliştirmek ve kurmak ne anlama gelmektedir?

A) Gerçek sistemi, matematiksel olarak ifade etmek B) Bir sistem oluşturmak C) Matematiksel model tasarlamak D) İstatistiksel model oluşturmak E) Gerçeği doğru bir dille ifade etmek

Soru 8:

Yukarıda verilen uygun çözüm alanında amaç fonksiyonu Maksimum maksimum değeri kaçtır?

A) 23 B) 12 C) 21 D) 32 E) 28

Soru 9:

Bir Doğrusal Programlama modelinde üretim düzeyi artarken aynı oranda üretim girdileri de artarsa hangi varsayım gerçekleşmiş olur?

A) Oranlılık Varsayımı B) Toplanabilirlik Varsayımı C) Bölünebilirlik Varsayımı D) Kesinlik Varsayımı E) Belirlilik

Soru 10:

Amaç fonksiyonun Enb şeklinde olan doğrusal programlama probleminin en son simpleks tablosudur? Buna göre değişkeninin katkı parametresinde kadar değişimin hangi aralığı için eldeki çözüm korunur?

A) B) C) D)

Soru 11:

Asıl modelde n adet karar değişkeni ve m adet kısıt varken ikil modelde buna karşı gelen karar değişkeni ve kısıt sayısı kaç olur?

A) n karar değişkeni, m kısıt sayısı B) m karar değişkeni, n kısıt sayısı C) n karar değişkeni, n kısıt sayısı D) m karar değişkeni, m kısıt sayısı E) n+m karar değişkeni, m+n kısıt sayısı

Soru 12:

Karar modelinin kısıtlarının grafiği çizildiğinde, uygun çözüm alanı oluşmuyor buna ne ad verilir?

A) Sınırsız çözüm B) Uygun Çözüm Alanı Boş C) Seçenekli Optimal Çözüm D) Amacınız doğrultusunda bir uç nokta seçilir E) Sonsuz çözüm

Soru 13:

Doğrusal programlama modellerinde amacı enbüyükleme ve tüm kısıtların ? tipinde olan modellere ne denir?

A) Kanonik model B) İkil model C) Standart model D) Zayıf model E) Tamamlayıcı model

Soru 14:

Bir havayolu şirketinde çalışan 4 uçak teknisyeninin (A, B, C, D) her birinin bir uçak ile sefere çıkması planlanmaktadır. Tamamlanması istenen 4 bakım vardır. Her teknisyenin sahip olduğu bilgi, beceri ve yetenek seviyesine bağlı olarak bakımları farklı sürelerde bitirecekleri öngörülmektedir. Teknisyenlerin bakımları bitirecekleri tahmini süreler aşağıdaki verilmiştir. Her teknisyenin sadece bir bakım üzerinde çalışması ve her bakıma da sadece bir kişinin atanması isteniyorsa, işlerin en kısa sürede tamamlanması için hangi teknisyenin hangi bakım üzerinde çalışması gerekmektedir? BakımTeknisyen 1 2 3 4 A 6 8 14 20 B 12 4 10 18 C 8 10 12 16 D 10 12 8 18

A) A1, C2, D3, B4 B) A1, D2, C3, B4 C) B1, C2, A3, D4 D) D1, A2, C3, B4 E) A1, B2, D3, C4

Soru 15:

Doğrusal programlamada asıl ve ikil problemler arasında bağlantıları belirten eden aşağıdaki ifadelerin hangisi doğrudur?

A) Asıl problemdeki her bir fonksiyonel kısıda, ikil problemde bir adet karar değişkeni karşı gelmektedir. B) Asıl problemde karar değişkenlerinin işaretini belirleyen her bir kısıda, ikil problemde bir adet karar değişkeni karşı gelmektedir. C) Asıl problemde karar değişkenlerinin işaretini belirleyen her bir kısıt, ikil problemde karşı gelen karar değişkeninin işaretini belirlemektedir. D) Asıl problemdeki her bir fonksiyonel kısıda, ikil problemde bir adet fonksiyonel kısıt karşı gelmektedir. E) Asıl problemdeki fonksiyonel kısıtların yönü, ikil problemdeki fonksiyonel kısıtların yönünü belirler.

Soru 16:

Su, petrol, gaz vb. maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınması, aşağıdaki hangi problem sınıfındadır?

A) En kısa yol B) En küçük örten ağaç C) Stok kontrol D) Proje yönetimi E) En büyük akış

Soru 17:

Yöneylem araştırması teknikleri ve kullanım alanları ile ilgili olarak aşağıdakilerden hangisi doğrudur?

A) Bir işletmenin araçlarının ürün sevkiyatı sırasında izlemesi gereken rotalar yöneylem araştırması teknikleri ile belirlenir. B) En kısa yol problemine örnek bir şebeke üzerinde bir noktadan diğerine eniyi şekilde taşınmasıdır. C) En küçük örten ağaç problemi bir noktadan diğerine eniyi şekilde taşınması problem ile ilgilenir. D) Toplam mesafeyi enküçükleyecek şekilde güzergahların veya yol bağlantılarının yapılması en büyük akış modeline örnektir. E) Yöneylem araştırmalarının uygulama alanları üretim işletmeleri ile sınırlıdır.

Soru 18:

2 doğrusal bağımsız denklem (m=2) ve 6 değişkenin (n=6) olduğu bir doğrusal denklem sisteminde bir çözümde, kaç temel değişken yer alır?

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

Soru 19:

Bir doğrusal programlama probleminin eniyi çözümünde aşağıdakilerden hangisi olmak zorunda değildir?

A) i.nci asıl kısıtın boşluk değişkeni > 0 iken i.nci ikil değişken = 0 olur. B) i.nci asıl kısıtın boşluk değişkeni = 0 iken i.nci ikil değişken > 0 olur. C) j.inci ikil kısıtın boşluk değişkeni > 0 iken j.inci asıl değişken = 0 olur. D) i.nci asıl kısıtın boşluk değişkeni < 0 iken i.nci ikil değişken > 0 olur. E) j.inci ikil kısıtın boşluk değişkeni = 0 iken j.inci asıl değişken > 0 olur.

Soru 20:

______ ; bir parametrenin yeni değeri için eniyilik veya uygunluk koşullarının hala sağlanıp sağlanmadığını değerlendirmektir. Bazı durumlarda da ______, eldeki çözümün, ilgilenilen parametrenin değerinde hangi aralıklarda bir değişim olması halinde korunacağını bulmak şeklinde de olabilir. Yukarıdaki boşluklara gelebilecek uygun kavram aşağıdakilerden hangisidir?

A) Uygunluk koşulu B) Duyarlılık analizi C) Yeni kısıt eklentisi D) Yeni değişken eklentisi E) Sağ taraf sabitlerinde değişiklik