Yöneylem Araştırması

Soru 1

Orta Zorluk

Sapma değişkenleri ile ilgili aşağıda yer alan ifadelerden hangisi/hangileri doğrudur? I. Sadece hedef kısıtları ve modelin amaç fonksiyonunda yer alan sapma değişkenleri, istenilen hedefin aşılması ve altında kalınması durumlarını gösteren değişkenlerdir. II. Sapma değişkenleri negatif değer alabilirler ve her bir hedef için birer negatif sapma ve pozitif sapma değişkeni tanımlanır. III. Belirlenen hedefin sadece ya altında ya da üstünde bir durum gerçekleşeceğinden, negatif ve pozitif sapma değişkenlerinden biri daima sıfır değerini alır.

A) Yalnızca I

B) Yalnızca II

C) I ve II

D) I ve III

E) II ve III

Soru 2

Orta Zorluk

Temizlik ürünleri üreten bir kimya firması üretiminin maksimize etmek amacıyla kurduğu doğrusal üretim modelinin karar değişkeni ne olmalıdır?

A) Satış miktarı

B) Gelir miktarı

C) Depolama miktarı

D) Hammadde miktarı

E) Üretim miktarı

Soru 3

Orta Zorluk

Asıl ve ikil modellerin çözümleri arasındaki ilişkilerden zayıf ikillik özelliği ile ilgili olarak aşağıdakilerden hangisi doğrudur?

A) Enküçükleme probleminin amaç fonksiyonu değeri ≤ Enbüyükleme probleminin amaç fonksiyonu değeri

B) Enküçükleme probleminin amaç fonksiyonu değeri = Enbüyükleme probleminin amaç fonksiyonu değeri

C) Enküçükleme probleminin herhangi bir uygun çözümüne karşı gelen amaç fonksiyonu değeri, enbüyükleme probleminin eniyi değeri için bir alt sınır verecektir.

D) Enbüyükleme probleminin bir uygun çözümüne karşı gelen amaç fonksiyonu değeri, enküçükleme probleminin eniyi değeri için bir üst sınır değeri oluşturacaktır.

E) Enbüyükleme probleminin amaç fonksiyonu değeri ≤ enküçükleme probleminin amaç fonksiyonu değeri

Soru 4

Orta Zorluk

Verilen doğrusal programlama probleminin optimum çözümü aşağıdakilerden hangisidir?

A)

B)

C)

D)

Soru 5

Orta Zorluk

Karar değişkenlerinin negatif değer almaması yanında, temel kısıtların dışında özel kısıtı olmayan ulaştırma problemlerinde, toplam taşıma maliyeti de miktarla doğru orantılı olarak değişiyorsa, problemin çözümü için geliştirilen matematiksel model hangisi olmalıdır?

A) dengelenmiş model

B) doğrusal karar modeli

C) VAM

D) Macar algoritması

E) MODI

Soru 6

Orta Zorluk

Karar modellerinde, kısıtları sağlayan çözümlerin en iyisinin seçimi için kullanıldığı belirtilen fonksiyon ne fonksiyonu olarak adlandırılır?

A) Kısıt

B) Değişken

C) Amaç

D) Model

E) Karar

Soru 7

Orta Zorluk

Simpleks Algoritmasında, “Temelde yer alan bir değişkene karşı gelen katkı vektörü ( CB ) değiştiğinde Simpleks Tablo’da x 0 satırında temel dışı tüm değişkenlere karşı gelen değerler ( C B B -1 R - C R ) bu durumdan etkilenir. Bu değişiklikler iki türlü olabilir: Parametrenin değerinde belirli bir değişiklik olur ve bu durum analiz edilir veya parametrenin değerinde hangi aralıktaki bir değişim için eldeki çözümün korunacağı (veya değişeceği) belirlenir.” Şeklinde tanımlanan duyarlılık analizi aşağıdakilerden hangisidir?

A) Katkı Parametresindeki Değişime Göre Duyarlılık Analizi

B) Sağ Taraf Sabitindeki Değişime Göre Duyarlılık Analizi

C) Teknik Katsayılardaki Değişime Göre Duyarlılık Analizi

D) Yeni Bir Kısıtın Eklenmesi Yapısal Değişikliğine Göre Duyarlılık Analizi

E) Yeni Bir Değişkenin Eklenmesi Yapısal Değişikliğine Göre Duyarlılık Analizi

Soru 8

Orta Zorluk

7. soruda verilen Simpleks tablosu baz alındığında, X1+X2 ≤ 180 kısıtı modele eklenmek istenirse yeni çözüm hakkında aşağıdaki ifadelerden hangisi doğrudur?

A) Problemin çözümü eniyliğini korur.

B) Problemin çözümü eniyliğini kaybeder. Problemin tekrar çözülmesi gerekmektedir.

C) Bu bilgilerle sonuç hakkında kesin bir kanıya varılamaz.

D) Bu durumda B-1b değerinin sıfırdan büyüklüğü kontrol edilerek ilerlenir.

E) Bu durumda Cbdeğerinin sıfırdan büyüklüğü kontrol edilerek ilerlenir.

Soru 9

Orta Zorluk

Ulaştırma modelinde bir değişken temele alındığında, temelden hangi değişkenin çıkıp, temeldeki değişkenlerin hangi değerleri alacaklarını kolaylıkla hesaplamak için hangi kavramdan yararlanılır?

A) Yenileme

B) Yer değiştirme

C) Sonluluk

D) Kayıtlama

E) Döngü

Soru 10

Orta Zorluk

Doğrusal hedef programlama modelinin kuruluşunda son adım nedir?

A) Sistem kısıtlarının belirlenmesi

B) Karar vericilere bağlı olarak gerekli durumlarda hedeflerin önceliklerinin belirlenmesi

C) Karar vericilere bağlı olarak gerekli durumlarda hedeflerin ağırlıklarının belirlenmesi

D) Sistem kısıtlarının belirlenmesi

E) Amaç fonksiyonunun oluşturulması

Soru 11

Orta Zorluk

I. Hedeflerin istenilen yönlerini kapsayan alan ile sistem kısıtlarının sağladığı uygun çözüm alanı kesişmiyorsa, hedef kısıtları uygun çözüm alanının dışında kalmayacak şekilde, uygun çözüm alanına doğru yönlendirilirler. Bu işlemin doğal bir sonucu olarak da sapma değişkenleri değer alırlar. II. Uygun çözüm alanı ile hedef kısıtlarının kesişim noktalarında istenmeyen sapma değişkenlerinin aldığı değerler belirlenir. İstenmeyen sapma değişkenlerinin toplamının en küçük değer aldığı nokta problemin en uygun çözüm noktasıdır. III. Hedef kısıtları, sistem kısıtlarının oluşturduğu uygun çözüm alanın dışında değer alamazlar. Bu nedenle, hedef kısıtının sapma yönleri belirlenir. İstenmeyen sapma en küçük olacak şekilde hedeflerin istenilen yönlerini kapsayan alan ile uygun çözüm alanının kesişip kesişmediği kontrol edilir. Kesişme varsa kesişim noktalarından hangisi istenmeyen sapmayı en küçüklüyorsa o nokta en iyi çözümü vermektedir. IV. Problemin modeli kurulur ve tüm kısıt (sistem ve hedef) denklemleri grafik üzerinde çizilir. Yukarıda hedef programlamanın grafik yöntemle çözümünün adımları karışık olarak verilmiştir. Aşağıdakilerden hangisi doğru adım sırasıdır?

A) IV -> III -> I -> II

B) IV -> I -> III -> II

C) IV -> III -> II -> I

D) IV -> II -> III -> I

E) IV -> I -> II -> III

Soru 12

Orta Zorluk

Yöneylem araştırmasında bilimsel yöntemin ilk aşaması aşağıdakilerden hangisidir?

A) Gözlem yapılması

B) Hipotez geliştirilmesi

C) Hipotezin deneylerle sınanması

D) Genelleme yapılması

E) Geribildirim verilmesi ve gerekliyse sistem üzerinde geliştirmeler yapılması

Soru 13

Orta Zorluk

Aşağıdakilerden hangisi Uygun Çözüm Alanı üzerinde Xj’lere göre, amaç fonksiyonunun maksimum (en büyük) veya minimum (en küçük) değerini aldığı Xj’lere verilen isimdir?

A) Uygun Çözüm

B) Dışbukey

C) Uç nokta teoremi

D) Optimum çözüm seti

E) Optimum değer

Soru 14

Orta Zorluk

Karar değişkenlerinin aldıkları değere göre oluşan katkı ve kullanılan kaynak miktarının değişkenin değeri ile doğru orantılı olması doğrusal problemlerin hangi özelliğini gösterir ?

A) Belirlilik

B) Kararlılık

C) Toplanabilirlik

D) Oranlılık

E) Bölünebilirlik

Soru 15

Orta Zorluk

Hedef Programlama ile ilgili aşağıda yer alan ifadelerden hangileri doğrudur? I. Hedef Programlama birden fazla amacı aynı anda gerçekleştirme esasına dayanır. II. Hedef Programlama, sadece üretim planlama alanında uygulanan bir yöntemdir. III. Hedef Programlama ile tüm sistem kısıtlarının sağlandığı ve mümkün olduğunca tüm hedeflere ulaşan bir çözüm elde edilir. IV. Hedef Programlamada belirlenen hedeflerin tam olarak gerçekleşmemesi durumunda hedef değerlerinden istenmeyen yöndeki sapmalar enküçüklenir.

A) Yalnız I ve II

B) Yalnız II ve IV

C) I.II.III

D) I.III.IV

E) II.III.IV

Soru 16

Orta Zorluk

Aşağıdakilerden hangisi hedef programlamanın hedeflerindendir?

A) Altına düşmek istenmeyen alt sınırı belirleyen tek taraflı hedef (bu sınırı aşmamak başarıdır).

B) Üstüne çıkmak istenmeyen üst sınırı belirleyen tek taraflı hedef (bu sınırın altına düşmemek başarıdır).

C) Her iki tarafta da bir kayıp istenmediğinde belirlenen spesifik hedef (amaç fonksiyonu bu hedefin altında veya üstünde değer alırsa bu bir başarısızlıktır). Bu hedef tam olarak sağlanmalıdır.

D) Hedefler bir aralık içinde belirlenmek zorundadır

E) Hedeflerin belirlenmesi sırasında elde edilen verilerin bir önemi yoktur.

Soru 17

Orta Zorluk

Bu değerin hesaplanması için, yeni değişkene problemin kısıtlarında karşı gelen katsayıların yani, yeni değişkenin kaynak kullanım değerlerinin, (..........) ve amaç fonksiyonundaki birim katkısının (.......) bilinmesi gerekmektedir. İfadesinde boş bırakılan yere hangileri gelmelidir?

A) Ayeni-Byeni

B) Byeni-Cyeni

C) Ryeni-Byeni

D) Ayeni-Ryeni

E) Ryeni-Cyeni

Soru 18

Orta Zorluk

Bir enküçükleme problemi için geliştirilen matematiksel model ve karşı gelen eniyi çözüm tablosu verilmiştir. Birinci kısıtın sağ taraf sabiti olan 6 değerinde θ kadar değişim olması durumunda yeni vektöründe θ’nın hangi aralığı için eldeki çözüm korunur?

A)

B)

C)

D)

Soru 19

Orta Zorluk

Aşağıda karışık olarak verilen enküçük maliyet yönteminin adımlarının doğru sıralaması hangisidir? I. İşlem dışı bırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır. Aksi halde birinci adıma dönülür. II. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. III. Tablo genelinde en düşük maliyete sahip olan ve sayısal bir değer atanmamış (i, j) hücresi seçilir. En düşük maliyetli birden fazla hücre varsa, herhangi biri ele alınabilir. IV. Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır. V. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.

A) III, IV, V, II, I

B) III, IV, V, II, I

C) I, II, III, IV, V

D) V, III, IV, II, I

E) III, IV, V, I, II

Soru 20

Orta Zorluk

Aşağıdaki varsayımlardan hangileri doğrusal programlama yöntemini kısıtlamaktadır?

A) Belirlilik - Doğrusallık

B) Doğrusallık - Bölünebilirlik

C) Bölünebilirlik - Belirlilik

D) Toplanabilirlik - Doğrusallık

E) Belirlilik - Toplanabilirlik

Sınav Ayarları

Soru 1

Soru 2

Soru 3

Soru 4

Soru 5

Soru 6

Soru 7

Soru 8

Soru 9

Soru 10

Soru 11

Soru 12

Soru 13

Soru 14

Soru 15

Soru 16

Soru 17

Soru 18

Soru 19

Soru 20