Tabla de contenido

Introduccin...............................................................................................................................3
Objetivos....................................................................................................................................1
Sistema de colas.........................................................................................................................2
Modelo de colas como fuente infinita....................................................................................2
Definicin...........................................................................................................................2
Elementos bsicos del modelo de Lneas de espera...............................................................2
Fuente de entrada o Poblacin Potencial...........................................................................2
Cliente................................................................................................................................3
Capacidad de la cola...........................................................................................................3
Disciplina de la cola...........................................................................................................3
Instalacin o mecanismo de servicio..................................................................................4
Cola....................................................................................................................................4
Sistema de la cola...............................................................................................................4
Consideraciones.....................................................................................................................4
Proceso bsico de colas..............................................................................................................5
Estructura Bsica....................................................................................................................6
Tipos de Sistemas...................................................................................................................6
Una lnea un servidor.........................................................................................................6
Una lnea, mltiples servidores..........................................................................................6

Varias lneas, mltiples servidores.....................................................................................7

Una lnea, servidores secuenciales.....................................................................................7
Funciones de la distribucin de Poisson y Exponencial........................................................8
Medida de rendimiento de estado deseable............................................................................9
Aplicacin de modelo de colas............................................................................................10
Conclusiones............................................................................................................................12
Bibliografa..............................................................................................................................13
Web grafa................................................................................................................................13

Introduccin
Las lneas de espera son parte de la vida diaria, generalmente se llaman colas a las lneas de
espera, esto genera en los usuarios retrasos, malestar, ineficiencia, etc. Ya suceda esto en
bancos, servicios, procesos productivos, cantinas, Esto genera una demanda econmica y
sobre todo una demanda de tiempo.
El estudio del modelo de colas sirve para determinar la forma ms eficiente de gestionar un
sistema de colas evaluando el balance entre el aumento del nivel de servicio y el tamao de
las colas de espera.
Los elementos que ms destacan en un sistema de colas son los clientes y servicio, Por tanto
es necesario entender la relacin entre el nmero de servidores en el sistema (eficacia) y la
cantidad de tiempo gastado en la cola (cantidad de usuarios o clientes en la cola).
En todo sistema de colas una caracterstica importante es el tiempo que separa la llegada de
los clientes. A esto se suma que las llegadas de los clientes pueden ser deterministas o
aleatorias, para esto existe la modelacin mediante una distribucin estadstica.

1
MODELO DE COLAS COMO FUENTE INFINITA

Objetivos
Equilibrar los costes de capacidad del servicio y el coste de una espera larga.

2
MODELO DE COLAS COMO FUENTE INFINITA

Sistema de colas
Una cola se produce cuando la demanda de un servicio por parte de los clientes excede la
capacidad del servicio.
Se necesita conocer (predecir) el ritmo de entrada de los clientes y el tiempo de servicio con
cada cliente.

3
MODELO DE COLAS COMO FUENTE INFINITA

Modelo de colas como fuente infinita

Definicin.
Es una herramienta que utiliza formulas analticas que brindan informacin sobre
el comportamiento de lneas de espera (estas se presentan cuando "clientes" llegan a
un "lugar" demandando un servicio a un "servidor" el cual tiene una cierta capacidad
de atencin y no est disponible inmediatamente y el cliente decide esperar).
Elementos bsicos del modelo de Lneas de espera
Fuente de entrada o Poblacin Potencial.
Las llegadas a un sistema de servicio pueden provenir de una fuente finita o
infinita, esto es importante ya que los anlisis se basan en premisas distintas y
requieren ecuaciones diferentes para su solucin.
Poblacin Infinita.
Como es lgico pensar no existe la poblacin infinita. Sin embargo se podr
considerar infinita cuando tiene el tamao suficiente en comparacin con el sistema
de servicio, para que los cambios en el tamao de la poblacin, ocasionados por
disminuciones o adiciones (un cliente que requiere el servicio, o un cliente ya servido
que regresa a la poblacin), no afecten de manera sustancial las probabilidades.
(Fuente Garcia, 2012)
Poblacin Finita.
Se le conoce a una poblacin finita como un grupo limitado de clientes que
representan una fuente que usara el servicio y que en ocasiones formara una cola, la
importancia de esta clasificacin es que, cuando un cliente deja su posicin como

4
MODELO DE COLAS COMO FUENTE INFINITA

miembro de la poblacin, se reduce en una unidad el tamao del grupo de usuarios.

(Fuente Garcia, 2012)
Cliente
Todo individuo, entidad o elemento de la poblacin potencial que solicita el
servicio, en ocasiones formar una cola.
Capacidad de la cola
Mximo nmero de clientes que pueden estar haciendo cola antes de recibir el
servicio. Puede ser finito o infinito.
Disciplina de la cola
Orden en el que se seleccionan los miembros de una cola para recibir el servicio.
Las disciplinas ms habituales son:

La disciplina FCFS (first come firts serve): Se atiende al cliente que primero

haya llegado.
La disciplina LCFS (last come first serve): Se atiende primero al cliente que ha

llegado ltimo.
La SIRO (random selection of service): Selecciona a los clientes de forma
aleatoria.

Instalacin o mecanismo de servicio

Procedimiento por el cual se entrega el servicio al cliente. Consiste en una o ms
instalaciones de servicio, donde cada una de ellas consta con uno o ms servidores.
Conocido el nmero de servidores es necesario conocer el tiempo que transcurre
desde el inicio del servicio hasta su terminacin en una instalacin segn el cliente, el
cual es llamada tiempo o duracin de servicio. Un modelo de un sistema de colas debe

5
MODELO DE COLAS COMO FUENTE INFINITA

especificar la distribucin de la probabilidad de los tiempos de servicio para cada

servidor.
Cola
Nmero de clientes que esperan ser atendidos por el servicio que han solicitado,
no incluye a quien est recibiendo el servicio.
Sistema de la cola
Conjunto formado por la cola y el mecanismo de servicio, la fuente son los
clientes que tienen la alternativa de iniciar el servicio o esperar en la cola su turno.
Los elementos bsicos de un modelo de espera dependen de los siguientes factores:

Distribucin de llegada.
Distribucin de tiempo de servicio.
Diseo de instalaciones de servicios.
Disciplina de servicio.
Tamao de cola.
Fuente de llamadas.

Consideraciones
Otro factor que podra considerarse en las lneas de espera es la conducta humana, ya que
un cliente puede cambiarse de una lnea de espera a otra pensando en reducir su tiempo de
espera. Algunas personas tambin pueden eludir la lnea cuando se percatan que la demora
ser de arto tiempo, o bien, pueden renunciar despus de estar un momento en la fila ya que
su espera haya sido demasiado larga. Como complemento definiremos los costos posibles:

Costos de espera. Es lo que significa al cliente tener que esperar en la cola, es decir el

costo oportunidad del tiempo que ha de demorarse en ser atendido.

Costo de servicio. Es el costo de operacin del servicio entregado. Uno de los
objetivos de un sistema de colas es encontrar el sistema del costo total mnimo.

6
MODELO DE COLAS COMO FUENTE INFINITA

Desde el punto de vista de un modelo de espera, una situacin de lneas de espera se

genera de la siguiente manera: cuando un cliente llega a una instalacin se forma una lnea
de espera, el servidor atiende al cliente correspondiente de la cola para comenzar y prestar el
servicio, al terminar el servicio con el cliente, se repite el servicio con el siguiente en espera.
Se supone que no se pierde tiempo entre el momento que un cliente ya atendido sale de la
instalacin y la admisin de un nuevo cliente en espera. Desde el punto de vista del anlisis
de colas, la llegada de clientes se representa por media del "tiempo entre llegadas" y el
servicio se describe por el "tiempo de -servicio" por cliente. En general los tiempos entre
llegada y servicios pueden ser probabilstica.

Proceso bsico de colas

El proceso bsico supuesto por la mayora de los modelos de cola es el siguiente: los
clientes entran y se unen al sistema de colas, en determinado momento se selecciona un
miembro la cola para proporcionarle el servicio, mediante una regla conocida como
"disciplina de cola", posteriormente en un mecanismo de servicio se lleva a cabo la necesidad
del cliente, ante lo cual sale del sistema de colas. La disciplina ms comn es al que llega
primero se le atiende primero (FCFS). Otras disciplinas influyen al que llega al ltimo se le
atiende primero (LCFS) y servicio en orden aleatorio (SIRO). Los clientes tambin se pueden
seleccionar de la cola con pase en algn orden de prioridad.
Estructura Bsica
Permitiendo que varen el nmero de colas y el nmero de servidores, pueden hacerse los:
diagramas de, los cuatro, tipos de sistemas como se observa en las siguientes figuras.

7
MODELO DE COLAS COMO FUENTE INFINITA

Figura 1. Estructura bsica de un modelo de colas.

Tipos de Sistemas
Una lnea un servidor.
Se utiliza para describir
sistemas de una sola cola, como
lavados de auto o sistemas de
Figura 2. Una lnea un solo servidor

descarga.

Una lnea, mltiples servidores.

Una lnea de mltiples servidores, es utilizado tpicamente en sistemas en los que
se avanza mediante varios servidores, como en una carnicera o farmacia, en la que
cuando se llega al local se debe sacar un nmero y se espera el turno correspondiente.

Figura 3. Una lnea con mltiples servidores

8
MODELO DE COLAS COMO FUENTE INFINITA

Varias lneas, mltiples servidores.

Es aquel en donde cada servicio tiene su propia cola, esto queda claro en el caso
de los bancos ya que estos tienen colas para clientes, empresas y pblico general.

Figura 4. Varias lneas con mltiples servidores

Una lnea, servidores secuenciales.

Es un sistema de cola de servicios, esto generalmente ocurre en una fbrica.

Figura 5. Una lnea con servidores secuenciales

Funciones de la distribucin de Poisson y Exponencial

Segn En la mayor parte de las situaciones de colas, el arribo de los clientes ocurre
en forma totalmente aleatoria: este carcter aleatorio significa que la ocurrencia de un

9
MODELO DE COLAS COMO FUENTE INFINITA

evento (por ejemplo la llegada de un cliente o el trmino de un servicio) no est

influido por el tiempo que trascurre desde la ocurrencia del ltimo evento.
Distribucin Exponencial
Los tiempos aleatorios entre llegadas y de servicio se describe en forma cuantitativa
con el propsito del modelado de colas mediante la distribucin exponencial, la forma
algebraica de la distribucin exponencial es:
P (tiempo de servicio t ) 1 e t

Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas,

minutos, etc.).
Distribucin Poisson
P(k )

k e
k!

Si los tiempos entre llegadas/servicios se distribuyen segn una

exponencial el nmero de llegadas/servicios hasta un cierto tiempo es un proceso de

Poisson. Su forma algebraica es:

Donde:

P(k) : probabilidad de k llegadas por unidad de tiempo

: tasa media de llegadas

e = 2,7182818

10
MODELO DE COLAS COMO FUENTE INFINITA

Medida de rendimiento de estado deseable

Las medidas de desempeo de estado estables se pueden usar para analizar la operacin
de las lneas de espera con el fin de hacer recomendaciones sobre el diseo del sistema, entre
las principales medidas de desempeo se cuentan: el nmero de clientes estimados en espera,
el tiempo estimado de espera por cliente y la utilizacin estimada del servicio. Las medidas
de rendimiento ms comnmente usadas en una situacin de colas son:
- Ls: nmero esperado de clientes en el sistema.
- Lq: nmero esperado de clientes en la cola.
- Ws: tiempo aproximado de espera en el sistema.
- Wg: tiempo aproximado de espera en la cola.
- C: nmero esperado de servidores ocupados.
Aplicacin de modelo de colas
Como se acerca la temporada de gripe, la universidad desea instalar un local para
proporcionar inyecciones a los estudiantes, al personal y a los profesores. La duda que existe
tiene que ver con el nivel de personal para atender las distintas demandas posibles. Una
opcin es contratar a solo una enfermera. Suponga que la enfermera puede aplicar 110
inyecciones por hora, distribuidas exponencialmente. En promedio la gente llega cada 36
segundos con distribucin de Poisson.
Calcular:
Cul es la utilizacin de la enfermera?
Cunta gente habra en el sistema (sin incluir a la enfermera)?

11
MODELO DE COLAS COMO FUENTE INFINITA

Cul es la probabilidad de que existan 3 o ms personas en el sistema (sin incluir a la

enfermera)?
Cul es la probabilidad de que hayan dos estudiantes esperando el servicio?
Las metas de servicio indican que un estudiante que llega no debe esperar para que lo
atiendan ms de 3 minutos en promedio. se est cumpliendo esta meta? De lo
contrario Qu accin recomendara usted?.

12
MODELO DE COLAS COMO FUENTE INFINITA

Cul es la probabilidad de que existan 3 o ms personas en el sistema (sin incluir a la

enfermera)?sas

Cul es la probabilidad de que hayan dos estudiantes esperando el servicio ?

Las metas de servicio indican que un estudiante que llega no debe esperar para que lo
atiendan ms de 3 minutos en promedio. se est cumpliendo esta meta?. De lo
contrario Qu accin recomendara usted?

13
MODELO DE COLAS COMO FUENTE INFINITA

Conclusiones
Hoy en da vivimos inmersos en los sistemas de colas, ya que estn presentes en trmites,
matriculas, servicios, etc. Aun incluso se puede ver cola a pesar de usar la tecnologa, las
colas son un costo para las personas y las empresas tratan de reducir estos disminuyendo sus
costos y as tratar de aumentar su productividad.
La teora de colas se basa en estudios matemticos de las lneas en espera, en donde las colas
son un fenmeno que demanda un efectivo servicio tanto en servicios industriales, cotidianas
que estn presentes en la vida cotidiana.
La notacin de Kendall es utilizada para describir fcilmente un sistema de colas, donde le
asigna diferentes letras representando una caracterstica del sistema.

14
MODELO DE COLAS COMO FUENTE INFINITA

Bibliografa
Fuente Garcia, D. D. (2012). Teoria de Lineas de Espera: Modelo de Colas. Universidad
Oviedo.

Web grafa
Sistema
de
Colas.
Modelos
matemticos.
http://modelosmatematicos01.blogspot.com/p/teoria-de-colas.html
Caractersticas
de
un
sistema
http://www.um.es/or/ampliacion/node3.html

de

colas.UM.

Disponible
Disponible

en:
en: