UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

AREA DE SISTEMAS, COMPUTACION E INFORMATICA

Curso : INVESTIGACIÓN DE OPERACIONES II

Código : ST123W
Profesor : Ing. César Aldo Canelo Sotelo

Problemas Propuestos: Colas

1. Un corredor de bolsa maneja cartera de acciones comunes. Sus computadoras

revisan los precios de las acciones y, cuando se dan ciertas condiciones, emiten
señales de compra o de venta. Estas señales siguen un proceso de Poisson con un
promedio de una cada 15 minutos. Antes de actuar según las recomendaciones de
las computadoras, un analista financiero evalúa el escenario y toma una decisión
final sobre el número de acciones que debe comercializar, si hay que hacerlo. El
tiempo para realizar esta evaluación sigue una distribución exponencial con un
promedio de 12 minutos. Responda:
a) a)¿Cuál es la tasa promedio de llegada de las señales?
b) ¿Cuál es la probabilidad de que exactamente cinco señales compra/ venta
sean generadas en una hora?
c) Si las computadoras acaban de emitir una señal de compra/venta ¿Cuál es la
probabilidad de que la siguiente sea emitida en los diez minutos siguientes?
d) ¿Cuál es el número promedio de señales compra/ venta que un analista
puede manejar en un período de tres horas?
e) Si llega una señal de compra/ venta ¿Cuál es la probabilidad de que el
analista termine la evaluación en 15 minutos?
f) Se prevee problemas de demora si el tiempo de atención excede 20 minutos
¿Cuál es la probabilidad que se presenten problemas de demora?

2. A un cajero automático llegan clientes al azar a una tasa de 5 por hora, y el

servicio también se da en forma aleatoria a una tasa promedio de 10 clientes por
hora. Determine:
a) La probabilidad de que lleguen tres clientes en una hora.
b) La probabilidad de que ningún cliente solicite el servicio durante el período
de una hora.
c) La probabilidad de que lleguen más de tres clientes a solicitar el servicio
durante un período de una hora.
d) La probabilidad de que el tiempo de atención a un cliente dure más de 6
minutos.
e) La probabilidad de que a un cliente se le atienda de inmediato, a su llegada
al cajero.
f) El tiempo promedio que un cliente invierte en el cajero, tanto en espera del
servicio como recibiéndolo.
g) Cuántos clientes en promedio se encuentran esperando en la cola para que el
cajero automático los atienda.

1
3. En un banco que ofrece servicio de cajero a automovilistas, los clientes
automovilistas llegan al azar a razón de 16 por hora. Cada cajero puede manejar
transacciones a una tasa de 8 por hora. El servicio se da sobre la base de que se
atiende al primero que llega y existe suficiente espacio en el estacionamiento del
banco para dar cabida a cuántos automovilistas sea necesario. En la actualidad
existen 4 líneas de atención en paralelo que funcionan de manera independiente.
a) Determine las características de las líneas de espera para el sistema.
b) Determine las características de operación para un sistema M/M/S.

4. Un promedio de 50 clientes por hora llegan a una pequeña oficina de correos.

Los tiempos entre llegadas y los tiempos de servicio están exponencialmente
distribuidos. Cada ventanilla atiende a un promedio de 25 clientes por hora.
Cuesta $25 por hora abrir una ventanilla, y la oficina valora el tiempo que un
cliente pasa esperando en la cola en $15/hora-cliente. Para minimizar los costos
esperados por hora, determine cuántas ventanillas deben estar abiertas. Justifique
su respuesta.

5. Una distribuidora de llantas ha decidido contratar a un nuevo mecánico para que

haga todos los cambios de llantas de los clientes que compran un conjunto nuevo
de llantas. Dos mecánicos han solicitado el empleo. Uno tiene una experiencia
limitada y se le puede contratar por $7 la hora. Se espera que este operario pueda
atender un promedio de 3 clientes por hora. El otro tiene varios años de
experiencia y puede dar servicio a un promedio de 4 clientes por hora, pero se le
debe pagar $10 la hora. Suponga que los clientes llegan al taller a razón de 2 por
hora. Determine:
a) Las características de operación para cada mecánico.
b) Si el taller asigna un costo de espera de los clientes de $15 la hora ¿Qué
mecánico ofrece el menor costo de operación?

6. Una empresa ofrece asesoría sobre decoración de hogares y oficinas a sus

clientes. En condiciones normales de operación llega un promedio de 3 clientes
por hora. Está disponible un consultor de diseño para atender a los clientes. El
consultor pasa un promedio de 10 minutos con cada cliente.

a) Las metas sobre servicio exigen que un cliente que llega no debe esperar
para ser atendido más de un promedio de 5 minutos. ¿Se está alcanzando
esta meta? ¿Qué acción recomendaría usted?
b) Si el consultor puede reducir el tiempo promedio que pasa con cada cliente
a 8 minutos ¿Se alcanzará de esta manera la meta?
c) Sobre el problema anterior, se pretende evaluar dos alternativas:
i. Utilizar un consultor con un tiempo promedio de servicio de 8
minutos por cliente.
ii. Ampliar la disponibilidad a dos consultores, cada uno de los cuales
con un tiempo promedio de servicio de 10 minutos por cliente. Los
clientes forman una sola cola para ser atendidos.

2
 Si a los consultores se les paga $16 la hora y se considera que el tiempo de
espera de los clientes vale $25 la hora, para el tiempo que esperan antes de recibir
el servicio. ¿Qué sistema de atención se debería emplear?

7. En un taller de reparación de computadoras, las computadoras se asignan a uno

de los tres técnicos disponibles. Por razones de control de calidad, una vez que se
asigna una computadora a un técnico, no se asigna a otro. Suponiendo que las
llegadas se producen según la distribución de Poisson a una tasa de 4 por día y
los tiempos de servicio siguen la distribución exponencial a una tasa de 2 por día
por cada técnico, determine:
a) El tiempo promedio que una computadora permanece en el centro de
servicio.
b) El tiempo promedio que una computadora está esperando para que se le de
el servicio.

8. Una empresa arrendadora de autos opera su propia instalación de lavado y

limpieza de automóviles para prepararlos para su renta. Los automóviles llegan a
la instalación de limpieza en forma aleatoria a una tasa de 5 por día. La empresa
ha determinado que los automóviles pueden limpiarse a un ritmo de 2n por día,
en donde n es el número de personas que trabajan limpiando el automóvil. Por
ejemplo, si se encuentran 4 personas trabajando la tasa de lavado es de 8
automóviles por día. Se ha determinado que el proceso de lavado se ajusta a la
distribución exponencial negativa. La empresa paga a sus trabajadores $30 por
día y ha determinado que el costo por un automóvil que no esté disponible para
alquilarlo es de $25 por día. Determine:

a) El número de empleados que deben contratarse en la instalación de lavado,

para que se produzca el menor costo.
b) Determine las características de operación de la cola para el número de
empleados que eligió.

9. Una ventanilla que opera 8 horas al día da servicio a 48 clientes por hora en
promedio. El servicio tarda 6 minutos en promedio. Los clientes llegan al azar
según la distribución de Poisson y los tiempos de servicio se distribuyen
exponencialmente. El gerente desea asignar un número suficiente de empleados
al mostrador, de tal manera que no haya clientes en espera de servicio más del
20% del tiempo.
a) ¿Cuántos empleados se deben asignar al mostrador de servicio?
b) En promedio ¿Cuánto tiempo espera un cliente para ser atendido?

10. Los clientes llegan a un banco de acuerdo con una distribución de Poisson, con
una media de 48 clientes por hora. Las transacciones por cliente tardan un
promedio de 5 minutos y se distribuyen de forma exponencial. El banco quiere
usar una operación de cajero múltiple con una sola línea de espera. El gerente
está consciente del hecho de que los clientes pueden cambiar a otros bancos si
perciben que su espera en la cola es excesiva. Por esta razón, el gerente quiere
limitar el tiempo promedio de espera en la cola a no más de 2 minutos.

3
 Para que cualquier cliente no tenga que esperar en la cola más de 2 minutos
¿Cuántos cajeros debe tener en servicio el banco?

11. Un supermercado debe decidir cuántas cajas registradoras debe mantener

abiertas. Un promedio de 18 clientes llega cada hora. El promedio de tiempo en
que un cliente salda su cuenta es de 4 minutos. Los tiempos entre llegadas y los
tiempos de servicio son exponenciales. Cuesta $20 por hora operar una caja
registradora, y se fija un costo de $0.25 por cada minuto que el cliente pasa en el
área de las cajas registradoras.
a) Determine cuántas cajas registradoras se deben mantener abiertas.
b) Para el número de cajas determinado en a), en promedio ¿Cuánto tiempo
permanece un cliente en el sistema?

12. Una oficina estatal de transporte tiene 3 equipos de investigación de seguridad

vial cuyo trabajo consiste en analizar las condiciones de las carreteras cuando se
produce un accidente fatal. Los equipos son igualmente eficientes y cada uno
destina un promedio de 2 días a investigar y realizar el informe correspondiente
en cada caso, con un tiempo real aparentemente exponencial. El número de
accidentes en la carretera sigue una distribución Poisson con tasa media de 300
accidentes por año.
Determine:
a) El número medio de accidentes cuya investigación no ha comenzado.
b) La probabilidad que hayan 2 accidentes en investigación en el sistema.
c) El tiempo medio desde que se produce un accidente hasta que se empiece a
investigar.
d) Tiempo medio desde que se produce un accidente hasta que finaliza la
investigación.
e) Número medio de accidentes cuya investigación aún no ha terminado.

13. Un pequeño banco debe determinar cuántos cajeros contratar. El costo por
emplear un cajero es de $12.50 / hora, y un cajero puede atender un promedio de
6 clientes por hora. En promedio llegan 12 clientes por hora al banco. Los
tiempos entre llegadas y los tiempos de servicio son exponenciales. El costo por
demora por hora-cliente en el banco es $15, y se quiere operar al menor costo
posible. Considere que los clientes forman una sola cola. Determine:
a) ¿Cuántos cajeros debe contratar el banco?
b) Para la respuesta obtenida en a), en promedio ¿Cuánto debe esperar un
cliente antes de ser atendido?

14. El administrador de una exportadora de granos requiere determinar el costo que

significa operar sólo con su muelle propio y la alternativa de alquilar un muelle
adicional. Ambas muelles tienen capacidad para atender un solo barco a la vez.
Los barcos llegan al azar a una tasa promedio de uno diario. La exportadora ha
acordado pagarle $1000 al propietario del barco por cada día que éste invierte en
ser cargado o en esperar que se le cargue. La carga de los barcos lo realizan
equipos de 3 personas, que tiene una capacidad de carga de 1/4 de barco por día.
Los equipos trabajan turnos de 8 horas, 7 días a la semana y cada trabajador gana

4
$10 por hora. El alquiler de la instalación adicional le cuesta $500 diarios. En
ambos muelles, los equipos de carga trabajan con la misma eficiencia. Suponga
que en ambas instalaciones se asignan el mismo número de equipos de carga.
Determine la configuración de los equipos de carga que representa el menor
costo total para la empresa.