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

Soru 1:

3X 1 +4X 2 ≤1 2X 1 +X 2 ≤2 4X 1 +3X 2 ≤5 X 1, X 2 ≥0 kısıtları altında EnkZ= 2X 1 +5X 2 doğrusal karar modelinin ikil modeli aşağıdakilerden hangisidir?

A) 3Y1+2Y2+4Y3≥24Y1+Y2+3Y3≥5Y1,Y2,Y3≥0Kısıtlar altındaEnkv= Y1+2Y2+5Y3 B) 3Y1+2Y2+4Y3≥24Y1+Y2+3Y3≥5Y1,Y2,Y3≥0Kısıtlar altındaEnbv= Y1+2Y2+5Y3 C) 3Y1+2Y2+4Y3≤24Y1+Y2+3Y3≤5Y1,Y2,Y3≥0Kısıtlar altındaEnbv= Y1+2Y2+5Y3 D) 3Y1+2Y2+4Y3≤24Y1+Y2+3Y3≤5Y1,Y2,Y3≥0Kısıtlar altındaEnkv= Y1+2Y2+5Y3 E) 3Y1+4Y3≤2Y2+3Y3≤5Y1,Y2,Y3≥0Kısıtlar altındaEnbv= Y1+2Y2+5Y3

Soru 2:

I. Kuzeybatı Köşe Yöntemi II. Enküçük Maliyet Yöntemi III. VAM Yöntemi Bir başlangıç temel uygun çözüm bulmak için kullanılan yukarıdaki üç yöntem ile ilgili olarak aşağıdaki ifadelerden hangisi yanlıştır?

A) I, en basit yöntemdir B) I, en hızlı yöntemdir C) II, birim taşıma maliyetlerini esas alır. D) II, III’ün geliştirilmiş halidir. E) III, I ve II’ye göre daha az ardıştırma ile eniyi çözüme ulaşır.

Soru 3:

Aşağıdakilerden hangisi doğrusal hedef programlama türlerinden biri değildir?

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

Soru 4:

Aşağıdakilerden hangisi temele alınması halinde amaç fonksiyonu değerini daha iyiye götürecek bir temel dışı değişkenin bulunamaması durumunu açıklar?

A) Bir problemin en iyi çözümüne ulaşıldığı B) Belirsizlik ortamına ulaşıldığı C) Savage minimax pişmanlık karar kriterinin elde edildiği D) Hurwics Kriterinin elde edildiği E) Kötümserlik kriterinin elde edildiği

Soru 5:

Simpleks Algoritmasında XB hangi anlama gelmektedir?

A) Hatalı değişkenler vektörü B) Sürekli değişkenler vektörü C) Temel değişkenler vektörü D) Yatay değişkenler vektörü E) Temel olmayan değişkenler vektörü

Soru 6:

Bir minimizasyon probleminin Simpleks Algoritması ile çözümü sırasında, amaç fonksiyonu satırında, temel olmayan tüm değişkenlere karşı gelen değerler sıfır veya sıfırdan küçük ise aşağıdakilerden hangisi uygulanır?

A) Mevcut çözüm uygun ve optimal bir çözüm olarak kabul edilir B) Kısıtlar yenilenir C) Katsayılar yenilenir. D) Karar ortamı gözden geçirilir E) Belirsizlik tablosu oluşturulur

Soru 7:

I. Bir hipotezin geliştirilmesi II. Hipotezin deneylerle sınanması III. Genelleme IV. Gözlem yapma Aşağıdakilerden hangisinde yöneylem araştırmasında basitçe, problemlerin çözümünde bilimsel bir yaklaşımın izlenmesini ifade eden bilimsel yöntemin adımları doğru sırada verilmiştir?

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

Soru 8:

"Tüm boş hücreler için döngü bulma ve değişim değeri hesaplama zorunluluğu" hangi yöntemin dezavantajıdır?

A) MODI yöntemi B) VAM yöntemi C) Atlama taşı yöntemi D) Kuzeybatı köşe yöntemi E) Enküçük maliyet yöntemi

Soru 9:

Doğrusal karar problemlerinin çözümü elde edildikten sonra, modelde meydana gelebilecek, parametrelere bağlı veya yapısal değişiklikler karşısında, eldeki eni yi çözümün bundan nasıl etkileneceğini veya eldeki çözümün koruması için parametrelerin hangi aralıklarda değer almaları gerektiğini bulmak amacıyla yapılan analizlere ne ad verilir?

A) Duyarlılık analizleri B) Simpleks analizleri C) Gantt analizleri D) Çözümleme analizleri E) Betimleme analizleri

Soru 10:

Aşağıdakilerden hangisi genel olarak ürünlerin birden fazla üretim noktasından, birden fazla tüketim noktasına dağıtımıyla ilgili sorunları ifade etmektedir?

A) Ulaştırma veya atama problemleri B) Ulaştırma tablosu C) Dengelenmiş ulaştırma modeli D) Kuzeybatı köşe yöntemi E) VAM yöntemi

Soru 11:

Kanonik biçimli ve en küçükleme amaçlı bir modelin ikil modeli için aşağıda sıralananların hangileri geçerlidir? i. Asıl Modelde m kısıt varken ikil modelde m adet karar değişkeni olur. ii. İkil modelde tüm kısıtlayıcıların yönü ? biçimindedir. iii. Asıl modelin amaç fonksiyonu katsayıları ikil model kısıtlarının sağ taraf sabitleridir. iv. İkil modelde amaç fonksiyonunun en büyük değeri aranır.

A) i-ii B) i-iii C) i-ii-iii D) i-ii-iv E) i-ii-iii-iv

Soru 12:

Aşağıdakilerden hangisi karar verme sürecinin aşamalarından birisidir?

A) Problemi belirleme B) Benzeşim yapma C) Ekonomik verilerin uygunluğunun incelenmesi D) İstatiksel yöntemlerin araştırılması E) Model geliştirme

Soru 13:

Yukarıda bir doğrusal karar modelinin eniyi çözümünü veren simpleks tablosu görülmektedir. İkil değişkenlerin değeri aşağıdakilerden hangisidir?

A) (2/7, -5/7) B) (1/7, 3/7) C) (15, 10) D) (4,3) E) (3/7, -1/7)

Soru 14:

Bir problemde, sağ taraf sabitleri vektörü, b, değişebilir. Bu durumda Simpleks Tablo’da karar değişkenlerinin değerlerini gösteren hangi vektör etkilenir?

A) X-1b vektörü B) C-1b vektörü C) B-1b vektörü D) B-1b' vektörü E) CBB-1

Soru 15:

Aşağıdakilerden hangisi 5X1-3X2 < 4 kısıtının, Simpleks Algoritması için eşitlik haline getirilmiş durumunu ifade eder?

A) 5X1-3X2-S1 = 4 B) 5X1-3X2 + S1= 4 C) 5X1-3X2 + S1< 4 D) 5X1-3X2 - S1< 4 E) 5X1-3X2 +3S1 = 4

Soru 16:

Aşağıdakilerden hangisi ağırlıklı-öncelikli çok hedefli programlama türüne ait bir amaç fonksiyonu olabilir?

A) enk z = P1( d1-)+ P2( d2+) + P3(d3++ 2d3-) B) enk z = d1-+ 2 d2++ d3++ 2d3- C) enk z = P1( d1-)+ P2( d2+) + P3(d3++ d3-) D) enk z = P1( d1-)+ d2++ d3+ E) enk z = d1-+ P1( d2+) + d3+

Soru 17:

Aşağıdakilerden hangisi, birden fazla amacın en iyilenmeye çalışıldığı problemlerin çözümünde kullanılmaktadır?

A) Doğrusal programlama B) Karma programlama C) Amaç programlama D) Hedef programlama E) 0-1 tamsayılı programlama

Soru 18:

1. Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir. 2. Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır. 3. 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. 4. 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. 5. İş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. Aşağıdaki seçeneklerden hangisinde enküçük maliyet yönteminin adımları doğru bir şekilde verilmiştir?

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

Soru 19:

Hedef programlama ile ilgili ifadelerden hangisi doğrudur?

A) Hedef programlamada amaç en iyi çözümü elde etmektir. B) Hedef programlama modelinde tek bir amaç eniyilenmeye çalışılır. C) Hedef programlama modelindeki sistem kısıtları kesinlikle sağlanması gereken katı kısıtlardır. D) Hedef programlama modelindeki amaç fonksiyonunda karar değişkenleri yer alır. E) Hedef programlamada amaç fonksiyonu sadece enküçükleme şeklindedir.

Soru 20:

1, 2 ve 3 nolu depolara hizmet veren bir kargo şirketi, yolladığı aracın her depoya sadece bir defa uğramasını istemektedir. Kargo dağıtımını, araç rotalama problemi olarak modelleyen şirket mühendisi, matematiksel modelde kullanacağı xij karar değişkenini, “eğer araç i. depodan j. depoya giderse xij = 1, gitmezse xij = 0” şeklinde tanımladığına göre x12 + x13 ? 1 eşitsizliği aşağıdakilerden hangisini ifade eder?

A) Araç her depoya sadece bir defa uğrasın. B) Araç sadece 2. ve 3. depolara uğrasın C) Araç birinci depoya uğradıysa buradan 2. ve 3. depolardan en fazla birine gitsin D) Araç birinci depoya uğradıysa buradan 2. ve 3. depolardan birine mutlaka gitsin E) Araç birinci depoya uğrasın ve buradan 2. ve 3. depolara sırasıyla uğrasın