You are on page 1of 5

GUIA DE EJERCICIOS MM-435

Procesos Estoc´ asticos
I per´ıodo de 2014
PROBLEMAS DE LINEA DE ESPERA
1. Calcule la longitud promedio de la fila 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 fila para un sistema clasificado 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 est´a usando una flotilla 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 est´e ocioso.
(c) El n´ umero de camiones que llegan a la construcci´on 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 fila sin recibir servicio. En general, cada cliente
espera 10 minutos con distribuci´ on exponencial antes de abandonar la fila.
(a) Construya el diagrama de tasas.
(b) Determine la longitud promedio de la fila.
5. Una peque˜ na bodega se surte de material usando una flotilla 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 funci´on 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 distribuci´on exponencial. Determine:
(a) El n´ umero promedio de camionetas esperando ser descargadas.
(b) La probabilidad de que el muchacho est´e ocupado.
(c) La probabilidad de que todas las camionetas est´en 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) Clasifique el modelo de acuerdo con la notaci´ on de Kendall y Lee.
(b) Calcule el tiempo promedio de espera antes de inspecci´on, considerando la clasificaci´ on
realizada en el inciso anterior.
7. Encuentre la expresi´on 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 expresi´on 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 secci´on
es de 4.5 piezas/hora con distribuci´ on Poisson. El costo de funcionamiento de cada m´aquina
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 cu´al 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 autom´atica 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 distribuci´on 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 autom´atica.
(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 fila com´ un. Si el tiempo de servicio es exponencial con una
media de 1 minuto/cliente, calcule:
(a) La probabilidad de que el banco est´e 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 distribuci´on Poisson con una media de 12 clientes/hora. El dependiente tiene que
cobrar y empacar los art´ıculos comprados por los clientes. Todo el proceso consume 4 minutos
con distribuci´on exponencial. Calcule:
(a) La probabilidad de que la tienda no tenga ning´ un cliente.
(b) El n´ umero promedio de clientes en la fila.
(c) Tiempo promedio de espera en la tienda.
13. A un sistema llegan 5 clientes/h con distribuci´on Poisson. Si a las 5:00 lleg´o un cliente,
(a) ¿cu´al es la probabilidad de que llegue un cliente antes de las 5:05?,
(b) ¿cu´al es la probabilidad de que en ese mismo intervalo lleguen 5 clientes?
14. Lalito tiene tres balones y durante todo el d´ıa se divierte entrando y saliendo con ellos del
interior de la casa hacia el jard´ın 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 jard´ın y despu´es entra a la casa
donde permanece un promedio de 5 minutos con distribuci´on exponencial antes de volver a
salir al jard´ın.
(a) ¿Cu´al es la probabilidad de que haya m´ as balones adentro de la casa que en el jard´ın?
(b) En promedio, ¿cu´ antos balones permanecen en el jard´ın?
15. Se tiene un sistema de producci´on 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 qu´e tama˜ no tiene que ser el
almac´en de espera para que el 80% del tiempo todas las piezas que lleguen quepan en dicho
almac´en. Cada pieza mide un metro cuadrado y no se pueden estibar.
16. A una m´aquina 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 final 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 distribuci´on Poisson.
(a) ¿Cu´al es la tasa real de entrada al torno?
(b) ¿Cu´al es la utilizaci´ on del torno?
(c) ¿Cu´al 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 L´ıneas de Espera. Aquella persona que logra encontrarlo, lo
mantiene en su poder durante 4 d´ıas 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 s´olo tiene una copia del libro, ¿cu´al es el n´ umero esperado de personas que
podr´an leer el libro durante el a˜ no?
(b) Si cada persona que entra a la biblioteca y no encuentra el libro disponible ocasiona una
p´erdida 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 fin de nadar durante un rato. En promedio, cada persona nada 30 minutos
con distribuci´on 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 realizar´a su
ejercicio por un extremo del carril. Debido a pol´ıticas de seguridad nunca puede haber m´as 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) ¿Cu´al es la proporci´ on del tiempo en la que habr´a 3 personas nadando?
(b) ¿Cu´antas personas en promedio se encuentran nadando en la alberca?
(c) ¿Cu´antos 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.
Despu´es de terminarse su cerveza, cada estudiante inmediatamente vuelve a llenar su vaso.
(a) En promedio, ¿cu´ anto espera un estudiante en la fila del barril?
(b) ¿Qu´e 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 m´aquina procesa piezas con un tiempo que sigue una distribuci´on exponencial, con media
de 20 minutos/pieza. Indique cu´al 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 atenci´on al cliente sigue una distribuci´on
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 cu´al 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 par´ametro de 1.0 clientes/minuto indique:
(a) ¿cu´al es la probabilidad de que 2 cajeras est´en ociosas?
(b) ¿cu´al 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 d´ıas/barco
con distribuci´ on exponencial, y la tasa de llegadas sigue una distribuci´ on Poisson con una me-
dia de 3 barcos cada 7 d´ıas. 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
est´e vacio y la longitud promedio de la fila.
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 m´aximo n´ umero de personas que pueden estar en el
sistema es de 5. Determine:
(a) La probabilidad de que el sistema est´e vacio
(b) La longitud promedio de la fila.
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-transacci´on.
(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 distribuci´on de Poisson con
par´ ametro de 1.5 clientes/minuto, indique
(a) ¿Cu´al es la probabilidad de que las 3 cajeras est´en ociosas?
(b) ¿Cu´al 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 lleg´o 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 pol´ıticas (S = 3 o S = 1) es mejor para
la empresa.