Erlang-Verteilung

aus Wikipedia, der freien Enzyklopädie

Wechseln zu: Navigation, Suche
Dichte der Erlangverteilung, λ = 1

Die Erlang-Verteilung ist eine stetige Wahrscheinlichkeitsverteilung. Sie wurde von Agner Krarup Erlang für die statistische Modellierung der Intervall-Längen zwischen Telefonanrufen entwickelt.

Die Erlang-Verteilung wird vor allem in der Warteschlangentheorie verwendet, um die Verteilung der Zeitspanne zwischen Ereignissen eines Poisson-Prozesses, beispielsweise der Ankunft von Kunden, zu erfassen, sowie in der Qualitätssicherung zur Beschreibung von Lebensdauern. Anwendbar ist diese Verteilung insbesondere für die Planung der Anzahl der in einem Callcenter benötigten Agents in einem Zeitintervall, d. h. für die Personaleinsatzplanung.


Inhaltsverzeichnis

[Bearbeiten] Definition

Die Erlang-Verteilung \operatorname{Erl}(\lambda,n) mit den Parametern λ (einer reellen Zahl) und n\geq 1 (einer natürlichen Zahl) ist eine spezielle Gammaverteilung, die durch die Dichtefunktion

f(x)=\begin{cases} \displaystyle\frac{(\lambda x)^{n-1}}{(n-1)!}\lambda\, \mathrm{e}^{-\lambda x} & x\geq 0 \\ 0 & x < 0 \end{cases}

festgelegt wird, und die sich von der allgemeinen Gammaverteilung durch die Beschränkung auf natürliche Zahlen im zweiten Parameter unterscheidet.

Die Wahrscheinlichkeit, dass X \leq x ist, ist durch die Verteilungsfunktion

F(x)= \begin{cases} \displaystyle\frac{\lambda^n}{(n-1)!}\int_0^x t^{n-1}\mathrm{e}^{-\lambda t}\,\mathrm{d}t=\frac{\gamma(n, \lambda x)}{(n-1)!}=1-\mathrm{e}^{-\lambda x} \sum_{i=0}^{n-1} \frac{(\lambda x)^i}{i!} & x\geq 0 \\ 0 & x < 0 \end{cases}

gegeben, wobei γ die unvollständige Gammafunktion bezeichnet.

[Bearbeiten] Herleitung

Sei w eine Orts- oder Zeitvariable und g die kleine konstante Eintretenshäufigkeit von Ereignissen im Einheitsintervall von w. Gesucht ist die Verteilung der Größe des Abstandes w bis zum Eintreten des k-ten Ereignisses, oder anders formuliert: Wie ist die Größe der möglichen w-Bereiche für k-1 bereits eingetretene Ereignisse verteilt ?

Diese Verteilung ergibt sich aus der Poisson-Verteilung: die Wahrscheinlichkeit für das Eintreten von k-1 Ereignissen innerhalb eines Bereichs w ist

Poi(g \cdot w,k-1) = \frac{(g \cdot w)^{k-1}}{(k-1)!}\mathrm{e}^{-g \cdot w}.

Betrachtet man nun diesen Ausdruck nicht mehr bei festem Bereich w als Funktion für die Wahrscheinlichkeit von k-1 Ereignissen, sondern bei gegebenem k als Funktion für die Wahrscheinlichkeit der Bereichsgröße w, so entsteht nach der noch notwendigen Normierung (Summe über alle Wahrscheinlichkeiten gleich eins)

\int\limits_{0}^{\infty}\frac{(g \cdot w)^{k-1}}{(k-1)!}\mathrm{e}^{-g \cdot w}\operatorname{d}w =\frac{1}{g}

die Wahrscheinlichkeitsdichte

\frac{(g \cdot w)^{k-1}}{(k-1)!} \cdot g \cdot \mathrm{e}^{-g \cdot w}

der Erlang-Verteilung.

[Bearbeiten] Eigenschaften

[Bearbeiten] Erwartungswert

Die Erlang-Verteilung besitzt den Erwartungswert

\operatorname{E}(X)=\int\limits_{0}^{\infty}x\frac{\lambda^{n}x^{n-1}}{(n-1)!}\,\mathrm{e}^{-\lambda x}\,\operatorname{d}x =\frac{n}{\lambda}.

[Bearbeiten] Varianz

Analog ergibt sich die Varianz zu

\operatorname{Var}(X)=\int\limits_{0}^{\infty}x^{2}\frac{\lambda^{n}x^{n-1}}{(n-1)!}\,\mathrm{e}^{-\lambda x}\,\operatorname{d}x - \left(\frac{n}{\lambda}\right)^{2}=\frac{n}{\lambda^2}.

[Bearbeiten] Beziehungen zu anderen Verteilungen

[Bearbeiten] Beziehung zur Exponentialverteilung

  • Die Erlang-Verteilung \operatorname{Erl}(\lambda,n) ist eine Verallgemeinerung der Exponentialverteilung, denn sie geht für n = 1 in diese über \operatorname{Erl}(\lambda,1)=\operatorname{Exp}(\lambda) .
  • Es seien n viele, alle mit dem gleichen Parameter λ exponentialverteilte Zufallsvariablen Y_i\ (i = 1, \dots , n), die stochastisch unabhängig sind, gegeben. Dann ist die Zufallsvariable X = Y_1 + Y_2 + \dots + Y_n Erlang-verteilt mit den Parametern n und λ (n\in\Bbb N, \lambda \geq 0).

[Bearbeiten] Beziehung zur Poisson-Verteilung

  • Für einen Poisson-Prozess wird die zufällige Anzahl der Ereignisse bis zu einem definierten Zeitpunkt mittels Poisson-Verteilung \operatorname{Poi}(\lambda,n) bestimmt, die zufällige Zeit bis zum n-ten Ereignis ist Erlang-verteilt. Im Fall n = 1 geht diese Erlang-Verteilung in eine Exponentialverteilung über, mit der die Zeit bis zum ersten zufälligen Ereignis sowie die Zeit zwischen zwei aufeinanderfolgenden Ereignissen bestimmt werden kann.
  • Die Erlang-Verteilung ist die zur Poisson-Verteilung konjugierte Verteilung.
  • Für die Verteilungsfunktionen der Erlang-Verteilung und der Poisson-Verteilung gilt
FErlang(n + 1) + FPoisson(n) = 1.

[Bearbeiten] Beziehung zur stetigen Gleichverteilung

Eine Erlang-Verteilung kann als Faltung von n gleichmäßig stetig verteilten Funktionen X(0,1) erzeugt werden

\operatorname{Erl}(\lambda, n) \sim -\frac{1}{\lambda}\ln{\left(\prod_{i=1}^{n}x_{i}\right)}.
Von „http://de.wikipedia.org/wiki/Erlang-Verteilung“
Persönliche Werkzeuge
Buch erstellen