Yöneylem Araştırması Final 14. Deneme Sınavı
Toplam 18 Soru1.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 |
Bir atama modelinin Macar algoritması ile çözüm adımları aşağıda
verilmektedir:
1. 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.
2. İndirgenmiş tablonun her sütunundaki en küçük cij seçilip, diğer ögelerden bu değer çıkartılarak, tablo bir kez daha indirgenir.
3. Tablo üzerinde sıfır değerini alan tüm ögelerden geçen en az sayıda dikey ya da yatay doğrular çizilir. Eğer bulunan doğru sayısı = n ise, eniyi çözüme ulaşılmış olup adım beşe, değilse izleyen adıma geçilir.
4. Ü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. Üçüncü adıma dönülür.
5. 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.
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 |
Birden fazla amacın eniyilenmeye çalışıldığı problemlerin çözümünde ise çok amaçlı karar verme yöntemlerine ihtiyaç duyulur. Bu yöntemlerden biri de Hedef Programlama yöntemidir.
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 |
Asıl ve ikil problemlerin çözümleri arasındaki ilişkiler üç ana özelliğe bağlı olarak açıklanabilir.
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 |
Eniyiliğin sınanması süreci izleyen adımlardan oluşmaktadır:
1. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir (Xij ).
2. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir.
3. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir. Döngünün başlangıcını temel dışı değişken ya da boş hücre, döngünün köşelerini ise temel değişkenler bir diğer deyişle dolu hücreler oluşturmalıdır.
4. Xij için değişim değeri (dij) hesaplanır. dij , i. kaynaktan j. hedefe ürün göndermenin toplam taşıma maliyetinde yaratacağı değişim miktarı anlamına gelmektedir. Bunun için, (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır.
5. Her boş hücre için değişim değeri hesaplanana kadar yukarıdaki dört adım tekrarlanır.
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 |
i.nci asıl kısıtın boşluk değişkeni < 0 ise i.nci ikil değişken > 0 durumu aylaklığın tamamlayan özelliği düşünüldüğünde bir doğrusal programlama probleminin en iyi çözümünde karşımıza çıkan durumlar arasında yer almamaktadır.
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ı |
Temelde yer aldığı halde sıfır değerini alan değişken ise problemin dejenere çözümü olduğunu gösterir.
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 - CR |
B-1b |
X0 satırındaki bütün değerler |
Temelde yer alan bir değişkene karşı gelen katkı vektoörü (CB) değiştiğinde Simpleks Tablo’da X0 satırında temel dışı tüm değişkenlere karşı gelen değerler (CB B-1R - CR ) bu durumdan etkilenir.
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?
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 |
Bir doğrusal karar modelinin eniyi çözümü elde edildikten sonra, amaç fonksiyonunda veya kısıtlarda değişkenlere karşı gelen katsayılarda (C veya R vektörlerinde) olabilecek değişikliklerden, eniyilik koşulları etkilenir.
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 |
Ulaştırma modellerinin uygulamaları sadece ürünlerin coğrafi bir merkezden coğrafi bir başka noktaya taşınması ile sınırlı değildir. Stok kontrolü, işgücü planlaması, kuruluş yeri seçimi, işlerin makinelere dağıtımı gibi alanlarda da ulaştırma modelleri kullanılabilmektedir. Doğru yanıt C’dir.
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 |
Problemin kendine has yapısı sebebiyle, atama modelinin çözümü için geliştirilen özel algoritmalardan en yaygın kullanılanı Macar algoritmasıdır.
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ı |
A,B,C,D şıklarındaki ifadeler duyarlılık analizi gerektiren modelde meydana gelebilecek durumların çeşitleridir. E şıkkındaki Simpleks ile çözüm istenen gidişattır, analiz gerektiren bir durum değildir. Doğru cevap E'dir.
13.Soru
A katsayılar matrisinde temel değişkenlere karşı gelen alt matris hangi sembolle gösterilir?
R |
B |
CB |
CR |
XB |
B : A katsayılar matrisinde temel değişkenlere karşı gelen alt matris
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. |
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, Eldeki çözümün bu kısıtı da sağlayıp sağlamadığının 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?
|
|
|
|
|
Arazini en az yarı dendiği için kısıtlayıcı;
şeklinde 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 |
Simpleks Algoritması, bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük
değer aldığı) ile başlar.
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. |
Simpleks tabloda görünen x1 ve x2 değerlerine yerlerine koyup bir hesaplama yaparsak; 64 + 2 * 56 ? 120 olmayacağı için problem eniyiliğini kaybeder. Problemin bu kısıt ile birlikte tekrar çözülmesi gerekir. Doğru cevap D'dir.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ