GUIA DE EJERCICIOS MM-435

Procesos Estoc asticos

I perodo de 2014
PROBLEMAS DE LINEA DE ESPERA
1. Calcule la longitud promedio de la la para un sistema (M/M/l)(FCFS/2/?), utilizando las
siguientes probabilidades de un paso:

0.8 0.2 0
0 0.8 0.2
0.1 0 0.9

2. Determine el tiempo promedio de espera en la la para un sistema clasicado como (M/M/2)

(FCFS/3/) al que llegan 21 clientes/h. Las probabilidades de un paso se encuentran en la
siguiente matriz:

0.6 0.1 0.2 0.1

0.2 0.8 0 0
0.1 0 0.8 0.1
0 0 0.1 0.9

3. En una construcci on se esta usando una otilla de 5 camiones para transportar el escombro
hacia otro lugar. Se utiliza un trascavo para cargar los camiones y este proceso tiene una
duraci on de 1/4 de hora con distribuci on exponencial. El cami on cargado lleva el escombro y
la descarga en otro lugar, el viaje redondo promedio es de 1 hora con distribuci on exponencial.
Calcule:
(a) El n umero promedio de camiones esperando para ser descargados.
(b) La probabilidad de que el trascavo este ocioso.
(c) El n umero de camiones que llegan a la construccion por hora.
4. A un sistema (M/M/l)(FCFS/5/) llegan los clientes con una tasa de 5 por hora con dis-
tribuci on Poisson. El tiempo de servicio es de 15 minutos con distribuci on exponencial.
Suponga que los clientes pueden abandonar la la sin recibir servicio. En general, cada cliente
espera 10 minutos con distribuci on exponencial antes de abandonar la la.
(a) Construya el diagrama de tasas.
(b) Determine la longitud promedio de la la.
5. Una peque na bodega se surte de material usando una otilla de 3 camionetas. Se contrata a
un muchacho para descargar las camionetas. El tiempo de descarga depende del n umero de
camionetas en la bodega (ji) de acuerdo a la funcion E(t) = 1/7i horas, para n = 1, 2, 3 con
distribuci on exponencial. Las camionetas descargadas van por m as material y el tiempo de
viaje es de 2 horas con distribucion exponencial. Determine:
(a) El n umero promedio de camionetas esperando ser descargadas.
(b) La probabilidad de que el muchacho este ocupado.
(c) La probabilidad de que todas las camionetas esten de viaje.
(d) El n umero promedio de camionetas viajando.
6. El tiempo entre llegadas a un sistema de inspecci on visual es 2 minutos/pieza con distribuci on
exponencial. El tiempo de inspecci on se distribuye exponencialmente con media de 1.8 minu-
tos/pieza.
(a) Clasique el modelo de acuerdo con la notaci on de Kendall y Lee.
(b) Calcule el tiempo promedio de espera antes de inspeccion, considerando la clasicaci on
realizada en el inciso anterior.
7. Encuentre la expresion matem atica para calcular P
0
y L
q
para un modelo (M/M/2) (FCFS//)
con X = 10 y j
a
= 6.
8. Demuestre que para cualquier modelo (M/M/S)(FCFS//) con tasa de entrada y tasa de
servicio, la expresion para calcular L
q
es:
9. En un taller existen dos secciones, cada una cuenta con una m aquina que tiene capacidad de
producci on de 5 piezas/h con distribuci on Poisson. La entrada de materia prima a cada seccion
es de 4.5 piezas/hora con distribuci on Poisson. El costo de funcionamiento de cada maquina
es de L 20 /hora. El due no del taller est a interesado en cambiar las dos m aquinas a una sola
secci on y hacer que toda la materia prima llegue a ese lugar. Si el costo de tener la materia
prima en espera de ser procesada se estima en L 8 y se consideran los sistemas (FCFS//),
determine cual de las dos opciones genera menor costo.
10. Una empresa tiene actualmente una m aquina con una capacidad de producci on de 10 piezas/hora
con distribuci on Poisson. El costo de funcionamiento de esta m aquina es de $ 1.50 /hora. La
empresa est a interesada en sustituirla por una m aquina completamente automatica con una
capacidad de producci on de 10 piezas/h cuyo costo de funcionamiento se estima en $ 2.00/hora.
El costo de tener la materia prima en inventario es $ 0.60/hora/pieza. Si la entrada de materia
prima es de 9 piezas/h con distribucion Poisson y se considera un modelo de tipo (FCFS//),
calcule:
(a) El costo promedio por hora con la m aquina actual.
(b) El costo promedio por hora con la m aquina automatica.
(c) El costo unitario de mantener el inventario para que sea indiferente el seleccionar cualquiera
de los dos sistemas.
11. Un banco emplea 10 cajeras para atender a sus clientes. Los clientes llegan de acuerdo con
un proceso Poisson con una media de 3 clientes/minuto. Si un cliente encuentra a todas las
cajeras ocupadas se coloca en una la com un. Si el tiempo de servicio es exponencial con una
media de 1 minuto/cliente, calcule:
(a) La probabilidad de que el banco este vacio.
(b) La probabilidad de que haya 10 clientes en el banco.
(c) La utilizaci on de las cajeras.
(d) El n umero promedio de clientes en el banco.
12. Una tienda emplea a un dependiente para atender a sus clientes. Los clientes llegan de acuerdo
con una distribucion Poisson con una media de 12 clientes/hora. El dependiente tiene que
cobrar y empacar los artculos comprados por los clientes. Todo el proceso consume 4 minutos
con distribucion exponencial. Calcule:
(a) La probabilidad de que la tienda no tenga ning un cliente.
(b) El n umero promedio de clientes en la la.
(c) Tiempo promedio de espera en la tienda.
13. A un sistema llegan 5 clientes/h con distribucion Poisson. Si a las 5:00 llego un cliente,
(a) cual es la probabilidad de que llegue un cliente antes de las 5:05?,
(b) cual es la probabilidad de que en ese mismo intervalo lleguen 5 clientes?
14. Lalito tiene tres balones y durante todo el da se divierte entrando y saliendo con ellos del
interior de la casa hacia el jardn y viceversa. Debido a su edad, solamente puede manejar un
bal on al mismo tiempo, aunque a veces entra o sale de la casa sin bal on. El ni no se mantiene
un promedio de 3 minutos con distribuci on exponencial en el jardn y despues entra a la casa
donde permanece un promedio de 5 minutos con distribucion exponencial antes de volver a
salir al jardn.
(a) Cual es la probabilidad de que haya m as balones adentro de la casa que en el jardn?
(b) En promedio, cu antos balones permanecen en el jardn?
15. Se tiene un sistema de produccion al tipo (M/M/1)(FCFS//) al cual llegan 12 piezas/hora
y cada una se procesa en un tiempo de 3 min/pieza. Indique de que tama no tiene que ser el
almacen de espera para que el 80% del tiempo todas las piezas que lleguen quepan en dicho
almacen. Cada pieza mide un metro cuadrado y no se pueden estibar.
16. A una maquina de torneado le llegan 10 piezas/hora de la operaci on anterior, el tiempo de
torneado sigue una distribuci on exponencial con media de 5 minutos/pieza. Debido a problemas
con el torno, algunas piezas tienen que volver a ser torneadas por no cumplir las normas de
calidad; en particular, se estima que el 15% de la producci on tiene que reprocesarse en el
mismo torno. Una pieza que se reprocesa tiene que regresar al nal de la linea de espera para
tornearse de nuevo. Si se considera que la entrada de piezas al torno (incluyendo las que vienen
del proceso anterior y las reprocesadas) sigue una distribucion Poisson.
(a) Cual es la tasa real de entrada al torno?
(b) Cual es la utilizaci on del torno?
(c) Cual es el n umero de piezas promedio en el inventario?
Nota: El proceso es (FCFS//).
17. A la biblioteca de Ciudad Mecano llegan un promedio de 26 personas/a no con distribuci on
Poisson, a pedir prestado el libro Lneas de Espera. Aquella persona que logra encontrarlo, lo
mantiene en su poder durante 4 das con distribuci on exponencial. Las personas que piden el
libro y encuentran que est a prestado se van y nunca regresan.
(a) Si la biblioteca solo tiene una copia del libro, cual es el n umero esperado de personas que
podran leer el libro durante el a no?
(b) Si cada persona que entra a la biblioteca y no encuentra el libro disponible ocasiona una
perdida de $ 1 como costo de imagen y mala voluntad. Adem as, cada libro cuesta $ 11.
Cu antos libros debe comprar la biblioteca?
18. Un promedio de 10 personas/hora con distribuci on Poisson entran a los carriles centrales de
una alberca con el n de nadar durante un rato. En promedio, cada persona nada 30 minutos
con distribucion exponencial. En la alberca existen 3 carriles disponibles para este tipo de
nadadores. Si un nadador se encuentra solo en un carril, nadar a pegado siempre al lado
derecho del carril; en caso de que otra persona entre en ese carril, cada nadador realizara su
ejercicio por un extremo del carril. Debido a polticas de seguridad nunca puede haber mas de
2 nadadores en un mismo carril, por esto, si un nadador llega y est an ocupados los carriles se
retira enojado y no regresa.
(a) Cual es la proporci on del tiempo en la que habra 3 personas nadando?
(b) Cuantas personas en promedio se encuentran nadando en la alberca?
(c) Cuantos carriles es necesario asignar para asegurar que el 95% de este tipo de nadadores
que llegan a la alberca puedan entrenar?
19. Cinco estudiantes compraron un barril de cerveza y decidieron organizar un convivio. El tiempo
para llenar un vaso de cerveza sigue una distribuci on exponencial con media de 2 minutos. El
tiempo para beber la cerveza sigue una distribuci on exponencial con media de 18 minutos.
Despues de terminarse su cerveza, cada estudiante inmediatamente vuelve a llenar su vaso.
(a) En promedio, cu anto espera un estudiante en la la del barril?
(b) Que fracci on de tiempo no se usa el barril?
(c) Si el barril tiene una capacidad de 500 vasos de cerveza, cu anto tiempo les tomar a a los
estudiantes termin arselo?
20. Una maquina procesa piezas con un tiempo que sigue una distribucion exponencial, con media
de 20 minutos/pieza. Indique cual es la probabilidad de que una pieza cualquiera sea procesada
en un tiempo mayor a 35 minutos.
21. Un banco tiene una caja de tipo autoservicio. Los carros llegan de acuerdo con un proceso
Poisson con media de 12 carros/hora. El tiempo de atencion al cliente sigue una distribucion
exponencial con media de 4 minutos/carro. Frente a la caja existe un techo que proporciona
sombra para 5 carros (incluyendo al que se encuentra en servicio). Indique cual es la probabil-
idad de que al entrar un cliente al sistema le toque sombra durante toda su estancia.
22. En una tienda se tienen 3 cajeras, cada una atiende en un tiempo que sigue una distribuci on
exponencial con una media de 2 minutos/cliente. Si las llegadas ocurren de acuerdo con una
distribuci on de Poisson con parametro de 1.0 clientes/minuto indique:
(a) cual es la probabilidad de que 2 cajeras esten ociosas?
(b) cual es el n umero de clientes promedio que se encuentran en la cola?
23. Un muelle cuenta con una gr ua para descargar barcos. El tiempo de descarga es de 2 das/barco
con distribuci on exponencial, y la tasa de llegadas sigue una distribuci on Poisson con una me-
dia de 3 barcos cada 7 das. Si un barco llega y el muelle est a ocupado se une a una linea de
espera para ser atendido en orden FCFS. Determine el tiempo promedio que transcurre desde
que un barco llega al sistema hasta que termina su descarga, la probabilidad de que el sistema
este vacio y la longitud promedio de la la.
24. Suponga que un sistema de colas tiene 2 servidores, el tiempo entre llegadas sigue una dis-
tribuci on exponencial con una media de 2 horas y el tiempo de servicio sigue una distribuci on
exponencial con una media de 2 horas. El maximo n umero de personas que pueden estar en el
sistema es de 5. Determine:
(a) La probabilidad de que el sistema este vacio
(b) La longitud promedio de la la.
25. A un sistema llegan 10 transacciones/hora de acuerdo con un proceso Poisson. El sistema
cuenta con 3 servidores, cada uno de los cuales procesa las transacciones de acuerdo con una
distribuci on exponencial con media de 15 min/transacci on. El costo de servicio es de $500/h
servidor y el costo de la espera se estima en $1000/h-transaccion.
(a) Determine p, L, L
q
, W y W
q
.
26. En una tienda hay 3 cajeras, cada una atiende en un tiempo exponencial con una media de
2 minutos/cliente. Si las llegadas ocurren de acuerdo con una distribucion de Poisson con
par ametro de 1.5 clientes/minuto, indique
(a) Cual es la probabilidad de que las 3 cajeras esten ociosas?
(b) Cual es el n umero promedio de clientes que se encuentran en la cola?
27. A un sistema llegan 10 transacciones/hr de acuerdo con un proceso Poisson. Existen 3 servi-
dores, cada uno de los cuales procesa las transacciones de acuerdo con una distribuci on expo-
nencial con media de 15 min/transacci on. El costo de servicio es de $ 500/hora-servidor y el
costo de la espera se estima en $ 1000/hora-transacci on.
(a) Determine p, L
q
yW
q
.
Al sistema anterior llego un nuevo servidor para sustituir a los 3 anteriores; se sabe que es
capaz de atender cada transacci on de acuerdo con una distribuci on exponencial con media de
5 min, pero cobra un sueldo de $ 1500/hora.
(a) Determine p, L
q
y W
q
.
(b) Determine con base en los costos, cu al de las dos polticas (S = 3 o S = 1) es mejor para
la empresa.