Karar Modelleri Final 13. Deneme Sınavı
Toplam 20 Soru1.Soru
En yüksek akış problemi nedir?
Başlangıç düğümünden bitim düğümüne ulaştırılacak akışın miktarının en yüksek kılınmasıdır. |
Hedefe ulaşmak için en uzun yolun bulunmasıdır. |
Bir Çizge yapısında en fazla yola sahip düğüm sayısıdır. |
Çözümlerin toplamındaki çizgi sayısı toplamıdır. |
Bir düğümün kapasitesini aşan yol sayısının bulunmasıdır. |
Bir çizge üzerinde, başlangıç noktasından bitiş noktasına malzeme taşıma önemli bir problemdir. En yüksek akış problemleri bütün akışın çıkış yaptığı “Kaynak” olarak isimlendirilen düğümden, akışın ulaştırıldığı “Bitim” olarak isimlendirilen düğüme malzemenin (su, petrol, gaz, veri, elektrik, mamul vb.) aktarılmasına ilişkindir.
En yüksek akış problemi başlangıç düğümünden bitim düğümüne (hedef noktası) ulaştırılacak akışın miktarının en yüksek kılınması olarak tanımlanır.
2.Soru
Sistemde belirli bir zaman diliminde tamamlanan işlemlere ne ad verilir?
Faaliyet |
Olay |
Özellik |
Varlık |
Durum |
Faaliyetler sistemde belirli zaman diliminde tamamlanan işlemlerdir. Müşterinin bankaya para yatırması, makinede parçaların kesilmesi faaliyetlere örnek olarak verilebilir.
3.Soru
İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren bağlantı biçimidir. Verilen tanım aşağıdakilerden hangisine aittir?
Çizge |
Yönlü bağlantı |
Akış |
Yönsüz bağlantı |
Döngü |
Yönlü bağlantı: İki bağlı düğümden birinden diğerine tek yönlü akış olduğunu gösteren
bağlantı biçimidir. Doğru yanıt B şıkkıdır.
4.Soru
Belirsizlik ortamında karar verme ölçütlerinden hangisi iki ölçütün bir arada kullanılmasına imkan sağlar?
Risk |
Eş olasılık |
İyimserlik |
Uzlaşma |
Kötümserlik |
Belirsizlik ortamında karar vermede iyimserlik ve kötümserlik iki uç durum olarak karşımıza çıkmaktadır. HURWICZ, karar probleminin doğasına ve karar vericinin içinde bulunduğu psikolojik duruma ilişkin daha esnek davranması amacı ile iyimserlik ve kötümserlik ölçütlerini bir arada kullanmasına imkan tanıyan bir ölçüt önermiştir. Bu ölçütün adı uzlaşmadır.
5.Soru
Bağlantı nedir?
İki düğümü sadece karşılıklı bağlayan çizgidir. |
İki düğümü birbirine bağlayan çizgidir. |
Düğüm kümesine verilen addır. |
En Kısa Yol’un adıdır. |
Çizge yapısındaki düğümlerin gelen adıdır. |
Bağlantı İki düğümü birbirine bağlayan çizgidir. Yay olarak da adlandırılır.
6.Soru
n x n boyutlu bir kare matriste son (n – k) satır ile son (n – k) sütun silindiğinde elde edilen k x k boyutlu matrisin determinantına ne denir?
Asal minör |
Hessian matrisi |
Matris belirliliği |
Gradyan vektörü |
Başta gelen asal minör |
n x n boyutlu bir kare matriste son (n – k) satır ile son (n – k) sütun silindiğinde elde edilen k x k boyutlu matrisin determinantına matrisin k’ıncı başta gelen asal minörü denir.
7.Soru
Bir önceki soruda verilen çizge için aşağıdakilerden hangisi doğrudur?
Çizgede 4 adet bağlantı vardır |
Bütün bağlantılar yönlüdür |
2 ve 4 düğümleri arasında karşılıklı bir akış vardır |
Çizge 4 adet düğümden oluşur |
1 ve 5 düğümleri arasında yönlü olmayan bağlantı vardır |
Çizgede bütün bağlantılar yönlüdür. Düğümler arasında karşılıklı bir akış yoktur.
8.Soru
1 – 2 – 3 – 4 - 6 nolu düğümlere bağlanmamış düğümler arasından bağlanabilecek düğümler aşağıdakilerden hangisidir?
5-7 |
5-6 |
6-7 |
6 |
7 |
1 – 2 – 3 – 4 - 6 nolu düğümlere bağlanmamış düğümler arasından bağlanabilecek düğümler 5 – 7 nolu düğümlerdir.
9.Soru
Çizge modelleri aşağıdaki durumlardan hangisinde kullanılmaz?
Ulaştırma |
Proje planlama |
Üretim |
Tesis yeri |
Sosyal grup yapı analizi |
Çizge modelleri proje planlama, üretim, tesis yeri, sosyal grup yapı analizleri gibi çok farklı problemlerde kullanılmaktadır.
10.Soru
Sistemi oluşturan öge veya alt sistem olarak adlandırılan parçalar aşağıdakilerden hangisidir?
Bileşenler |
Değişkenler |
Parametreler |
Ölçütler |
Kısıtlar |
Bileşenler, sistemi oluşturan öğe veya alt sistem olarak da adlandırılan parçalardır.
11.Soru
Ahmet, futbol maçı sonuçları üzerine bahis oynamakta tereddütlüdür; çünkü kazanacağından emin değildir. Kazanıp kazanmayacağını test etmek için bir süre bahis kuponu hazırlar; fakat bunları oynamaz. Oynamadığı bu kuponların çoğunda kaybettiğini gören Ahmet, bahis oynamaktan vazgeçer. Bu olayda Ahmet hangi yöntemi kullanmıştır?
Karar ağacı |
Benzetim |
Doğrusal olmayan programlama |
Bayes teoremi |
Optimizasyon |
Soruda bahsedilen olayda bahis kuponu hazırlayıp oynamamak, bahis oynamanın iyi bir modelidir. Ahmet, bu modelden çok sayıda örneklem alarak bahis oynaması durumunda elde edeceği beklenen değeri hesaplamıştır. Bu bakımdan bir benzetim yöntemi kullanıldığı söylenebilir. Doğru cevap B'dir.
12.Soru
Tam bilginin beklenen değeri hangi kısaltma ile gösterilir?
EXPI |
ECPI |
EVPI |
EXVI |
EVXI |
Tam bilginin beklenen değeri EVPI (Expected Value of Perfect Information ) kısaltması ile de gösterilir.
13.Soru
Başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yol ___________ adını alır. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
Ağaç |
Yörünge |
Yönlü çizge |
Döngü |
Akış |
Başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yol döngü adını alır.
14.Soru
Hilesiz bir bozuk paranın havaya atılma deneyinde, paranın iki yüzü olduğu ve bunlardan birinin gelmesi söz konusu olduğundan yazı gelme olasılığı kaçtır?
%50 |
%100 |
%25 |
%55 |
%10 |
öylenmesi ise insanlar tarafından başarısızlık riski olarak algılanır. Bu iki örnekten de
a
15.Soru
Transpozesi kendisine eşit olan matrise ne denir?
Hessian matrisi |
Simetrik matris |
Birim matris |
Sıfır matrisi |
Kare matrisi |
Transpozesi kendisine eşit olan matrise simetrik matris denir.
16.Soru
I. Ortalama sistem zamanı
II. Servisin boş kalma olasılığı
III. Varışlar arası ortalama süre
Yukarıdakilerden hangileri tek servisli bir kuyruk sisteminin performansının izlenmesinde kullanılan ölçülerdendir?
Yalnız I |
I ve III |
Yalnız II |
Yalnız III |
I,II,III |
Öncüllerin hepsi tek servisli bir kuyruk sisteminin performansının izlenmesinde kullanılan ölçülerdendir.
17.Soru
Araştırmacının istediği amaca ulaşmada ihtiyacı olan bilgiyi sağlayacak tek değerli tahminleri içeren değişkenlere ne ad verilir?
Dışsal değişkenler |
Politika değişkenleri |
Rassal değişkenler |
Deterministik değişkenler |
Çıktı değişkenleri |
Deterministik değişkenler; araştırmacının istediği amaca ulaşmada ihtiyacı olan bilgiyi sağlayacak tek değerli tahminleri içeren değişkenlerdir. Sistemdeki varyasyon miktarının çok az olduğu olasılıklı modellerde bazen deterministik değişkenler de kullanılmaktadır (Watson ve Blackstone, 1989, s.10).
18.Soru
Doğrusal olmayan programlama probleminde m tane kısıtı sağlayan (x1 , x2 ,..., xn) noktalarının kümesine ne denir?
En iyi çözüm |
Uygun çözüm bölgesi |
Mutlak ve yerel en iyi noktalar |
Gradyan vektörü |
Hessian matrisi |
Uygun Çözüm Bölgesi
Doğrusal olmayan programlama problemine ait uygun çözüm bölgesi, problemdeki m tane kısıtı sağlayan (x1, x2,..., xn) noktalarının kümesidir.
19.Soru
"Karar probleminde yer alan tüm öğeleri çeşitli geometrik sembollerle temsil
eden grafiksel bir tekniktir."Verilen tanım aşağıdaki hangi kavrama aittir?
Karar Düğümü |
Karar Ağacı |
Şans Düğümü |
Bitiş Düğümü |
Dal |
Karar ağacı, tek aşamalı ya da çok aşamalı karar verme problemlerinde kullanılabilen ve problemde yer alan tüm öğeleri geometrik sembollerle temsil eden grafiksel bir karar tekniğidir.Karar ağacı, karar problemine ilişkin tüm öğeleri ve ayrıntıları grafiksel olarak göstermenin yanı sıra ağaç üzerinde beklenen değer hesaplamaları gerçekleştirilerek aynı zamanda problemin çözümünün elde edilmesini de sağlar.
20.Soru
"S konveks kümesindeki herhangi iki x', x" ? S noktaları ve 0 ? ? ? 1 değeri için,f(?x' + (1 – ?)x") ? ?f(x') + (1 – ?)f(x")
oluyorsa, f fonksiyonuna S kümesi üzerinde .................. denir."
Yukarıda boş bırakılan alana gelmesi gereken uygun kavram hangisidir?
"S konveks kümesindeki herhangi iki x', x" ? S noktaları ve 0 ? ? ? 1 değeri için,f(?x' + (1 – ?)x") ? ?f(x') + (1 – ?)f(x")
oluyorsa, f fonksiyonuna S kümesi üzerinde .................. denir."
Yukarıda boş bırakılan alana gelmesi gereken uygun kavram hangisidir?
Konveks fonksiyon |
Asal minör |
Konkav fonksiyon |
En uygun nokta |
Gradyan vektörü |
S konveks kümesindeki herhangi iki x', x" ? S noktaları ve 0 ? ? ? 1 değeri için,f(?x' + (1 – ?)x") ? ?f(x') + (1 – ?)f(x")
oluyorsa, f fonksiyonuna S kümesi üzerinde konkav fonksiyon denir.
-
- 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İ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ