Stokastik Süreçler

147 questions

Question 141Question

Bir Gümrük ve Dış Ticaret Bölge Müdürlüğünün ithalat beyannamesi onay veznesinde tek bir memur görev yapmaktadır (M/M/1 modeli). Bu vezneye gelen onay talepleri Poisson sürecine uygun olup, vezneye saatte ortalama 88 beyanname gelmektedir. Vezne memurunun bir beyannameyi inceleyip onaylama süresi üstel dağılıma uymakta olup, memur saatte ortalama 1010 beyannameye hizmet verebilmektedir.

Buna göre, onay için vezneye gelmiş ancak henüz memur tarafından işlemi başlatılmamış (kuyrukta bekleyen) ortalama beyanname sayısı kaçtır?

Show answer & explanation

Answer: 3,23,2

Answer

Kuyrukta bekleyen ortalama beyanname sayısı 3,23,2'dir.
Soruda, vezneye gelmiş ancak henüz işlemi başlamamış ortalama beyanname sayısı sorulmaktadır. Bu tanım, kuyruk teorisinde 'LqL_q' (kuyrukta bekleyen ortalama birim sayısı) metriğine karşılık gelir. Verilenlere göre varış hızı λ=8\lambda = 8 ve hizmet hızı μ=10\mu = 10'dur. M/M/1 modelinde bu metrik Lq=λ2μ(μλ)L_q = \frac{\lambda^2}{\mu(\mu - \lambda)} formülü ile hesaplanır. Değerler yerine konulduğunda, Lq=8210(108)=6410×2=6420=3,2L_q = \frac{8^2}{10(10 - 8)} = \frac{64}{10 \times 2} = \frac{64}{20} = 3,2 sonucu elde edilir.

Step-by-Step Solution

1
Sistem parametrelerini (varış hızı ve hizmet hızı) belirle.
Varış hızı λ=8\lambda = 8 beyanname/saat, hizmet hızı μ=10\mu = 10 beyanname/saat.
Kuyruk modellerinde tüm performans ölçütleri bu iki temel parametre üzerinden hesaplanır.
2
Soruda istenen performans ölçütünün notasyonunu tespit et.
Soruda 'kuyrukta bekleyen ortalama birim sayısı' sorulduğu için hesaplanması gereken değer LqL_q'dur.
Farklı metrikleri (sistemdeki sayı LL, kuyruk süresi WqW_q vb.) birbirine karıştırmamak için doğru formülü seçmek gerekir.
3
LqL_q formülünü kullanarak matematiksel işlemi gerçekleştir.
Lq=λ2μ(μλ)=8210(108)=6420=3,2L_q = \frac{\lambda^2}{\mu(\mu - \lambda)} = \frac{8^2}{10(10 - 8)} = \frac{64}{20} = 3,2
Tek kanallı (M/M/1) kuyruk modelinde bekleyen ortalama müşteri sayısını veren bağıntı uygulanmıştır.

Key Concept

M/M/1 Kuyruk Modelinde Performans Ölçütleri

Alternative Method

Little Kanunu ve sistem uzunluğu kullanılarak pratik bir doğrulama yapılabilir. Sistemin meşguliyet oranı ρ=810=0,8\rho = \frac{8}{10} = 0,8 bulunur. Sistemdeki ortalama birim sayısı L=ρ1ρ=0,80,2=4L = \frac{\rho}{1 - \rho} = \frac{0,8}{0,2} = 4 tür. Kuyrukta bekleyen birim sayısı ise doğrudan Lq=Lρ=40,8=3,2L_q = L - \rho = 4 - 0,8 = 3,2 işlemiyle kolayca bulunabilir.
Estimated Time:1m 30s
Question 142Question
{W(t),t0}\{W(t), t \geq 0\} standart bir Wiener süreci (Kahverengi hareket) olmak üzere,
X=W(9)W(4)X = W(9) - W(4)
Y=W(7)W(2)Y = W(7) - W(2)
rastgele değişkenleri tanımlanıyor.

Buna göre, XX ile YY rastgele değişkenleri arasındaki kovaryans, Cov(X,Y)Cov(X, Y) değeri kaçtır?

Show answer & explanation

Answer: 3

Answer

Doğru değer 3'tür.
Kovaryans işlemi doğrusal bir işlemdir. İfade açıldığında Cov(W(9),W(7))Cov(W(9),W(2))Cov(W(4),W(7))+Cov(W(4),W(2))Cov(W(9), W(7)) - Cov(W(9), W(2)) - Cov(W(4), W(7)) + Cov(W(4), W(2)) elde edilir. Wiener süreci özelliği gereği Cov(W(s),W(t))=min(s,t)Cov(W(s), W(t)) = \min(s, t) olduğundan, bu değer 724+2=37 - 2 - 4 + 2 = 3 olarak hesaplanır. Pratik ve sezgisel bir yaklaşımla; iki artışın zaman ekseninde örtüştüğü bölge (4,7)(4, 7) aralığıdır. Ortak varyansı bu örtüşen kısmın uzunluğu belirler, bu da doğrudan 74=37 - 4 = 3 olarak bulunur.

Step-by-Step Solution

1
Standart Wiener süreci için genel kovaryans formülünü hatırlayın.
Cov(W(s),W(t))=min(s,t)Cov(W(s), W(t)) = \min(s, t)
Wiener sürecinin temel özelliklerinden biri, beklenen değerin sıfır ve kovaryansın zamanların minimumu olmasıdır.
2
İstenen kovaryans ifadesini bilineer (doğrusal) dağılma özelliğini kullanarak açın.
Cov(W(9)W(4),W(7)W(2))=Cov(W(9),W(7))Cov(W(9),W(2))Cov(W(4),W(7))+Cov(W(4),W(2))Cov(W(9) - W(4), W(7) - W(2)) = Cov(W(9), W(7)) - Cov(W(9), W(2)) - Cov(W(4), W(7)) + Cov(W(4), W(2))
Kovaryans operatörü her iki argümanına göre de doğrusaldır.
3
Minimum formülünü kullanarak elde edilen her bir kovaryans teriminin değerini hesaplayın.
min(9,7)min(9,2)min(4,7)+min(4,2)=724+2\min(9,7) - \min(9,2) - \min(4,7) + \min(4,2) = 7 - 2 - 4 + 2
Açılımdaki her bir Cov(W(s),W(t))Cov(W(s),W(t)) ifadesi sayısal karşılığına dönüştürülür.
4
Aritmetik işlemi tamamlayıp nihai sonucu bulun.
724+2=37 - 2 - 4 + 2 = 3
Değerlerin cebirsel toplamı istenen kovaryans değerini verir.

Key Concept

Standart Wiener sürecinde artışların bağımsızlığı ve kovaryans hesabı
Question 143Question

Finansal bir modellemede varlık fiyatlarının logaritmik getirileri standart bir Wiener süreci (Kahverengi hareket) {W(t),t0}\{W(t), t \geq 0\} ile modellenmektedir.

Farklı zaman noktalarındaki süreç değerlerinin karelerinin birlikte nasıl değiştiğini incelemek için, t1=2t_1 = 2 ve t2=5t_2 = 5 anları temel alınmıştır.

Buna göre,
E[W(2)2W(5)2]E[W(2)^2 W(5)^2]
beklenen değeri aşağıdakilerden hangisidir?
Show answer & explanation

Answer: 18

Answer

İki farklı zaman noktasındaki karelerin beklenen değeri 18'dir.
Standart Wiener sürecinde artışlar bağımsızdır ve her bir artış normal dağılıma sahiptir. E[W(2)2W(5)2]E[W(2)^2 W(5)^2] değeri hesaplanırken W(5)W(5) rastgele değişkeni bağımsız artış formunda W(2)+(W(5)W(2))W(2) + (W(5)-W(2)) olarak ifade edilir. Yerine konulup karesi açıldığında ifade E[W(2)2(W(5)W(2))2]+E[W(2)4]E[W(2)^2 (W(5)-W(2))^2] + E[W(2)^4] şekline dönüşür (çapraz terim olan artışın beklenen değeri sıfır olduğu için sadeleşir). W(2)N(0,2)W(2) \sim N(0, 2) ve W(5)W(2)N(0,3)W(5)-W(2) \sim N(0, 3) olduğu bilindiğinden E[W(2)2]=2E[W(2)^2] = 2, E[(W(5)W(2))2]=3E[(W(5)-W(2))^2] = 3 ve dördüncü moment formülünden E[W(2)4]=3(22)=12E[W(2)^4] = 3(2^2) = 12 olarak bulunur. Tüm veriler toplandığında 2×3+12=182 \times 3 + 12 = 18 sonucuna ulaşılır.

Step-by-Step Solution

1
W(5)W(5) sürecini bağımsız artışlar özelliğini kullanabilmek için W(2)W(2) ve W(5)W(2)W(5)-W(2) cinsinden yazın.
E[W(2)2W(5)2]=E[W(2)2((W(5)W(2))+W(2))2]E[W(2)^2 W(5)^2] = E[W(2)^2 ( (W(5)-W(2)) + W(2) )^2]
Wiener sürecinde kesişmeyen zaman aralıklarındaki artışlar birbirinden bağımsızdır.
2
Parantez içindeki kare ifadesini açın ve beklenen değeri terimlere dağıtın.
E[W(2)2(W(5)W(2))2]+2E[W(2)3(W(5)W(2))]+E[W(2)4]E[W(2)^2 (W(5)-W(2))^2] + 2E[W(2)^3 (W(5)-W(2))] + E[W(2)^4]
Beklenen değerin doğrusallığı gereği toplamın beklenen değeri, beklenen değerlerin toplamına eşittir.
3
Bağımsızlık özelliğini kullanarak çarpımların beklenen değerlerini ayırın.
E[W(2)2]E[(W(5)W(2))2]+2E[W(2)3]E[W(5)W(2)]+E[W(2)4]E[W(2)^2]E[(W(5)-W(2))^2] + 2E[W(2)^3]E[W(5)-W(2)] + E[W(2)^4]
W(2)W(2) ile W(5)W(2)W(5)-W(2) bağımsız olduğundan, çarpımlarının beklenen değeri, beklenen değerlerinin çarpımına eşittir.
4
Standart normal dağılımın momentlerini kullanarak hesaplamayı tamamlayın.
(2×3)+0+(3×22)=6+12=18(2 \times 3) + 0 + (3 \times 2^2) = 6 + 12 = 18
W(t)N(0,t)W(t) \sim N(0, t) olduğundan E[W(2)2]=2E[W(2)^2] = 2, E[W(2)4]=3(22)=12E[W(2)^4] = 3(2^2) = 12 ve W(5)W(2)N(0,3)W(5)-W(2) \sim N(0, 3) olduğundan E[(W(5)W(2))2]=3E[(W(5)-W(2))^2] = 3'tür.

Key Concept

Wiener Sürecinde Bağımsız Artışlar ve Ortak Momentler

Alternative Method

İki değişkenli ortak normal dağılıma sahip XX ve YY rastgele değişkenleri için dördüncü moment formülü olan E[X2Y2]=Var(X)Var(Y)+2[Cov(X,Y)]2E[X^2 Y^2] = \text{Var}(X)\text{Var}(Y) + 2[\text{Cov}(X,Y)]^2 eşitliği kullanılarak doğrudan (2×5)+2×(2)2=10+8=18(2 \times 5) + 2 \times (2)^2 = 10 + 8 = 18 sonucuna pratik şekilde ulaşılabilir.
Estimated Time:1m 30s
Question 144Question

Standart bir Wiener süreci (Kahverengi hareket) {W(t),t0}\{W(t), t \ge 0\} olarak verilmiştir. Bu sürecin 00 ile tt zaman aralığındaki integralini temsil eden

Y(t)=0tW(s)dsY(t) = \int_{0}^{t} W(s) ds

rastgele değişkeni tanımlanıyor.

Buna göre, Y(t)Y(t) rastgele değişkeninin olasılık dağılımı ve varyansı aşağıdakilerin hangisinde doğru verilmiştir?

Show answer & explanation

Answer: Normal dağılım, t33\frac{t^3}{3}

Answer

Rastgele değişken Normal dağılıma sahiptir ve varyansı t33\frac{t^3}{3} olarak hesaplanır.
Wiener sürecinin integrali yine normal dağılımlı bir rastgele değişken oluşturur. Y(t)Y(t)'nin beklenen değeri 0'dır. Varyans hesabı yapılırken E[(W(u)du)(W(v)dv)]E[(\int W(u)du)(\int W(v)dv)] açılımı kullanılır. Bu ifade E[W(u)W(v)]dudv\int \int E[W(u)W(v)] du dv şekline dönüşür. E[W(u)W(v)]=min(u,v)E[W(u)W(v)] = \min(u,v) olduğu için çift katlı integral alındığında sonuç t33\frac{t^3}{3} bulunur.

Step-by-Step Solution

1
Y(t)'nin Dağılım Türünün Belirlenmesi
Normal Dağılım
Wiener sürecinin yörüngelerinin integrali, (Riemann toplamının limiti olarak) ardışık bağımsız ve normal dağılımlı artışların bir lineer kombinasyonudur. Normal rastgele değişkenlerin lineer kombinasyonu da daima normal dağıldığı için, Y(t) Normal dağılıma sahiptir.
2
Varyans Hesabı İçin Beklenen Değer Formülünün Kurulması
Var(Y(t))=E[Y(t)2]=0t0tE[W(u)W(v)]dudvVar(Y(t)) = E[Y(t)^2] = \int_0^t \int_0^t E[W(u)W(v)] du dv
E[W(s)]=0E[W(s)]=0 olduğu için E[Y(t)]=0E[Y(t)]=0'dır. Varyans doğrudan Y(t)Y(t)'nin karesinin beklenen değerine eşittir. İntegralin karesi, iki ayrı değişkenle (u ve v) çift katlı integrale dönüştürülür.
3
Kovaryansın İntegrale Yerleştirilmesi ve Hesaplanması
20t0vududv=t332 \int_0^t \int_0^v u \, du \, dv = \frac{t^3}{3}
E[W(u)W(v)]=Cov(W(u),W(v))=min(u,v)E[W(u)W(v)] = Cov(W(u), W(v)) = \min(u, v) eşitliği kullanılır. Bölge simetrik olduğundan, integral u<vu < v üçgensel bölgesi üzerinde hesaplanıp 2 ile çarpılır. İç integral uu'ya göre v2/2v^2/2, dış integral vv'ye göre hesaplandığında sonuç t3/3t^3/3 çıkar.

Key Concept

Wiener Süreci İntegralinin Dağılımı ve Varyansı

Alternative Method

Varyans hesabı için stokastik analizde (Ito İzometrisi yaklaşımıyla) bilinen 0tW(s)ds=tW(t)0tsdW(s)\int_0^t W(s) ds = t W(t) - \int_0^t s dW(s) kısmi integrasyon formülü kullanılarak da doğrudan varyans bulunabilir. Bu durumda deterministik integraller bağımsız artışlar şeklinde düşünülebilir: Var(Y(t))=Var(0t(ts)dW(s))=0t(ts)2ds=t33Var(Y(t)) = Var(\int_0^t (t-s) dW(s)) = \int_0^t (t-s)^2 ds = \frac{t^3}{3} çok daha pratik bir şekilde elde edilir.
Estimated Time:2m 30s
Question 145Question

Ulaştırma ve Altyapı Bakanlığı, önemli bir otoyol köprüsündeki günlük trafik akış durumunu bir Markov zinciri ile modellemektedir. Köprünün trafik durumu üç sınıfa ayrılmıştır: 1 (Akıcı), 2 (Yoğun) ve 3 (Tıkalı).

Günlük geçiş olasılık matrisi PP aşağıdaki gibi belirlenmiştir:
P=[0.70.20.10.30.60.10.20.40.4]P = \begin{bmatrix} 0.7 & 0.2 & 0.1 \\ 0.3 & 0.6 & 0.1 \\ 0.2 & 0.4 & 0.4 \end{bmatrix}

Buna göre, bu köprünün uzun dönemde (kararlı durumda) 'Tıkalı' (durum 3) olma olasılığı aşağıdakilerden hangisidir?

Show answer & explanation

Answer: 17\frac{1}{7}

Answer

Köprünün uzun dönemde 'Tıkalı' (durum 3) olma olasılığı 17\frac{1}{7} değeridir.
Kararlı durum (sınır) olasılıkları πP=π\pi P = \pi ve π1+π2+π3=1\pi_1 + \pi_2 + \pi_3 = 1 denklemleri birlikte çözülerek bulunur. 3. duruma ait matris denklemi π3=0.1π1+0.1π2+0.4π3\pi_3 = 0.1\pi_1 + 0.1\pi_2 + 0.4\pi_3 şeklindedir. Bu eşitlik düzenlendiğinde 0.6π3=0.1(π1+π2)0.6\pi_3 = 0.1(\pi_1 + \pi_2) ve buradan da 6π3=π1+π26\pi_3 = \pi_1 + \pi_2 elde edilir. Toplam olasılık kuralı gereği π1+π2+π3=1\pi_1 + \pi_2 + \pi_3 = 1 olmalıdır. Bulunan 6π36\pi_3 değeri bu denklemde yerine konulduğunda 7π3=17\pi_3 = 1 ve dolayısıyla π3=17\pi_3 = \frac{1}{7} sonucuna ulaşılır.

Step-by-Step Solution

1
Kararlı durum olasılıkları için πP=π\pi P = \pi ve π1+π2+π3=1\pi_1 + \pi_2 + \pi_3 = 1 denklem sistemini kurun.
Matris çarpımından π3=0.1π1+0.1π2+0.4π3\pi_3 = 0.1\pi_1 + 0.1\pi_2 + 0.4\pi_3 eşitliği elde edilir.
Sınır olasılıkları, geçiş matrisi ile çarpıldığında değişmeyen kararlı durum vektörünü temsil eder.
2
Elde edilen 3. durum denklemini sadeleştirerek π1\pi_1 ve π2\pi_2 cinsinden ifade edin.
π30.4π3=0.1(π1+π2)0.6π3=0.1(π1+π2)6π3=π1+π2\pi_3 - 0.4\pi_3 = 0.1(\pi_1 + \pi_2) \Rightarrow 0.6\pi_3 = 0.1(\pi_1 + \pi_2) \Rightarrow 6\pi_3 = \pi_1 + \pi_2 bulunur.
Normalizasyon denklemini tek bilinmeyenli hale getirmek için değişkenler arasında oransal ilişki kurulmalıdır.
3
Bulunan eşitliği π1+π2+π3=1\pi_1 + \pi_2 + \pi_3 = 1 normalizasyon kuralında yerine yazın.
6π3+π3=17π3=1π3=176\pi_3 + \pi_3 = 1 \Rightarrow 7\pi_3 = 1 \Rightarrow \pi_3 = \frac{1}{7} olarak hesaplanır.
Sistemin herhangi bir anda mutlaka bu üç durumdan birinde bulunması gerektiği için olasılıklar toplamı 1'e eşittir.

Key Concept

Durumların Sınıflandırılması ve Sınır (Kararlı Durum) Olasılıklarının Hesaplanması
Question 146Question

Bir kamu hizmet merkezindeki işlem bankosunun çalışma durumu, S={0,1}S = \{0, 1\} durum uzayına sahip sürekli zamanlı bir Markov süreci olarak modellenmiştir. Bu sürece ait sonsuz küçük üreteç matrisi (infinitesimal generator matrix) QQ aşağıda verilmiştir:

Q=(2233)Q = \begin{pmatrix} -2 & 2 \\ 3 & -3 \end{pmatrix}

Buna göre, bu sürecin kararlı durumunda (stationary distribution) bankonun boş (durum 0) olma olasılığı kaçtır?

Show answer & explanation

Answer: 0,60

Answer

Bankonun boş olma olasılığı 0,60 olarak hesaplanır.
Verilen üreteç matrisine göre denge denklemi 2P0+3P1=0-2P_0 + 3P_1 = 0 şeklindedir. Bu denklemden P1=23P0P_1 = \frac{2}{3}P_0 ilişkisi bulunur. Toplam olasılık kuralı olan P0+P1=1P_0 + P_1 = 1 denkleminde bu ilişki yerine yazıldığında P0+23P0=1P_0 + \frac{2}{3}P_0 = 1 elde edilir. Buradan 53P0=1\frac{5}{3}P_0 = 1 ve sonuç olarak P0=0,6P_0 = 0,6 bulunur.

Step-by-Step Solution

1
Kararlı durum denklemlerini (PQ=0P \cdot Q = 0) ve normalizasyon şartını (P0+P1=1P_0 + P_1 = 1) belirlemek.
2P0+3P1=0-2P_0 + 3P_1 = 0 ve P0+P1=1P_0 + P_1 = 1 denklemleri elde edilir.
Sürekli zamanlı Markov süreçlerinde kararlı durum olasılıkları, üreteç matrisi ile olasılık vektörünün çarpımının sıfıra eşitlenmesiyle bulunur.
2
Denge denkleminden bir değişkeni diğeri cinsinden yazmak.
3P1=2P0P1=23P03P_1 = 2P_0 \Rightarrow P_1 = \frac{2}{3}P_0.
İki bilinmeyenli sistemi çözebilmek için değişkenler arası ilişki kurulur.
3
Değişkeni normalizasyon denkleminde yerine koyarak çözmek.
P0+23P0=153P0=1P0=35=0,6P_0 + \frac{2}{3}P_0 = 1 \Rightarrow \frac{5}{3}P_0 = 1 \Rightarrow P_0 = \frac{3}{5} = 0,6.
Toplam olasılığın 1 olması gerektiği kuralı ile kesin sonuca ulaşılır.

Key Concept

Sürekli zamanlı Markov süreçlerinde kararlı durum olasılıkları, denge denklemleri (PQ=0P \cdot Q = 0) ve toplam olasılık kuralı kullanılarak hesaplanır.
Estimated Time:45s
Question 147Question

Bir kamu kurumunun evrak kayıt servisine gelen dilekçelerin varışları, saatte ortalama λ=4\lambda = 4 dilekçe olan bir Poisson süreci {N(t),t0}\{N(t), t \geq 0\} ile modellenmektedir. Buna göre, sisteme ulaşan ardışık iki dilekçe arasında geçen sürenin beklenen değeri kaç dakikadır?

Show answer & explanation

Answer: 1515

Answer

Ardışık iki dilekçe arasında geçen sürenin beklenen değeri 1515 dakikadır.
Doğru cevap, Poisson sürecinin temel bir özelliği olan olaylar arası sürenin (interarrival time) Üstel dağılım göstermesine dayanır. Oranı λ=4\lambda = 4 olan bu süreçte, ardışık iki dilekçe arasındaki sürenin beklenen değeri 1/λ=1/41/\lambda = 1/4 saattir. Bu değer dakikaya çevrildiğinde 1515 sonucu elde edilir.

Step-by-Step Solution

1
Poisson süreci ile gelişler arası süre arasındaki ilişkinin belirlenmesi
Gelişler arası süre TU¨stel(λ)T \sim \text{Üstel}(\lambda)
Oranı λ\lambda olan bir Poisson sürecinde, ardışık iki olay arasındaki süre parametresi λ\lambda olan Üstel dağılıma sahiptir.
2
Beklenen değer formülünün uygulanması
E[T]=1/λ=1/4E[T] = 1/\lambda = 1/4 saat
Üstel dağılımın beklenen değeri oran parametresinin tersine (1/λ1/\lambda) eşittir.
3
Zaman biriminin dönüştürülmesi
(1/4)×60=15(1/4) \times 60 = 15 dakika
Soru kökünde sonucun dakika cinsinden ifade edilmesi istenmiştir; 11 saat 6060 dakikadır.

Key Concept

Poisson sürecinde ardışık iki olay arasındaki sürenin (interarrival time) beklenen değeri 1/λ1/\lambda formülü ile bulunur.
PreviousPage 8 / 8
Stokastik Süreçler Practice Questions — KPSS İstatistik — Page 8 | Examkin