GUÍA
DE EJERCICIOS DE COLAS
1.‐ Se ha instalado un escritorio de apoyo académico cuyo personal se compone de un
estudiante graduado, que ayuda a resolver los problemas y responde las preguntas de los
estudiantes del curso de Producción 1. El empleado del escritorio trabaja 8 horas al día. Las
estadísticas muestran que los estudiantes llegan a una tasa de 4 por hora y la distribución es
aproximadamente una Poisson. El tiempo de ayuda es en promedio 10 minutos, distribuidos
exponencialmente.
a. Calcule la utilización promedio del estudiante graduado
b. Calcule el número promedio de estudiantes en el sistema
c. Calcule el tiempo promedio que permanecen los estudiantes en el sistema
d. Calcule la probabilidad de que haya cuatro o más estudiantes en la cola o recibiendo
servicio
e. Antes de un examen, la llegada de estudiantes aumenta a seis por hora en promedio.
¿Cómo afecta esto la longitud promedio de la cola?
2.‐ Una compañía de ordenadores posee un ordenador central al que pueden acceder los
clientes a través de unos terminales (de distintos tipos) que se alquilan. Un cliente desea
determinar la velocidad óptima del terminal que deberá alquilar. Los trabajos del cliente se
generan según un proceso de Poisson con una tasa de 50 programas por día de 8 horas. El tamaño
medio de un programa es de 1000 sentencias. Se sabe que el tiempo de lectura de sentencias es
exponencial. El cliente estima en 10 Bs el costo de retrasar un programa un día. La compañía
estima que una velocidad de 100 sentencias por minuto y cualquier aumento semejante,
incrementa el precio del alquiler diario del terminal en 100 Bs. Determine la velocidad óptima del
terminal
3.‐ Una compañía ferroviaria pinta sus propios vagones, según se vayan necesitando, en sus
propios talleres donde se pinta a mano de uno en uno con una velocidad que se distribuye según
una exponencial de media 4 horas por vagón y un costo anual de 4 millones de Bs. Se ha
determinado que los vagones pueden llegar según un proceso Poisson de media un vagón cada 5
horas. Además el costo por cada vagón que no está activo es de 500 Bs la hora. Se plantean otras
dos posibilidades. Una es encargar dicho trabajo a una empresa de pintura que lo haría con
aerosol con el consiguiente ahorro de tiempo. Sin embargo el presupuesto para la segunda
alternativa es de 10 millones de Bs anuales. En este caso, el proceso se aproxima a uno de Poisson
con una tasa de uno cada 3 horas. La otra opción es poner otro taller exactamente igual al que hay
actualmente, con igual tasa de servicio y costo anual que permita pintar dos vagones a la vez. Si el
taller trabaja todos los días del año, las 24 horas del día ¿cuál de los tres procedimientos es
preferible?
4.‐ La compañía Gasolinas y Aceites SA, trabaja con petróleo que descarga del puerto y lleva a
la refinería. En el puerto tiene 3 muelles de descarga y 1 equipo para la descarga del barco, cuando
los muelles están llenos, los barcos se desvían a muelles de espera hasta que les toca su turno. Los
barcos llegan según una distribución de Poisson con media de 1 cada 4 horas y para descargar el
barco se necesita un tiempo que se ajusta a una exponencial con media igual a 2 horas. La
compañía desea saber:
a. ¿Cuántos barcos hay en promedio en el puerto?
b. ¿Cuánto tiempo pasa un barco en el puerto en promedio?
c. ¿Cuál es la media de llegada de los barcos a los muelles de espera?
d. La compañía estudia la posibilidad de construir otro muelle de descarga. La construcción y
mantenimiento del puerto costaría X Bs al año. La compañía estima que desviar un barco
hacia los muelles de espera tiene un costo de Y Bs. ¿Cuál es la relación entre X e Y para
que la compañía construya otro puerto de descarga? (Cada puerto tiene su propio muelle
de espera)
5.‐ Una pequeña sucursal de banco tiene dos empleados, uno para los pagos y otro para los
cobros. Los clientes llegan a cada caja siguiendo una distribución de Poisson con una media de 20
cl/hora. El tiempo de servicio de cada empleado es una Exponencial con media 2 minutos. El
encargado de la sección está pensando hacer un cambio en que los operarios puedan hacer tanto
pagos como cobros para evitar situaciones en que una cola está llena y la otra parada. Sin
embargo, se estima que cuando los empleados se encarguen de las dos cosas la media del tiempo
de servicio aumentará a 2,4 minutos. Compare y comente el sistema que se emplea ahora con el
propuesto, calculando el total de gente en el banco, el tiempo medio que pasaría un cliente en el
banco hasta que es atendido, la probabilidad de que un cliente espere más de cinco minutos y el
tiempo medio que están parados los empleados.
6.‐ Una compañía de alquiler de vehículos tiene un servicio de mantenimiento de vehículos
(revisión del aceite, frenos, lavado) que sólo es capaz de atender los vehículos de uno en uno y
que trabaja 24 horas al día. Los vehículos llegan con una media de 3 por día. El tiempo que dura el
servicio de mantenimiento de un vehículo sigue una distribución exponencial de media 7 horas. El
servicio de mantenimiento cuesta a la compañía 375 Bs por día. La compañía estima en 25 Bs/día
el costo de tener el vehículo parado sin poderse alquilar. La compañía se plantea la posibilidad de
cambiar el servicio de mantenimiento por uno más rápido que puede bajar el tiempo de
mantenimiento a una media de 5 horas, pero esto también supone un incremento del costo.
¿Hasta qué valor puede aumentar el coste para que la compañía contrate los nuevos servicios de
mantenimiento?
7.‐ El restaurante chino “Gran Muralla” sirve un plato para llevar y postre, rollitos de
primavera y dulce de arroz. Hay dos ventanas separadas, una para cada menú. Los clientes llegan
según una distribución de Poisson de media 20 /hora. El 60% va a por rollitos y el resto por el
dulce. El 80% de los que van a por los rollitos pasan luego a por dulce y el resto abandona el
restaurante. Se tarda 4 minutos en servir los rollitos y 5 minutos en servir el dulce, el tiempo de
servicio es exponencial.
a. ¿Cuánta gente hay por término medio en el restaurante?
b. ¿Cuál es el tiempo medio de espera en cada ventanilla?
c. Si alguien quiere los dos menús ¿Cuánto tiempo pasa en el restaurante?
8.‐ Una empresa dispone de 15 máquinas, el tiempo que funciona cada máquina antes de
dañarse es exponencial con media igual a 1,25 semanas. El departamento de mantenimiento
cuenta con 3 mecánicos y el tiempo que tarda cada uno de ellos en reparar una máquina es
exponencial con media 0,82 semanas. Cada mecánico cobra por día Bs 11.000 y por cada día que
una máquina está dañada se tiene un costo de Bs 400.000. Determine:
a. % de tiempo que están funcionando al menos el 25% de las máquinas
b. Número promedio de reparaciones semanales que hace el departamento de
mantenimiento
c. % de utilización de cada máquina
d. Número promedio de máquinas funcionando
e. Para una semana, indique el número promedio de máquinas que esperaron por ser
reparadas
f. Existe una propuesta que es incorporar a los electricistas en la reparación de las máquinas,
de forma tal que la media del tiempo de servicio disminuye en un 25%; cada electricista
cobra por día Bs 13.000. Determine si se debe adoptar la propuesta
9.‐ Los clientes llegan a un autolavado según un proceso Poisson en promedio 15 clientes por
hora, el tiempo para lavar un auto es exponencial con media 4,1 minutos. Se ha observado que los
clientes que llegan cuando hay 3 autos esperando se van a otro autolavado ocasionando un costo
de 6.000 Bs por auto perdido; el autolavado cobra 5.000 Bs por servicio prestado. Suponga que se
tienen 2 canales de servicio y se están estudiando 2 propuestas.
PROPUESTA 1. Agregar un equipo que reducirá el tiempo esperado de lavado a 3 minutos, además
se le dará un descuento del 50% del precio del lavado al cliente si este tiene que esperar; por el
equipo debe añadir un costo de 200.000 Bs a la semana por concepto de depreciación. Se piensa
que con este descuento no se perderán clientes.
PROPUESTA 2. Agregar un ayudante a cada canal de servicio (cada ayudante cobra 11.000 Bs/día);
con esto el valor esperado del tiempo de servicio será 2,6 minutos (para esta propuesta se espera
tener un máximo de 3 clientes en cola)
10.‐ Un inversionista está estudiando la posibilidad de adquirir una fuente de soda, para ello
está evaluando dos opciones.
OPCIÓN 1. Esta fuente de soda está en una localidad donde hay 23 clientes potenciales, se espera
que cada cliente asista a la fuente según un proceso Poisson en promedio 0,88 veces al día; se
sabe que cada cliente consume en promedio Bs 7.000, se tiene a una persona para atender a los
clientes (cobra Bs 10.000 al día) y el tiempo que tarda en atender a un cliente es exponencial con
media 8 minutos.
OPCIÓN 2. En esta localidad hay 18 clientes potenciales; cada cliente va según un proceso Poisson
en promedio 0,97 veces al día y consume en promedio 10.000 Bs, se tiene a una persona para
atender el local (cobra 12.000 Bs/día) y el tiempo que tarda en atender a un cliente es exponencial
con media 7,2 minutos.
Para las dos opciones se considera que cada vez que un cliente espera por el servicio origina un
costo de 3000 Bs. Si se trabaja 5 días a la semana y 4 horas al día, indique en cual fuente de soda
se debe invertir.
11.‐ A un autolavado llegan autos según un proceso Poisson en promedio 10,35 autos por hora,
el 65% de los clientes son hombres. El autolavado cuenta con 2 canales de servicio (cuadrillas) y el
tiempo que se tardan en lavar un auto es exponencial con media 22/C minutos siendo C el número
de integrantes de la cuadrilla. Las instalaciones del autolavado son de tal naturaleza que el número
máximo de vehículos que pueden estar esperando es de 3. El autolavado tiene la siguiente
promoción: si el cliente es hombre se le da un descuento del 15%, a cada integrante de las
cuadrillas se le paga por día Bs 7.250 y por cada vehículo que no puede ser atendido se tiene una
penalización de 7.000 Bs.
a. ¿Cuál debe ser el número de integrantes de la cuadrilla?
b. ¿Cuál sería la respuesta anterior si ahora lo que se desea es que el tiempo promedio que
pase un cliente esperando no exceda los 4 minutos y que el porcentaje de ocio de cada
cuadrilla no supere el 35%
12.‐ Una estación de gasolina con solo una bomba emplea la siguiente política: si el cliente
tiene que esperar se le cobra 80 Bs/lt (gasolina sin plomo) y 60 Bs/lt (gasolina con plomo); si es
atendido de inmediato se le cobra 100 Bs/lt (gasolina sin plomo) y 85 Bs/lt (gasolina con plomo).
Los clientes llegan según un proceso Poisson en promedio 15 por hora (el 30% demanda gasolina
con plomo), el tiempo de servicio es exponencial con media 4,5 minutos, si un vehículo llega y
encuentra N carros en la estación no entra originando un costo de Bs 7.000, por cada hora que un
auto espere se tiene un costo de 700 Bs. Se sabe que un auto consume en promedio 40 litros de
gasolina; determine el valor de N que maximice la ganancia promedio y que además garantice que
el vehículo va a esperar en promedio a lo sumo 20 minutos.
13.‐ Una empresa que renta autos subcontrata el mantenimiento de los mismos a un taller
especializado, el cual le cobra Bs. 50.000 por servicio prestado; este taller tiene a 2 mecánicos a
disponibilidad de esta empresa, el tiempo que tarda cada mecánico en atender a un auto es
exponencial con media 0,8 días. Por cada día que un vehículo no esté disponible para la empresa
se tiene un costo de Bs. 185.000. Si la empresa cuenta con 20 vehículos y cada uno de ellos
requiere mantenimiento según un proceso Poisson en promedio 0,68 veces por semana,
determine:
a. El número promedio de vehículos que están en disponibles para la empresa
b. La probabilidad de que los dos mecánicos del taller estén trabajando
c. En vista de ciertos contratiempos que ha tenido la empresa con el taller, se está
estudiando la posibilidad de montar su propio taller, para ello cuenta con mecánicos que
cobran por día 13.500 Bs y el tiempo que tardarán en realizar el mantenimiento tiene
media de 1,15 días, además el servicio les saldrá un 20% más económico. ¿Cuántos
mecánicos deberá contratar?, ¿Le recomendaría seguir con el taller o montar el propio?
14.‐ La gerencia de cierta tienda por departamentos planifica cuantos cajeros debe asignar
centralizadamente a cada una de tres tiendas que funcionan en cierta ciudad. La tienda I tiene una
llegada poissoniana con media 20 clientes por hora; para la tienda II la llegada promedio es 50%
mayor y para la tienda III 100% mayor. La gerencia dispone de 10 cajeros cuya capacidad promedio
de servicio es de 14 clientes por hora.
a. Usted debe decidir cómo asignar los cajeros a las 3 tiendas tmando en cuenta dos criterios,
probabilidad de espera y tiempo promedio en cola.
b. Para la alternativa seleccionada verifique que para una tienda cualquiera el sistema
descentralizado es menos eficiente.
15.‐ Una compañía tiene 3 copiadoras para el uso de sus empleados. Sin embargo, debido a las
quejas recientes de la cantidad de tiempo que pierden esperando que se desocupe una copiadora,
la gerencia planea agregar 1 o más. Durante las 2.000 horas de trabajo al año, los empleados
llegan al área de copiado según un proceso Poisson con media 30 por hora. Se cree que el tiempo
que cada empleado necesita de las copiadoras es exponencial con media 5 minutos. El costo
promedio de la productividad perdida debido al tiempo que pasa un empleado en el área de
copiado se estima en 25 Bs/hora. La renta de cada copiadora es de 3.000 Bs/año. Determine
cuantas copiadoras debe tener la compañía.
16.‐ Para la red que se muestra a continuación determine:
a. Tiempo promedio que tarda un cliente en el sistema
b. Tiempo promedio que se tarda en el sistema un cliente que se dirija a III
c. Número promedio de clientes que se atienden de inmediato por día
d. Se considera que un cliente queda satisfecho con el servicio prestado si es atendido de
inmediato en todos los subsistemas en los que trato de entrar, determine la proporción de
clientes satisfechos y el nivel de servicio
e. Suponga que ahora S1 = 1, que II no es truncado y que S2 = 1. Por cada cliente que se
atiende en cualquier subsistema se tiene un ingreso de 6.000 Bs, determine para un día el
valor esperado del ingreso
17.‐ Para la siguiente red determine:
a. Tiempo promedio que tarda una pieza en el sistema
b. Si cada pieza buena se tiene un ingreso de 50.000 Bs y por cada pieza mala un costo de
80.000 Bs; por cada hora que un canal está en ocio un costo de 1.000 Bs y por cada hora
que una pieza espera en cualquier subsistema se tiene un costo de 550 Bs, determine el
valor esperado del beneficio para un día
c. De cada 500 piezas, indique cuantas en promedio son buenas y no esperaron por ser
procesadas
d. Probabilidad de tener piezas esperando en cualquier subsistema
e. Suponga que puede alterar al máximo en cola del subsistema II, que haría para minimizar
el % final de piezas defectuosas. Indique cuál sería el máximo en cola de II y el % final de
piezas defectuosas que se esperaría tener.
18.‐ Para la red que se muestra a continuación determine:
a. Tiempo promedio que tarda un cliente en el sistema
b. Porcentaje de tiempo en el que está “lleno” el subsistema II y el Subsistema III
c. Probabilidad que un cliente entre a todos los subsistemas en los que intento entrar
d. Número promedio de personas esperando en todo el sistema
e. Cada cliente que es atendido de inmediato en cualquier subsistema genera un ingreso de
Bs 15.000; cada cliente que espera en cualquier subsistema genera un ingreso de 10.000
Bs, cada cliente que no puede entrar a cualquier subsistema origina un costos de 30.000
Bs. Determine el valor esperado del beneficio para un día.
19.‐ Para la red que se muestra a continuación determine:
a. Tiempo promedio que tarda una pieza buena en el sistema
b. De cada 250 piezas que llegan al sistema indique en promedio cuantas son defectuosas
c. Porcentaje de tiempo en el que en todos los subsistemas hay al menos un canal de servicio
en ocio
d. Probabilidad de que una pieza espere en todos los subsistemas en lo que entró
e. Suponga ahora que S1 = 1, S2 = 1 y S3 = 2; que el subsistema 1 y 2 trabajan desde las 8 de la
mañana hasta las 4 de la tarde y que el subsistema 3 comienza a trabajar a las 2 de la
tarde, indique aproximadamente hasta que hora debe trabajar el subsistema 3
20.‐ Para la red que se muestra a continuación determine:
a. Los minutos al día en el que está en ocio cada cajero
b. De cada 65 piezas malas, indique en promedio cuantas fueron procesadas en dos
subsistemas
c. Tiempo promedio que tarda una pieza en el sistema
d. Si por cada cliente que se atienda de inmediato en cualquier subsistema se tiene un
ingreso de Bs 8.000 y por cada cliente que espere en cualquier subsistema un costo de
3000 Bs, determine el valor esperado del beneficio
e. Considere que el sistema trabaja de lunes a viernes de 8 am a 4 pm, pero por fallas en el
subsistema 1 comienza a trabajar el miércoles a las 8 am, indique aproximadamente para
cuando el subsistema III producirá la pieza buena número 400
21.‐ Una empresa cuenta con 10 máquinas, cada una se descompone según un proceso
Poisson en promedio 2 veces por semana, un mecánico tarda en reparar una máquina según una
exponencial con media de 5 horas. Cada vez que una máquina trabaja está en capacidad de
producir 20 piezas por hora. Si la empresa trabaja 8 horas por día y 5 días a la semana, determine:
a. El número de mecánicos que debe tener si se desea tener una producción de al menos
6250 piezas por semana
b. Determine el número promedio de reparaciones por día que realizan los mecánicos
c. Los minutos al día en el que están todos los mecánicos ocupados
22.‐ En un sistema de colas cerrado, cada cliente requiere servicio en promedio 0,07 veces por
minuto, hay 3 canales de servicio, el número promedio de personas que puede atender cada
cajero por minuto es de 1,15; el número promedio de clientes que salen por minuto es de 0,208;
además es conocido que el número de clientes que están en el sistema tiene la siguiente
distribución de probabilidades
n 0 1 2 3 4 5 6 7 8
Pn 0,028 0,048 X 0,12 0,09 0,18 0,15 Y 0,05
Determine el número promedio de clientes en cola y el porcentaje de ocio de cada cajero
23.‐ En una empresa hay 12 líneas de producción y 3 montacargas; cada línea requiere de un
montacargas según una exponencial con media de 25 minutos para que transporte el producto
terminado de la línea al almacén; el tiempo que tarda el montacargas en atender a la línea es
exponencial con media de 8 minutos. Si la capacidad de producción de cada línea es de 75
unidades por hora y se sabe que mientras la línea espera y es atendida por el montacargas no está
produciendo, determine:
a. Los minutos al día en el que están trabajando al menos 2 de los montacargas
b. Cantidad de unidades que produce la empresa en un día
c. Se desea minimizar la probabilidad de tener montacargas en ocio, para ello se desea
evaluar la siguiente propuesta: un montacargas va a atender solo a las líneas 1, 2, 3 y 4;
mientras que los otros atenderán a las 8 líneas restantes, indique si vale la pena adoptar
dicha propuesta
24.‐ Para la red que se muestra a continuación determine:
a. Tiempo promedio que espera una pieza en el sistema
b. De cada 55 piezas malas, indique en promedio cuantas no esperaron por ser procesadas
c. Si por cada pieza buena y que no espere se tiene un ingreso de Bs 7, por cada pieza mala
un costo de 15 Bs, por cada hora que una pieza espera en cualquier subsistema se tiene un
costo de 2 Bs y por cada hora que un canal de servicio esté trabajando se tiene un costo de
5 Bs, determine el valor esperado del beneficio
25.‐ Para la red mostrada a continuación, determine:
a. Tiempo promedio que tarda una pieza en el sistema
b. De cada 55 piezas malas, indique en promedio cuantas se dañaron en el subsistema II
c. A cuanto se debe vender una pieza buena que no espere por ser procesada si se desea
tener un valor esperado del beneficio de 45.000 Bs/hr, si se sabe que cada pieza mala
ocasiona un costo de 7.000 Bs, cada pieza buena que espera genera un ingreso de 5.500
Bs y por cada hora que una pieza espera se tiene un costo de 950 Bs.
d. Si está en la capacidad de alterar el número de canales de servicio del subsistema II, que
haría para maximizar el porcentaje final de piezas buenas, ¿Cuál sería el valor de S que
recomendaría?, aproximadamente ¿cuál sería el porcentaje final de piezas buenas que
tendría?