Académique Documents
Professionnel Documents
Culture Documents
INFORME ACADÉMICO
ALUMNOS:
Chiclayo - Perú
(2018)
Contenido
I. INTRODUCCIÓN .......................................................................................................................... 3
II. TEORÍA DE COLAS ....................................................................................................................... 4
III. APLICACIONES ............................................................................................................................. 4
V. SISTEMA DE COLAS ..................................................................................................................... 5
VI. CARACTERÍSTICAS DEL SISTEMA DE COLAS ............................................................................... 6
VII. CONCEPTOS MODELO N°03 ....................................................................................................... 6
VIII. CARACTERÍSTICAS DEL MODELO 03........................................................................................... 9
IX. TEORÍA MODELO M/M/S ........................................................................................................ 10
X. FÓRMULAS ............................................................................................................................... 11
XI. APLICACIONES .......................................................................................................................... 11
XII. CASOS EMPRESARIALES........................................................................................................... 12
XIII. CONCLUSIONES........................................................................................................................ 14
XIV. BIBLIOGRAFÍA .......................................................................................................................... 15
I. INTRODUCCIÓN
El presente trabajo que ha sido materia de investigación por parte del equipo aquí presente,
pretende determinar la conceptualización de teoría de colas utilizando el modelo de una cola,
servidores múltiples en paralelo y población infinita; para la cual hemos creído conveniente
desarrollar los siguientes objetivos: identificar las características que constituyen en el modelo,
reconocer las aplicaciones que se practican en el procedimiento del modelo.
Debemos señalar que no somos los únicos que hemos trabajado esta investigación para la cual nos
hace necesario indicar los siguientes antecedentes de investigación:
En el trabajo RANGEL (2009) sobre análisis de redes de colas modeladas con tiempos entre llegadas
exponenciales e híper Erlang para la asignación eficiente de los recursos. Este estudio demostró que
los cambios en los factores que inciden en un sistema de colas generan un impacto cada vez menor
conforme éstos aumenten dentro de sus niveles. Por ejemplo, el impacto de aumentar un servidor
tiene más efecto entre menos servidores existan en el sistema; al cambiar de uno a dos servidores,
el cambio de Lq es de 45%, mientras que al pasar de 7 a 10, solo cambia un 2% cuando los tiempos
entre llegadas son Híper-Erlang.
Además, en el trabajo AYALA (2007) sobre análisis y aplicación de la teoría de colas en un centro
médico de consulta externa, Este estudio demostró que las causas del bajo rendimiento del sistema
pueden ser: que haya un exceso de personal o falta de clientes. Para lo segundo se recomienda
hacer otro tipo de estudios, que aborden el rendimiento de todo el Centro, la ocupación de todos
los consultorios, así como, otro tipo de acciones que se podrían tomar como por ejemplo políticas
de mercadotecnia.
Por último, queremos indicar que la investigación que estamos realizando es de suma importancia
para la carrera profesional que llevamos y por ende se convierte en un punto importante y
referencial para la práctica de investigación de operaciones.
II. TEORÍA DE COLAS
III. APLICACIONES
La teoría de colas o líneas de espera son de gran utilidad en áreas como la ingeniería, ya que
se pueden modelar sistemas en los que hay una demanda de servicio en el que se llega a un
mismo servidor y se pueden registrar esperas desde que se llega al sistema y el servidor
realiza la atención. Otros procesos que se pueden modelar son la llegada de datos a una red
de computadores, la implementación de una cadena productiva en una industria y la
información solicitada en los motores de búsqueda como Google que se puede concebir
como una demora a causa de la congestión en la red.
IV. PROBLEMAS DE LAS COLAS DE ESPERA
Las líneas de espera generan malestar, ineficiencia, retraso y otros problemas, lo que origina un
coste de tiempo y económico. Es muy importante evaluar el balance entre el aumento del nivel de
servicio y el tamaño de las colas de espera. Por tanto, es necesario entender la relación entre el
número de servidores en un sistema (o eficacia de los mismos) y la cantidad de tiempo gastado en
la cola (o cantidad de clientes en la misma). En sistemas de colas sencillos dichas
relaciones se pueden encontrar analítica-mente.
V. SISTEMA DE COLAS
Cuando se forma una cola, se habla de clientes, de una línea de espera o cola y de
unos servidores. Por ejemplo, cuando las personas realizan mercado en un almacén
de cadena en el que posiblemente varios clientes asisten a la misma hora, éstas
deberán esperar en cola para pagar en la caja si los servidores o cajeros están
ocupados atendiendo a otros clientes. Puede haber dos reacciones en la cola: la
primera, los clientes pueden esperar temporalmente porque observan que el
servicio es adecuado y los clientes que llegaron con anterioridad están siendo
atendidos o, segundo, la cola tiende a ser explosiva, se hace cada vez más larga a
medida que transcurre el tiempo y aunque unos pueden esperar, otros deciden
abandonarla.
Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden
representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún
tipo y salen después de que dicho servicio haya sido atendido.
SUPUESTOS:
En este modelo se tiene “S” servidores; es decir tiene múltiples servidores, los cuales
atenderán a los clientes con una misma tasa promedio de servicio, definido como µ.
El sistema de línea de espera será estable siempre y cuando:
λ < S. µ
Las notaciones a emplear para este sistema serán las siguientes:
En una suposición las llegadas son Poisson, los clientes los tiempos de servicio son exponenciales,
hay una sola línea ilimitada que opera con la disciplina de primero en llegar primero en ser servido,
varios servidores. Las ecuaciones para las características de operación se vuelven un poco más
complicadas.
s = número de servidores.
λ = tasa promedio de llegadas (llegadas por unidad de tiempo).
µ = tasa promedio de servicio por cada servidor (llegadas por unidad de tiempo)
VIII. CARACTERÍSTICAS DEL MODELO 03
B. PROBABILIDADES
Probabilidades de estado estable:
Probabilidad de que no haya clientes en el sistema
LS Po
M 1.!.M 2
WS 1 L
Po S
M 1! M 2
Lq Número promedio de personas o unidades en la línea o cola, en espera de servicio
Lq LS LS
Wq Tiempo promedio que una persona o unidad se
tarda en la cola esperando por servicio
1 L
Wq WS q
X. FÓRMULAS
s-1
a) m S -1
P o ( t) = (E( 1 / m ¡ ) (λ / μ ) + (1/S¡) (λ /μ ) ((Sμ) / (Sμ – λ)))
m=0 E: s u m a t o r i a Se a p l i c a c u a n d o d < 1
( m- S) m
b ) P m ( t ) = (Po (t)) / (S¡ S )) (λ / μ ) ; p a r a m > S.
m
c ) P m ( t ) = ( P o ( t) / m¡ ) (λ / μ ) ; p a r a m =< S
d) Valor e s p e r a d o d e l n ú m e r o d e c l i e n t e s f o r m a n d o e n l a c o l a :
S 2
LL= (λ μ (λ /μ ) / (S-1)¡ (Sμ- λ) ) (Po(t))
e) Valor e s p e r a d o d e l n ú m e r o d e c l i e n t e s e n e l s i s t e m a :
W = L+ λ / μ
Ts= L/ λ
f) Valor e s p e r a d o d e l t i e m p o q u e p a s a u n a r r i b o e n el s i s t e m a :
Tw = Ts+ 1 / μ
XI. APLICACIONES
Este modelo mayormente se aplica en los bancos, entidades financieras las cuales presenten
problemas para el manejo de las filas de los clientes que solicitan servicios de ahorro y
crédito, entre otros. También este modelo se aplica para las peluquerías, panaderías, cines,
en donde los clientes toman un número al entrar y se les sirve cuando llega el turno.
XII. CASOS EMPRESARIALES
CASO 01:
En la biblioteca de la universidad cesar vallejo hay dos centros de pedidos, donde el tiempo de
llegada es de 3 minutos por alumno y en donde el trabajador de demora un promedio de 8 minutos
en atender a cada alumno
Sin embargo, los estudiantes desean que su pedido sea más ágil, ya que por lo general utilizan la
hora del descanso para hacer el pedido del libro
λ=3
µ=8
S=2
CASO 02:
EL Banco Rivers del Perú cuenta con cinco ventanillas disponibles para sus clientes en el cual se
desarrollan transacciones de acuerdo a la necesidad de ellos, donde el tiempo de llegada es de 2
minutos por cliente, y en donde el trabajador se demora un promedio de 5 minutos de atención por
cliente.
Sin embargo, los clientes desean que la atención sea lo más rápido posible ya que al esperar para
que sean atendidos ellos están de pie, por lo que el banco no cuenta con una sala implementada de
espera.
λ=2
µ=5
S=5
XIII. CONCLUSIONES
Los resultados permiten apreciar el orden de importancia, los cambios con relación
a un punto de referencia y las tendencias más probables.
La teoría de colas nos ayuda tomar decisiones en una empresa respecto al caudal
de servicios que debe estar preparada para ofrecer. Sin embargo, muchas veces es
imposible predecir con exactitud cuándo llegarán los clientes que demandan el
servicio y/o cuanto tiempo será necesario para dar ese servicio; es por eso que esas
decisiones implican dilemas que hay que resolver con información escasa. Estar
preparados para ofrecer todo servicio que se nos solicite en cualquier momento
puede implicar mantener recursos ociosos y costos excesivos.
Contribuye con la información vital que se requiere para tomar las decisiones
concernientes prediciendo algunas características sobre la línea de espera:
probabilidad de que se formen, el tiempo de espera promedio.
XIV. BIBLIOGRAFÍA
AYALA, María. Análisis y aplicación de la teoría de colas en un centro médico de consulta externa.
Tesis (maestro en ingeniería). México. Universidad Nacional Autónoma de México
AGUILAR, Palomo, Warthon. 2016. Diseño de un modelo de líneas de espera que permita identificar
el número de servidores para mejorar el tiempo de atención a los clientes de una entidad financiera
[en línea] 2016. [ citado el: 26 de septiembre del 2018]. Disponible en
https://repositorioacademico.upc.edu.pe/bitstream/handle/10757/621490/Tema78-Aguilar-
Palomo-Warthon.pdf;jsessionid=B979FFDA8094E7CBBAB318C1943D1B43?sequence=5
FAEDIS. Teoría de colas [en línea]. [citado el: 26 de septiembre del 2018]. Disponible en
http://virtual.umng.edu.co/distancia/ecosistema/ovas/ingenieria_civil/investigacion_de_operacio
nes_ii/unidad_3/DM.pdf
GARCÍA, José. 2016. Aplicando Teoría de Colas en Dirección de Operaciones [en línea] 2016. [ citado
el: 26 de septiembre del 2018]. Disponible en
http://personales.upv.es/jpgarcia/linkeddocuments/teoriadecolasdoc.pdf
RANGEL, Camilo. Análisis de redes de colas modeladas con tiempos entre llegadas exponenciales e
híper erlang para la asignación eficiente de los recursos. Tesis (Ingeniero industrial). Bogotá.
Pontificia Universidad Javeriana