Yöneylem Araştırması Final 14. Deneme Sınavı

Toplam 18 Soru
PAYLAŞ:

1.Soru

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?


I, II, III, IV, V

I, II, III, V, IV

I, III, IV, II, V

I, III, II, IV, V

I, III, II, V, IV


2.Soru

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?


Hedef Programlama

Pozitif Programlama

Çoklu Programlama

İkil Programlama

Kısıt Programlama


3.Soru

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


1

2

3

4

5


4.Soru



5.Soru

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?


I, II, III, IV, V

II, I, III, IV, V

II, I, IV, V, III

II, I, III, V, IV

I, II, IV, V, III


6.Soru

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?


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

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

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

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

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


7.Soru

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


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

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

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

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

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


8.Soru

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


B-1R

CB B-1b

CB B-1R - C

B-1b

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


9.Soru

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?


Uygunluk koşulu

Temel uygun çözüm

Eniyi çözüm

Eniyilik koşulları

Enküçükleme


10.Soru

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


Ürünlerin taşınması

Stok kontrolü

Örgüt kültürü

İşgücü planlaması

Örgüt kuruluş yeri seçimi


11.Soru

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


Alman

Rus

Arap

Hint

Macar


12.Soru

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


Katkı parametrelerinde değişiklik

Sağ taraf sabitlerinde değişiklik

Teknik katsayılarda değişiklik

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

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


13.Soru

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


R

B

CB

CR

XB


14.Soru

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?


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

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

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

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

Eldeki kısıtlar yeniden eklenerek incelenir.


15.Soru


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?


(2,1/3)

(-3,1)

(1,-3)

 (2,-3)

(1/3,1)


16.Soru

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?



17.Soru

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


Bir temel basit çözüm

Bir temel sabit çözüm

Bir temel uygun çözüm

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

Bir temel değerli çözüm


18.Soru

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.)


Çözüm eniyliğini korur. 

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

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

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

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