ESCUELA UNIVERSITARIA DE POST GRADO

CURSO : TEORIA GENERAL DE SISTEMAS.

CATEDRATICO : DR. OSCAR MUJICA
TEMA: APLICACIN DE LA TEORIA DE COLAS EN TGS.
INTEGRANTES DEL GRUPO 8 :
Guiovanny Edward Delgado Garayar.
Jorge Guerra Esquivel.
2014
INTRODUCCIN
En el da a da de nuestras actividades nos encontramos con sistemas de colas como parte de
nuestra vida, en el cajero de un supermercado, utilizando el metro, en los bancos, entidades
pblicas, centros de estudios, plantas de produccin, etc., el fenmeno de las colas surge
cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado
nmero de trabajos, mquinas, personas llamados estos clientes. El estudio de las colas es
importante porque proporciona tanto una base terica del tipo de servicio que podemos
esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseado
para proporcionar un determinado grado de servicio a sus clientes.
TEORA DE COLAS
Concepto.

La teora de colas es el estudio matemtico de las colas o lneas de espera dentro
de un sistema. sta teora estudia factores como el tiempo de espera medio en
las colas o la capacidad de trabajo del sistema sin que llegue a colapsarse.
Dentro de las matemticas, la teora de colas se engloba en la investigacin de
operaciones y es un complemento muy importante a la teora de sistemas y la
teora de control. Se trata as de una teora que encuentra aplicacin en una
amplia variedad de situaciones como negocios, comercio, industria, ingenieras,
transporte y logstica o telecomunicaciones.
Se forman debido a un desequilibrio temporal entre la demanda del servicio y la
capacidad del sistema para suministrarlo.
En las formaciones de colas se habla de clientes, tales como mquinas daadas a la
espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que
los medios existentes sean inadecuados para satisfacer la demanda del servicio; en
este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a
medida que transcurre el tiempo. Los clientes puede que esperen temporalmente,
aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados
anteriormente estn siendo atendidos.


Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del
mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la capacidad
del sistema tendran en el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
Prestar atencin al tiempo de permanencia en el sistema o en la cola de espera.
Objetivos.


El proceso bsico: Los clientes que requieren un servicio se generan en una fase de
entrada. Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio,
mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo
el servicio requerido por el cliente en un mecanismo de servicio, despus de lo
cual el cliente sale del sistema de colas.
Fuente de entrada o poblacin potencial: Una caracterstica de la fuente de
entrada es su tamao. El tamao es el nmero total de clientes que pueden
requerir servicio en determinado momento. Puede suponerse que el tamao es
infinito o finito.
Cliente: Es todo individuo de la poblacin potencial que solicita servicio como
por ejemplo una lista de trabajo esperando para imprimirse.
Capacidad de la cola: Es el mximo nmero de clientes que pueden estar
haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse
finita o infinita.
Elementos de un proceso bajo la teora de colas.


Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se
seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser:
FIFO (first in first out) primero en entrar, primero en salir, segn la cual se
atiende primero al cliente que antes haya llegado.
LIFO (last in first out) tambin conocida como pila que consiste en atender
primero al cliente que ha llegado el ltimo.
RSS (random selection of service) que selecciona los clientes de manera aleatoria,
de acuerdo a algn procedimiento de prioridad o a algn otro orden.
Processor Sharing sirve a los clientes igualmente. La capacidad de la red se
comparte entre los clientes y todos experimentan con eficacia el mismo retraso.
Mecanismo de servicio: El mecanismo de servicio consiste en una o ms
instalaciones de servicio, cada una de ellas con uno o ms canales paralelos de
servicio, llamados servidores.
Redes de colas. Sistema donde existen varias colas y los trabajos fluyen de una a
otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos
multitarea.
Cola: Una cola se caracteriza por el nmero mximo de clientes que puede
admitir. Las colas pueden ser finitas o infinitas.
Elementos de un proceso bajo la teora de colas.


Las caractersticas bsicas del sistema de colas son 6 , que se deben utilizar para
describir adecuadamente un sistema de colas:
a) Patrn de llegada de los clientes
b) Patrn de servicio de los servidores
c) Disciplina de cola
d) Capacidad del sistema
e) Nmero de canales de servicio
f) Nmero de etapas de servicio
Caracterstica de los sistemas de colas.


Caso: Municipalidad de San Martin de
Porres Ventanillas de Recaudacin.
El gerente de recaudacin , tiene problema con las 4 ventanillas de atencin que tiene el
rea pero no todas atienden en horario corrido, dada las colas que estas generan con
relacin a los recaudacin que estas realizan, por ello, se ha visto que los contribuyentes
abandonan las instalaciones del municipio debido a las colas y realizan los pagos en otras
fechas, contribuyendo con la mala recaudacin .
El servidor dedicado para el rea de recaudacin de la municipalidad de San Martn de
Porres con las 4 ventanillas atienden un promedio de 120 contribuyentes por hora , pero se
tiene la capacidad de atender a 150 contribuyentes por hora. El tiempo de espera de un
contribuyentes en la cola de las ventanillas es de 5 minutos.
Se quiere saber el rendimiento del sistema.
1.- Cual es el promedio de contribuyentes en la cola?
2.- Cual es la probabilidad de que el sistema este ocioso?
3.- Cul el tiempo que pasa un contribuyente en el sistema?
4.- Cual es la probabilidad que un contribuyente llegue y tenga que esperar , por que el
sistema esta ocupado?


Solucin:
Media de llegada de contribuyente.
= 120 contribuyentes por hora. En minutos : 120/60 = 2
Media de servicio.
= 150 contribuyentes por hora. En minutos : 150/60 = 2.5
Tiempo promedio de un cliente en cola.
Wq= 4 minutos x contribuyentes.
Factor de utilizacin:
= / = 120 / 150 = > 0.793 = 0.79

1.- Promedio de contribuyentes(#) en cola.
Mediante la formula se tiene los siguiente.
Lq =
2
/ ( - ) = (120*120) / 150(150-120) = 14400/4500 = 3.2 clientes.
Por la formula y el clculo se determina que la probabilidad de que existan 3
contribuyentes en cola.
caso
2.- Tiempo ocioso del sistema, se determina con la formula del factor de
utilizacin del sistema.
Factor de utilizacin:
= / = 120 / 150 = > 0.793 = 0.79 , este valor representa el porcentaje del
sistema que esta en actividad u ocupado, es decir 79%.
Entonces para determinar el tiempo ocioso es la diferencia entre el rendimiento
optimo 100% y el porcentaje obtenido.
Tiempo ocioso del sistema: 100 79 = 21%.




caso
3.- Tiempo que pasa el contribuyente en el sistema.
Entonces para ello se utiliza la siguiente formula, Tiempo de espera promedio
que una unidad pasa en el sistema.
Ws= Wq + 1/ = 4 + 1/2.5 = 4 + 0.4 = 4.04 min.
Entonces se puede determinar que el contribuyente pasa 4.04 minutos que
estuvo en la cola como en el sistema.



caso
4.- La probabilidad de que el contribuyente llegue y tenga que esperar , se aplica
lo siguiente en un escenario que este el contribuyente sea el primero en la cola.

Debemos de aplicar los siguiente.

Pn= (1- / )(/ )
2
=1(120/150) (120/150)
2
= (1 0.8)(0.64) =
(0.2)(0.64)=0.128 es decir en porcentaje 12.8 %

Con este resultado , se puede determinar que existe un 12.8 %la probabilidad
que haya un cliente en cola esperando ser atendido.







caso
CONCLUSIONES
Esta teora de colas , se basa en las probabilidades que son de mucha ayuda
para las reas de atencin al cliente o disponibilidad del sistema y/o atencin
minimizando costos.
Con las formulas y los resultados que se dan de acuerdo al escenario se puede
tomar decisiones para mejorar el desempeo de la organizacin , rea ,
proceso o sistema.
Con las diversos escenarios se llegan a muchas soluciones de acuerdo a los
interesados, evaluando diversas de modificaciones en la capacidad de la
organizacin o sistemas ( Mejora continua).
RECOMENDACIONES
Utilizar la teora de colas optimizar los procesos y/o sistemas de cualquier
organizacin con la finalidad de mejorar el servicio y la capacidad tanto como
los costos.
La teora de colas debe ser utilizado por las organizaciones ya que de sus
probabilidades pueden encontrar nuevas soluciones a su problemtica en
cualquier procesos o sistema de la organizacin, con ello elevarn su
rentabilidad.
Inicio
Ejemplo: Atencin en el BCP
Poblaci
n
Cola clientes del BCP
Cola No clientes del
BCP
Cola Preferencial
Ventanilla/Platafor
ma
Clientes
molestos
Clientes
con dudas
Clientes
contentos
Se mide el tiempo que
toma al cliente hacer
cola
Se mide el tiempo que
toma a los servidores
atender a los clientes.
Ventanilla/Platafor
ma
Ventanilla/Platafor
ma
Se mide la satisfaccin
de los clientes.
CONCLUSIONES:
Esta teora de colas ayuda en gran medida para medir la capacidad de los
sistemas con respecto a las atenciones a los distintos requerimientos o
clientes. Adems y algo muy importante permite analizar el costo que es
necesario para que los sistemas puedan atender dentro de un punto de
equilibrio.

Para un mejor anlisis debemos hacer uso de simuladores como FlexSim,
Promodel entre otros, adems evaluar los equipos y herramientas a usar
dentro del sistema y si en este sistema intervienen personas se debe
conseguir las personas calificadas para estos trabajos de atencin.

RECOMENDACIONES:
BIBLIOGRAFIA
o http://www.monografias.com/trabajos11/teosis/teosis.shtml

o http://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas

o http://atsl-g4-733.cee.vt.edu/courses/IPN/Teoria_de_Colas_Aplicaciones.pdf

o http://es.scribd.com/doc/22566212/Introduccion-a-la-Teoria-de-Colas

o https://www.youtube.com/watch?v=jb3_zvj0w_c

o http://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas

o http://www.youtube.com/watch?v=jb3_zvj0w_c


GRACIAS