Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria DE Colas
UNIVERSIDAD CATÓLICA DE
SANTA MARÍA
FACULTAD DE CIENCIAS ECONÓMICAS
ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACIÓN
DE EMPRESAS
TEMA: TEORIA DE
COLAS
FASE III
PRESENTADO POR:
AREQUIPA – PERÚ
2019
CAP. 13 - TEORIA DE COLAS
13-1 ¿Cuál es el problema de la línea de espera? ¿Cuáles son los componentes de un sistema de
línea de espera?
13-2 ¿Cuáles son las suposiciones subyacentes comunes a los modelos de colas?
Los supuestos subyacentes a los modelos de colas comunes son: Las llegadas se realizan sobre una
base FIFO, cada llegada espera ser atendida independientemente de la longitud de la línea, los
tiempos de servicio promedio es mayor que la tasa de llegada promedio, Los tiempo de servicio se
producen de acuerdo con la distribución de probabilidad exponencial negativa.
CARACTERÍSTICAS:
13-4 ¿Por qué debe ser mayor la tasa de servicio que la tasa de llegadas en un sistema de colas de
un solo canal?
Si la tasa de llegada es mayor que la tasa de servicio, el sistema nunca alcanza un estado estable y
la longitud de la cola aumenta continuamente. Además, no podemos obtener las características
operativas de las ecuaciones de (13.1) a (13.7).
13-5 Describa brevemente tres situaciones donde la regla de disciplina de PEPS no se aplique al
análisis de colas.
Aquí hay tres situaciones en las que la regla FIFO no es aplicable en gueening (1) Los pacientes con
lesiones críticas avanzarán en la prioridad del tratamiento sobre los pacientes con piernas rotas.
(2) En el parque temático, si tiene un "pase rápido", no necesita esperar en la cola. (3) Cuando
estamos en la cola de espera de abordar un vuelo, depende del grupo de embarque en el que se
encuentre.
13-6 Mencione ejemplos de cuatro situaciones en las cuales haya una población limitada o finita.
Las cuatro situaciones en las que hay una población limitada o finita son:
13-7 ¿Cuáles son los componentes de los siguientes sistemas? Dibuje y explique la configuración
de cada uno de ellos. A) peluquería b) lavado de autos c) lavandería automática d) tienda de
abarrotes pequeña
13-8 Dé un ejemplo de una situación donde el costo del tiempo de espera se base en el tiempo de
espera en la cola. Mencione un ejemplo de una situación en la cual el costo del tiempo de espera
se base en el tiempo de espera en el sistema.
Ejemplo de una situación en la que el costo del tiempo de espera se basaría en el tiempo de
espera en la cola:
Una barbería solo tiene un barbero, por lo que contratará una medida para brindar un servicio
gratuito a aquellos clientes que están esperando en la fila por un barbero. El masajista le cobrará a
la tienda según las horas que trabaje. Por lo tanto, la capa de tiempo de espera depende del
tiempo de espera en la cola.
Ejemplo de una situación en la que el costo del tiempo de espera se basaría en el tiempo de
espera en el sistema:
Como en el ejemplo anterior, el barbero también cargará la tienda por horas de trabajo, por lo que
el tiempo de espera depende del tiempo de espera en el sistema.
13-9 ¿Cree usted que la distribución de Poisson, que supone llegadas independientes, es una
buena estimación de las tasas de llegada en los siguientes sistemas de colas? En cada caso,
defienda su posición. a) Cafetería en su escuela b) Peluquería c) Ferretería d) Consultorio dental e)
Clase universitaria f) Cine
13-10 La tienda de descuentos departamental Smile recibe aproximadamente 300 clientes los
sábados en el lapso de 9 A.M. a 5 P.M. Para decidir cuántas cajas registradoras deberán estar
abiertas cada sábado, el gerente de Smile considera dos factores: el tiempo de espera del cliente
(y el costo de espera asociado) y los costos de servicio que surgen de la contratación de personal
de cajas adicional. Los empleados de las cajas reciben un salario promedio de $8 la hora. Cuando
tan solo uno está en servicio, el tiempo de espera por cliente es aproximadamente de 10 minutos
(o 1/ 6 de hora); cuando son dos, el tiempo promedio de salida es de 6 minutos por persona; 4
minutos cuando tres empleados están en servicio; y 3 minutos cuando hay cuatro empleados en
turno. La gerencia de Smile ha llevado a cabo varias encuestas sobre la satisfacción del cliente y ha
tenido la posibilidad de estimar que la tienda sufre de aproximadamente $10 de pérdidas en
ventas y de buena voluntad, por cada hora que los clientes pasan en las filas de las cajas. Usando
la información proporcionada, determine el número óptimo de empleados contratados cada
sábado para minimizar el costo total esperado de la tienda.
a) El objetivo es encontrar el número óptimo de empleados para tener en servicio cada sábado
minimizar el costo total esperado de la tienda. Costo del servicio de cómputo por día: los
empleados trabajan durante 8 horas al día. Los empleados de pago se les pagan un promedio de 8
por hora. Por lo tanto para el vendedor 1; el costo de servicio por día es 1 empleado multiplicado a
8 por empleado multiplicado por 8 horas por día = $ 64 por día Para el empleado 2 el costo de
servicio por día es 2 empleado multiplicado por 8 por empleado multiplicado por 8 horas por día =
$ 128 por día Para el empleado 3 el costo de servicio por día es de 3 empleados multiplicado por 8
por empleado, multiplicado por 8 horas por día = $ 192 por día. Para el Empleado, el costo de
servicio por día es de 4 empleados multiplicado por 8 por empleado multiplicado por 8 horas por
1a = $ 256
Calcular el tiempo de espera promedio por cliente: los empleados trabajan durante 8 horas al día.
Los empleados de pago se les pagan un promedio de 8 por hora. Por lo tanto, el tiempo promedio
de espera para el empleado 1 es de 10 minutos por costo o 1/6 de espera por costo. El tiempo
promedio de espera para el empleado 2 es de 6 minutos por costo o 1/10 de espera por costo.
Para el empleado, el tiempo de espera promedio por cliente es de 4 minutos por costo o de 1/15
de espera por costo. Para el empleado, el tiempo promedio de espera por cliente es de 3 minutos
por costo o 1/20 de espera por costo.
c) Calcular el costo de espera Para el empleado 1: 1/6 de espera por costo multiplicado a $ 10 por
hora de espera multiplicado a 300 costo por día es de $ 500 por día. Para el empleado 2: 1/10 vvait
por costo multiplicado a SIO por hora de espera multiplicado a 300 costo por día es de $ 300 por
día. Para el empleado 3: 1/15 de espera por costo multiplicado a S10 por hora de espera
multiplicado a 300 costo por día es de $ 200 por día. Para el empleado 4: 1/20, la espera por el
costo multiplicado a SIO por la hora de espera multiplicada por el costo de 300 por día es de $ 150
por día.
Para el empleado 1: $ 64 por día + 500 por día = $ 564 por día
Para los empleados de 2: $ 128 por día + 300 por día = $ 428 por día
Para los empleados de 3: $ 192 por día, II por día = $ 392 por día
Para empleados de 4: $ 256 por día + 150 por día = $ 40 por día Desde entonces, el costo total
óptimo es mínimo para tres empleados; por lo tanto, el número óptimo de empleados debe tres.
13-11 La compañía Rockwell Electronics conserva una cuadrilla de servicio que repara las fallas de
las máquinas, que ocurren con un promedio de 3 al día (aproximadamente de naturaleza de
Poisson). La cuadrilla puede dar servicio a un promedio de 8 máquinas al día con una distribución
de tiempo de reparación que se asemeja a la distribución exponencial.
d) ¿Cuál es la probabilidad de que más que una máquina se encuentre en el sistema? ¿Cuál la
probabilidad de que más de dos estén descompuestas y en espera de ser reparadas o recibiendo el
servicio? ¿Más de tres? ¿Y más de cuatro?
13-12 Con base en datos históricos, el auto lavado de Harry estima que los automóviles sucios
llegan a sus instalaciones a una tasa de 10 por hora durante todo el sábado. Con una cuadrilla que
trabaja en la línea de lavado, Harry calcula que los vehículos se pueden lavar a un ritmo de uno
cada 5 minutos. Se lava un solo auto a la vez en este ejemplo de una línea de espera de un solo
canal. Suponiendo llegadas de Poisson y tiempos de servicio exponenciales, encuentre:
13-13 Mike Dreskin administra un gran complejo de cines en Los Ángeles llamado Cinemas I, II, III y
IV. Cada uno de los cuatro auditorios proyecta una película distinta. Además, el programa está
planeado de manera que los tiempos de inicio están escalonados para evitar las posibles
aglomeraciones de personas de que se presentarían si las cuatro películas se iniciaran al mismo
tiempo. El cine tiene una sola taquilla y un cajero que puede mantener una tasa promedio de
servicio de 280 espectadores por hora. Se supone que los tiempos de servicio siguen una
distribución exponencial. Las llegadas en un día activo típico tienen distribución de Poisson y un
promedio de 210 por hora. Para determinar la eficiencia de la operación actual del sistema de
boletaje, Mike desea examinar distintas características de operación de la cola.
a) Determine el número promedio de asistentes al cine que esperan en la fila para comprar un
boleto.
d) ¿Cuál es el tiempo promedio que está en línea de espera para llegar a la taquilla?
e) ¿Cuál es la probabilidad de que haya más de dos personas en el sistema? ¿Más de tres
personas? ¿Y más de cuatro?
a) ¿Cuál es la probabilidad de que haya más de dos estudiantes en el sistema? ¿Más de tres
estudiantes? ¿Y más de cuatro?
P (n >2) = 0.512
P (n >3) = 0.4096
P (n >4) = 0.328
P0=1-(4/5)
P0= 0.2
Wq=4/ [5(5-4)]
Lq= 3.2
L= 4/(5-4)
L= 4
f) Si se agrega un segundo cajero (que trabaje al mismo ritmo), ¿cómo cambiarían las
características operativas que se calcularon en los incisos b), c), d) y e)? Suponga que los clientes
esperarán en una sola línea e irán con el primer cajero disponible.
P0= 1 .
(1+0.8)+(1/2)(0.64)(10/6)
P0=0.4386
Para c: y
L= (20)(0.64)/(10-4)^2 Po+0.8
L= 0.9524
e) el costo diario total para los granjeros por tener los camiones detenidos en el proceso de
descarga. Como se mencionó, la cooperativa utiliza el silo únicamente dos semanas al año. Los
granjeros estiman que ampliar el silo reduciría en 50% los costos de descarga durante el próximo
año. Costaría $9,000 hacerlo durante la temporada en que no hay labores. ¿Valdría la pena para la
cooperativa ampliar el área de almacenamiento?
13-16 La tienda departamental Ashley, ubicada en la cuidad de Kansas, mantiene una exitosa
división de ventas por cátalos, donde un empleado toma los pedidos por teléfono. Si él está
ocupado en la línea, las llamadas entrantes para esa división se responden de manera automática
con una máquina y se pide a quienes llamen que permanezcan en espera. Tan pronto como el
empleado está disponible, el cliente que ha esperado por más tiempo se transfiere y se atiende en
primer lugar. Las llamadas llegan a una tasa aproximada de 12 por hora. El empleado puede tomar
un pedido en un promedio de 4 minutos. Las llamadas tienden a seguir una distribución Poisson, y
los tiempos de servicio suelen ser exponenciales. El empleado recibe un sueldo de $10 por hora,
pero debido a la pérdida de buena voluntad por parte de los clientes y a las ventas en general, la
tienda Ashley pierde aproximadamente $50 por hora de tiempo del cliente que espera para que el
empleado pueda tomar el pedido.
a) ¿Cuál es el tiempo promedio que debe esperar el cliente de catálogos antes de que su llamada
se transfiera al empleado que toma los pedidos?
b) ¿Cuál es el número promedio de personas que llaman y esperan para colocar un pedido?
c) Ashley evalúa la contratación de un segundo empleado para tomar las llamadas. La tienda
pagaría a esa persona los mismos $10 por hora. ¿Debería contratar a otro empleado? Explique.
13-17 Los automóviles llegan a la ventanilla de atención en una oficina postal a una tasa de 4 cada
10 minutos. El tiempo promedio de servicio es de 2 minutos. La distribución de Poisson es
adecuada para la tasa de llegadas y los tiempos de servicio se distribuyen de manera exponencial.
c) ¿Cuál es el tiempo promedio que los autos pasan en espera de recibir el servicio?
d) ¿Cuál es el número promedio de autos que están en la línea detrás del cliente que está
recibiendo el servicio?
13-18 Se considera que, para agilizar el servicio de la oficina postal del problema 13-17, se debe
abrir una segunda ventanilla. Se formaría una sola fila y al llegar un automóvil al frente de ella
sería atendido por el primer empleado disponible. El empleado de la nueva ventanilla trabajaría a
la misma tasa que el empleado actual.
c) ¿Cuál es el tiempo promedio que los autos esperan para recibir el servicio?
d) ¿Cuál es el número promedio de autos que están detrás del cliente que recibe el servicio en ese
momento?
13-19 Juhn and Sons Wholesale Fruit Distributors contrató a un empleado cuyo trabajo consiste en
cargar la fruta en los camiones que salen de la compañía. Los camiones llegan a la plataforma de
carga a una tasa promedio de 24 al día, o 3 cada hora, de acuerdo con una distribución de Poisson.
El empleado los carga a una tasa promedio de 4 por hora, aproximadamente de acuerdo con una
distribución exponencial en los tiempos de servicio. Determine las características de operación de
este problema de plataforma de carga. ¿Cuál es la probabilidad de que haya más de tres camiones
en espera o en proceso de carga? Analice los resultados de los cálculos de su modelo de colas.
=3/4
= 0.75
W= 1/(4-3)
W= 1 HORA
L= 3/(4-3)
L= 3
13-20 Juhn considera que agregar un segundo cargador de fruta mejorará sustancialmente la
eficiencia de la empresa. Estima que con una cuadrilla de dos personas en la plataforma de carga,
aun actuando como un sistema de un único servidor, duplicaría la tasa de carga a de 4 a 8
camiones por hora. Analice el efecto en la cola con dicho cambio y compare los resultados con los
que se encontraron en el problema 13-19.
b) ya que la llegada de los camiones a las puertas de carga sigue la distribución de Poisson y la
tarifa del servicio sigue a la distribución exponencial, este es un problema del "Modelo de colas
de un solo canal con llegadas de Poisson y el servicio exponencial
c) Utilizamos el programa
d) Los resultados de la tabla darán las características de operación para este problema. John
estimó que después de agregar un segundo cargador de fruta, la tasa de servicio aumentará de
4 camiones por hora a 8 camiones por hora
e) Utilizamos el programa
f)
Comparando los resultados de las dos situaciones, de un solo cargador y de un sistema de dos
cargadores actuando como un solo servidor: Con un cargador: 4 -I-ft
G = 0.6
W.01
P.0375
13-21 Los conductores de camiones que trabajan para Juhn and Sons (véanse los problemas 13-19
y 13-20) reciben un salario de $10 por hora en promedio. Los cargadores de fruta reciben $6 por
hora. Los conductores de camiones que están en la cola o en la plataforma de carga cobran su
salario, aunque en realidad están inactivos y no generan utilidad en ese momento. ¿Cuáles serían
los ahorros en los costos por hora para la empresa asociados con la contratación de un segundo
cargador, en vez de que solo haya uno?
Los conductores de camiones que trabajan para Juhn y Sons reciben un salario de $20 por hora
en promedio.
Los conductores de camiones que esperan en la cola en la puerta de carga están ganando un
salario, pero están productivamente inactivos y no pueden generar ingresos durante ese
tiempo.
El costo total por hora asociado con la actividad se obtiene al agregar el salario del conductor
del camión y el pago a los cargadores. Cuando solo hay un cargador de fruta, el costo total por
hora es:
(20 x 3 x 1) + 12 = 72
Cuando hay dos cargadores de fruta, el costo total por hora es:
20 x 3 x 0.2 + 12 x 2 =36
13-22 La empresa Juhn and Sons Wholesale Fruit Distributors (del problema 13-19) considera la
construcción de una segunda plataforma para acelerar el proceso de carga de la fruta en sus
camiones. Se supone que esta medida será incluso más eficaz que simplemente contratar a otro
cargador para ayudar en la primera plataforma (como en el problema 13-20). Suponga que los
trabajadores de cada plataforma podrán cargar 4 camiones por hora cada uno, y que los camiones
continuarán llegando a una tasa de 3 por hora. Encuentre las nuevas condiciones operativas de la
línea de espera. ¿Es este en realidad un método más rápido que los otros dos que se han
considerado?
13-23 Bill First, gerente general de la tienda por departamentos Worthmore, ha calculado que
cada hora que un cliente pierde esperando en una cola a que el encargado esté disponible cuesta
a la tienda $100 en pérdidas de ventas y buena voluntad. Los clientes llegan al mostrador a una
tasa de 30 por hora y el tiempo promedio de servicio es de 3 minutos. La distribución de Poisson
describe las llegadas, mientras que los tiempos de servicio se distribuyen exponencialmente. El
número de encargados puede ser de 2, 3 o 4, trabajando al mismo ritmo. Bill estima que el salario
y las prestaciones pagadas a cada empleado corresponden a $10 por hora. Esta tienda está abierta
10 horas al día.
c) Calcule el total del costo diario de espera y el costo de servicio si se utilizan 2, 3 y 4 empleados.
¿Cuál es costo total mínimo diario?
Wq=10/ [15(15-10)]
Lq= 1.333
W= 1/(15-10)
W= 0.2 HORA
L= 10/(15-10)
L= 2
P0=1-(10/15)
P0= 0.3333
13-25 Remítase a la situación del Billy’s Bank en el problema 13-24. Billy considera la contratación
de un segundo cajero (quien trabajaría al mismo ritmo que el primero), con la finalidad de reducir
el tiempo de espera de los clientes, con lo cual cree que se reducirá a la mitad dicho tiempo de
espera. Si se agrega a un segundo cajero, encuentre a) el tiempo promedio en la línea. b) el
número promedio en la línea. c) el tiempo promedio en el sistema. d) el número promedio en el
sistema. e) la probabilidad de que el banco esté vacío.
13-26 Para la situación de Billy’s Bank que se mencionó en los problemas 13-24 y 13-25, el salario y
las prestaciones de un cajero equivalen a $12 por hora. El banco está abierto 8 horas cada día. Se
estima que el costo del tiempo de espera es de $25 por hora en la cola.
b) ¿Cuánto tiempo en total pasarían los clientes en la fila durante el día completo, si tan solo se
empleara a un cajero? ¿Cuál es el costo total del tiempo espera por día?
c) ¿Cuánto tiempo en total esperarían los clientes durante todo el día, si se emplearan dos
cajeros? ¿Cuál es el costo total del tiempo de espera?
d) Si Billy desea minimizar el tiempo total de espera y el costo del personal, ¿cuántos cajeros
debería emplear?
Bill debe usar 2 cajeros, ahorrara 266.6 – 16.6 – 12 x 8 = 154 dólares, el costo total es:
13-27 Los clientes llegan a una máquina automatizada de venta de café a una tasa de 4 por
minuto, siguiendo una distribución de Poisson. La máquina de café despacha una taza de café
exactamente en 10 segundos. a) ¿Cuál es el número promedio de personas que esperan en la fila?
13-28 El número promedio de clientes en el sistema del modelo de un solo canal y una sola fase
que se describió en la sección 13.4 es:
Po= 0.3604
Lq=0.5228
L = 0.5228 + (1-0.3604)
L = 1.1624
5-1.1624=3.8376
Wq= 0.5228/[(5-1.1624)/6]
W= 1.8174 Días.
13-30 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?
13-31 La típica estación del metro de Washington, D.C., tiene 6 torniquetes, cada uno de los cuales
puede ser operado por el gerente de la estación para dirigir la entrada o salida, pero nunca ambas.
El gerente debe decidir en diferentes momentos del día que torniquetes utilizar para permitir la
entrada de los pasajeros y cuántos deben configurarse para permitir la salida de pasajeros. En la
College Station de Washington, los pasajeros entran en la estación a una tasa de
aproximadamente 84 por minuto entre las 7 y las 9 A.M. Los pasajeros que salen de los trenes en
la parada llegan a la salida a una tasa de aproximadamente 48 por minuto, durante las mismas
horas pico de la mañana. Cada torniquete puede permitir la entrada o salida, en promedio, de 30
pasajeros por minuto. Se piensa que los tiempos de llegadas y de servicio siguen las distribuciones
de Poisson y exponencial, respectivamente. Suponga que los pasajeros hacen una fila común en el
área de torniquetes, tanto a la entrada como a la salida, y avanzan hacia el primer torniquete
vacío. El gerente de la College Station no desea que el pasajero promedio de esta estación tenga
que esperar por más de 6 segundos en una cola para pasar por los torniquetes, ni quiere que más
de 8 personas hagan cola en algún tiempo promedio.
b) Comente las suposiciones que implican la solución de este problema usando la teoría de colas.
13-32 La banda de la secundaria Clear Brook tiene un lavado de autos para recaudar fondos para
comprar nuevos equipos. El tiempo promedio para lavar un automóvil es de 4 minutos, y el tiempo
se distribuye exponencialmente. Los autos llegan a una tasa de uno cada 5 minutos (o 12 por
hora), y el número de llegadas por periodo de tiempo se describe por la distribución de Poisson.
13-33 Cuando los miembros adicionales de la banda llegaron para ayudar en el lavado de autos
(véase el problema 13-32), se decidió que se deberían lavar dos autos a la vez en lugar de tan solo
uno. Ambos equipos de trabajo trabajan al mismo ritmo.