7/17/2019 Teoria de Colas http://slidepdf.com/reader/full/teoria-de-colas-568d267ba24ca 1/20 Teoría de Colas Una cola es una línea de espera. Las colas son frecuentes en nuestra vida cotidiana: en un banco, en un restaurant, en la universidad entre otras. El fenómeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes. En general, a nadie le gusta esperar. Cuando la paciencia llega a su límite, la gente se va a otro lugar. Sin embargo, un servicio mu r!pido tendría un costo mu elevado Es necesario encontrar un balance adecuado
Una cola es una línea de espera. Las colas son frecuentesen nuestra vida cotidiana: en un banco, en un restaurant, enla universidad entre otras.
El fenómeno de las colas surge cuando unos recursoscompartidos necesitan ser accedidos para dar servicio a unelevado número de trabajos o clientes.
En general, a nadie le gusta esperar. Cuando la pacienciallega a su límite, la gente se va a otro lugar. Sin embargo, unservicio mu r!pido tendría un costo mu elevado
La teoría de colas es el estudio matem!tico delcomportamiento de líneas de espera. Esta se presenta,cuando los "clientes" llegan a un "lugar" demandandoun servicio a un "servidor", el cual tiene una ciertacapacidad de atención. Si el servidor no est!disponible inmediatamente el cliente decide esperar,entonces se forma la línea de espera.
Los sistemas de colas son modelos de sistemas #ueproporcionan servicio. Como modelo, puedenrepresentar cual#uier sistema en donde los trabajos oclientes llegan buscando un servicio de algún tipo salen despu$s de #ue dic%o servicio %aa sidoatendido. &odemos modelar los sistemas de este tipo
tanto como colas sencillas o como un sistema de colasinterconectadas formando una red de colas.
denti&car el ni)el %ptimo de capacidad del sistema -ue
minimiza el coste glo'al del mismo+ E)aluar el impacto -ue las posi'les alternati)as de
modi&caci%n de la capacidad del sistema tendrían en el costetotal del mismo+
Esta'lecer un 'alance e-uili'rado (2%ptimo2# entre lasconsideraciones cuantitati)as de costes 3 las cualitati)as deser)icio+
4a3 -ue prestar atenci%n al tiempo de permanencia en elsistema o en la cola0 la 2paciencia2 de los clientes dependedel tipo de ser)icio especí&co considerado 3 eso puede *acer-ue un cliente 2a'andone2 el sistema+
*uente de entrada o población potencial0 Es un conunto deindi)iduos (no necesariamente seres )i)os# -ue pueden llegar asolicitar el ser)icio en cuesti%n+ 5odemos considerarla &nita o in&nita+
Cliente0 Es todo indi)iduo de la po'laci%n potencial -ue solicitaser)icio+ uponiendo -ue los tiempos de llegada de clientesconsecuti)os son $6t16t"6+++, será importante conocer el patr%n depro'a'ilidad seg.n el cual la fuente de entrada genera clientes+ /omás *a'itual es tomar como referencia los tiempos entre las llegadasde dos clientes consecuti)os0 consecuti)os0 clientes consecuti)os0
T9 : t t1, &ando su distri'uci%n de pro'a'ilidad+
Capacidad de la cola: Es el má;imo n.mero de clientes -uepueden estar *aciendo cola (antes de comenzar a ser ser)idos#+ De
nue)o, puede suponerse &nita o in&nita+ /o más sencillo, a efectos desimplicidad en los cálculos, es suponerla in&nita
ecanismo de servicio: Es el procedimiento por el cual se daser)icio a los clientes -ue lo solicitan+ 5ara determinartotalmente el mecanismo de ser)icio de'emos conocer eln.mero de ser)idores de dic*o mecanismo (si dic*o n.merofuese aleatorio, la distri'uci%n de pro'a'ilidad del mismo# 3 la
distri'uci%n de pro'a'ilidad del tiempo -ue le lle)a a cadaser)idor dar un ser)icio+
La cola, propiamente dic*a, es el conunto de clientes -ue*acen espera, es decir los clientes -ue 3a *an solicitado elser)icio pero -ue a.n no *an pasado al mecanismo de ser)icio+
El sistema de la cola0 es el conunto formado por la cola 3 elmecanismo de ser)icio, unto con la disciplina de la cola, -ue eslo -ue nos indica el criterio de -u> cliente de la cola elegir parapasar al mecanismo de ser)icio
