• Nie Znaleziono Wyników

p to L(0, 0) &lt

N/A
N/A
Protected

Academic year: 2021

Share "p to L(0, 0) &lt"

Copied!
1
0
0

Pełen tekst

(1)

Zadania. Seria 1

1. Udowodnij, że dla nieprzywiedlnego łańcucha Markowa o wartościach w przeliczlnej przestrzeni stanów X jeśli U (x, x) < ∞ dla pewnego x ∈ X , to U (u, v) < ∞, dla dowolnych u, v ∈ X . 2. Pokaż, że w błądzeniu przypadkowym na półprostej, to znaczy P (0, 0) = p, P (i, i + 1) = q,

P (i, i − 1) = p jeśli q > p to L(0, 0) < 1.

3. Niech T1, T2, T3, ... będą niezależnymi czasami przybywania klientów z rozkładu wykładniczego P(Ti> t) = exp(−λt), t > 0, gdzie λ > 0.

Onacza to, ze kilenci przybywają w chwilach Ti0= T1+ T2+ ... + Ti. Niech S1, S2, S3, ... będą nie- zależymi czasami obsługi kolejnych kilentów (niezależnymi od (Ti)i>1) z rozkładu wykładniczego

P(Si> t) = exp(−µt), t > 0., gdzie µ > 0.

Zauważmy, że w chwilach w których serwer jest pusty żaden kilent nie jest obsługiwany zatem Si0 = S1+ S2+ ... + Si jest zwykle mniejsze niż rzeczywisty czas w którym i-ty klient będzie obsłużony. Niech N (t) oznacza liczbę kilentów w systemie w chwili t. Niech Xi= N (Ti−) oznacza liczbę klientów w systemie tuż przed chwilą Ti(przybyciem i-tego kilenta). Udowodnij, że Xijest lańcuchem Markowa. Znajdź warunek na λ i µ, który gwarantuje, że istnieje rozkład stacjonarny.

Jaki to rozklad?

1

Cytaty

Powiązane dokumenty

[r]

Ponieważ wszystkie wnioski PA s¸ a spełnione w (N, +, ·, &lt;, 0, 1), powyższe oznacza, że T h(N ) składa si¸e ze wszystkich wniosków

[r]

[r]

Algorytm zawsze się zatrzymuje, bo jest tylko skończenie wiele liczb naturalnych w przedziale

Każda liczba całkowita ma element odwrotny względem dodawania, ale 2 nie ma elementu odwrotnego względem mnożenia.... Każda liczba wymierna ma element od- wrotny względem dodawania

Pokazać, że również w wyjściowym prostokącie długość jednego z boków musi być liczbą całkowitą.. Wyrazić współczynniki Fouriera funkcji h za pomocą

Napi¦cia na cewce i kondensatorze s¡ sobie równe, a cz¦stotliwo±¢ f0 jest