Yöneylem Araştırması

Soru 1

Orta Zorluk

I. Her satırdaki en küçük cij seçilip, diğer atama giderlerinden bu değer çıkartılarak, satırlara göre indirgenmiş tablo bulunur. II. Tablo üzerinde sıfır değerini alan tüm ögelerden geçen en az sayıda dikey ya da yatay doğrular çizilir. III. İndirgenmiş tablonun her sütunundaki en küçük cij seçilip, diğer ögelerden bu değer çıkartılarak, tablo indirgenir. IV. Üzerinden doğru geçmeyen satır veya sütundaki en küçük öge seçilerek, doğrular dışında kalmış diğer ögelerden bunun değeri çıkartılır, doğruların kesim noktalarındaki ögelere eklenir. V. Her doğru üzerinde sıfır değerli hücreler esas alınarak, her i için yalnız bir j olmak üzere, eniyi çözüme karşı gelen xij değerleri yazılıp, eniyi çözüm bulunur. Yukarıya göre Macar algoritması ile çözüm adımlarının doğru sırası aşağıdaki seçeneklerden hangisinde bulunmaktadır?

A) I, II, III, IV, V

B) I, II, III, V, IV

C) I, III, IV, II, V

D) I, III, II, IV, V

E) I, III, II, V, IV

Soru 2

Orta Zorluk

Birden fazla amacın eniyilenmeye çalışıldığı problemlerin çözümünde çok amaçlı karar verme yöntemlerine ihtiyaç duyulur. bu yöntemlerden bir tanesi aşağıdakilerden hangisidir?

A) Hedef Programlama

B) Pozitif Programlama

C) Çoklu Programlama

D) İkil Programlama

E) Kısıt Programlama

Soru 3

Orta Zorluk

Asıl ve ikil problemlerin çözümleri arasındaki ilişkiler kaç ana özelliğe bağlı olarak açıklanabilir?

A) 1

B) 2

C) 3

D) 4

E) 5

Soru 4

Orta Zorluk

A)

B)

C)

D)

Soru 5

Orta Zorluk

2. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir. 1. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir. 5. Her boş hücre için değişim değeri hesaplanır. 3. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir. 4. (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır. Atlama taşı yöntemi ile eniyiliğin sınanması süreci adımları aşağıdakilerin hangisinde doğru sırayla verilmiştir?

A) I, II, III, IV, V

B) II, I, III, IV, V

C) II, I, IV, V, III

D) II, I, III, V, IV

E) I, II, IV, V, III

Soru 6

Orta Zorluk

Aylaklığın tamamlayan özelliği düşünüldüğünde bir doğrusal programlama probleminin en iyi çözümünde aşağıdaki durumlardan hangisiyle karşılaşmayız?

A) i.nci asıl kısıtın boşluk değişkeni > 0 ise i.nci ikil değişken = 0

B) i.nci asıl kısıtın boşluk değişkeni = 0 ise i.nci ikil değişken > 0

C) i.nci asıl kısıtın boşluk değişkeni < 0 ise i.nci ikil değişken > 0

D) j.inci ikil kısıtın boşluk değişkeni > 0 ise j.inci asıl değişken = 0

E) j.inci ikil kısıtın boşluk değişkeni = 0 ise j.inci asıl değişken > 0

Soru 7

Orta Zorluk

Problemin Dejenere çözümünün olması neyi ifade eder?

A) Temelde yer aldığı halde negatif değer alan değişkenin varlığını

B) Temelde yer aldığı halde sıfır değerini alan değişkenin varlığını

C) Temelde yer aldığı halde pozitif değer alan değişkenin varlığını

D) Kısıtlarda tüm değerlerin sıfır olmasını

E) Kısıtlarda tüm değerlerin negatif olmasını

Soru 8

Orta Zorluk

Temelde yer alan bir değişkene karşı gelen katkı vektoörü ( C B ) değiştiğinde hangi değerler bundan etkilenir?

A) B-1R

B) CBB-1b

C) CBB-1R - CR

D) B-1b

E) X0 satırındaki bütün değerler

Soru 9

Orta Zorluk

Bir doğrusal karar modelinin eniyi çözümü elde edildikten sonra, amaç fonksiyonunda veya kısıtlarda değişkenlere karşı gelen katsayılarda olabilecek değişikliklerden aşağıdakilerden hangisi etkilenir?

A) Uygunluk koşulu

B) Temel uygun çözüm

C) Eniyi çözüm

D) Eniyilik koşulları

E) Enküçükleme

Soru 10

Orta Zorluk

Aşağıdakilerden hangisi ulaştırma modelleri uygulamaları ile ilişkili bir öge değildir?

A) Ürünlerin taşınması

B) Stok kontrolü

C) Örgüt kültürü

D) İşgücü planlaması

E) Örgüt kuruluş yeri seçimi

Soru 11

Orta Zorluk

Problemin kendine has yapısı sebebiyle, atama modelinin çözümü için geliştirilen özel algoritmalardan en yaygın kullanılanı hangisidir?

A) Alman

B) Rus

C) Arap

D) Hint

E) Macar

Soru 12

Orta Zorluk

Aşağıdakilerden hangisi, bir modelde meydana gelebilen ve duyarlılık analizi gerektiren değişikliklerden bir tanesi değildir?

A) Katkı parametrelerinde değişiklik

B) Sağ taraf sabitlerinde değişiklik

C) Teknik katsayılarda değişiklik

D) Yeni kısıt ve değişken eklentisi

E) Çözüm yöntemi olarak Simpleks algoritma kullanılması

Soru 13

Orta Zorluk

A katsayılar matrisinde temel değişkenlere karşı gelen alt matris hangi sembolle gösterilir?

A) R

B) B

C) CB

D) CR

E) XB

Soru 14

Orta Zorluk

Bir doğrusal karar probleminin çözümü elde edildikten sonra, modelde, bazen yapısal değişiklikler olabilir. Bu değişiklikler yeni bir kısıtın veya yeni bir değişkenin eklenmesi şekillerinde ortaya çıkabilir. Duyarlılık analizleri eniyi çözüm sonrası yapılan analizler olduğundan, yeni bir kısıtın eklenmesi durumunda ne yapılır?

A) Eldeki çözüme yeni kısıtlar eklenir.

B) Eldeki sonucun bu kısıtı da sağlayıp sağlamadığının incelenir

C) Eldeki çözümün bu kısıtı da sağlayıp sağlamadığının incelenir

D) Eldeki çözümde bulunan kısıtlar değiştirilir

E) Eldeki kısıtlar yeniden eklenerek incelenir.

Soru 15

Orta Zorluk

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

A) (2,1/3)

B) (-3,1)

C) (1,-3)

D) (2,-3)

E) (1/3,1)

Soru 16

Orta Zorluk

Bir çiftçi ekilebilir arazisine üç farklı ürün ekmeyi düşünmektedir. Ancak arazinin en az yarısının üçüncü üründen olmasını istemektedir. Bu bilgilere göre, bu arazi kısıtı nasıl yazılır?

A)

B)

C)

D)

Soru 17

Orta Zorluk

Simpleks Algoritması aşağıdakilerden hangisi ile başlar?

A) Bir temel basit çözüm

B) Bir temel sabit çözüm

C) Bir temel uygun çözüm

D) Bir temel değişken çözüm

E) Bir temel değerli çözüm

Soru 18

Orta Zorluk

Aşağıdaki tabloda, bir problem için elde edilmiş Simpleks tablonun son hali gösterilmektedir. Eğer bu problemin modeline, X1+2x2 ? 120 olacak şekilde yeni bir kısıt eklemek istenirse duyarlılık analizi sonucu ne olacaktır? (7. ve 8. soruları verilen değerlere göre yanıtlayınız.)

A) Çözüm eniyliğini korur.

B) Kısıt eklenmesi olduğu için duyarlılık analizine ihtiyaç yoktur.

C) Kısıt eklemesinde eniyiliğin korunduğu, B-1b değerinin sıfırdan büyük olması kontrol edilerek teyit edilir.

D) Çözüm eniyiliğini kaybeder. Yeni kısıtla birlikte problemin tekrar çözülmesi gerekmektedir.

E) Kısıt eklemesinde eniyiliğin korunduğu, CBdeğerinin sıfırdan büyük olması kontrol edilerek teyit edilir.

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