9.26.

- CONSTRUIR MODELOS PARA SIMULACION DE COLAS PARA

RESOLVER PROBLEMAS REALES CON VARIOS COMPORTAMIENTO DE
COLAS
Disciplina de la cola: Es el modo en el que los clientes son seleccionados para ser
servidos. Las disciplinas ms habituales son:

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.

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.

La RSS (random selection of service), o SIRO (service in random order), que

selecciona a los clientes de forma aleatoria.

Notacin de Kendall

Por convencin los modelos que se trabajan en teora de colas se etiquetan

David G. Kendall introdujo una notacin de colas A/B/C en 1953. La notacin de

Kendall para describir las colas y sus caractersticas puede encontrarse en Tijms,
H.C,Algorithmic Analysis of Queues, Captulo 9 en A First Course in Stochastic Models,
Wiley, Chichester, 2003. Ha sido desde entonces extendida a 1/2/3/(4/5/6) donde los
nmeros se reemplazan con:

I. Un cdigo que describe el proceso de llegada. Los cdigos usados son:

a. M para "Markoviano" (la tasa de llegadas sigue una distribucin de

Poisson), significando una distribucin exponencial para los tiempos
entre llegadas.

Pgina 1 de 5
 b. D para unos tiempos entre llegadas "determinsticas".

c. G para una "distribucin general" de los tiempos entre llegadas, o del

rgimen de llegadas.

II. Un cdigo similar que representa el proceso de servicio (tiempo de servicio). Se

usan los mismos smbolos.

III. El nmero de canales de servicio (o servidores).

IV. La capacidad del sistema, o el nmero mximo de clientes permitidos en el

sistema incluyendo esos en servicio. Cuando el nmero est al mximo, las
llegadas siguientes son rechazadas. Un caso particular de esta situacin es el
modelo M/M/n/n o Erlang-B, en el cual no hay cola de espera, sino n recursos
(servidores) y hasta n usuarios como mximo; si llega el usuario n+1, es
rechazado. Este ltimo modelo es el que se aplica en telefona convencional.
Otro caso particular es el modelo Erlang-C o M/M/n, donde la capacidad del
sistema es ilimitada, aunque haya slo n recursos; en caso de llegar el recurso
nmero n+1, pasar a una cola de espera, pero no es rechazado.

V. El orden de prioridad en la que los trabajos en la cola son servidos:

a. First Come First Served (FCFS) o First In First Out (FIFO)

b. Last Come First Served (LCFS) o Last In First Out (LIFO)

c. Service In Random Order (SIRO)

d. Processor Sharing

VI. El tamao del origen de las llamadas. El tamao de la poblacin desde donde los
clientes vienen. Esto limita la tasa de llegadas.

Pgina 2 de 5
Definiciones previas
Ms adelante se muestra una simulacin manual del proceso anterior contemplando que
las rdenes llegan de forma aleatoria. Sin embargo, antes de proceder con la simulacin
es conveniente adelantar las siguientes definiciones:
Variables de estado: Son el conjunto de variables que permiten determinar el
estado de un sistema en un instante determinado. Para el ejemplo propuesto,
sern el nmero de rdenes en la cola y el nmero de rdenes en proceso.
Eventos: Sucesos que ocurren en instantes determinados de tiempo y que
pueden cambiar el estado del sistema. En nuestro caso, la llegada de una nueva
orden y la expedicin de una orden.
Entidad: Describe el objeto que es procesado, manipulado o transportado en el
modelo. En el ejemplo propuesto se maneja tan solo un nico tipo de entidades,
las rdenes.
Cola: Est formada por un conjunto de entidades ordenadas. Por ejemplo, una
cola de coches a la espera de poner gasolina, una cola de aviones a la espera para
despegar. En nuestro ejemplo, se tiene una cola de rdenes en espera para ser
procesadas.
Recurso: Es una persona, mquina o cualquier otro elemento que proporciona
un servicio o efecta operaciones sobre las entidades. En el ejemplo propuesto
son los cuatro trabajadores que procesan las rdenes.
Variable aleatoria: Es aquella variable cuyo valor no puede conocerse de forma
precisa o determinista. Por ejemplo, el momento de llegada de una orden.
Distribucin: Es la ley que gobierna el comportamiento probabilstico de la
variable aleatoria. Para el ejemplo propuesto, la que determina el tiempo entre
las llegadas de las distintas rdenes.
Muestra grficamente las acciones asociadas al evento de llegada de una orden. Si todos
los trabajadores estn ocupados, la orden espera en la cola. En caso contrario, se le
asigna un trabajador y se inicia su proceso.

Pgina 3 de 5
 Diagrama de flujo del
evento de llegada de
una orden.

El segundo evento representa las acciones ligadas a la expedicin de una orden. Al

finalizar el procesado de una orden, uno de los trabajadores queda libre. Si hay rdenes
en cola, el trabajador tomar la orden e iniciar su proceso. En caso contrario, el
trabajador permanece a la espera de la llegada de nuevas rdenes.

Diagrama de flujo del evento de

expedicin de una orden.

Ejemplo
productos perecederos en que se consulta la fecha de caducidad.

BIBLIOGRAFIA
http://site.ebrary.com/lib/uagrariaecsp/detail.action?docID=10862467

Pgina 4 de 5
Pgina 5 de 5