SIMULACION DE

SISTEMAS

Modelos de Colas

Dr. Manuel Sánchez Chero
manuelsanchezchero@gmail.com
http://aulavirtual.lambayequeaprende.com

Teoría de Colas…
Se refiere al estudio matemático de
las líneas de espera, permitiendo así
el análisis de varios procesos como:
llegada, espera en la cola etc.

Objetivos de la Teoría de Colas
 Predecir los resultados del sistema.
 Evaluar estrategias alternativas para
elegir la mejor.
 Determinar cómo



Dimensionar el sistema
Controlar la entrada
Grado de servicio
Retardo

Objetos en las colas
Objetos
dinámicos

Donde se
generan los
clientes

Objetos
estáticos

Donde los
clientes dejan
el sistema

Estructura Básica de los Modelos de Colas

Sistema de colas

Clientes

Cola

Mecanismo de
Servicio

Clientes
servidos

Fuente de Entrada
 Tamaño de población: Es el
número total de clientes que pueden
requerir servicio en determinado
momento.
 Forma de las llegadas: Patrón
estadístico mediante el cuál se
generan los clientes a través del
tiempo.

ENTRADA

Mecanismo de servicio
• Canal: Hace referencia al número
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
terminación. La distribución más
usada para los tiempos de servicio
es la EXPONENCIAL.

EVOLUCIÓN DEL TIEMPO

Inicio

Primer
Evento

Segundo
Evento

Tercer
Evento

Evento
Final
...

Actividad

Actividad

Actividad

tiempo

FORMULACIÓN DEL
MODELO DE COLAS

Formulación del modelo
Componentes de un modelo de colas.

1. Población Fuente
Es el origen de las entidades que
requieren algún servicio, pueden ser:
Finitas:
– Su número se puede contar.
– Por ejemplo el número que máquinas a ser
atendidas por un servicio de mantenimiento.

Infinitas:
– Su número no se puede contar o su número es muy
grande en relación a la capacidad de servicio.
– Por ejemplo piezas que llegan a una máquina para
ser procesadas, número de carros que se atienden
en un grifo.

2. Proceso de llegadas
• Se refiere a la determinación de cómo
se tiene lugar las llegadas al sistema
de colas de las unidades que requieren
servicio, es decir la formalización de la
necesidad de recibir un servicio. Puede
ser:
• Determinístico.
Regla
pre-fijada.
Ejemplo
plan
de
mantenimiento
preventivo.
• Probabilístico. No se sabe cuando va
ha suceder el evento, solo se puede

2. Proceso de llegadas
Exponencial. Distribución
de probabilidad del tiempo
entre eventos.
Poisson. Distribución de
probabilidad del número de
eventos (λ) en un intervalo T

λ: Tasa media de
llegadas por
unidad de tiempo

3. Características de la Cola
El tamaño de las colas pueden ser finitas
o infinitas:
• Cola finita. Existe restricción para el
tamaño de la cola, ejemplo la cola de
un almacén intermedio entre dos
máquina, si se llena se debe de
detener la operación de la primera
cola.
• Cola infinita. No hay restricción para el
tamaño de la cola, ejemplo la cola de

3. Características de la Cola
Las colas pueden ser únicas o múltiples:

4. Política de gestión
• La política de gestión 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 múltiples operaciones).
• Múltiples
servidores
monofásicas en paralelo.
• Múltiples
estaciones
multifásicas en paralelo.

5. Unidades de Servicio
• Descripción de la distribución de
probabilidad del tiempo de duración
del proceso de servicio:
• El caso típico de distribución de
probabilidad de tiempos de servicio es
la exponencial:

• Donde f(t) es la probabilidad de que la
duración 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 distribución
desconocida.
Calcular el tiempo medio de espera de un avión desde que llega al
aeropuerto hasta que recibe la autorización para aterrizar? 2.30
minutos
SERVIDOR

COLA DE ESPERA
POR EL SERVICIO

Sistema Múltiple M/M/1

Sistema Múltiple M/M/S
Dos o más servidores o canales están disponibles para atender a los clientes que
arriban.

Sistema Múltiple M/M/1/K
Un solo servidor, capacidad de cola ilimitada y población infinita de arribos potenciales.
Los tiempos entre arribos y los tiempos de servicio son distribuidos exponencialmente.

Sistemas de colas: modelo
básico
Sistema de colas
Llegadas

Cola

Disciplina
de la cola

Instalación Salidas
del servicio

Estructuras típicas de sistemas de
colas: una línea, un servidor
Sistema de colas
Llegadas

Cola

Servidor

Salidas

Estructuras típicas de sistemas de colas:
una línea, múltiples servidores
Sistema de colas
Servidor
Llegadas

Cola

Servidor
Servidor

Salidas
Salidas
Salidas

Estructuras típicas de colas: varias
líneas, múltiples servidores
Sistema de colas
Cola
Llegadas

Cola
Cola

Servidor
Servidor
Servidor

Salidas
Salidas
Salidas

Estructuras típicas de colas: una línea,
servidores secuenciales
Sistema de colas
Llegadas

Cola
Servidor
Cola
Servidor

Salidas

GR EL EV VA FL VA

Estructura del Sistema
1. Gráfico del
Sistema.
2. Elementos del
Sistema.
– Entidades.
– Atributos.
– Actividades.

3. Análisis del
Sistema
– Eventos.
– Eventos Principales
– DRE

4. Variables
– Tiempo.
– Contadores
– Estado del Sistema
5. Diagrama de Flujo
– Programa Principal
– Eventos Principales
6. Variables Aleatorias
– Distribución de
Frecuencias

Ejemplo de un Sistema de Colas
• Un
restaurante
de
comidas
rápidas para automovilistas posee
una vía de circulación 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.
– terminación de servicio por parte de Ana.
– terminación de servicio por parte de Jorge.
• Actividades:
– tiempo entre arribos.
– tiempo de servicio de Ana.
– tiempo de servicio de Jorge.

Librería COPIAMOSLAS24HORAS

1. GRAFICO DEL SISTEMA

GR EL EV VA FL VA

1. Gráfico 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
distribución
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 máxima Esperar en la cola
Entregar requerimiento de
copias
Tamaño de la cola
Salirse de la cola por
sobrepasar el tiempo de
espera máxima
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),
Estadística II, Escuela de Ciencias
Contable Económico Administrativas de la Universidad
Panamericana. Grupo Editorial Iberoamérica. México.
Mendenhall,
Willian.
(1978),
Estadística
para
Administradores
y
Economía.
Universidad
Nacional
Autónoma de México. Grupo Editorial Iberoamérica. México.
Navarro, A. (2000), Estadística Aplicada al área económica y
empresarial. Ediciones de la Universidad Ezequiel Zamora.
Colección Docencia Universitaria. Barinas, Venezuela
Tarjeta de referencia rápida: Funciones estadísticas de Excel
http://support.microsoft.com/kb/828296/es

Actividad

motores de almacenamiento de Base
de Datos MYSQL

Sign up to vote on this title
UsefulNot useful