Instituto Tecnolgico de

Chihuahua

MODELO

DE
TEORIA DE COLAS
Mtodos cuantitativos en la administracin

Cecilia

Guadalupe Garza Duarte

- 14060613

Instituto Tecnolgico de Chihuahua

HISTORIA
El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang
(Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico
telefnico con el objetivo de cumplir la demanda incierta de servicios en
el sistema telefnico de Copenhague. Sus investigaciones acabaron en
una nueva teora denominada teora de colas o de lneas de espera. Esta
teora es ahora una herramienta de valor en negocios debido a que un
gran nmero de problemas pueden caracterizarse, como problemas de
congestin llegada salida.
CARACTERISTICAS DE LLEGADA

Tamao de la poblacin potencial

Los tamaos de la poblacin pueden ser ilimitados o limitados. Un
ejemplo de una poblacin ilimitada podra ser la llegada de automviles
a una caseta, clientes a un supermercado; ya que son una pequea
parte de la poblacin en general. La poblacin limitada es aquella en la
cual su servicio es pequeo y este puede descomponerse, como una
papelera con copiadoras.

Patrn de llegadas al sistema

Es aquella en la cual los clientes llegan a una instalacin de servicio; las
llegadas son consideradas aleatorias, ya que, son independientes entre
s, y estas no pueden ser predichas con exactitud. En los problemas de
colas los nmeros de llegada se pueden estimar por una distribucin de
probabilidades conocida como distribucin de Poisson.

Distribucin de Poisson
Esta distribucin es muy frecuente en los problemas relacionados con la
investigacin operativa, sobre todo en el rea de la gestin de colas.
Suele describir, por ejemplo, la llegada de pacientes a un ambulatorio,
las llamadas a una central telefnica, la llegada de coches a un tnel de
lavado, etc. Todos estos casos pueden ser descritos por una variable
aleatoria discreta que tiene valores no-negativos enteros.

1 | Pgina

Instituto Tecnolgico de Chihuahua

CRACTERISTICAS DE LAS LINEAS DE ESPERA

Longitud de 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.
Lo ms sencillo, a efectos de simplicidad en los clculos, es suponerla
infinita. Aunque es obvio que en la mayor parte de los casos reales la
capacidad de la cola es finita, no es una gran restriccin el suponerla
infinita si es extremadamente improbable que no puedan entrar clientes
a la cola por haberse llegado a ese nmero lmite en la misma.

Disciplina de la cola
Es el modo en el que los clientes son seleccionados para ser servidos.
Las disciplinas ms habituales son:
o La disciplina FIFO (first in first out), tambin llamada FCFS (first
come first served): segn la cual se atiende primero al cliente que
antes haya llegado.
o La disciplina LIFO (last in first out), tambin conocida como LCFS
(last come first served) o pila: que consiste en atender primero al
cliente que ha llegado el ltimo.
o La RSS (random selection of service), o SIRO (service in random
order), que selecciona a los clientes de forma aleatoria.
CARACTERISTICAS DE LAS INSTALACIONES DE SERVICIO

Configuraciones bsicas de los sistemas de colas

o Sistema de un solo canal: Cada cliente debe pasar por un
canal, una estacin para tomar y surtir el pedido, para colocar el
pedido, pagar la cuenta y recibir el producto. Cuanto llegan ms
clientes forman una lnea de espera y aguardan que se desocupe
la estacin para tomar y surtir el pedido.
o Sistema de cola multi-canal: Son principalmente los cajeros de
un banco en los cuales hay una sola cola y varias personas
atendiendo a los clientes en diversas cajas.
o Sistema de una sola fase: es aquel en el cual el cliente recibe el
servicio de una sola estacin y luego abandona el sistema. Un
restaurant de comida rpida en el cual la persona que toma la
orden tambin le entrega el alimento y cobra, es un sistema de
una sola fase
2 | Pgina

Instituto Tecnolgico de Chihuahua

o Sistema multi-fase: cuando se pone la orden en una estacin, se

paga en una segunda y se retira lo adquirido en una tercera.

Notacin de Kendall
Reconociendo la diversidad de los sistemas decolas, Kendall (1953)
propuso un sistema de notacin para sistemas de servidores paralelos
que ha sido adoptado universalmente.

3 | Pgina

Instituto Tecnolgico de Chihuahua

MODELOS DE LNEA DE ESPERA DE UN SOLO CANAL CON

LLEGADAS DE POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES
A continuacin, las frmulas que pueden usarse para determinar las
caractersticas operativas de estado estable para una lnea de espera de
un solo canal. El objetivo de las frmulas es mostrar cmo se puede dar
informacin acerca de las caractersticas operativas de la lnea de
espera.

4 | Pgina