TEORIA DE COLAS.

ACTUALIDAD: SLO DOS PAQUETES POR PERSONA

Estuve en un Centro Comercial de la ciudad con mis padres. Mientras
caminbamos, pasaban a nuestro lado una serie de personas que llevaban algo
particular en las manos: PAPEL TOILET!, inmediatamente mi papa reaccion y
decidi detenerse a preguntarle a estas personas, en dnde haban encontrado
tan venerado artculo.
Las personas amables y jocosamente respondieron. Y ni cortos, ni perezosos,
nos fuimos hasta una plaza que queda frente al Centro Comercial. La cola por
supuesto era atroz. Sin embargo, muchas personas seguan sumndose. Unos
molestos, y otros simplemente soltando chistes. Y yo ah haciendo mi cola,
cuando de momento me entristec. Tan rpido nos acostumbramos?.
Al Realizar un estudio de los sistemas altamente congestionados, se deben
considerar los siguientes trminos para identificar los componentes que
intervienen en un proceso de cola, o lneas de espera. Ten presente que las
personas u objetos que esperan ser atendidos para recibir un servicio, se les
definen como Cliente (s), que van llegando y por no poder atenderlos, se van
acomodando en forma ordenada o no en una cola (ver grfico arriba).
El o la persona que los atiende se les identifica como Servidor, que es el
que brinda el servicio. Para que un Cliente sea atendido, existen unas reglas
previas lgicas de respeto de atencin, como lo son: Primero en la Cola, es el
Primero en ser Atendido, Este pacto previo de respeto, se le define como
Disciplina de Servicio. Existen Varios tipos de extraccin de clientes de la cola,
entre los cuales, se citan la anterior que es la ms comn en el mundo entero y
se conoce como Disciplina FCFS, por sus siglas en Ingls (First Come, First
Served), en espaol es : Primero en Llegar, Primero en ser Servido, otros tipos
de atencin de clientes son: LIFO (Last Inn, First Out), ltimo en llegar, Primero
en Salir, este tipo de extraccin de cliente es muy usado por las computadoras
en los Stacks. No sirven para atencin de llegadas que ocurren en nuestro Pas,
el lio sera Maysculo. Otro tipo de Disciplina es una llamada SIRO (Server In
Random Order), Servicio que se da en forma aleatoria, No es usual, ni efectivo
para brindar atencin a los clientes, o por Prioridad. Adoptaremos la Disciplina
FCFS.
Otro concepto que se debe tomar en cuenta es que los clientes, se deben
generar de una fuente o sitio, los clientes aparecen de manera aleatoria de un
origen cualquiera, pero en el estudio de las colas, diremos que la Fuente es
Infinita o Finita, para realizar clculos matemticos es conveniente suponer que
las fuentes son Infinitas, en clases se discutir mejor esta conveniencia. Del
mismo modo se debe considerar la capacidad de la Cola. Que de igual forma
se le dar el mismo tratamiento de Finita o Infinita, para definir el tamao de la
cola. Es Necesario saber el Nmero de Servidores o Taquillas abiertas de
Atencin.

Una vez entendido estos conceptos para tratar a los sistemas

congestionados o de Lneas de Espera, se pueden precisar estos componentes
en los siguientes ejemplos.
a.- Una Peluquera.
b.- Taquilla de Pago del Servicio telefnico.
c.- Sistema de Inscripcin de Intensivos.
Identifique Cliente, Servidor(es), Disciplina de Servicio, Fuente de Entrada,
Tamao de la Cola.
Como Interviene la Distribucin Exponencial en el Proceso de Colas.
Cuando se estudia una situacin de congestionamiento o de lnea de
espera, se distingue claramente que los clientes vienen llegando para formar una
fila o cola, de manera espontnea o aleatoria, igual sucede con la completacin
de un servicio, esto se debe a que la ocurrencia de dicho evento, es
independiente del tiempo de la llegada del ltimo evento (llegada del ltimo
cliente o completacin de un servicio). Por ello que los tiempos aleatorios entre
dos llegadas consecutivas, o dos atenciones de servicio, se representan
mediante una Distribucin Exponencial, y se define como sigue:

f(t) = e-t , t>0.

Para todos Uds. Es bien sabido que el Valor Esperado E{ t } = 1/ .
A continuacin se muestra un ejemplo, a manera de aclarar
Distribucin Exponencial, es totalmente aleatoria.

de como la

Suponga que: En ste instante son las 10: 40 A.M., y Supngase que el
ltimo participante de esta clase, lleg a las 9:55 A.M. La Probabilidad de que el
siguiente Alumno, llegue a las 10:53 A.M. Es TOTALMENTE, Independiente y
Solamente depende de lo que ocurra en el Intervalo de tiempo de 10:40 a 10:52,
es decir en los prximos 12 minutos, No interesndonos en lo que sucedi con
la ltima llegada, vale la pena destacar que lo que ocurri en el intervalo de
tiempo de 9:55 a 10:40, se le conoce como la Propiedad de Olvido o Prdida
de Memoria de la Distribucin Exponencial.