TEORIA DE COLAS Y

SIMULACIÓN MANUAL
Curso: Simulación de Sistemas Discretos.
Docente: Mg. Freddy G.Ventura Fernández
Ciclo:VIII - B
COLAS?
1.- Introducción y objetivos
 Las colas son un aspecto de la vida que se
encuentra continuamente en nuestras
actividades diarias, en el banco, en el
supermercado, accediendo al metro.
 El estudio de las colas es importante porque
proporciona tanto una base teórica del tipo
de servicio que se puede esperar de un
determinado recurso, como la forma en la
cual dicho recurso puede ser diseñado para
proporcionar un determinado grado de
servicio a los clientes que lo solicitan.
2.- Modelo de Colas
3.- Teoría de colas
 La teoría de colas incluye el estudio
matemático de las colas o líneas de
espera y provee un gran número de
modelos matemáticos para describirlas.
Encontrar el B/C adecuado.
 Cabe destacar que la teoría de colas no
da una solución para encontrar el
equilibrio anterior sino que proporciona
información para la toma de decisiones.
3.1.- Principales objetivos de la
teoría de colas
 Identificar el nivel óptimo de capacidad del
sistema que minimiza el coste global del mismo.
 Evaluar el impacto que las posibles alternativas de
modificación de la capacidad del sistema tendrían
en el coste total del mismo.
 Establecer un balance equilibrado óptimo los
costos y la calidad del servicio.
 Hay que prestar atención al tiempo de
permanencia en el sistema o en la cola: la
paciencia de los clientes depende del tipo de
servicio específico considerado y eso puede
hacer que un cliente abandone el sistema.
3.2.- Sistemas de colas
 Los sistemas de colas son modelos de
sistemas que proporcionan un servicio.
Como modelo, pueden representar
cualquier sistema donde clientes llegan
buscando un servicio de algún tipo y salen
después de que dicho servicio haya sido
atendido.
4.- Elementos de un Sistema de
Colas
1. Población potencial o fuente de entrada.
2. Clientes.
3. Cola.
4. Demanda o mecanismo de servicio.
4.1.- Población potencial o fuente
de entrada.
 Es el conjunto de individuos (no
necesariamente seres vivos) que pueden
llegar al sistema para demandar el servicio
en cuestión. La población puede ser finita
o infinita. Aunque el caso de infinitud no
es realista.
4.2.- Clientes
 Son cada uno de los individuos
pertenecientes a la población y que
demandan el servicio. Un parámetro
importante a conocer de la fuente será la
probabilidad con que ésta genera clientes.
4.3.- Cola
 Es el conjunto de clientes que hacen espera, es
decir, los clientes que ya han solicitado el
servicio pero que aún no han pasado al
mecanismo de servicio al no estar éste
disponible en el momento de la llegada del
cliente. Varios son los parámetros que la
caracterizan:
◦ Capacidad.
◦ Disciplina de Gestión.
4.3.1.- Capacidad
 Se define como el número máximo de
clientes que pueden estar esperando
antes de ser servidos. La capacidad puede
ser finita o infinita, siendo este último
caso el más sencillo, aunque en la realidad
el caso más frecuente sea el de capacidad
finita.
4.3.2.- Disciplina de gestión.
 Es el modo en el que los clientes son seleccionados
para ser servidos. Son varias las posibles disciplinas de
gestión de colas que se pueden seleccionar, sin embargo
se expondrán a continuación las que van a ser
empleadas en el presente proyecto:
◦ FCFS (first come first served) también llamada FIFO (first in first
out), según la cual se atiende primero al cliente que antes haya
llegado.
◦ LCFS (last come first served), también conocida como LIFO (last
in first out) o pila, que consiste en atender primero al cliente
que ha llegado el último.
◦ SJF (short job first), que consiste en atender primero a los
clientes que demandan menor tiempo de servicio. En caso de
existir varios clientes demandando el mismo tiempo de servicio,
éstos serán atendidos según su orden de llegada.
FCFS (first come first served)
LCFS (last come first served)
SJF (short job first)
4.4.- Demanda o mecanismo de
servicio.
 Es el procedimiento por el cual se da
servicio a los clientes que lo solicitan. Para
determinar totalmente el mecanismo de
servicio se debe conocer el número de
servidores de dicho mecanismo (si dicho
número fuese aleatorio, la distribución de
probabilidad del mismo) y la distribución de
probabilidad del tiempo que le lleva a cada
servidor dar un servicio. En caso de que los
servidores tengan distinta destreza para dar
el servicio, se debe especificar la distribución
del tiempo de servicio para cada uno.
5.- Especificación de un Sistema de
Colas.
 Por convención, un sistema de colas se
especifica siguiendo la Notación de
Kendall de la siguiente forma:

A/B/m/k/N/Z

 Los distintos parámetros a especificar en

la Notación de Kendall son:
 A distribución de la variable aleatoria tiempo entre llegadas.
 B distribución de la variable aleatoria tiempo de servicio. Las
distribuciones que se emplean son:
◦ M distribución exponencial.
◦ D distribución determinista.
◦ U distribución uniforme.
◦ Hk distribución Erlang-K
◦ G distribución genérica.
 m número de recursos o servidores.
 K número máximo de tareas en el sistema en un instante
dado ( es la suma de las tareas que se encuentran en la cola y
en los servidores). La cola dispondrá de k-m posiciones.
 N tamaño de la población potencial.
 Z disciplina de gestión de la cola. Los valores por defecto son
k =1, N =1, Z = FCFS.
6.- Prestaciones de un sistema de
colas
 Los parámetros de los sistemas de colas
permiten hacer una evaluación de las
prestaciones. Estas prestaciones se
pueden dividir en tres grupos:
1. Orientadas al gestor.
2. Orientadas al usuario.
3. Otras prestaciones.
6.1.- Orientadas al Gestor.
 Sirven para conocer la demanda de recursos
y planificar el sistema. Estas prestaciones
son:
◦ Tráfico o intensidad de tráfico, es el tráfico medio
ofrecido al sistema tomando un número de
posiciones infinito.
◦ Factor de uso, es la probabilidad que un recurso
del sistema se encuentre ocupado. También puede
interpretarse como el tiempo medio que un
servidor se encuentra ocupado.
◦ Caudal o throughput, es el número medio de
clientes atendidos por unidad de tiempo.
6.2.- Orientadas al Usuario.
 Miden el grado de servicio percibido por
el usuario. Estas prestaciones son:
◦ Tiempo de respuesta T , es el tiempo que
transcurre desde que el cliente entra en el
sistema hasta que sale de él tras ser atendido.
◦ Tiempo de espera en cola W, es el tiempo que
el cliente permanece en la cola esperando a
ser atendido.
6.3.- Otras Prestaciones.
 En esta división se tienen las siguientes
prestaciones:
◦ Número de usuarios en el sistema N(t), es el
número de usuarios en el sistema en un
instante dado.
◦ Número de usuarios en cola Q(t), es el
número de usuarios en la cola en un instante
dado.
 En todas las prestaciones presentadas, se
supone que N (t) y Q(t) son variables
aleatorias idénticamente distribuidas y es
necesario valerse de los valores medios y
las varianzas para evaluar las prestaciones.
7.- Simulación para teoría de Colas.
 Rockwell Arena 9
Modelación a través de flujogramas

Representa el inicio de un proceso

Representa el fin de un proceso

Representa una operación o trabajo

dentro del proceso

Introduce o no un desvío en la secuencia del

flujograma.
Elementos de modelación en
ARENA

Módulos de
flujograma
• Poseen puntos de entrada y salida,
usados para establecer interconexiones
y crear flujo de proceso.

Módulos de datos

• Presentan su lista de datos en el área

tipo planilla, donde puede ser editada,
borrada o ingresada nueva información.
Plantilla Basic Process
Create
• Sirve para introducir las entidades en
el modelo según intervalos de tiempo
definidos.
Dispose
• Tiene la función de retirar las
entidades del sistema.
Decide
• Sirve para alterar el rumbo de las
entidades basado en una condición del
sistema.
Process
• Representa cualquier acción dentro
del sistema que requiera tiempo para
ser ejecutada.
Tiempo de Simulación y
Parámetros.
 Los estudios de simulación generalmente
se hacen en un período limitado de
tiempo o un conjunto de períodos
idénticos.
 Podemos tener acceso a través del menú
RUN, opción SETUP.
Modelar:
Ejercicio 1.
 Elaborar una simulación de servicio postal
donde la llegada y salida de grupos de 3
cartas es cada 2 horas.
Ejercicio 2.
 Elaborar una simulación paralela de una
llegada de clientes, hombres con un
tiempo constante de 1 hora hacia una
barbería y de mujeres con tiempo
constante de llegada de 2 horas hacia un
salón de belleza, agregar un reloj contador
digital, imágenes representativas y un
fondo.
Ejercicio 3.
 Elaborar una simulación de llegada
independiente de 20 Mujeres y 15
hombres, pero con salida común. Llegada
de mujeres cada 3 minutos y llegada de
hombres cada 2 minutos, agregar un reloj
contador digital, imágenes representativas
y un fondo.
Ejercicio 4.
 Elaborar una simulación de llegada
independiente de Mujeres y hombres,
pero con salida común. Llegada de
mujeres distribuida uniformemente entre
2 a 3 minutos y llegada de hombres
distribuida uniformemente entre 1 a 2
minutos, terminar la simulación cuando
hayan salido 30 personas, agregar un reloj
contador digital, imágenes representativas
y un fondo.
Gracias