MODELO DE LNEA DE ESPERA:

TEORIA DE COLAS

LAS COLAS
Las colas son frecuentes en nuestra vida cotidiana:

En un banco
En un restaurante de comidas rpidas
Al matricular en la universidad
Los autos en un lavacar

INTRODUCCIN
Las

colas son un aspecto de la vida moderna que nos

encontramos continuamente en nuestras actividades
diarias. En el contador de un supermercado,
accediendo al metro, en los bancos, etc., el fenmeno
de las colas surge cuando unos recursos compartidos
necesitan ser accedidos para dar servicio a un
elevado nmero de trabajos o 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 COLA
La

teora de colas es el estudio matemtico del

comportamiento de lneas de espera. Esta se
presenta, cuando los clientes llegan a un lugar
demandando un servicio a un servidor, el cual tiene
una cierta capacidad de atencin. Si el servidor no
est disponible inmediatamente y el cliente decide
esperar, entonces se forma la lnea de espera.

Una

cola es una lnea de espera y la teora de colas es

una coleccin de modelos matemticos que describen
sistemas de lnea de espera particulares o sistemas
de colas. Los modelos sirven para encontrar un buen
compromiso entre costes del sistema y los tiempos
promedio de la lnea de espera para un sistema dado.

CARACTERSTICAS
Las siguientes caractersticas se aplican a los sistemas de colas:
- Una poblacin de clientes, que es el conjunto de los clientes posibles.
- Un proceso de llegada, que es la forma en que llegan los clientes de esa
poblacin.
- Un proceso de colas, que est conformado por la manera que los clientes
esperan para ser atendidos y la disciplina de colas, que es la forma en que
son elegidos para proporcionarles el servicio.
- Un proceso de servicios, que es la forma y la rapidez con la que es
atendido el cliente
- Proceso de salida, que son de los siguientes dos tipos:
a. Los elementos abandonan completamente el sistema despus de ser
atendidos, lo que tiene como resultado un sistema de colas de un paso. Por
ejemplo los clientes de un banco esperan en una sola fila, son atendidos por
uno de los tres cajeros y, despus que son atendidos abandonan el sistema.
b. Los productos, ya que son procesados en una estacin de trabajo, son
trasladados a alguna otra parte para someterlos a otro tipo de proceso, lo
que tiene como resultado una red de colas. Por ejemplo, los productos
primero son procesados en la estacin de trabajo A y despus son enviadas
a la estacin de trabajo B o C. Los productos terminados en ambas
estaciones, B y C, luego son procesados en la estacin D, antes de
abandonar el sistema.

SISTEMA DE LA COLA

CASO APLICATIVO
En un restaurante de comidas rpidas al cual llegan en
promedio 100 clientes por hora. Se tiene capacidad para
atender en promedio a 150 clientes por hora Se sabe que
los clientes esperan en promedio 2 minutos en la cola.
Calcule las medidas de desempeo del sistema.

a) Cul es la probabilidad que el sistema este ocioso?

b) Cul es la probabilidad que un cliente llegue y tenga

que esperar, porque el sistema est ocupado?

c) Cul es el nmero promedio de clientes en la cola?

d) Cul es la probabilidad que hayan 10 clientes en la

cola?

SOLUCIN:
Se conoce la siguiente informacin:

= 100 clientes/hora (media de llegada de los clientes)= 100/60

clientes/minutos

= 150 clientes/hora (media de servicio a los clientes) = 150/60

clientes/minutos=

Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para conocer cul es la probabilidad de que el sistema este ocioso,

primero conoceremos, cual es la probabilidad que est ocupado o factor de
utilizacin del sistema.

= / = 100 / 150 / = 0.66 = 66.7%

Este porcentaje representa tiempo que el sistema est ocupado.

Es decir (1- ) representa el tiempo ocioso del sistema, es decir 1- 0.667=

0.333 = 33.3%
El sistema permanece ocioso.

SOLUCIN:
b) La probabilidad que un cliente llegue y tenga
que esperar es suponer que estar como primer
cliente en la cola. Usaremos la frmula:
= (1 ) ( )
Para nuestro caso n=1 y la formula se convierte en:

1 = (1 ) ( ) 1 = (1 100 150 )( 100 150) 1

= (1 0.667)(0.667) = 0.222=22.2%

Es decir existe un 22.2% de posibilidad que haya

un cliente en la cola esperando ser atendido.

SOLUCIN:
c) Ahora requerimos calcular el nmero de
clientes en la lnea de espera.

= =1.667 * 2 minutos
= 3.334 clientes.4 clientes en la cola.
Es decir existe la posibilidad de llegar a
tener un promedio de 4 clientes en la lnea
de espera.

SOLUCIN:
d) La probabilidad de que hayan 10 clientes en la
cola, como hemos visto existe un promedio de
tener hasta 4 clientes en la cola que hayan ms
de 4 las probabilidades sern muy pequeas,
para ese clculo haremos uso de la frmula que
usamos en el inciso b de este mismo ejemplo.

10 = (1 ) ( ) 10 = (1 100 150 )( 100

150) 10 = (1 0.667)(0.667) 10 =
0.0058=0.58% (lo cual es casi cero).

Es decir es muy remoto o poco probable que

pueda haber 10 clientes en la lnea de espera.

CONCLUSIONES
66.7%

Este porcentaje representa tiempo

que el sistema est ocupado.
33.3% El sistema permanece ocioso.
Existe un 22.2% de posibilidad que haya
un cliente en la cola esperando ser
atendido.
Existe la posibilidad de llegar a tener un
promedio de 4 clientes en la lnea de
espera.
Es muy remoto o poco probable que pueda
haber 10 clientes en la lnea de espera.