SIMULACION DE

SISTEMAS

Modelos de Colas

Dr. Manuel Snchez Chero

manuelsanchezchero@gmail.com
http://aulavirtual.lambayequeaprende.com

Teora de Colas
Se refiere al estudio matemtico de
las lneas de espera, permitiendo as
el anlisis de varios procesos como:
llegada, espera en la cola etc.

Objetivos de la Teora de Colas

Predecir los resultados del sistema.
Evaluar estrategias alternativas para
elegir la mejor.
Determinar cmo

Dimensionar el sistema
Controlar la entrada
Grado de servicio
Retardo

Objetos en las colas

Objetos
dinmicos

Donde se
generan los
clientes

Objetos
estticos

Donde los
clientes dejan
el sistema

Estructura Bsica de los Modelos de Colas

Sistema de colas

Clientes

Cola

Mecanismo de
Servicio

Clientes
servidos

Fuente de Entrada
Tamao de poblacin: Es el
nmero total de clientes que pueden
requerir servicio en determinado
momento.
Forma de las llegadas: Patrn
estadstico mediante el cul se
generan los clientes a travs del
tiempo.

ENTRADA

Mecanismo de servicio
Canal: Hace referencia al nmero
de servidores que hay en el sistema
(Serie, Paralelo).
Tiempo de Servicio: Es el tiempo
que transcurre desde el inicio del
servicio para un cliente hasta su
terminacin. La distribucin ms
usada para los tiempos de servicio
es la EXPONENCIAL.

EVOLUCIN DEL TIEMPO

Inicio

Primer
Evento

Segundo
Evento

Tercer
Evento

Evento
Final
...

Actividad

Actividad

Actividad

tiempo

FORMULACIN DEL
MODELO DE COLAS

Formulacin del modelo

Componentes de un modelo de colas.

1. Poblacin Fuente
Es el origen de las entidades que
requieren algn servicio, pueden ser:
Finitas:
Su nmero se puede contar.
Por ejemplo el nmero que mquinas a ser
atendidas por un servicio de mantenimiento.

Infinitas:
Su nmero no se puede contar o su nmero es muy
grande en relacin a la capacidad de servicio.
Por ejemplo piezas que llegan a una mquina para
ser procesadas, nmero de carros que se atienden
en un grifo.

2. Proceso de llegadas
Se refiere a la determinacin de cmo
se tiene lugar las llegadas al sistema
de colas de las unidades que requieren
servicio, es decir la formalizacin de la
necesidad de recibir un servicio. Puede
ser:
Determinstico.
Regla
pre-fijada.
Ejemplo
plan
de
mantenimiento
preventivo.
Probabilstico. No se sabe cuando va
ha suceder el evento, solo se puede

2. Proceso de llegadas
Exponencial. Distribucin
de probabilidad del tiempo
entre eventos.
Poisson. Distribucin de
probabilidad del nmero de
eventos () en un intervalo T

: Tasa media de
llegadas por
unidad de tiempo

3. Caractersticas de la Cola
El tamao de las colas pueden ser finitas
o infinitas:
Cola finita. Existe restriccin para el
tamao de la cola, ejemplo la cola de
un almacn intermedio entre dos
mquina, si se llena se debe de
detener la operacin de la primera
cola.
Cola infinita. No hay restriccin para el
tamao de la cola, ejemplo la cola de

3. Caractersticas de la Cola
Las colas pueden ser nicas o mltiples:

4. Poltica de gestin
La poltica de gestin queda
determinada por la disciplina de la
cola, es decir las reglas que
determinan el orden en que deben
ser atendidas las unidades que
requieren servicios:

FIFO
LIFO
Por prioridades
Tiempo de servicio mayor.

5. Unidades de Servicio
Las unidades de servicio
pueden ser:
Servidor
nico
(servicio
nico monofase).
Servidores
en
tandem
(servicio multifase o servicio
con mltiples operaciones).
Mltiples
servidores
monofsicas en paralelo.
Mltiples
estaciones
multifsicas en paralelo.

5. Unidades de Servicio
Descripcin de la distribucin de
probabilidad del tiempo de duracin
del proceso de servicio:
El caso tpico de distribucin de
probabilidad de tiempos de servicio es
la exponencial:

Donde f(t) es la probabilidad de que la

duracin del servicios sea t unidades
de tiempo.

Subprocesos
Procesos de llegada
Procesos de espera
Procesos de servidor

Proceso de llegada

Si el n de clientes que llegan es finito o infinito

Si se tiene uno o varios tipos de clientes

Si se tiene uno o varios tipos de demanda distintos

Si las llegadas son deterministicas o estocasticas

Si la tasa de llegada depende de la longitud de la cola

Proceso del
servidor

Cuantos servidores estan disponibles al mismo tiempo para los

mismos clientes con demandas identicas.

Si hay uno o varios tipos de servidores

Si la tasa de servicio debe ser constante o dependiente de las

exigencias del cliente

Si el tiempo de servicio debe ser fijo(deterministico) o

estocastico

Tipos de colas
Colas tipo M/M/1
Colas tipo M/M/C
Colas tipo M/G/1

Numero de Servidores
Un servidor

...
Customers

Multiples
servidores

Service
Center

...
Customers
Service
Centers

Multiples Servidores
sencillos

...
...
...
Customers

Service
Centers

Algunos Modelos
1. Un servidor, tiempo de servicio exponencial (M/M/1)
2. Un servidor, tiempo de servicio general (M/G/1)
3. Servidores multiples, tiempo de servicio exponencial
(M/M/s)
Nomenclatura

Distribucion
De llegada

A/B/s
Distribucion
de servicio

Numero de
Servidores

donde
M = distribucion exponencial (Markovian)
D = deterministica (constante)
G = distribucion general

M/G/1- Cola de aviones para

aterrizar
Tasa de arribo: 8 aviones por hora
Tasa de servicio : media 4 min. y varianza 0.15
C Servidores: una pista de aterrizaje
Llegadas tienen una dist. Poisson y los servicios tienen distribucin
desconocida.
Calcular el tiempo medio de espera de un avin desde que llega al
aeropuerto hasta que recibe la autorizacin para aterrizar? 2.30
minutos
SERVIDOR

COLA DE ESPERA
POR EL SERVICIO

Sistema Mltiple M/M/1

Sistema Mltiple M/M/S

Dos o ms servidores o canales estn disponibles para atender a los clientes que
arriban.

Sistema Mltiple M/M/1/K

Un solo servidor, capacidad de cola ilimitada y poblacin infinita de arribos potenciales.
Los tiempos entre arribos y los tiempos de servicio son distribuidos exponencialmente.

Sistemas de colas: modelo

bsico
Sistema de colas
Llegadas

Cola

Disciplina
de la cola

Instalacin Salidas
del servicio

Estructuras tpicas de sistemas de

colas: una lnea, un servidor
Sistema de colas
Llegadas

Cola

Servidor

Salidas

Estructuras tpicas de sistemas de colas:

una lnea, mltiples servidores
Sistema de colas
Servidor
Llegadas

Cola

Servidor
Servidor

Salidas
Salidas
Salidas

Estructuras tpicas de colas: varias

lneas, mltiples servidores
Sistema de colas
Cola
Llegadas

Cola
Cola

Servidor
Servidor
Servidor

Salidas
Salidas
Salidas

Estructuras tpicas de colas: una lnea,

servidores secuenciales
Sistema de colas
Llegadas

Cola
Servidor
Cola
Servidor

Salidas

GR EL EV VA FL VA

Estructura del Sistema

1. Grfico del
Sistema.
2. Elementos del
Sistema.
Entidades.
Atributos.
Actividades.

3. Anlisis del
Sistema
Eventos.
Eventos Principales
DRE

4. Variables
Tiempo.
Contadores
Estado del Sistema
5. Diagrama de Flujo
Programa Principal
Eventos Principales
6. Variables Aleatorias
Distribucin de
Frecuencias

Ejemplo de un Sistema de Colas

Un
restaurante
de
comidas
rpidas para automovilistas posee
una va de circulacin y dos
empleados
(Ana
y
Jorge)
encargados de atender a los
clientes.

 Estado del sistema:

Cantidad de autos esperando en la cola.
Estado en que se encuentra Ana (ocupada o
libre).
Estado en que se encuentra Jorge (ocupado o
libre).
Entidades:
clientes (autos).
servidores (Ana y Jorge).
Eventos:
arribos de autos.
terminacin de servicio por parte de Ana.
terminacin de servicio por parte de Jorge.
Actividades:
tiempo entre arribos.
tiempo de servicio de Ana.
tiempo de servicio de Jorge.

Librera COPIAMOSLAS24HORAS

1. GRAFICO DEL SISTEMA

GR EL EV VA FL VA

1. Grfico del Sistema

Intenta representar mediante un
diagrama las entidades del sistema y
los objetos o recursos a ser
procesados.
Se intenta representar las entradas y
salidas del sistema.
Se intenta representar los eventos y
las colas que se pueden formar.
Se
indica
la
distribucin
de

Ejemplo

fotocopiadora
documentos
a copiar

trabajos
terminados

GR EL EV VA FL VA

Elementos
Documentos a
Copiar

Ejemplo

Atributos
Tiempo de Llegada

Actividades
Llegar a la fotocopiadora

Tiempo de espera mxima Esperar en la cola

Entregar requerimiento de
copias
Tamao de la cola
Salirse de la cola por
sobrepasar el tiempo de
espera mxima
Abandonos de la cola
Recepcionar las copias
Fotocopiadora

Tiempo de servicio
Iniciar el copiado
(fotocopiado)
Tiempo de inicio de servicio Esperar nuevos
requerimientos de copiado
Estado: Operativa, 1 =
Terminar el copiado
Ocupada, 0 = Desocupada
Tiempo desocupada

Referencias

Sandoval, A. (s/f),
Estadstica II, Escuela de Ciencias
Contable Econmico Administrativas de la Universidad
Panamericana. Grupo Editorial Iberoamrica. Mxico.
Mendenhall,
Willian.
(1978),
Estadstica
para
Administradores
y
Economa.
Universidad
Nacional
Autnoma de Mxico. Grupo Editorial Iberoamrica. Mxico.
Navarro, A. (2000), Estadstica Aplicada al rea econmica y
empresarial. Ediciones de la Universidad Ezequiel Zamora.
Coleccin Docencia Universitaria. Barinas, Venezuela
Tarjeta de referencia rpida: Funciones estadsticas de Excel
http://support.microsoft.com/kb/828296/es

Actividad

motores de almacenamiento de Base

de Datos MYSQL