Está en la página 1de 21

MODELO DE

COLAS
INTEGRANTES:

Antezana Villarroel Vania


Saavedra Meja Daniela
Torrez Soliz Silvana

SISTEMA DE COLAS
SISTEMA EN EL QUE LOS CLIENTES LLEGAN A UNA
ESTACIN, ESPERAN EN UNA FILA O COLA, OBTIENEN
ALGN TIPO DE SERVICIO Y LUEGO SALEN DEL SISTEMA.

Problemas
de anlisis

Problemas
de Diseo

Cul es el tiempo promedio


que un cliente tiene que esperar
en las filas antes de ser
atendidos?
Cuntas personas o estaciones
deben emplearse para
proporcionar un servicio
aceptable?

Poblacin
de
clientes

Proceso
de colas

Proceso
de
llegada

CARACTERISTIC
AS

Proceso
de salida

Proceso
de
servicios

POBLACIN DE CLIENTES
Conjunto de todos los
clientes posibles de un
sistema de colas.

Si el
nmero de
clientes
potenciales
es
bastante
grande
tamao
de
la
poblacin
se
considera infinito.

PROCESO DE LLEGADA
Deterministic
o

clientes sucesivos
llegan a un mismo
intervalo de tiempo fijo
y conocido.

Probabilstico

El tiempo entre llegadas


sucesivas es incierto y
variable.
Distribucin
exponencial

Distribucin de
Poisson

Calcula la probabilidad de que


dentro de las siguientes unidades
de tiempo T a partir de la llegada
del anterior.
Describe la probabilidad de que
se presenten un nmero dado de
llegadas en un intervalo dado de
tiempo, cuando el tiempo entre
llegadas sigue una distribucin
exponencial.

PROCESO DE COLAS
La forma que los clientes esperan para ser
atendidos
Sistema de colas de una sola lneaSistema de colas de lneas mltiples

Esperan en una sola lnea


para
tener
acceso
al
siguiente
prestador
de
servicio .
PEPS
UEPS

los clientes que llegan


pueden elegir una de varias
lneas en la cual esperar a
ser atendidos.

PROCESO DE SERVICIOS
Forma y rapidez con
que son atendidos los
clientes.
Sistema de colas de canal
los clientes llegan pueden pasar
estaciones de trabajo posibles.
mltiple

a una de varias

Sistema de colas de canal sencillo los clientes que llegan pasan por una estacin de trabajo.

PROCESO DE SALIDA
Forma en que los productos o los
clientes abandonan un sistema de
colas
Sistema de colas de un paso

Red de colas

los productos o los clientes abandonan el


sistema despus de ser atendidos en un solo
centro o estacin de trabajo.

un producto puede proceder de una


estacin de trabajo y pasar a otra antes de
abandonar el sistema.

Componentes de un sistema
de colas.Servidores

Clientes que
esperan
Proceso de
llegada
Proceso de colas
Proceso de
servicio

Poblacin de
clientes
Sistema

Proceso de salida de un sistema de


salidas.1

2
Llegad
a

Clientes que
esperan

Salid
a

Cajero
La manera en que los clientes esperans para ser atendidos
B

Salida

Llega
da
C

Disciplina de colas, formas que son elegidos para proporcionarles el servicio

MEDIDAS DE RENDIMIENTO
Valor numrico que se utiliza para evaluar los
mritos de un sistema de colas en estado estable
-Fase transitoria.- El periodo inicial de un
sistema de colas en que se conservan los efectos
de las condiciones
-Estado

estable.-

Condicin

del

sistema

Las fases de estado transitorio


y estado estable
Tiempo de
espera

Fase
transitoria

Fase de estado
estable

Numero de
clientes (en orden
de llegada)

ALGUNAS MEDIDAS DE RENDIMIENTO


Relacionadas con el tiempo.Tiempo promedio de espera (Wq).- Tiempo
promedio que un cliente que llega tiene que esperar en
la cola antes de ser atendido
Tiempo promedio en el sistema (W).- Tiempo
promedio que un cliente invierte desde su llegada
hasta su salida de un sistema de colas
Pertenecientes al nmero de clientes.Longitud media de la cola (Lq).- Numero promedio
de clientes que se encuentran esperando en la fila para
ser atendidos

Probabilsticos.Probabilidad de bloqueo (Pw).- Probabilidad de que


un cliente que llega tenga que esperar a ser atendido
Utilizacin (U).- Fraccin de tiempo, en promedio,
que un servidor esta ocupado
Distribucin de probabilidad de estado (Pn).Probabilidad de que se encuentren n clientes en el
sistema de colas cuando esta en estado estable
Probabilidad de negacin de servicio (Pd).Probabilidad de que un cliente que llega no pueda
entrar al sistema debido a que la cola esta llena

RELACIONES ENTRE MEDIDAS DE RENDIMIENTO:


El clculo de muchas medidas de rendimiento depende de los procesos de llegada y de
servicio del sistema de colas especfico.
= Nmero de promedio de llegadas por unidad de tiempo
= Nmero promedio de clientes atendidos por unidad de tiempo en una estacin.

En resumen, conociendo y ,
se cumple la siguiente
relacin:
W = Wq *1
L = *W
Lq = * W q

ANALISIS DE UN SISTEMA DE COLAS DE UN SOLO CANAL DE UNA


SOLA LINEA CON LLEGADA EXPONENCIAL Y PROCESOS DE SERVICIO
(M/M/1)
Consiste en lo siguiente:
1.- Una poblacin de clientes finita
2.- Un proceso de llegada en el que los clientes se presentan de acuerdo con un
proceso de poisson con una tasa promedio de clientes por unidad de tiempo.
3.- Un proceso de colas que consiste en una sola lnea de espera de capacidad
infinita, con una disciplina de colas de primero en entrar primero en salir.
4.- Un proceso de servicio que consiste en un solo servidor que atiende a los
clientes de acuerdo con una distribucin exponencial con un promedio de
clientes por unidad de tiempo.
Para que cumpla con la condicin de estado estable debe cumplir lo siguiente:
>
Si no cumple llegaran mas clientes de los que pueden ser atendido por unidad
de tiempo

Clculo de las medidas de rendimiento:


En trminos de los parmetros y , los investigadores han derivado
frmulas para calcular las diferentes medidas de rendimiento.
= ( )/
Mientras ms cerca este de 1, mas cargado estar el sistema, lo cual
tiene como resultado colas ms largas y tiempos de espera ms
FRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO DE UN SISTEMA DE
grandes.

COLAS M/M/1
MEDIDA DE RENDIMIENTO
FORMULA GENERAL
1.- NUMERO PROMEDIO EN LA FILA
Lq = 1-
2.- TIEMPO PROMEDIO DE ESPERA EN LA COLA
W q = Lq
3.- TIEMPO PROMEDIO DE ESPERA EN EL SISTEMA
W = Wq +1
4.- NUMERO PROMEDIO EN EL SISTEMA
L = *W
5.- PROBABILIDAD DE QUE NO HAYA CLIENTES EN EL SISTEMA
P0 = 1-
6.- PROBABILIDAD DE QUE UN CLIENTE QUE LLEGA TENGA QUE ESPERAR Pw = 1-P0
=
7.- PROBABILIDAD DE QUE HAYA N CLIENTES EN EL SISTEMA
P n = n * P0
8.- UTILIZACION
U = = /

ANALISIS DE UN SISTEMA DE COLAS DE CANAL


MULTIPLE DE UNA SOLA LINEA CON LLEGADA
EXPONENCIAL Y PROCESOS DE SERVICIO (M/M/C)
consiste en lo siguiente:
1.- Una poblacin de clientes infinita
2.- Un proceso de llegada en el que los clientes se presentan de acuerdo con un proceso de
poisson con una tasa promedio de clientes por unidad de tiempo.
3.- Un proceso de colas que consiste en una sola fila de espera de capacidad infinita, con una
disciplina de colas de primero en entrar primero en salir.
4.- Un proceso de servicio que consiste en c servidores idnticos, cada uno de los cuales atiende
a los clientes de acuerdo con una distribucin exponencial, con una cantidad promedio de
clientes por unidad de tiempo.

Para que cumpla con la condicin de estado estable debe cumplir


lo siguiente:
la tasa total de promedio de servicio
c* , debe ser
estrictamente mayor que la tasa promedio de llegada
c*>
Si no cumple esta condicin la cola de sistema continuara
creciendo debido a que en promedio y por unidad de tiempo,
llegaran ms clientes de los que pueden ser atendidos
Clculo de las medidas de rendimiento
en trminos de los parmetros y , los investigadores han
derivado frmulas para calcular las diferentes medidas de
rendimiento.
= ( )/

GRACIAS!!!!!