Investigación de Operaciones

Cadenas de Markov en Tiempo Continuo y Teoría de Colas

Problema 1

Situación Actual
3 proyectores, 1 reparador. Tasa
de falla = 1 proyector/mes
Tasa de reparación = 10 proyector/mes

a) Grafo

Sea n: número de proyectores que está sin funcionar.

Modelo M/M/1/3/3
b) P0 = 0.732 => P3=6/1000*P0=0.0044
c) W = L / e ;
e =  (1-P0) = 10 (1-0.732)=2,68
L = 0,32
W = 3,58 días.
d) 26,8 %
e) 2,68 proyectores
f) Se envían a reparar 2,68 proyectores/mes => gasto = 13.400 $/mes

1
Situación Alternativa
3 proyectores, 2 reparador.
Tasa de falla = 1 proyector/mes
Tasa de reparación funcionario 1 = 10 proyector/mes
Tasa de reparación funcionario 2 = 5 proyector/mes

a) Grafo

3 a 2 1

0 10 5 2 3

2
15
5
10
b

Donde el estado “a” representa que el funcionario 1 está ocupado con el único proyector malo y
el estado “b” representa que el funcionario 2 está ocupado con el único proyector malo.
Los demás estados representan el número de proyectores que están sin funcionar.

Para responder las siguientes preguntas se calculan las probabilidades estacionarias usando πQ=0,
ya que no es una cadena de nacimiento y muerte. De donde se obtiene:

P0 = 0.7253; Pa= 0.1947; Pb= 0.0457; P2= 0.0321; P3= 0.0021

b) La probabilidad que ninguno de los cursos tenga proyector es P3 = 0.0021}

c) W = L/e. e = (3P0 + 2(Pa+Pb) + 1P2) = 2,6888  2,69

L = 0P0 + 1(Pa + Pb) + 2P2 + 3P3 = 0,3109  0,311 proyectores W
= 0,311 / 2,69 = 3,47 días.
d) La utilización del funcionario 1 es Pa + P2 + P3= 23% La utilización
del funcionario 2 es Pb + p2 + p3= 8%.
e) Proyectores disponibles  2,69
f) Se envían a reparar 2,69 proyectores/mes => gasto = 13.450 $/mes

2
Problema 2
a) Elabore el grafo de la CMTC que representa la situación descrita. Especifique todas las tasas de
transición entre estados.

Donde n= número de clientes que hay en la oficina

b) Encuentre la probabilidad de que ambos vendedores estén desocupados P0 =

0,0549

c) ¿Cuánta gente, en promedio, llega a la oficina y encuentra que no hay espacio para
esperar?

P5 = 0,5026
(rechazo) = 5,026 [personas/hr]

d) Si un cliente ingresó a las 10.00 AM, ¿a qué hora se espera que salga de la oficina?

L 3,7605
W= = = 0,7566 [hrs.] → Tsale ≈ 10.45 AM
λef 10 − 5,030

e) ¿Cuánto debería ser el ingreso generado por cada cliente atendido para que se justifique este
nuevo modelo de atención?

Utilidad actual = (efectivo) x Ingresos = 4,974 x Ingresos

Con aire acondicionado no se pierden clientes.

Utilidad nueva = (efectivo) x Ingresos – inversión = 10 x Ingresos – 200

Utilidad nueva > Utilidad actual => 10*Ingresos-200 > 4,974 x Ingresos => Ingresos
debe ser > 39,793 US$/cliente

3
Problema 3
a) Modele el problema y calcule la velocidad media de descarga disponible.

0 1

0,5

Sea 1= Wifi está funcionando; 0 = Wifi está “caída.

P0 * 2 = P1 * 0,5; P0 + P1 = 1 => P0 = 1/5 ; P1 = 4/5

Velocidad promedio = 0*P0 + 5*P1 = 4 Mbps

a) Modele este problema como Cadena de Markov de Tiempo Continua. Seuede modelar de dos
formas:

X(t) = Conexión que está siendo utilizada

4
 X1(t) = Si Wifi está funcionando (0 eoc)
X2(t) = Si 3G está funcionando (0 eoc)
X(t) = (X1(t); X2(t))

b) Calcule la probabilidad de no tener conexión y la velocidad media utilizada.

Modelo 1:

P(0) = 1/30; Velocidad media : 1*P(3G) + 5 P(Wifi) = 1/6 +5*0.8 = 4,167 Mbps.

Modelo 2:

P(0,0) = 0,04; Velocidad media : 1*P(0,3G) + 5* (P(Wifi,0) + P(Wifi,3G)) = 1*0,16 + 5*(0.16+0.64) =

4,16 Mbps.

En el modelo 1 se considera que 3G solo puede fallar cuando está siendo usada (o sea cuando no
hay Wifi), mientras que en modelo 2 se considera que 3G puede fallar en cualquier momento,
incluso cuando se está utilizando Wifi como conexión (estado (Wifi,3G)). Por eso la probabilidad
de no tener conexión es ligeramente superior en el caso 2.

5
c) Si el sistema funciona al 87% de utilización, calcule la probabilidad de que todos los puestos
estén ocupados.

Modelo M/M/8/8 (cola finita)

Tasa de llegada = 24 clientes/día

Tasa de servicio = ¼ clientes/hora = 2 clientes/día

 (efectivo) =  (1 – P(8))

Utilización = 0,87 = (efectivo)/ 8 => (efectivo) = 0,87 * 8 * 2 = 13,92

P(8) = 1 – 13,92/24 = 0,42

d) ¿Qué tan rápido debe trabajar el procesador del terminal para que el tiempo promedio que los
trabajos están el sistema sea de seis minutos?

Considerando que cada terminal trabaja por separado => M/M/1

Se quiere que W = 6 minutos= 0,1 horas, se tiene que  = 12 trabajos/hora. W =
L/ y L =  / (1-) con  = / => W = 1/(-)
=>  = 1/W +  =  = 22 trabajos/hora

Problema 4
a) ¿La torre de control cumple con esta regulación?

Modelo M/M/1
Tasa de llegada: 4 aviones/hora
Tasa de servicio: 5 aviones/hora

Tasa de utilización = 4/5 = 80%

No cumple con la regulación pues su utilización máxima debería ser del 75%.

b) El vuelo AR 2281 que se dirige al aeropuerto de Viña del Mar recibió la autorización para entrar
al espacio aéreo del aeropuerto. Los pasajeros quieren saber cuánto tiempo en promedio
tardarán en aterrizar.

Dato: L = 4 aviones
Modelo M/M/1/K=6 (cola finita)
6
 Tasa de llegada: 4 aviones/hora
Tasa de servicio: 5 aviones/hora

P0 = 0.253
P1 = 0,8P0 = 0,202
P2 = 0,8P1 = 0,162
P3 = 0,8P2 = 0,129
P4 = 0,8P3 = 0,104
P5 = 0,8P4 = 0,083
P6 = 0,8P5 = 0,066

Tasa efectiva = 4*(1 – P(6)) = 4*(1 – 0.066) = 3.736

L = 1*P1 + 2*P2 + 3*P3 + 4*P4 + 5*P5 + 6*P6 = 2,14

W = L / Tasa efectiva = 2,14/3,736 = 0,5728 horas = 34,4 minutos.

c) Para poder servir todos los vuelos programados, la compañía necesita disponer en promedio
de 2 aviones. En promedio, ¿se cumple este nivel de servicio?

N= 4 aviones, 1 servidor, µ = 1 revisión/día,  = ½ llegadas/día

Modelo M/M/1/N/N

P0 = (1+2+3+3+1,5)-1 = 0,0952
Utilización = 1-P0 = Tasa efectiva / Tasa servicio = 0,9048 llegadas/día
Tasa efectiva = (N – L ) => L = 2,19

En promedio dispone de 1,81 aviones, por lo que NO cumple.

Problema 5
S = 1 servidor; K = 3 espacios ; Beneficio = 100 UM/automóvil
=3.5 autos/día, = 4 autos/día, rho=7/8

Situación actual M/M/1/K=3

7
 P0 = 512/1695=0,302

P1 = 0,264; P2 = 0,231; P3 = 0,202

Tasa Efectiva = 3,5*(1-0,202) = 2,793 autos/día

L = 1*P1 + 2 P2 + 3 P3 = 1,332 => W = 0,477 días = 4,77 horas.

Situación nueva (con terreno)

Al arrendar el terreno no tendrá que rechazar clientes por falta de espacio, por ende pasa a un
modelo M/M/1, suponiendo que todos los clientes estén dispuestos a esperar.

M/M/1

P0 = 0,125; W = 1/(4-3,5) = 2 días

a) Arrendar el terreno cuesta 300 UM/semana. Actualmente pierde aprox el 20% de sus clientes,
esto es 0,707 autos/día x 5 días/semana x 100 UM/auto = 353,5 UM/semana. Por tanto
conviene arrendar el terreno.

b) Desde el punto de vista del cliente se puede analizar el tiempo de entrega (W) o la seguridad
que te reciban el automóvil.

Problema 6
Situación actual

= 3 camiones/hora, 20% subcontratados, 80% propios.

S = 3 andenes de carga. Tasa de servicio = 1,5 camiones/hora

Si los camiones son asignados aleatoriamente, entonces 1/3 llega a cada andén.

8
Política A1: Implementar un sistema de fila única, de manera que los camiones sean atendidos por
orden de llegada en el primer andén que se desocupe.

Política A2. Destinar el andén 1 para uso exclusivo de los camiones subcontratados. Los camiones
propios serían derivados aleatoriamente a los andenes 2 ó 3.

Situación Actual (no se pide) Política A1 Política A2

Modelo M/M/1 =1; µ=1,5 M/M/3 =1; µ=1,5 M/M/1 =0,6; µ=1,5

P0 1-1/1,5 = 1/3 1/9 1-0,6/1,5 = 0,6

Wq 1,333 horas 0,296 horas 4/9 horas

Pw 1 – P0 = 2/3 4/9 0,4

Modelo M/M/3

/µ = 2 =2/3

P0 =(1+/µ+2/2µ2 +3/6µ3 x 1/(1-))-1 = (1+2 +2+4) -1 =1/9

Lq= P0 * (/µ)3 /3! * /(1-)2 = 1/9 * 8/6 * (2/3) * 9 = 8/9 Wq = Lq/ = 8/9 / 3 = 0,296 horas
Si un camión llega cuando hay 3 o más camiones en el sistema tendrá que esperar.
Pw = (P3 + P4 + P5 + ….) = 1 – P0 – P1 – P2 = 1 – 1/9 – 2/9 – 2/9 = 4/9
Si se resuelve la sumatoria da que Pw = P0 3/6µ3 x 1/(1-) = 1/9 x 8/6 x 3 = 4/9

Modelo M/M/1
= 3*0,2 = 0,6 camiones/hora =0.6/1.5 = 0.4 Lq = 2/(1-) = 0.16/0.6 = 8/30

Wq = Lq /  = 4/9

Otra alternativa más directa Wq =  / (µ-) = 0.4 / (1.5 – 0.6) = 4/9

9
Problema 7
a) Describa el sistema como una CMTC. Justifique porqué se puede modelar como una CMTC y
porqué es posible encontrar probabilidades estacionarias.

Se supone 1 mes = 30 días

 = 1 (veces/mes) (tasa a la que se enferman)

µ = 30/5 = 6 (veces/mes) (tasa a la que se recuperan).

n = número de asistentes que está sano

b) Cuando no hay asistentes, se debe contratar un reemplazante que cobra $30.000 diarios. ¿Cuánto
dinero semanal gasta en promedio la oficina de abogados por concepto de reemplazo? (considere
que la oficina trabaja de lunes a viernes).

P0 = probabilidad que ambos asistentes estén enfermos.

P0 = (1 + 12/1 + 72/2)-1 = 1/49

También se puede calcular la probabilidad de que cualquiera esté enfermo = 1/(1+6) = 1/7. Por
tanto la probabilidad que AMBOS estén enfermos es 1/7 * 1/7 = 1/49

Costo = 30.000 $/día * 5 días/semana * 1/49 = $3061 a la semana

c) Se acerca el mundial, y el asistente hombre pareciera enfermarse con mayor frecuencia.

Después de observar sus asistencias e inasistencias en el último tiempo, se determinó que el
tiempo que está “sano” se distribuye exponencial con media 20 días. Describa esta
situación como una CMTC. Muestre el diagrama y la matriz de intensidades.

10
 Sean los estados

X= 1 si el hombre está sano y 0 eoc.

Y=1 si la mujer está sana y 0 eoc.

El estado del sistema es (X,Y). Ahora el hombre se enferma a tasa 30/20 =1,5 veces/mes

(1,1) (1,0) (0,1) (0,0)

(1,1) -2,5 1 1,5 0

(se enferma (se enferma
la mujer) el hombre)

(1,0) 6 -7,5 0 1,5

(se recupera (se enferma
la mujer) el hombre)

(0,1) 6 0 -7 1
(se recupera (se enferma
el hombre) la mujer)

(0,0) 0 6 6 -12
(se recupera (se recupera
el hombre) la mujer)

e) Calcule las probabilidades estacionarias de la situación descrita en c).

2,5 P(1,1) = 6 P(1,0) + 6 P (0,1)

7,5 P(1,0) = 1 P(1,1) + 6 P(0,0)
7 P(0,1) = 1,5 P(1,1) + 6 P(0,0)
12 P(0,0) = 1,5 P(1,0) + 1 P(0,1)

P(0,1) = 12 P(0,0) – 1,5 P(1,0)

P(1,1) = 7,5 P(1,0) – 6 P(0,0)

P(0,0) + 12 P(0,0) – 1,5 P(1,0) + P(1,0) + 7,5 P(1,0) – 6 P(0,0) = 1

2,5(7,5 P(1,0) – 6 P(0,0)) = 6 P(1,0) + 6 (12 P(0,0) – 1,5 P(1,0))
18,75 P(1,0) – 15 P(0,0) = 6 P(1,0) + 72 P(0,0) – 9 P(1,0) => 21,75 P(1,0) = 87 P(0,0)
=> P(1,0) = 4 P(0,0)

11
 7 P(0,0) + 7 P(1,0) = 1 => P(0,0) = 1/35 (ambos enfermos)

P(1,0)= 4/35
P(0,1)= 6/35
P(1,1)= 24/35

Problema 8
S = 2 servidores. µ = 6 servicios/hora;  = 10 clientes/hora. Modelo M/M/2

a) Calcule el tiempo promedio de espera para ser atendido

−1
10 102 1
𝑃0 = (1 + + ∗ ) = 1/11
6 2 ∗ 62 10
1 − 12

Lq = P0 * (/µ)s/s! * /(1-)2 = 1/11 * (10/6)2/2 *(10/12) / (2/12)2 = 250/66 = 3,79

Wq = Lq /  = 22,7 minutos

b) Calcule el número promedio de personas que espera fuera del container.

Lf = 1*P5 + 2*P6 + 3*P7 + 4*P8 + ….

Lq = 1*P3 + 2*P4 + 3*P5 + 4*P6 + 5*P7 + 6*P8 + …

Lq – Lf = 1*P3 + 2*P4 + 2*P5 + 2*P6 + 2*P7 + 2*P8 + ….

Lq – Lf = 1*P3 + 2(1-P0-P1-P2-P3) = 0,1052 + 2*0,4738 = 1,05

Lf= 2,74 (personas que esperan fuera del container)

c) Calcule la probabilidad de encontrar a alguien esperando fuera del container.

P(alguien fuera) = P5 + P6 + P7 + …. = 1 – (P0 +P1 + P2 + P3 + P4) = 0,438

P1 = P0*10/6 = 0,1515
P2 = P1*10/12 =0,1262
P3 = P2 *10/12 =0,1052
P4 = P3 *10/12 =0,088

d) Calcule la probabilidad que un cliente que llegue sea atendido inmediatamente.

12
 = P0 + P1 = 0,2424

En los días de lluvia los clientes llegan a la misma tasa, pero nadie está dispuesto a esperar bajo la
lluvia. Por ello, si el cliente no puede esperar en el interior del container se retira y realiza el
trámite en otra oportunidad.

f) Si llueve, ¿qué porcentaje de clientes se retira postergando su trámite? En

este caso el modelo cambia a M/M/2/4

−1
10 102 1 − (5/6)3
𝑃0 = (1 + + ∗ ) = 0,162
6 2 ∗ 62 1 − 5/6)

Se retiran los clientes que llegan cuando hay 4 clientes en el sistema.

P4 = P0 * (10/6)4/2*4 = 0,156 => Se retira el 15,6% de los clientes que llegan.

g) Si llueve, ¿cómo cambia el porcentaje de tiempo que los agentes están ocupados?

Tasa efectiva = 10 * (1 – 0,156) = 8,44 clientes/hora

Utilización = 8,44 / 12 = 70.3%

En un día normal es 10/12 = 83,3%

Problema 9
Situación actual

=30 alumnos/hora; µ = 20 alumnos/hora; S = 2 servidores.  = 30/40 = 0,75

Modelo M/M/2

a) ¿Cuál es el tiempo promedio que un alumno está en la biblioteca para solicitar un libro?

P0 = (1 + 1,5 + 1,52/2 * 1/(1-0,75))-1 = 1/7

Lq = P0*(1,5)2/2 * 0,75/(1-0,75)2 = 1,93

Wq = Lq/  = 3,857 min => W = 6,857 min (permanece el alumno en la biblioteca).

b) ¿Cuál es la probabilidad de que un alumno llegue y no encuentre personas en la cola?

P0 + P1+ P2 = P0 (1 + 1,5 + 1,52/2) = 0,518

13
 c) Desde el punto de vista del alumno, ¿Cuál de los dos sistemas recomendaría Ud.?

Situación alternativa

M/M/ (autoservicio)

W = 8 minutos versus 6,857 con dos servidores, por lo que conviene la situación actual.

d) Con este segundo sistema ¿Cuántos alumnos en promedio estarían simultáneamente en la

biblioteca?

L = W* = 30*8/60= 4 alumnos.

Problema 10
 = 15 clientes/hora.
5 estacionamientos.
1/µ = 24 minutos => 2,5 veces/hora => / µ = 15/2,5 = 6
Ingresos = 20.000 $/cliente

Modelo M/M/5/5

a. Determine el ingreso de la tienda por ventas.

P0 = (1 + 6 + 62/2 +63/6 + 64/24 +65/120)-1 = (1+6 + 18 + 36 + 54 + 64,8) -1 = 0,00556

P5 = 64,8*P0 = 0,36

Tasa efectiva = 15*(1-0,36) = 9,6 clientes/hora

Ingresos = 9,6 x 20.000 = 192.000 $/hora

b. Determine el porcentaje de utilización de los estacionamientos

Utilización = 15*(1-0,36) /(2,5*5) = 0,768 = 76,8%

Otra forma:
Utilización = (1*P1 + 2*P2 + 3*P3 + 4*P4 + 5*P5) / 5 = 0,7667 = 76,67%
P1 = 6P0 = 0,03336;
P2 = 3P1 = 0,1;
P3 = 2P2 = 0,2;
P4 = 1,5 P3 = 0,3
14
P5 = 1,2 P4 = 0,36

c. Modele la situación descrita como una cadena de Markov a tiempo continuo. Plantee el
grafo y determine el valor de la fracción q para que exista estado estacionario.

Con  = 15 clientes/hora.
µ = 2,5 clientes/hora

Se debe cumplir que q* < 5* µ => q < 5/6

d. Para q=0,1 determine la probabilidad que el estacionamiento esté vacío

𝑃𝑃
𝑃𝑃𝑃𝑃 𝑃 < 5
𝑃! ∗ 𝑃𝑃
𝑃𝑃 = 𝑃𝑃𝑃𝑃−5
𝑃−5 ∗ 𝑃𝑃 𝑃𝑃𝑃𝑃 𝑃 ≥5
{5! 5

𝑃𝑃𝑃 𝑃−5
𝑃=5 ( 5!5𝑃−5∗𝑃𝑃 ))
P0 = (1 + 6 + 62/2 +63/6 + 64/24 + ∑∞ -1

𝑃𝑃 𝑃 -1
P0 = (1 + 6 + 18 + 36 + 54 + 64,8(∑∞ ( ) )) = (115 +64,8 *1/(1-0,12)) -1 = 0,0053
𝑃=0 5𝑃

e. Para q=0,1 determine el ingreso de la tienda por ventas.

Ingreso = 20.000∑4𝑃=0 𝑃𝑃𝑃 + 16.000 ∑ 𝑃=5 𝑃𝑃𝑃𝑃

300.000*(P0 + P1 + P2 + P3 + P4) + 24.000 ( 1 - (P0 + P1 + P2 + P3 + P4)) =

300.000*P0 ( 1 + 6 + 18 + 36 + 54) + 24.000 (1 - P0 ( 1 + 6 + 18 + 36 + 54)) =
300.000*0,6095 + 24.000*0,3905 = 192.222 $/hora

Gana casi lo mismo que inicialmente.

15
Problema 11
a) Si el almacén está abierto 8 hrs al día. ¿cuánto es el ingreso diario promedio?

 = 25 personas/hora * 0,4 = 10 personas/hora; 1/µ = 7,5 minutos => µ = 8 personas/hora

/ µ = 1,25

Modelo M/M/1/K=7

P0 = (19,84)-1 =0,0504; P7 = P0 * 1,257 = 0,24

Ingresos = 10 horas/dia * 8 personas/hora * (1-0,24) * 5000 $/persona = 304.000 $/dìa

b) Plantee el modelo para el sistema de atención que propone Isabel. Dibuje el grafo y
encuentre la matriz de intensidades.

Sea n: número de personas en el almacén

0 1 2 3 4 5 6 7
0 - 
1 µ -( µ + ) 
2 µ -( µ + ) 
3 µ -( µ + ) 
4 2µ -(2µ + ) 
5 2µ -(2µ + ) 
6 2µ -(2µ + ) 
7 2µ -(2µ + )

n=3 Hay un cliente en caja y dos esperando

n = 4 Hay dos clientes en caja y dos esperando

c) Calcule la cantidad promedio de clientes en la cola.

C1 = /µ; C2 =(/µ)2; C3 = (/µ)3 ; C4 = (/µ)4/2; C5 = (/µ)5/22; C6 = (/µ)6/23; C7 = (/µ)7/24

P0 = (1 + 1,25 + 1,252 + 1,253 + 1,254/2 + 1,255/4 + 1,255/4 + 1,256/8 + 1,257/16)-1

P0 = (1 +1,25 + 1,5625 + 1,9531 + 1,2207 + 0,7629 + 0,4768 + 0,298) -1 = (8,524) -1 =0,1173

16
 P1 = 0,1466; P2 = 0,1833; P3 = 0,2291; P4 = 0,1432; P5 = 0,0895; P6 = 0,0559; P7 = 0,035

Lq = 1*P2 + 2*(P3 + P4) + 3*P5 + 4*P6 + 5*P7 = 1,595

d) Calcule el nuevo ingreso promedio diario del almacén, ¿es una buena medida?.

Ingresos = 8*10*(1-P7)*5000 = 386.000 $/dia

Gana aprox un 27% más con esta nueva forma de organizar el trabajo.

Problema 12
a) Elabore el diagrama de transición que representa la situación descrita.

𝑃 = 3 pedidos/hora; 𝑃 = 3 viajes/hora

0 1 2 3 4 5 6
0 - 
1 - 
2 µ -(+ µ) 
3 µ -(+ µ) 
4 µ -(+ µ) 
5 µ -(+ µ) 
6 µ -µ

b) Compruebe que la distribución (P0, P1, P2, P3, P4, P5, P6)=(5,8,5,3,2,1,1)/25 es la
distribución estacionaria del sistema

0= -P0 + µP2 => P0 = P2 = 5P5

0 = P0 - P1 + µP3

0 = P1 – (+µ)P2 + µP4 => P1 = 2P2 – P4 = 10P5 – 2 P5 = 8 P5

0 = P2 – (+µ)P3 + µP5 => P2 = 2P3 – P5 = 5P5

17
 0 = P3 – (+µ)P4 + µP6 => P3 = 2P4 – P6 = 3 P5

0 = P4 - (+µ)P5 => P4 = 2P5

0 = P5 - µP6 => P5 = P6

P0 + P1 + P2 + P3 + P4 + P5 + P6 = 1

5P5 + 8 P5 + 5P5 + 3P5 + 2 P5 + P5 + P5 = 1 => P5 = 1/25

−3 3 0 0 0 0 0
0 −3 3 0 0 0 0
3 0 −6 3 0 0 0
1 ∗ [5 8 5 3 2 1 1]∗ 0 3 0 −6 3 0 0 =
25
0 0 3 0 −6 3 0
0 0 0 3 0 −6 3
[ 0 0 0 0 3 0 −3]

1/25 *-15+15; 15-24+9; 24-30+6; 15-18+3; 9-12+3;6-6;3-3= 0,0,0,0,0,0,0

c) Determine el número promedio de pedidos en cola (Lq) y el número promedio de

pedidos en reparto (Ls)

Lq = 1*P1 + 1*P3 + 2*P4 + 3*P5 + 4*P6 = (1*8+1*3+2*2+3*1+4*1)/25 = 0,88 pedidos

Ls = 2*(P2 + P3 + P4`+ P5 + P6) = 2*(1-P0-P1) = 0,96 pedidos

L = 1*P1+2*P2 + 3*P3 + 4*P4 + 5*P5 + 6*P6 = (8+10+9+8+5+6)/25 = 1,84

Se comprueba que L = Ls + Lq

d) Utilizando la ley de Little, determine el tiempo promedio que tarda la farmacia en

entregar un pedido.

Tasa efectiva = 3 * (1-P6) = 2,88 pedidos/hora

Wq = Lq/Tasa Efectiva = 0,88/2,88 = 0,3055 = 18,33 minutos

W = Wq + 10 = 28,33 minutos.

Como el viaje ida y vuelta del repartidor tarda en promedio 20 minutos, suponemos que
el viaje de ida de la farmacia a la casa es la mitad (10 minutos)

e) ¿Cuál es la tasa máxima a la que pueden llegar los pedidos de los clientes para que la cola
de pedidos no comience a acumularse indefinidamente?

La tasa de atención es de 3 viajes/hora y de 2 pedidos/viaje, por ende puede repartir

hasta 6 pedidos/hora. Luego la tasa de llegada debe ser inferior a 6 pedidos/hora.

18
Problema 13
a) Formule el diagrama de nacimiento y muerte para la situación descrita. Especifique las
tasas de nacimiento y muerte para cada estado.

Sea n: número de jugadores lesionados.

=1/15 ; µ=1/5. Sistema M/M/7/7/7; / µ = 1/3

P0 = (1+7/3+7/3+35/27+35/81+7/81+7/729+1/2187)-1 = 0,1335

C1 = 7 / µ = 7/3; C2 = C1* 6 / 2µ = 7/3; C3 = C2*5/ 3µ = 35/27; C4 = C3*4/ 4µ =35/81;

C5 = C4*3/ 5µ= 7/81; C6 = C5*2/6µ = 7/729; C7 = C6*/7µ = 1/2187

b) ¿Qué fracción del tiempo el equipo de la UAI participa activamente en el campeonato (o

sea juega partidos)?

Juega si tiene n<=2 => P0 + P1 + P2 = P0 ( 1+7/3+7/3) = 0,7564 => Juega el 75,64% del tiempo

c) Responda nuevamente la parte a) pero bajo estas nuevas condiciones.

Donde  = 1 (tasa de recuperación del rehabilitador)

d) ¿Cuánto mejora la participación del equipo de la UAI en la liga de universidades con la

incorporación del “rehabilitador”?

19
 P0 = (1,666)-1 = 0,6
C1 = 7/( ) = 7/15
C2 = C1* 6/(µ+) = 42 * (1/15)2 / (1,2) = 7/45
C3 = C2* 5/(2µ+) = 35/3 * (1/15)2/1,4 = 1/27
C4 = C3* 4/(3µ+) = 4/27 * (1/15)/1,6 = 1/162
C5 = C4* 3/(4µ+)=3/162 * (1/15)/1,8 = 1/1468
C6 = C5* 2/(5µ+)=2/1468 *(1/15)/2 = 1/21870
C7 = C6* /(6µ+)= 1/21870*(1/15)/2,2 = 1/721710

P0 + P1 + P2 = P0*(1+7/15 + 7/45) = 0,9736

El 97,36% del tiempo.

Problema 14
Suponga que N1<N2<C. Adicionalmente, se sabe que un fan de cualquier tipo se aburre y se va del
estadio en un tiempo exponencial de media 1/µ (horas) a algún bar del sector. Suponga para los
efectos del problema que el repertorio del grupo es inagotable.

a) Modele el número de personas en el recinto como un proceso de nacimiento y muerte. En

especial, detalle las transiciones correspondientes a los estados importantes de la cadena.
¿Cuál es la relación que deben cumplir los parámetros del problema para que exista un
comportamiento estacionario?

Sea n: número de personas que hay en el recinto.

Las transiciones posibles son:

n  n+1 con tasa α++ (si n<N1) Ingresan todos los tipos de fans.

n  n+1 con tasa + (si N1n<N2) Ingresan solo fans tipo 2 y 3.

n  n+1 con tasa  (si N2n<C) Ingresan solo fans tipo 3.

n  n-1 con tasa nµ (si n>1)

Como la cadena es finita (C+1 estados posibles), no es necesario imponer condiciones sobre
los parámetros pues siempre tendrá probabilidades estacionarias..

b) Formule la expresión que le permita calcular las probabilidades estacionarias.

20
 c) Encuentre las tasas de ingreso efectivo al estadio para cada tipo de fanático.

ef = ∑𝑃1−1
𝑃=0 Pn

ef = ∑𝑃2−1
𝑃=0 βPn

ef = ∑𝑃−1
𝑃=0 Pn =  (1-PC)

Problema 15
SNG falla cada 120 días; SIC falla cada 60 días
Son reparados en 1 día.

a) Modele el problema como una Cadena de Markov a tiempo continuo, definiendo

claramente los estados considerados, planteando el grafo y la matriz de intensidades
asociados.

Como los sistemas no están interconectados, se puede modelar cada sistema por separado.
Sea 1 si sistema esta funcionando y 0 en otro caso

P(SNG=0) = P(SNG=1)*1/120 => P(SNG=0)+P(SNG1) = 1

=> P(SNG=1) (1/120 + 1) = 1 => P(SNG=1) = 120/121

Analogamente P(SIC=1) = 60/61

b) Calcule la probabilidad que ambas zonas del país se encuentren sin energía eléctrica al
mismo tiempo.

Que ambas zonas se encuentren sin energía eléctrica es 1/121*1/61 = 1/7381

21
 c) Modele el problema como una Cadena de Markov a tiempo continuo, definiendo
claramente los estados considerados, planteando el grafo y la matriz de intensidades.

(1,1) (1,0) (0,1) (0,0)

(1,1) -1/40 1/60 1/120 0
(1,0) 1 -61/60 0 1/60
(0,1) 1 0 -31/30 1/30
(0,0) 0 1 1 -2

d) Calcule la probabilidad que ambas zonas del país se encuentren sin energía eléctrica al
mismo tiempo.

Resolviendo el sistema xQ = 0 se llega a  = 1/3691 (3600; 60 ; 30; 1)

La probabilidad que ambos sistemas no estén funcionando es 1/3691

Problema 16
a) Explique porque no se necesita el estado (C,0) en que el auto tiene una falla eléctrica y
solo tiene 3 de los 5 neumáticos en buen estado.

Porque si el auto está funcionando con 4 neumáticos y el sistema eléctrico en buen

estado (B,1), puede que se pinche un neumático (transita a estado (C,1) ò falle el sistema
eléctrico (transita a estado (B,0). Como no pueden ocurrir dos eventos a la vez, es
imposible alcanzar el estado (C,0), pues una vez que se llegó al estado (C,1) el auto se
envió a reparar (por ende no puede fallar el sistema eléctrico pues el auto no està
funcionando)

b) Encuentre la matriz de intensidades.

Sea  =2 veces/mes (tasa a la que pincha cada neumático)
Sea  = 1 vez/mes (tasa a la que falla el sistema eléctrico)
Sea µ = 8 reparaciones/mes (tasa a la que se repara el automóvil)
Se está suponiendo que 1 mes = 4 semanas

(A,1) (B,1) (C,1) (A,0) (B,0)

(A,1) -(4+) 4 (pincha  (falla el

uno de los 4 sistema
neumáticos) eléctrico)
(B,1) -(4+) 4 (pincha  (falla el
uno de los 4 sistema

22
 neumáticos) eléctrico)

(C,1) µ (se repara -µ

el automóvil)
(A,0) µ (se repara -µ
el automóvil)
(B,0) µ (se repara -µ
el automóvil)

c) Explique porque existe una única distribución de probabilidad que describe el

comportamiento en el largo plazo, encuéntrela y calcule el porcentaje de tiempo que el
auto pasa sin poder ser usado.

( 4+)P(A,1) = µ (P(C,1)+ P(A,0) + P(B,0))

( 4+)P(B,1) = 4P(A,1) => P(B,1) = 4P(A,1)/ ( 4+)

P(A,1) + 4P(A,1)/ ( 4+)+ P(A,1) ( 4+)/ µ = 1

P(A,1) ( 1 + 8/9+9/8) = 1 => P(A,1) = 72/217 = 0,332

P(B,1) = 0,295;

La probabilidad de que funcione es P(A,1) + P(B,1) = 0,627, por lo tanto la probabilidad que el
automóvil NO funcione es 0,373

Las restantes probabilidades estacionarias se pueden calcular como:

µ P(C,1) = 4 P(B,1) => P(C,1) = 0,295

µ P(A,0) = P(A,1) => P(A,0) = 0,042

µ P(B,0) = P(B,1) => P(B,0) = 0,037

23
Problema 17
Tasa enfermedad : 1 vez/mes

Tasa recuperación µ: 5 veces/mes

N = 3 tornos, M = 5 torneros. n= número de mecánicos enfermos.

C1= 3/µ = 3/5 =0,6

C2 = C1*3/2µ = 9/50 = 0,18
C3 = C2* 3/3µ =9/250 = 0,036
C4 = C3*2/4µ = 9/2.500 = 0,0036
C5 = C4*/5µ = 9/62.500

P0 = (1,819744)-1 = 0,5495 => P5 = 0,008% del tiempo.

a) ¿Qué % del mes están cerrados todos los tornos? P5 = prácticamente 0

b) ¿Cuál es el costo medio diario asociado a los tornos que no están operativos?

Tornos no operativos = 3*P5 + 2*P4 + 1*P3 = 0,2398

Costo medio diario = 143,9 US$

Recientemente se ha comercializado una nueva medicina que reduce el periodo de enfermedad

de los mecánicos torneros enfermos a 3 días. Esta medicina cuesta US$ 5000 por persona y día

c) ¿es conveniente adquirirla?

C1= 3/µ = 3/10 =0,3

C2 = C1*3/2µ = 9/200 = 0,045
C3 = C2* 3/3µ =9/2.000 = 0,0045

24
 C4 = C3*2/4µ = 9/40.000
C5 = C4*/5µ = 9/2.000.000

P0 = 0,741

El costo medio diario es:

Costo tornos no operativos = (3*P5 + 2*P4 + 1*P3)*6000 = 22,1 US$

Costo medicina = (1*P1 + 2*P2 + 3*P3 + 4*P4 + 5*P5)*5000 = 1498,4 US$

El costo total = 1520,5 es muy superior al costo actual, por lo que no vale la pena comprar la
medicina.

Problema 18
a) ¿Qué condición hay que imponer sobre la tasa de entrada de llamadas para que exista
estado estacionario?

 < 2µ =>  < 2 llamadas/minuto

b) Determine la tasa de entrada de llamadas (λ).
1−𝑃
Para modelo M/M/2 se tiene que 𝑃0 = 1+𝑃
, además 𝑃𝑃 = 2𝑃𝑃 𝑃 > 0
Del enunciado se tiene que P0 = 0,1 y que µ = 1
=> 0,9 = 1,1  =>  = 0,9*2µ/1,1 = 1,636 clientes/minuto

c) Calcule el número promedio de llamadas en espera y el tiempo promedio de espera de un

cliente antes de ser atendido.

1 − 𝑃 𝑃2 𝑃 2𝑃3
𝑃𝑃 = ∗ 2∗ =
1 + 𝑃 2𝑃 (1 − 𝑃)2 (1 + 𝑃) ∗ (1 + 𝑃)

En este caso = 0,818 => Lq = 3,308 => Wq = 2,02 minutos

25