Ing.

Maynor Ruiz Snchez-Simulacin

Ing.Maynor Ruiz Snchez-Simulacin
Ing.Maynor Ruiz Snchez-Simulacin
Teora de Colas:
Parte de la Investigacin Operativa que estudia el comportamiento de sistemas cuyos
elementos incluyen lneas de espera (colas).
Ing.Maynor Ruiz Snchez-Simulacin
Ejemplos de Sistemas de Colas:

Personas esperando por un servicio (bibliotecas, bancos, gasolineras,
urgencias en hospital, . . . ).

Mquinas esperando por una reparacin, piezas de un producto
esperando a ser ensambladas.

Programas de ordenador esperando a ser ejecutados por un procesador.

Informacin de internet esperando en un nodo para ser transferida a su
destino.

Aviones esperando a despegar o aterrizar.
Ing.Maynor Ruiz Snchez-Simulacin
Las lneas de espera generan malestar, ineficiencia,
retraso y otros problemas, lo que origina un coste de
tiempo y econmico.

Es muy importante evaluar el balance entre el
aumento del nivel de servicio y el tamao de las colas
de espera.
Por tanto, es necesario entender la relacin entre el numero de servidores en un
sistema (o eficacia de los mismos) y la cantidad de tiempo gastado en la cola (o
cantidad de clientes en la misma).

En sistemas de colas sencillos dichas relaciones se pueden encontrar
analticamente.

En sistemas ms complejos se pueden analizar mediante simulacin.
Ing.Maynor Ruiz Snchez-Simulacin
Elementos ms importantes en un sistema de colas

Los clientes se caracterizan por los intervalos de tiempo que separan sus llegadas.

Las llegadas de clientes pueden ser deterministas o aleatorios (en este caso se modelan
mediante una distribucin estadstica).









El servicio se caracteriza por el tipo y tiempo de servicio, adems de por el nmero de
servidores. El tipo de servicio o disciplina representa el orden en el que los clientes se
seleccionan de la cola.

Los tiempos de servicio tambin pueden ser deterministas o aleatorios (distribucin
estadstica).
Ing.Maynor Ruiz Snchez-Simulacin
Tipos de Sistemas de Colas o
Lneas de Espera
Ing.Maynor Ruiz Snchez-Simulacin
Elementos que componen un Sistemas
de Colas o Lneas de Espera
Ing.Maynor Ruiz Snchez-Simulacin
Fuentes de Entrada

Tamao
Nmero total de clientes potenciales (poblacin de entrada):
Finito (fuente limitada) (sistema cerrado)
Infinito (fuente ilimitada) (sistema abierto)

Suposicin habitual: tamao infinito (es decir, el nmero de clientes en la cola NO afecta
el nmero potencial de clientes fuera de ella)

Entrada O Fuente
Unitaria (hiptesis usual)
Por bloques

Tiempo Entre Llegadas
Determinista
Probabilista (hiptesis usual)

Suposicin habitual: distribucin de probabilidad exponencial y llegadas de clientes
independientes e idnticamente distribuidas (IID)

Tasa Media De Llegada
Ing.Maynor Ruiz Snchez-Simulacin
Mecanismo de servicio

Servidores
Proporcionan el servicio al cliente

Nmero de servidores
Uno
Varios (S)

Tiempo De Servicio
Determinista
Probabilista (hiptesis usual)

Suposicin habitual: distribucin de probabilidad exponencial e independencia e idntica
distribucin en los tiempos de servicio de un mismo servidor (IID)

Tasa Media De Servicio
Nmero medio de clientes que son atendidos en un servidor por unidad de tiempo.
La tasa puede variar en funcin del nmero de clientes en la cola
Ing.Maynor Ruiz Snchez-Simulacin
Disciplina de la cola

Orden De Seleccin de sus miembros para ser atendidos

Puede ser de uno o varios canales.
Puede existir interferencia entre canales.
Puede ser de capacidad limitada.

Orden de seleccin en el servicio
FIFO
LIFO
Aleatorio
Orden de prioridad
Ing.Maynor Ruiz Snchez-Simulacin
Anlisis de sistemas de colas

Una vez caracterizado el sistema, se pueden contestar a las siguientes
preguntas:

Que proporcin de tiempo estn los servidores desocupados?.

Cul es el tiempo medio de espera para un cliente?, es ste un tiempo
razonable?, se pierden clientes por tiempos de espera largos?.

Es conveniente aadir ms servidores para reducir el
tiempo medio de espera?.

Cul es el nmero medio de clientes en cola?.

Cul es la probabilidad de que la espera sea mayor
que una determinada
longitud en un tiempo determinado?.
Ing.Maynor Ruiz Snchez-Simulacin
Con el paso del tiempo se ha implantado una notacin para representar los
problemas de colas que constan de 5 smbolos separados por barras.

A / B / X /Y / Z

A: Indica la distribucin de tiempo entre llegadas consecutivas
B: Alude al patrn de servicio de los servidores
X: Es el nmero de canales de servicio
Y: Es la restriccin en la capacidad del sistema
Z: Es la disciplina de cola
Ing.Maynor Ruiz Snchez-Simulacin
Ejemplos :
Ing.Maynor Ruiz Snchez-Simulacin
Modelo M/M/1
Descripcin Ecuacin
Velocidad de Llegada ( Und / hrs)
Velocidad de Servicio (Und / hrs)
Tiempo entre Llegadas ( hrs / Und) 1/
Tiempo entre Servicios ( hrs / Und) 1/
Nmero de Unidades en Sistema

=

( )

Tiempo en el cual una Unidad est en el
sistema

=
1


Nmero de Unidades promedio esperando en
fila

=

2


Tiempo Promedio en que una Unidad espera
en fila

=

( )

Factor de Uso del sistema =



Probabilidad de que ninguna Unidad este en
el Sist.

= 1
Probabilidad de que el sistema haya n
Unidades

= 1

Probabilidad de Esperar t en cola

> =
1

Probabilidad de Esperar t en el sistema

> =
1

Ing.Maynor Ruiz Snchez-Simulacin
Modelo M/M/S
Descripcin Ecuacin
Velocidad de Llegada ( Und / hrs)
Velocidad de Servicio (Und / hrs)
Cantidad de Servidores S
Tiempo entre Llegadas ( hrs / Und) 1/
Tiempo entre Servicios ( hrs / Und) 1/
Probabilidad de que ninguna unidad se
encuentre en el sistema.

0
=
1

!
1
=
+

!
1
1

Numero Promedio de unidades en el sistema

0
1 !
2
+

Tiempo promedio en el que una unidad est
dentro del Sistema

Nmero de Clientes en la Fila

=
0

+1
1 !

2


Tiempo de espera Promedio en Fila

1


Ing.Maynor Ruiz Snchez-Simulacin
EVALUACIN DE COSTOS PARA LINEAS DE ESPERAS
Descripcin Ecuacin
Costo por Mantener un Cliente esperando 1
hrs

Costo por Mantener un Servidor por una 1
hrs

Costo de Mantener Clientes esperando

Costo de Mantener a un Servidor trabajando

Costo Total del Sistema

Ing.Maynor Ruiz Snchez-Simulacin

Ing.Maynor Ruiz Snchez-Simulacin

Ing.Maynor Ruiz Snchez-Simulacin