Vous êtes sur la page 1sur 11

Pontificia Universidad Católica de Chile

Escuela de Ingenierı́a
Departamento de Ingenierı́a Industrial y de Sistemas
ICS2123 – Modelos Estocásticos
Profesor Álvaro Lorca
Segundo Semestre 2017

Tarea 1:
Repaso de Probabilidades y Proceso de Poisson

Instrucciones
• Entregar Informe con soluciones antes del Viernes 1 de Septiembre a las 16:30 en Segundo Piso edificio Raúl Devés.
• Entregar un archivo Excel o ZIP que demuestre su trabajo en el Problema 2, a través de la plataforma SIDING. El
Informe entregado debe ser autocontenido según lo que se pide, pero los archivos que entregue servirán de respaldo
para demostrar su trabajo.

• Pueden trabajar en parejas si es que lo prefieren.


• Dirigir preguntas a los ayudantes José Ignacio Ibieta (jgibieta@uc.cl) y Sebastián Guerrero (saguerrero@uc.cl).

Problema 1 (15 puntos)


Pablo desea ir a almorzar al patio de comidas de un centro comercial, pero sabe que el lugar es muy frecuentado. Además
Pablo sabe que usted es alumno del curso Modelos Estocásticos y le pide ayuda, entregandole la siguiente información: En
el centro comercial hay tres tiendas de comida llamadas A, B y C. Pablo revisa la disponibilidad de mesas en A, luego en
B y finalmente en C, y se sienta apenas encuentra un espacio. La comida que sirven en A y B es del gusto de Pablo, no ası́
la de C. Si todas las mesas del centro comercial estan ocupadas, Pablo se va a su casa.
La probabilidad de encontrar una mesa disponible un dı́a cualquiera en A es 0.3, en B es 0.1 y en C es 0.75. Además,
si A y B estan llenos, solo existe una probabilidad de 0.3 de encontrar un espacio en C. Se le pide lo siguiente:

1. (5 puntos) Calcule la probabilidad de que Pablo no encuentre mesa disponible en las tiendas de comida de su gusto
un dı́a cualquiera.
2. (5 puntos) Calcule la probabilidad de que Pablo pueda almorzar en el centro comercial un dı́a cualquiera.
3. (5 puntos) Si Pablo logró encontrar una mesa disponible, ¿cuál es la probabilidad que haya sido en una tienda de su
gusto?

Problema 2 (15 puntos)


Se le ha solicitado realizar un estudio para un parque de diveriones que opera todos los dı́as de forma continua desde
las 08:00 hasta las 16:00 horas. En un dı́a de semana, las personas llegan al parque según un Proceso Poisson con tasa
15 personas/hora. Esto cambia los dı́as sabado, domingo y feriados, donde la demanda es mayor y la tasa es de 30
personas/hora. Asuma que cuando una persona llega, se queda hasta la hora de cierre del parque.

1. (3 puntos) Calcule la cantidad esperada de llegadas entre las 08:00 y las 12:00, y entre las 12:00 y las 16:00 para un
dı́a de semana. Repita ambos cálculos para un dı́a feriado.
2. (3 puntos) Para lo que viene, vamos a necesitar el siguiente resultado. Suponga que U sigue una distribución uniforme
entre 0 y 1. Demuestre que si X está definida como X = − λ1 ln(1 − U ), para cierto λ > 0, entonces X sigue una
distribución exponencial de parámetro λ.

1
3. (3 puntos) Lo que vamos a hacer ahora es simular tiempos entre llegadas al parque utilizando el software Excel.
Para esto, vamos a generar n = 1000 variables aleatorias exponenciales. A su vez, para lograr esto, genere n = 1000
números aleatorios ui , de tal forma que cada ui sea una instancia de una variable aleatoria uniforme entre 0 y 1. Puede
utilizar la función RAND (inglés) o ALEATORIO (español) para generar estas instancias. Luego, utilice el resultado
de la parte anterior para generar las n = 1000 instancias xi de una variable aleatoria exponencial de parámetro λ
haciendo xi = − λ1 ln(1 − ui ). Presente las instancias generadas a través de dos histogramas: uno para un dı́a de
semana y otro para un dı́a feriado.
4. (3 puntos) Repita el experimento anterior tres veces para un dı́a de semana y tres veces para un feriado (seis experi-
mentos en total). Para cada uno de estos experimentos, genere instancias para los instantes de llegada de las personas,
utilizando el hecho que Sk = X1 + · · · + Xk (recordando la notación de clases). Para cada uno de estos experimentos,
genere un gráfico que muestre la evolución de la cantidad de personas en el parque durante el dı́a. Haga de n lo
suficientemente grande para cubrir todo el dı́a (8:00-16:00).
5. (3 puntos) Calcule para cada uno de los seis experimentos de la parte anterior, las llegadas entre las 08:00 y las 12:00,
y entre las 12:00 y las 16:00. Presente también el promedio de los tres valores respectivos para cada caso, según tipo
de dı́a (semana y feriado). ¿Que relación existe con los resultados analı́ticos del punto 1? Discuta.

Problema 3 (15 puntos)


Luego de resolver el problema anterior, usted es considerado un experto en la representación matemática de la operación
de parques de diversión, y distintas entidades le han solicitado el estudio de un modelo más avanzado. Para esto, usted
decide derribar el supuesto de que todas las personas se quedan hasta la hora de cierre, ya que le parece poco realista.
Considere un nuevo modelo en el cual las personas llegan al parque de acuerdo a un Proceso Poisson de tasa λ per-
sonas/hora, y donde el tiempo de permanencia de las personas en dicho parque distribuye exponencial con parámetro µ.
Suponga que los tiempos de permanencia de las personas son independientes entre sı́, e independientes del proceso de
llegada.
1. (9 puntos) Sea Y (t) el número de personas en el parque en un instante t. Obtenga la distribución de probabilidades
de Y (t).
2. (6 puntos) Si se sabe que entre 0 y t llegaron n personas al parque, ¿cual es el valor esperado del número de personas
presentes en el parque en el instante t?

Problema 4 (15 puntos)


Debido al éxito del parque de diversiones, junto a este se ha instalado un circo. A este circo llegan espectadores “normales”
según un Proceso Poisson con tasa γ personas/minuto, y de forma independiente llegan espectadores VIP según un proceso
Poisson con tasa δ personas/minuto. Los espectadores comienzan a llegar desde la hora 0, y la primera función del circo
empieza r minutos después, donde r es una constante fija. Cada función dura m minutos y el circo opera de forma continua
durante el dı́a, con un tiempo entre funciones de h minutos, y 0 ≤ h ≤ m. Las personas esperan en la puerta del circo e
ingresan de forma instantánea cuando empieza una función. La capacidad del circo es de Q personas, y si algún espectador
no logra entrar, espera por la próxima función. Además, todos los espectadores con entrada VIP entran antes que los
espectadores con entrada normal (tienen preferencia). Cuando termina una función todos los espectadores se retiran del
sector de forma instantánea.
1. (3 puntos) ¿Cuál es la probabilidad de que todos los espectadores entren a la sala en la primera función del circo?
2. (4 puntos) Calcule la probabilidad de que en la segunda función entren todas las personas que estaban esperando por
ver el show del circo. (Hint: No existe información sobre si entraron todos o no a la primera función).
3. (5 puntos) Si se sabe que todos entraron en la primera función y además justo antes de que empezara la segunda
función habı́an en fila Q + 20 personas, ¿Cuál es la probabilidad de que las personas que no entraron fueran todas
espectadores normales?
4. (3 puntos) Asuma ahora que el proceso de llegada de espectadores normales es compuesto. La probabilidad de que un
grupo de espectadores normales sea un trı́o es 0.2, que sea una pareja es 0.5 y que sea solo una persona es 0.3. La llegada
de grupos de espectadores normales puede ser modelada como un proceso Poisson de tasa γ personas/minuto. ¿Cuál
es el número esperado de personas que llegan a ver la primera función? (Note que esto no implica que necesariamente
entren.)

2
Solución Problema 1
Parte 1
Sean X, A, B, C los siguientes eventos:

1) X representa el evento ”Pablo no encuentra una mesa disponible de sus gusto”

2) A representa el evento ”Pablo encuentra disponibilidad en la mesa A”

3) B representa el evento ”Pablo encuentra disponibilidad en la mesa B”

4) C representa el evento ”Pablo encuentra disponibilidad en la mesa C”

Luego la probabilidad está dada por:

P (X) = P (A ∩ B)

= P (B|A) ∗ P (A)

= P (B) ∗ P (A) / Pues A y B son eventos independientes

= (0, 9) ∗ (0, 7)

= 0, 63

Parte 2
Sea Y el evento ”Pablo almuerza un dı́a cualquiera”, luego, la probabilidad pedida está dada por:

P (Y ) = P (A ∪ (B ∩ A) ∪ (C ∩ B ∩ A))

= P (A) + P (B ∩ A) + P (C ∩ B ∩ A)) /Por intersección vacı́a

= P (A) + P (B|A) ∗ P (A) + P (C|B ∩ A)) ∗ P (B ∩ A) Por probabilidad condicional

= P (A) + P (B|A) ∗ P (A) + P (C|B ∩ A)) ∗ P (B) ∗ P (A) Por independencia

= (0, 3) + (0, 1) ∗ (0, 7) + (0, 3) ∗ (0, 7) ∗ (0, 9)

= 0, 559

Parte 3
Utilizando los eventos definidos en las partes 1 y 2, la probabilidad pedida está dada por:

P (Y |X)∗P (X)
P (X|Y ) = P (Y )

Pero, por construcción P (Y |X) = 1, pues la probabilidad de que Pablo almuerce dado que Pablo almuerza en una mesa
de su gusto es lógicamente 1. Por lo tanto, calculamos:

P (X)
P (X|Y ) = P (Y )

1−P (X)
= P (Y )

1−0,63
= 0,559

= 0, 662

3
Solución Problema 2
Parte 1
Debido que para un Proceso Poisson N (t) de tasa λ se tiene que la esperanza de N (t) es λt, tenemos que definiendo las
8:00 como t=0, para el primer periodo de dı́as de semana tenemos:

E(N (4) − N (0)) = E(N (4)) − E(N (0)) = λ ∗ 4 − λ ∗ 0 = 15 ∗ 4 = 60 (1)

Luego para la segunda parte del dı́a de semana tendremos por incrementos estacionarios:

E(N (8) − N (4)) = E(N (4)) − E(N (0)) = λ ∗ 4 − λ ∗ 0 = 15 ∗ 4 = 60 (2)

Luego para el caso del fin de semana esto es análogo, pero con λ = 30, lo cual resulta:

E(N (4) − N (0)) = E(N (4)) − E(N (0)) = λ ∗ 4 − λ ∗ 0 = 30 ∗ 4 = 120 (3)

E(N (8) − N (4)) = E(N (4)) − E(N (0)) = λ ∗ 4 − λ ∗ 0 = 30 ∗ 4 = 120 (4)

Parte 2
Para dicho X, la función de distribución acumulada está dada por:
1
FX (x) = P (X ≤ x) = P (− ln(1 − U ) ≤ x) (5)
λ
= P (X ≤ x) = P (ln(1 − U ) ≤ −x ∗ λ) (6)
Y ya que la funcion logaritmo natural es monotonamente creciente tenemos que esto sigue de la siguiente forma:

= P (X ≤ x) = P (1 − U ≤ e−x∗λ ) (7)

= P (X ≤ x) = P (U ≤ 1 − e−x∗λ ) (8)
Ahora podemos ver que 1 − e−x∗λ ∈ [0, 1], además observamos que para el caso de una uniforme entre 0 y 1 se tiene que
P (U ≤ u) = u, por lo tanto:
FX (x) = P (U ≤ 1 − e−x∗λ ) = 1 − e−λx ,
para cualquier x ≥ 0. Con esto, vemos que X es una variable aleatoria exponencial con parámetro λ.

4
Parte 3
A continuación se presenta el histograma para los tiempos entre eventos un dı́a de semana.

Figure 1: Histograma tiempos entre eventos dı́a de semana

A continuación se presenta el histograma para los tiempos entre eventos un dı́a de fin de semana.

Figure 2: Histograma tiempos entre eventos dı́a de fin de semana

5
Parte 4
A continuación mostramos las tres simulaciones de las llegadas en un dı́a de semana.

Figure 3: Instantes de llegada dı́a de semana (experimento 1)

Figure 4: Instantes de llegada dı́a de semana (experimento 2)

Figure 5: Instantes de llegada dı́a de semana (experimento 3)

6
A continuación mostramos las tres simulaciones de las llegadas en un dı́a de fin de semana.

Figure 6: Instantes de llegada dı́a de fin de semana (experimento 1)

Figure 7: Instantes de llegada dı́a de fin de semana (experimento 2)

Figure 8: Instantes de llegada dı́a de fin de semana (experimento 3)

7
Parte 5
Los promedios se presentan a continuación.

Figure 9: Promedio número de llegadas en distintos rangos de tiempo, según los experimentos de la parte 4

Existe una clara relación entre los valores obtenidos experimentales y los valores esperados. De haber habido una mayor
cantidad de experimentos los promedios experimentales se hubiesen acercado más a los teóricos.

Solución Problema 3
Parte 1
Sea N (t) el proceso de llegada de estudiantes al parque de diversiones. Para calcular la distribución de Y (t) es necesario
condicionar en N (t). Entonces se obtiene lo siguiente:


X
P (Y (t) = n) = P (Y (t) = n|N (t) = m) · P (N (t) = m)
m=n

Si se consideran esas m llegadas en forma desordenada, cada una de ellas llega en un instante que distribuye uniforme
en el intervalo [0; t], por lo que Y (t) dado N (t) = m es una variable Binomial(m; p), donde p es la probabilidad de que un
estudiante haya ingresado antes de t y todavı́a se encuentre dentro del food garden.

Además, para que el estudiante se encuentre dentro del food garden, su tiempo de permanencia debe ser tal que en el
instante t aún no haya salido. Sea T el tiempo de permanencia del estudiante, entonces se obtiene lo siguiente:

p = P (U + T > t)
Z t
= P (U + T > t|U = x) · fU (x)dx
0
Z t
1
= e.µ(t−x) · dx
0 t
1
= (1 − eµt )
µt

8
Luego, reemplazamos en (1) y obtenemos lo siguiente:

∞  
X m n (λ · t)m e−λt
P (Y (t) = n) = p (1 − p)m−n ·
n m!
m=n

X m! (λ · t)m e−λt
= pn (1 − p)m−n ·
mn
n!(m − n)! m!
n ∞ m−n
pn (λ · t) e−λt X ((1 − p) λ · t)
=
n! m=n
(m − n)!
n ∞ m−n −(1−p)λt
(λ · t · p) e−λt (1−p)λt X ((1 − p) λ · t) e
= e
n! m=n
(m − n)!
n ∞ m−n −(1−p)λt
(k=m-n) (λ · t · p) e−λt (1−p)λt X ((1 − p) λ · t) e
= e
n! m=n
(m − n)!
| {z }
=1
n
(λ · t · p) e−λt (1−p)λt
= e
n!
Luego, podemos observar que para un t dado tenemos que Y (t) es una variable aleatoria Poisson de parámetro λ · p(t),
1
donde p(t) = µ∗t (1 − eλt ).

Parte 2
1
De la Parte 1 podemos ver que {Y (t)|N (t) = m} ∼ Binomial(m, p), con p = µ·t (1 − eλt ). Entonces:

n
E(Y (t)|N (t) = n) = n · p = (1 − e−µ·t ). (9)
µ·t

Solución Problema 4
Parte 1
Sea N1 (t) el proceso Poisson que describe la llegada de personas normales, y sea N2 (t) el proceso Poisson que describe la
llegada de personas VIP. Sabemos que:

N1 (t) ∼ P rocesoP oisson(γ)


N2 (t) ∼ P rocesoP oisson(δ)
Luego, la probabilidad que se nos pide está dada por:
P (N1 (r) + N2 (r) ≤ Q)
Donde podemos ver que la suma de dos variables que distribuyen Poisson, también distribuye Poisson cuya tasa es la
suma de las tasas de las variables individuales. Por lo tanto, sea N (t) la suma de estos procesos. De esta manera, sabemos
que:
N (t) ∼ P rocesoP oisson(γ + δ)
Y por tanto, la probabilidad pedida está dada por:
P (N (r) ≤ Q)
PQ
= i=0 P (N (r) = i)
PQ −r(γ+δ) (r(γ+δ))i
= i=0 e i!

Nota: Se podrı́a haber condicionado sobre N1 (r) o sobre N2 (r) quedando ası́ una doble sumatoria de multiplicación de
procesos Poisson. Esta opción también es válida como respuesta correcta.

9
Parte 2
Para calcular esta probabilidad, tenemos que ponernos en los dos casos posibles: O entran todos en la primera función, o
bien, no entran todos en la primera función.

Caso 1)

Necesitamos que en los primeros r minutos lleguen menos de Q personas, y que en los m + h minutos siguientes también
lleguen menos de Q personas. Luego esta probabilidad (P1 ) está dada por:

P1 = P (N (r) ≤ Q) ∗ P (N (r + m + h) − N (r) ≤ Q)

P1 = P (N (r) ≤ Q) ∗ P (N (m + h) ≤ Q)
PQ e−r(γ+δ) (r(γ+δ))i PQ e−(m+h)(γ+δ) ((m+h)(γ+δ))j
= i=0 i! ∗ j=0 j!

PQ PQ e−r(γ+δ) (r(γ+δ))i e−(m+h)(γ+δ) ((m+h)(γ+δ))j


= i=0 j=0 i! ∗ j!

Caso 2)

Si llegaron K + i personas para la primera función, necesitamos que lleguen a lo más K - i personas para la segunda
función. Por lo tanto, la probabilidad (P2 ) está dada por:

PQ
P2 = i=1 P (N (r) = Q + i) ∗ P (N (r + m + h) − N (r) ≤ Q − i)
PQ
P2 = i=1 P (N (r) = Q + i) ∗ P (N (m + h) ≤ Q − i)
PQ PQ−i e−r(γ+δ) (r(γ+δ))i e−(m+h)(γ+δ) ((m+h)(γ+δ))j
= i=1 j=0 i! ∗ j!

Finalmente, la probabilidad pedida está dada por la suma de P1 y P2 .

Parte 3
Se tiene que entraron Q + 20 personas entre el inicio de la primera función y el inicio de la segunda función, luego, lo que
buscamos es la probabilidad de que como mı́nimo hayan llegado 20 personas normales, de manera que ası́ todas las personas
que queden afuera sean personas normales. Por lo tanto, se tiene que la probabilidad está dada por:

P (N1 (r + m + h) − N1 (r) ≥ 20 | N (r + m + h) − N (r) = Q + 20)

Ahora bien, en esta probabilidad aparece el concepto de una variable aleatoria Binomial, pues estamos calculando una
probabilidad sobre una de las descomposiciones dado lo que ocurre con el proceso global en un intervalo de tiempo contenido
en el del proceso global.

Es decir, si se sabe lo que ocurre en [r, r + m + h] para N (t), entonces calcular la probabilidad de una parte de N (t)
que corresponde a N1 (t), en un subconjunto de un intervalo de tiempo de largo m + h (en este caso el subconjunto es el
mismo tiempo) se obtiene una distribución binomial donde la “probabilidad de éxito” está dada por la división de las tasas
de N1 (t) y N (t). Luego, la probabilidad deseada está dada por:

PQ+20 Q+20
 γ δ
i=20 i ( γ+δ )i ∗ ( γ+δ )Q+20-i

10
Parte 4
Sea X(t) el número de personas normales que llegan entre 0 y t, y sea Y la variable aleatoria que representa el número de
personas por grupo. Sea N11 el proceso que representa la llegada de grupos de 1 persona. Sea N12 el proceso que representa
la llegada de grupos de 2 personas. Sea N13 el proceso que representa la llegada de grupos de 3 personas. Luego, se nos
pide:

E(X(r) + N2 (r))

= E(X(r)) + E(N2 (r))

Donde sabemos que:

X(t) = 1 ∗ N11 (t) + 2 ∗ N12 (t) + 3 ∗ N13 (t)

Entonces:

E(X(t)) = 1 ∗ E(N11 (t)) + 2 ∗ E(N12 (t)) + 3 ∗ E(N13 (t))

Ası́, tenemos finalmente que:

= E(X(r)) + E(N2 (r))

= (1 ∗ 0, 3 + 2 ∗ 0, 5 + 3 ∗ 0, 2)r ∗ γ + r ∗ δ

= 1, 9rγ + rδ

11

Vous aimerez peut-être aussi