UNIVERSIDAD ECCI

TALLER N 3 INVESTIGACION DE OPERACIONES II

PARTE TEORICA

1. ¿Por qué debe ser mayor la tasa de servicio que la tasa de llegadas en un sistema de colas
de un solo canal?
2. Describa brevemente tres situaciones donde la regla de disciplina de PEPS no se aplique al
análisis de colas.
3. Mencione ejemplos de cuatro situaciones en las cuales haya una población limitada o
finita

PARTE PRACTICA
1. El señor José Perez es el propietario de un mini super y desea saber las características de la fila que se hace en
la única caja de que dispone el negocio. Su hijo José estudia Ingeniería Industrial le ha dicho que puede
solucionar su problema, el ha hecho observaciones sobre el sistema de línea donde determina una tasa
promedio de llegadas de nueve clientes por hora y una tasa promedio de servicio de 12 clientes por hora. En
esta situación

a. Cuáles son las características de la línea de espera

b. Cual sería la probabilidad de que un cliente permanezca 10 minutos en espera
c. Cual sería la probabilidad de que un cliente permanezca 30 minutos en el sistema

2. Un banco cuenta con tres cajas en servicio, atendidas cada una de ellas por un servidor. Cada caja tiene su
propia línea de espera , pero un ingeniero que es amigo del gerente le ha sugerido que sería mejor si hubiese
una sola línea de espera , en el que se formasen todos los clientes que van al banco, para allí ser atendidos por
algunos de los tres cajeros quienes atenderán una línea de espera única . Si la tasa promedio de llegadas de
clientes en días normales es de 36 por hora y la tasa media de servicio de cada servidor es de 15 clientes por
hora , lo que hace un tiempo promedio de servicio de 4 minutos por cliente¿ Sera razonable lo que el ingeniero
propone?

3. Hace casi tres años, Worthington Gear Company instaló un conjunto de diez robots. Los robots incrementaron
considerablemente la productividad de la mano de obra de la empresa, pero a últimas fechas la atención se ha
centrado en el mantenimiento. La compañía no aplica mantenimiento preventivo a los robots en virtud de la
gran variabilidad que se observa en la distribución de las averías. Cada máquina tiene una distribución
exponencial de averías (o distribución entre llegadas), con un tiempo promedio de 200 horas entre una y otra
falla. Cada hora máquina perdida como tiempo ocioso cuesta $30, lo que significa que la empresa tiene que
reaccionar con rapidez en cuanto falla una máquina. La compañía contrata sólo a una persona de
mantenimiento, que necesita 10 horas en promedio para reparar un robot. Los tiempos reales de
mantenimiento están distribuidos exponencialmente. La tarifa salarial es de $10 por hora para el encargado de
mantenimiento, que puede trabajar productivamente en otras actividades cuando no hay robots que reparar.
Calcule el costo diario por concepto de mano de obra y tiempo ocioso de los robots.

4. Un técnico supervisa un grupo de cinco computadoras que dirigen una instalación de manufactura
automatizada. En promedio toma quince minutos (distribuidos exponencialmente) ajustar una computadora
que presente algún problema. Las computadoras funcionan un promedio de 85 minutos (distribución de
Poisson) sin requerir algún ajuste. ¿Cuál es a) el número promedio de computadoras en espera de ajuste? b) el
 número promedio de computadoras que no funcionan correctamente? c) la probabilidad de que el sistema
esté vacío? d) el tiempo promedio en la cola? e) el tiempo promedio en el sistema

5. El cine Mega Multiplex tiene una tienda en concesión con tres empleados que atienden a los clientes por
riguroso orden de llegada. El tiempo de servicio por cliente se distribuye exponencialmente, con un promedio
de 2 minutos por cliente. Los clientes de la concesión esperan en un amplio vestíbulo, formando una sola fila, y
sus llegadas tiene una distribución de Poisson, con un promedio de 81 clientes por hora. Se exhiben cortos
durante 10 minutos antes del inicio de cada función. Si el tiempo promedio que pasan en el área de concesión
rebasa los 10 minutos, los clientes se sienten insatisfechos. a. ¿Cuál es la utilización promedio de los
empleados de la concesión? b. ¿Cuál es el tiempo promedio que pasan los clientes en el área de la concesión?

6. Un autolavado de autos puede atender un auto cada 5 minutos con una tasa media de llegadas de 9
autos/hora y una desviación estándar = 2minutos, obtenga las medidas de desempeño del sistema.

7. Western National Bank está pensando en abrir un servicio para que los clientes paguen desde su automóvil. La
gerencia estima que los clientes llegarán a un ritmo de 15 por hora. El cajero que trabajará en la ventanilla
puede servir a los clientes a un ritmo de uno cada tres minutos. Obtenga las medidas de desempeño

8. Las franquicias de Robot Company son una combinación de gasolinera y servicio de lavado de automóviles a lo
largo y ancho de Estados Unidos. Robot lava un auto gratis cuando éste llena su tanque de gasolina y sólo lava
el automóvil por 0.50 dólares. La experiencia del pasado arroja que el número de clientes que piden que se
lave su automóvil después de llenar el tanque es más o menos igual al de los que sólo piden un lavado. La
utilidad promedio de un tanque lleno de gasolina es alrededor de 0.70 dólares y el costo de un lavado de auto
para Robot es de 0.10 dólares. Robot está abierto 14 horas al día. Robot tiene tres unidades eléctricas y piezas
de movimiento y el franquiciatario debe elegir la unidad que prefiere. La unidad I lava un auto cada cinco
minutos y su renta cuesta 12 dólares al día. La unidad II, una unidad más grande, lava un auto cada cuatro
minutos, pero cuesta 16 dólares por día. La unidad III, la más grande, cuesta 22 dólares por día, y puede lavar
un auto en tres minutos. El franquiciatario estima que los clientes no esperarán más de cinco minutos en una
línea para lavar su auto. Una espera más larga provocará que Robot pierda ventas de gasolina y también de
lavado de automóviles. Si el cálculo de las llegadas de clientes que terminan en lavados es de diez por hora,
¿qué unidad de lavado debe escoger?

9. Las dos últimas cosas que se hacen en un automóvil para completar su ensamble son instalar el motor y poner
los neumáticos. Llega un promedio de 54 automóviles /hora que necesitan de estas dos tareas. Un trabajador
instala un motor y puede atender un promedio de 60 automóviles /hora . después de instalar el motor, el
automóvil pasa a la estación de neumáticos y espera que le pongan los neumáticos. En esa estación trabajan
tres personas, cada una trabaja en un automóvil a la vez y puede colocar los neumáticos en un automóvil a un
promedio de 3 minutos por cada auto. Los tiempos entre llegadas y los de servicio son ambos exponenciales

a. Calcule la longitud promedio de la cola en cada estación de trabajo

b. Determine el tiempo total esperado que pasa un automóvil esperando un turno

10. Sea la red de colas de la siguiente figura, con 4 procesadores. Los trabajos llegan del
exterior a los nodos 1 y 3 según un proceso de Poisson con tasas λ1=8 y λ3=6 trabajos por
minuto, respectivamente. Los trabajos que salen del nodo 1 pasan a procesarse en el nodo
2 con probabilidad p2=0.2. Además, para aquellos trabajos que no van hacia el nodo 2, la
probabilidad de ramificación hacia el nodo 3 es p3=0.7. Los tiempos de servicio en cada
nodo 1, 2, 3 y 4 son exponenciales con tasas µ1=14, µ2=9, µ3=17, y µ4=7 trabajos por
 minuto, respectivamente. Calcular las probabilidades estacionarias y el tiempo medio de
permanencia de un trabajo en la red.

ESTUDIO DE CASO

Hotel Winter Park

Donna Shader, gerente del hotel Winter Park, desea reestructurar la recepción para lograr un nivel
óptimo de eficacia del personal y servicio al cliente. En este momento, el hotel tiene cinco
empleados en servicio, cada uno de los cuales atiende una línea de espera por separado, durante
el horario de registro con mayor afluencia, de 3:00 P.M. a 5:00 P.M. La observación de las llegadas
durante este tiempo muestra que llega un promedio de 90 huéspedes por hora (aunque no existe
un límite superior en el número de huéspedes que podrían llegar en un momento dado). A un
empleado del mostrador le toma un promedio de 3 minutos registrar a cada huésped. Donna
considera tres planes para mejorar el servicio a los huéspedes mediante la reducción del tiempo
que pasan en la línea de espera. En la primera propuesta, designaría a un empleado como agente
de servicio rápido para aquellos huéspedes que se registran con cuentas corporativas, un
segmento de mercado que abarca aproximadamente el 30% de las reservaciones. Debido a que los
huéspedes corporativos están registrados previamente, el proceso de registro en el hotel tan solo
requiere dos minutos. Cuando se logra separar a este tipo de clientes del resto, el registro de un
huésped típico podría subir a 3.4 minutos. De acuerdo con el plan 1, los huéspedes que no
pertenecen a cuentas corporativas podrían seleccionar cualquiera de las otras cuatro filas. El
segundo plan consiste en implementar un sistema de una sola línea. Todos los huéspedes
formarían una única fila para ser

atendidos por cualquiera de los cinco empleados que estuviera disponible. Esta opción requiere de
un espacio suficiente en la recepción para que se forme una fila larga. La tercera propuesta implica
el uso de un cajero automático (ATM) para los registros. Este cajero automático daría
aproximadamente la misma tasa de servicio que ofrece un agente. Considerando que el uso inicial
de esta tecnología es mínimo, Shader estimó que 20% de los clientes, en especial los más
frecuentes, estarían dispuestos a utilizar máquinas. (Este porcentaje podría ser una estimación
conservadora si los huéspedes percibieran los beneficios directos que ofrece el uso de un cajero
automático, como lo hacen los clientes bancarios. Citibank informa que el 95% de sus clientes en
Manhattan emplea sus cajeros automáticos). Donna establecería una única fila para los clientes
que prefieren tratar con personal del mostrador. Estos huéspedes podrían ser atendidos por los
cinco empleados, aunque Donna tiene la esperanza de que la máquina le ayudara a reducirlos a
cuatro.

Preguntas para análisis

1. Determine el tiempo promedio que emplea un huésped en registrarse.

2. ¿Cómo podría cambiarlo con cada una de las opciones establecidas?

3. ¿Cuál de las opciones recomienda usted?