TEORIA DE COLAS Y CAMINOS

UTB

Angel U. Henry A. Gariel. Janner.

May 29, 2017

Angel U. Henry A. Gariel. Janner. TEORIA DE COLAS Y CAMINOS UTB May 29, 2017 1 / 10

Angel U. Henry A. Gariel. Janner. TEORIA DE COLAS Y CAMINOS UTB May 29, 2017 2 / 10

DISTRIBUCIÓN EXPONENCIAL Definition Sea λ una constante positiva. Janner. Se dice que una variable aleatoria uni-dimensional X tiene una función de distribución exponencial F con parámetro λ si 1 − e −λt para todo t ≥ 0  F (t) = 0 para todo t < 0 La función densidad f correspondiente viene dada por las fórmulas λe −λt para todo t ≥ 0  f (t) 0 para todo t < 0 Angel U. TEORIA DE COLAS Y CAMINOS UTB May 29. 2017 2 / 10 . Henry A. Gariel.

Gariel. 2017 3 / 10 . TEORIA DE COLAS Y CAMINOS UTB May 29. Henry A. Janner.En efecto comprobemos que f es una función de densidad Z ∞ Z ∞ Z ∞ −λt f (t)dt = λe λe −λt dt dt = −∞ −∞ 0 Z ∞  Z ∞  = λ e −λt dt = lim λ e −λt dt 0 x→∞ 0  x 1 −λt = lim λ − e x→∞ λ 0 1 h −λx i = lim λ −e + e −λ0 x→∞ λ h i = lim −e −λx + 1 x→∞ = 1 Angel U.

Janner. TEORIA DE COLAS Y CAMINOS UTB May 29. Gariel. 2017 4 / 10 . Henry A.Hallemos su función de distribución Z t Z t F (t) = f (x)dx = λe −λx dx −∞ 0 1 −λx t Z t   −λx = λ e dx = λ − e 0 λ 0 1 h −λt −λ0 i = λ −e +e λ = 1 − e −λt 1 − e −λt para todo t ≥ 0  Por lo tanto F (t) = 0 para todo t < 0 Angel U.

Janner. TEORIA DE COLAS Y CAMINOS UTB May 29. En efecto. hagamos: u=x dv = e −λx dx du = dx v = −1 λ e −λx Angel U. por definición de la esperanza tenemos: Z ∞ Z ∞ µ = E (X ) = xf (x) = xλe −λx dx −∞ −∞ Z ∞ = λ xe −λx dx 0 Z ∞  −λx = lim λ xe dx t→∞ 0 R∞ Calculemos 0 xe −λx dx integrando por partes. Gariel. 2017 5 / 10 . Henry A. Esto es.ANALISIS DE ESPERANZA Y VARIANZA Ahora calculemos la esperanza y la varianza.

Janner. TEORIA DE COLAS Y CAMINOS UTB May 29. Henry A. Gariel.Luego tenemos t −1 −λx t   Z t −1 −λx Z −λx xe dx = x( e ) − e dx 0 λ 0 0 λ 1 −λx t        −1 −λt 1 −λ0 1 = t e −0 − e + e λ λ λ −λ 0    t −1 −λt 1 1 −λx = t e + e λ λ −λ 0     −t −1 −λt −1 = λ e −λt + e − e −λ0 λ λ2 λ2 1 1 = −te −λt − e −λt + 2 λ λ Asi tenemos que Z t 1 −λt 1 xe −λx dx = −te −λt − e + 2 0 λ λ Angel U. 2017 6 / 10 .

Henry A. 2017 7 / 10 . Janner. TEORIA DE COLAS Y CAMINOS UTB May 29.Ahora calculando el limite tenemos:   −λx −λt 1 1 λ lim xet dx = λ lim −te − e −λt + 2 t→∞ 0 t→∞ λ λ 1 = λ(0 − 0 + ) λ2 1 = λ λ2 1 = λ Por tanto tenemos que la esperanza es: 1 E (x) = λ Angel U. Gariel.

Calculemos ahora la varianza. falta calcular E (x 2 ). TEORIA DE COLAS Y CAMINOS UTB May 29. para esto. Janner. tenemos que [E (x)]2 = λ12 . Z ∞ Z 0 Z ∞ E (x 2 ) = x 2 f (x)dx = x 2 f (x)dx + x 2 f (x)dx −∞ −∞ 0 Z ∞ Z t  2 −λx 2 −λx = x λe dx = lim x λe dx 0 t→∞ 0 Z t = lim λ x 2 e −λx dx t→∞ 0 Rt Calculemos 0 x 2 e −λx dx utilizando integracion por parte. usaremos la expresión Var (x) = E (x 2 ) − [E (x)]2 Como E (x) = λ1 . Henry A. 2017 8 / 10 . Gariel. En efecto. Sea u = x2 dv = e −λx dx du = 2xdx v = −1 λ e −λx Angel U.

Janner. TEORIA DE COLAS Y CAMINOS UTB May 29. 2017 9 / 10 .entonces t −1 −λx t   Z t −1 −λx Z 2 −λx 2 x λe dx = x e − 2x e dx 0 λ 0 0 λ 2 t −λx     2 −1 −λt 2 −1 −λ0 Z = t e −0 e + xe dx λ λ λ 0     −1 −λt 2 1 = t2 e + λ λ λ   −1 −λt 2 = t2 e + 2 λ λ Luego. t   −1 −λt Z 2  2 −λx 2 2 E x = lim λ x e dx = lim t e + t→∞ 0 t→∞ λ λ2 2 2 = 0+ 2 = 2 λ λ Angel U. Henry A. Gariel.

Janner. Henry A. Una propiedad interesante (falta de memoria): Si X sigue una distribución exponencial de parametro λ.Por lo tanto Var (x) = E x 2 − [E (x)]2  2 1 = 2 − 2 λ λ 1 = λ2 Aplicaciones: En modelos de fiabilidad (tiempo de espera hasta que se produce una aver a en un sistema). 2017 9 / 10 . se tiene para λ > 0 y s > 0. TEORIA DE COLAS Y CAMINOS UTB May 29. Gariel. P(X > t + s/X > t) = e −λs Angel U.

Supongamos que no se presenta fallo en el intervalo [0. la probabilidad condicionada de que no exista fallo en el intervalo [0. TEORIA DE COLAS Y CAMINOS UTB May 29. Janner.Si designamos con X el tiempo transcurrido hasta que una pieza del equipo falla. Esta es una probabilidad condicionada. Entonces F (t) = 1 − e −λ Angel U. entonces X ≤ t es el suceso el fallo ocurre en el intervalo [0. t]. y sea F la función de distribución de X . 2017 9 / 10 .dado que no haya existido en el intervalo [0. Supongamos que F (T ) = 0. t]. Henry A. Si t > 0. t] . Gariel. ningun fallo ocurre en el intervalo [0. es decir de que no haya fallo en el intervalo [t. t]. y por el momento no impenmos otras restricciones a F . ¿Cuál es la probabilidadde supervivencia. Queremos determinar P(X > t + s/X > t). t + s].Luego X > t es el suceso complementario. Según la definición de probabilidad condicionada tenemos P [(X > t + s) ∩ (X > t)] P (X > t + s) P(X > t + s/X > t) = = P (X > t) P (X > t) Sungamos ahora que F es una distribución exponencial con parámetro λ > 0. t + s]?. para t ≤ 0.

para todos.para t > 0. esta propiedad establece que 1 − F (t + s) = 1 − F (s). t]. t > 0 y s > 0 (1) 1 − F (t) El siguiente teorema demuestra que las distribuciones exponenciales son Angel U. la probabilidad de supervivencia depende tan sólo de la amplitud del intervalo de tiempo y no de la edad del aparato. la probabilidad de que continúe sobreviviendo en el intervalo [t. Henry A. t + s] es igual a la probabilidad de supervivencia en el intervalo [0. 2017 9 / 10 . y P(X > t) = 1 − P (X ≤ t) Luego la ecuación anterior se transforma en e −λ(t+s) P(X > t + s/X > t) = = e −λs = P (X > s) e −λt Dicho de otro modo. Expresado con la función de distribución F . Esto es. Janner. TEORIA DE COLAS Y CAMINOS UTB May 29. si el órgano o pieza del equipo sobrevive en el intervalo [0. Gariel. s] de la misma longitud.

para todos. Theorem Si F es una funcion de distribucion de probabilidad que satisface la ecuacion funcional (1). 2017 9 / 10 . para todo t > 0 y s > 0. TEORIA DE COLAS Y CAMINOS UTB May 29. siendo F (t) < 1 para t > 0. Henry A. Angel U. t > 0 y s > 0 (1) 1 − F (t) El siguiente teorema demuestra que las distribuciones exponenciales son las únicas distribuciones de probabilidad con esa propiedad. existe entonces una constante positiva λ > 0 tal que F (t) = 1 − e −λt para todo t > 0. Janner. Gariel.las únicas distribuciones de probabilidad con esa propiedad 1 − F (t + s) = 1 − F (s).

Janner. 1] . s. Entonces 1 − F (t) = e −g (t) . 2017 9 / 10 . c]. Angel U. Sea g (t) = − ln [1 − F (t)] para t > 0. TEORIA DE COLAS Y CAMINOS UTB May 29. t. entonce g viene dada por: g (t) = ct g (c) para t ∈ (0. Henry A. Aplicando el Teorema de la solucion funcional de cauchy que dice: Si una funcion g cumple la ecuacion funcional de cauchy. c] y es no negativa en (0. Gariel. asi para demstrar el teorema es suficiente probar que g (t) = λt para un cierto λ > 0. y t + s estan en (0.Proof.Por otro lado la funcion g es no negativa y satisface la ecuacion funcional de cauchy g (t + s) = g (t) + g (s) para todo t > 0 y todo s > 0. g (t + s) = g (t) + g (s).

1]. Entonces λ = − ln [1 − F (t)] > 0. pongamos G (t) = g (t) − λt.Proof. 1] la periodicidad prueba que G (t) = 0. Luego la funcion G tambien satisface la ecuacion funcional de cauchy. que era lo que se queria probar. Haciendo c = 1. TEORIA DE COLAS Y CAMINOS UTB May 29. 1] . Sea λ = g (1). Como G es identicamente0 en (0. Es decir. para todo t > 0. Ahora para demostrar que g (t) = λt para todo t > 0. g (t) = λt para todo 0. Henry A. se tiene que g (t) = tg (1) para t ∈ (0. 2017 9 / 10 . y ademas es periodica de perı̈odo 1 ya que G (t + 1) = G (t) + G (1) G (1) = 0. y por tanto g (t) = λt para t ∈ (0. Angel U. Janner. Gariel.

Sea X una variable aleatoria que mide la vida (en horas) de un cierto tipo de tubo de vacı́o. Supongamos que X tiene una distribución exponencial con parámetro λ = 0. b) 0. TEORIA DE COLAS Y CAMINOS UTB May 29. 2017 9 / 10 . Henry A. Puede emplearse en el cálculo la 2 fórmula aproximada − ln (1 − x) = x + x2 Angel U. Determinar T de modo que P(X > T ) sea: a) 0. Janner. 001.Example 1. 90. 99. Gariel.

9 ln e −λT = ln (0. 001. 9e −λT = 0. TEORIA DE COLAS Y CAMINOS UTB May 29. luego. 9) T = − . con distribución exponencial.Solution Sea X una v. Henry A. 9) −λT = ln (0. como   P(X > T ) = 1 − F (T ) = 1 − 1 − e −λT = e −λT Elijamos T para que e −λT = 0. Janner. 9) ln(0. 2017 9 / 10 . entonces a) Usamos la expresión F (t) = 1 − e −λt para t > 0 donde λ = 0. Gariel.a. λ Angel U.

1 + = 1000(0. 99)) = 1000(1 − 0. Henry A. Janner. 1)2 = 1000 0. 2017 9 / 10 . 105) = 105 2 b) De forma analoga T = 1000 (− ln(0. TEORIA DE COLAS Y CAMINOS UTB May 29. 01)2 = 1000 00. 05 2 Angel U. 1) ! (0. Gariel. 01) ! (0.Solution T = 1000 (− ln(0. 9)) = 1000(1 − 0. 01005) = 10. 1 + = 1000(0.

Un material radioactiva sigue una ley de desintegración exponencial con vida media de2 años. en el supuesto de que no se ha desintegrado en el intervalo 1 ≤ X ≤ 2 Angel U. Janner.Example 2. TEORIA DE COLAS Y CAMINOS UTB May 29. Henry A. en el supuesto de que no se ha desintegrado en el intervalo 0 ≤ X ≤ 2 d) en el intervalo 2 ≤ X ≤ 3. 2017 9 / 10 . Calcular la probabilidad de que un átomo se desintegre a) En el intervalo 1 ≤ X ≤ 2 b) en el intervalo 2 ≤ X ≤ 3 c) en el intervalo 2 ≤ X ≤ 3. Consideremos el tiempo de desintegración X (en años) de un átomo y supongamos que X es una variable aleatoria con una distribución exponencial. Gariel.

2017 9 / 10 .5)3 −(0. ⇒ 2 = λ1 ⇒ λ = 0.5)2 = 1−e − 1−e = e −1 − e −1.5)x 1 1 h i h i −(0. con distribución exponencial y media 2.5) − e −1 = 0.a. 144 75 TEORIA DE COLAS Y CAMINOS UTB May 29. asi µ = λ1 . = 0.5)x 2 2 h i h i −(0.5) = 1−e − 1−e 2 = e −(0. Henry A. Gariel.5 Angel U. Janner.5)3 −(0. 238 65 b) h h i3 i3 P (2 ≤ X ≤ 3) = 1 − e −λx = 1 − e −(0.Solution a) Tenemos que X es una v. 5 luego h h i2 i2 P (1 ≤ X ≤ 2) = 1 − e −λx = 1 − e −(0.

asi tendremos que calcular la probabilidad condicionada P [(2 ≤ X ≤ 3) ∩ (X > 2)] P (2 ≤ X ≤ 3/X > 2) = P (X > 2) P (2 ≤ X ≤ 3) = P (X > 2) e − e −1.. Henry A.Solution c) Debemos Calcular la probabilidad de que un átomo se desintegre en el intervalo 2 ≤ X ≤ 3. el supuesto de que no se ha desintegrado es   P(2 < X ) = 1 − P (0 ≤ X ≤ 2) = 1 − 1 − e −(0.5 −1 = = 0. en el supuesto de que no se ha desintegrado en el intervalo 0 ≤ X ≤ 2. Janner.393 47 e −1 Angel U.5)2 = e −1 . Gariel. TEORIA DE COLAS Y CAMINOS UTB May 29. 2017 9 / 10 .

.5) − e −1 = 1 − 0.Solution d) De forma analoga Debemos Calcular la probabilidad de que un átomo se desintegre en el intervalo 2 ≤ X ≤ 3. Henry A. Janner. 761 35 ası́ tendremos que calcular la probabilidad condicionada Angel U. 2017 9 / 10 . en el supuesto de que no se ha desintegrado en el intervalo 1 ≤ X ≤ 2. TEORIA DE COLAS Y CAMINOS UTB May 29. el supuesto de que no se ha desintegrado es equivalente a   1 − P (0 ≤ X ≤ 2) = 1 − e −(0. 238 65 = 0. Gariel.

190 12 Angel U. Janner. Gariel. TEORIA DE COLAS Y CAMINOS UTB May 29.Solution P (2 ≤ X ≤ 3/X > 2 ∨ X < 1) P [(2 ≤ X ≤ 3) ∩ ((X > 2) ∪ (X < 1))] = P (X > 2) P (2 ≤ X ≤ 3) = P ((X > 2) ∪ (X < 1)) P (2 ≤ X ≤ 3) = 1 − P (0 ≤ X ≤ 2) 0. 2017 10 / 10 .761 35 = 0. Henry A.144 75 = 0.

Henry A. Gariel. TEORIA DE COLAS Y CAMINOS UTB May 29. Janner.• Angel U. 2017 10 / 10 .