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

Soru 1:

Simpleks Algoritması ile çözülen bir enbüyükleme probleminin bir çözümünde, amaç fonksiyonu satırında, temel olmayan 5 değişkene karşı gelen değerler sırasıyla 3, -2, -5, 1 ve 8’dir. Kaçıncı değere karşı gelen değişken temele alınmalıdır?

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

Soru 2:

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

A) Bu kümenin uç noktası yoktur. B) Bu kümenin bir tane uç noktası vardır. C) Bu kümenin iki tane uç noktası vardır. D) Bu kümenin üç tane uç noktası vardır. E) Bu kümenin dört tane uç noktası vardır.

Soru 3:

Problemde kullanılan parametrelerinin değerinin bilinmesi doğrusal bir karar modeli geliştirilebilmesi için gerekli özelliklerden hangisidir?

A) Bölünebilirlik B) Oranlılık C) Belirlilik D) Toplanabilirlik E) Kısıtlılık

Soru 4:

Birim matrisin, denklem sistemi eşitlik haline getirildiğinde kendiliğinden elde edilemediği durumlarda sisteme eklenen yeni değişkene ne ad verilir?

A) Temel değişken B) Temel dışı değişken C) Yapay değişken D) Uç değişken E) Bozulmuş değişken

Soru 5:

Örneğin bir belediyenin bir ilçesine bağlı köylere elektrik bağlantısı yapması konusunda, hangi köylere hangi köylerden elektrik götürüleceğine karar vermek için kullanılan problem çözme yöntemi aşağıdakilerden hangisidir?

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

Soru 6:

Bir doğrusal programlama modelinin tüm kısıtlarını sağlayan her X vektörüne ne ad verilir?

A) Seçenekli çözüm B) Uygun çözüm C) Uygun Çözüm Alanı D) Karar modeli E) Sınırsız çözüm

Soru 7:

Bir matematiksel modelde değişkenler arası ilişkilerin gösterildiği fonksiyonlara ne ad verilir?

A) Amaç fonksiyonu B) Girdi fonksiyonu C) Çıktı fonksiyonu D) Kısıt fonksiyonu E) Karar fonksiyonu

Soru 8:

Aşağıdaki tekniklerden hangisi, Yöneylem Araştırması kapsamında problemlerin eniyi çözümünü bulmak amacıyla kullanılmaz?

A) Dal-sınır algoritması B) Macar algoritması C) Genetik algoritmalar D) Oyun teorisi E) CPM-PERT

Soru 9:

I. Amaç fonksiyonunun belirlenmesi II. Karar değişkenlerinin belirlenmesi III. Kısıtlayıcıların belirlenmesi Bir problemin, doğrusal programlama modeli kurulurken yukarıdaki adımların uygulanma sırası nasıl olmalıdır?

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

Soru 10:

Doğrusal programlama probleminde, maksimum veya minimum yapılmak istenen fonksiyona ne ad verilir?

A) Amaç fonksiyonu B) Karar fonksiyonu C) Marjinal fonksiyon D) Talep fonksiyonu E) Arz fonksiyonu

Soru 11:

I. Gerçek hayattaki tüm karar problemleri için doğrusal karar modeli geliştirilebilir. II. Bir problem için karar modeli geliştirmek gerçek sistemi matematiksel olarak ifade etmek anlamına gelir. III. Karar modeli geliştirilirken bilgi kaybı olmamalıdır. Yukarıdaki ifadelerden hangileri doğrudur?

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

Soru 12:

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

Aşağıdakilerden hangisi karar süreci adımlarından biridir?

A) Problemi belirleme B) Benzeşim yapma C) Disiplinlerarası yaklaşma D) Orantı kurma E) Bilimsel yaklaşma

Soru 14:

I. Ulaştırma problemleri II. Personel programlama problemi III. Trafik planlama problemi Yukarıdakilerden problemlerin hangileri hangileri doğrusal programlamanın uygulama alanına girer?

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

Soru 15:

Grafik çözümde Uygun Çözüm Alanı koordinat sisteminin neden I. bölgesinde yer alır?

A) Uygun Çözüm Alanı, dışbükey(konveks) bir alan olduğundan B) Doğrusal programlamada optimum çözüm her zaman, Uygun Çözüm Alanının köşe noktalarında yer almasından C) Amaç fonksiyonu ve kısıtlayıcı denklemler birinci dereceden fonksiyonlar olduğundan D) Uygun Çözüm Alanı, içbükey(konkav) bir alan olduğundan E) Doğrusal programlama modellerinde negatif olmama kısıtlayıcıların var olması gerektiğinden

Soru 16:

En kısa yol, En küçük örten ağaç, En büyük akış problemleri Yöneylem Araştırmasının hangi modellerinin alt çalışmasıdır?

A) Ulaştırma modelleri B) Şebeke modelleri C) Kuyruk modelleri D) Araç Rotalama modelleri E) Gezgin satıcı modeli

Soru 17:

I. Modelin geliştirilmesi II. Gerekli verilerin elde edilmesi ve sistemin analiz edilmesi III. Problemin belirlenmesi IV. Modelden çözüm elde edilmesi V. Modelin uygulanması ve karar Yukarıda verilen Yöneylem araştırması yaklaşımının aşamaları hangi şıkta doğru olarak sıralanmıştır?

A) I, II, III, V, IV B) III, V, IV, II, I C) II, III, IV, V, I D) III, II, I, IV, V E) II, III, I, V, IV

Soru 18:

4 tane doğrusal bağımsız denklem ve 8 değişkenin olduğu Ax=b şeklindeki denklem sisteminde çözümde kaç temel değişken yer alır?

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

Soru 19:

I. Toplanabilirlik II. Bölünebilirlik III. İstatistiksel olması Yukarıdakilerden hangileri doğrusal programlamanın varsayımlarından birisidir?

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