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

Soru 1:

Hedef programlamada tam olarak sağlanması gereken ve sapmaya izin verilmeyen ifadelere ne ad verilir?

A) Amaç B) Sistem Kısıtları C) Hedef Kısıtları D) Negatif Sapma Değişkeni E) Hedef

Soru 2:

Aşağıdaki ulaştırma modelinin çözümünü MODI yöntemi ile kontrol etmek istersek, ilk yapılacak işlem nedir?

A) Her satırdaki en küçük iki maliyet değerleri arası farkları belirlemek B) Her satır ve sütun için Ui ve Vi çarpanları bulmak C) Toplam sunum ve talep miktarlarını kontrol etmek D) Yapay sunum merkezi atamak. E) Karar değişkeni atanmamış hücrelerin döngülerini belirlemek

Soru 3:

I. Amaç, bir etkinliği eniyilemek için kaynak kullanımının bire bir dağıtımını sağlamaktır. II. Ulaştırma probleminin özel bir halidir III. Birden fazla hedef noktasına dağıtım yapabilmek mümkündür. Atama problemleri ile ilgili olarak 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:

Aşağıdakilerden hangisi 2x1 + x2 ≤ 5 kısıtının, Simpleks Algoritması için eşitlik haline getirilmiş durumunu ifade eder? (s1 aylak değişkendir.)

A) 2x1 + x2 s1 = 5 B) 2x1 + x2 + s1 = 5 + s1 C) 2x1 + x2 – 5 = 0 D) 2x1 + x2 + s1 = 5 E) 2x1 + x2 + 5 = 0

Soru 5:

I. İki değişkenli problemler II. Üç değişkenli problemler III. Dört değişkenli problemler Grafik çözüm genellikle yukarıdaki problemlerden hangileri çözülür?

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

Soru 6:

Yukarıdaki tabloda B'nin tanımı aşağıdakilerden hangisidir?

A) A katsayılar matrisinde temel değişkenlere karşı gelen alt matris B) A katsayılar matrisinde temel olmayan değişkenlere karşı gelen alt matris C) C katkı vektöründe temel değişkenlere karşı gelen vektör D) C katkı vektöründe temel olmayan değişkenlere karşı gelen vektör E) A katkı vektöründe temel olmayan değişkenlere karşı gelen vektör

Soru 7:

Doğrusal programlama modelinde karar değişkenleri her türlü reel değeri alabilir varsayımı aşağıdakilerden hangisidir?

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

Soru 8:

Aşağıda çözümü verilmiş olan ulaştırma modelinin MODI ile eniyilik sınamasının yapılması için bulunması gereken u1,u2 ve u3 değerleri için aşağıdakilerden hangisi doğrudur?

A) u1=0, u2=0, u3=-3 B) u1=2, u2=0, u3=-1 C) u1=0, u2=0, u3=-1 D) u1=9, u2=5, u3=2 E) u1=0, u2=2, u3=-1

Soru 9:

İkillik ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

A) İkil model, en iyi çözümü aranan modeldir. B) Asıl model, ikil modelin parametreleri yardımı ile oluşturulur. C) İkillik; ikil modelden yararlanarak, asıl problemle ilgili ekonomik açıklamalarda yorum yapma imkanı sağlar. D) Asıl model karşıt yönde amaç fonksiyonuna sahiptir. E) Asıl model, ikil modelin çözümünü kolaylaştırır.

Soru 10:

Bir Doğrusal Programlama modelinde karar vericinin kontrolü altında olup, değeri araştırılan eylem aşağıdakilerden hangisidir?

A) Parametreler B) Karar değişkenleri C) Fonksiyonel kısıtlar D) İşaret kısıtları E) Amaç fonksiyonu katsayıları

Soru 11:

Simpleks Algoritmasıda temel değişkenlerin olmazsa olmaz kuralı nedir?

A) temel değişkenler sıfıra eşittir B) Sıfıra eşit ve sıfırdan küçüktür C) sıfıra eşit ve sıfırdan büyüktür D) temel değişkenler araştırmacının belirlediği değerdedir. E) temel değişkenler rasgele bir değer alınır

Soru 12:

Aşağıdakilerden hangisi Doğrusal Hedef Programlama’daki hedeflerden biri değildir ?

A) Altına düşmek istenmeyen alt sınırı belirleyen tek taraflı hedef B) Üstüne çıkmak istenmeyen üst sınırı belirleyen tek taraflı hedef C) Mutlak değer olarak belirlenen hedef D) Her iki tarafta da bir kayıp istenmediğinde belirlenen spesifik hedef E) Bir aralık içinde belirlenen hedef

Soru 13:

I. Doğrusal hedef programlamada amaç mümkün olduğunca en iyi çözümü elde etmektir. II. Doğrusal hedef programlamada amaç fonksiyonu sadece en büyükleme şeklindedir. III. Doğrusal hedef programlama modelinde amaç fonksiyonunda karar değişkenleri yer almaz. Doğrusal programlama ile doğrusal hedef programlama arasındaki farklarla ilgili olarak 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 14:

Özellikle son elli yıldır büyük ölçekli projelerde uygulanabilen Yöneylem Araştırması teknikleri konusunda en eski yöntem aşağıdakilerden hangisidir?

A) GANTT Diyagramı B) PERT (Project Evaluation and Review Technique) C) CPM-Critical Path Method D) CPM-PERT E) Markov zincirleri

Soru 15:

Yukarıdaki enk tablo son simpleks tablosudur. Buna göre probleme kısıtı eklenirse aşağıdakilerden hangisi söylenebilir?

A) Mevcut kısıt çözümü sağlamaz, problem yeniden çözülmelidir. B) Mevcut kısıt çözümü sağlar, bir şey yapmaya gerek yoktur. C) Mevcut kısıt çözümü sağlamaz, problem yeniden çözmeye gerek yoktur. D) Başka bir kısıt daha eklenmelidir. E) Sağ taraf değeri değiştirilerek problem yeniden çözülmelidir.

Soru 16:

Bir doğrusal programlama modelinde teknoloji katsayıları aşağıdakilerden hangisi ile gösterilmektedir?

A) Xj B) aij C) bi D) Zj E) Fi

Soru 17:

Aşağıdakilerden hangisi kanonik biçimdeki asıl problemi enbüyükleme tipi problemin ikili için geçerli değildir?

A) Amaç enküçüklemedir. B) Kısıtlar ≤ tipindedir. C) Asıl problemin amaç fonksiyonu katsayıları ikil problemin sağ taraf sabitleridir. D) Asıl problemin sağ taraf sabiti ikil problemin amaç fonksiyonu katsayıdır. E) İkil problemde değişkenlerin işareti ≥0’ dır.

Soru 18:

4 tane doğrusal bağımsız denklem ve 7 tane değişkenin bulunduğu sistemde bir çözümde kaç temel dışı değişken olur?

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

Soru 19:

Aşağıdakilerden hangisi yöneylem araştırması yaklaşımında problem çözme aşamalarından biri değildir?

A) Problemin araştırılması B) Modelin geliştirilmesi C) Gerekli verilerin elde edilmesi ve sistemin analiz edilmesi D) Modelden çözüm elde edilmesi, modelin geçerliliğinin sınanması E) Modelin uygulanması ve karar

Soru 20:

Eldeki çözümün, ilgilenilen parametrenin değerinde hangi aralıklarda bir değişim olması halinde korunacağını bulmak hangi yöntemle bulunur?

A) Uygunluk koşulu ile B) En iyilik koşulu ile C) Aralık yöntemi koşulu D) Duyarlılık analizi ile E) Anlamlılık koşulu