FORMULARIO DE LA

TEORA DE COLAS

MODELO DE OPERACIONES II

Profesora: Sonia Yu
[Seleccione la fecha]
 FORMULARIO DE LA TEORA DE COLAS

MODELO I: POBLACIN INFINITA, COLA INFINITA, MONOSERVIDOR

Probabilidad de que se encuentran n n

clientes en el sistema Pn * P0

Probabilidad de hallar el sistema vaco
P0 1

Probabilidad de que una unidad que llega
tenga que esperar por el servicio Pw

Fraccin esperada de tiempo en que los
servidores estn ocupados (Utilizacin del
Sistema)
Tamao de la cola 2
Lq

Nmero esperado de clientes en el sistema
L *W

Tiempo esperado en la cola
Lq
Wq

Tiempo esperado en el sistema 1 1

W Wq

PT t e t
Probabilidad de que el tiempo empleado T
exceda a un valor particular t

PT t e 1 t
a)
a) Incluyendo el tiempo de servicio

b) Excluyendo el tiempo de servicio t

PTq t e

NOTA: t 0

PT t e 1 t
b)
q

 FORMULARIO DE LA TEORA DE COLAS

MODELO II: POBLACIN INFINITA, COLA INFINITA, MULTISERVIDOR

n
1
Pn * P0 , 0 n S
n!
n
Probabilidad de que se encuentran
* P0 , n S
1
n clientes en el sistema Pn
S!*S n S

1
P0
S 1 1 n 1 S S *
*
Probabilidad de hallar el sistema

n 0 n! S! S *
vaco

s
Probabilidad de que una unidad
1 S *
que llega tenga que esperar por el Pw * * Po
servicio S! S *
Fraccin esperada de tiempo en
que los servidores estn ocupados
(Utilizacin del Sistema)
S *
S


S *
Tamao de la cola Lq * P0
2

S!1
S *

Nmero esperado de clientes en el

sistema L Lq

S

Tiempo esperado en la cola
Wq * P
Lq
S 1!S 2 0

Tabla 2 Modelo de Cola M/M/s
 FORMULARIO DE LA TEORA DE COLAS

S


Tiempo esperado en el sistema
W * P
1
Wq
1
S 1!S 2 0

A
Probabilidad de que el tiempo
empleado T exceda a un valor
S

particular t P0 t S 1

t 1 e
a) PT t e 1 S! 1
a) Incluyendo el tiempo de S 1

servicio

b) Excluyendo el tiempo de
servicio B

NOTA: Cuando B=0 debe

PT t 1 PT 0 e S 1 t
reemplazarse (A/B) por la S 1
expresin: t b) PT 0 Pn
n0
Tabla 3 Modelo de Cola M/M/s (Continuacin)
 FORMULARIO DE LA TEORA DE COLAS

MODELO III: POBLACIN INFINITA, COLA FINITA, MONOSERVIDOR

n
Probabilidad de que se encuentran n
Pn * P0 ; n 1,2,3,..., M

clientes en el sistema

1

P0
Probabilidad de hallar el sistema vaco M 1

1

Fraccin esperada de tiempo en que
los servidores estn ocupados
(Utilizacin del Sistema)
Tamao de la cola
Lq L 1 P0
M 1

M 1

M
Nmero esperado de clientes en el
sistema
L nPn

M 1
n 0 1
1

Lq
Wq
M 1 Lq
Wq
Pn 1 P0
M 0
Tiempo esperado en la cola

L 1 P0
Lq
Wq
Wq efectivo
efectivo
L
W W
L
M 1
1 P0
Pn
Tiempo esperado en el sistema

n 0
Tabla 4 Modelo de Cola M/M/1/Finita
 FORMULARIO DE LA TEORA DE COLAS

MODELO IV: POBLACIN INFINITA, COLA FINITA, MULTISERVIDOR

n



Pn * P0 , n 1,2,3,..., S
Probabilidad de que se n!
encuentran n clientes en
el sistema n



Pn * P0 , n S , S 1; M
S!*S n s

1
P0
n S

S
Probabilidad de hallar el
n S

M
sistema vaco
n!


n S 1
n 0
S! S

Fraccin esperada de
tiempo en que los
servidores estn ocupados S
(Utilizacin del Sistema)
S

P0 *
Tamao de la cola Lq

S!1 2

* 1 M S M S M S 1
S 1 S 1
Nmero esperado de
L nPn Lq S 1 Pn
clientes en el sistema
n 0 n 0
Lq
Wq
n 1
Pn
Tiempo esperado en la n 0 Lq
cola Wq
efectivo
efectivo * 1 P0
 FORMULARIO DE LA TEORA DE COLAS

Lq
W W
L
Tiempo esperado en el n1
efectivo
sistema Pn
n 0
Tabla 5 Modelo de Cola M/M/s/Finita
 FORMULARIO DE LA TEORA DE COLAS

MODELO V: POBLACIN FINITA, COLA FINITA, MONOSERVIDOR

n
M!
Probabilidad de que se encuentran Pn * P0 , n 1,2,3,..., M
n clientes en el sistema
M n !

1
Probabilidad de hallar el sistema P0
M
M!
n
M n!
vaco

n 0

Tamao de la cola Lq M 1 P0


Nmero esperado de clientes en el LM 1 P0 Lq 1 P0
sistema

Lq
Wq
M L
Tiempo esperado en la cola
efectivo M L

L
W
M L
Tiempo esperado en el sistema

Tabla 6 Modelo de Cola M/M/1/Finita/Finita

 FORMULARIO DE LA TEORA DE COLAS

MODELO VI: POBLACIN FINITA, COLA FINITA, MULTISERVIDOR

n
M!
Pn * P0 ;0 n S
Probabilidad de que se M n !n!
encuentran n clientes en n
M!
el sistema Pn * P0 ; S n M
n S
M n ! S! S

1
P0
S 1
M! M
Probabilidad de hallar el n n
M!
sistema vaco M n!

n 0 n S M n ! S! S n S

M
Tamao de la cola Lq n S Pn
n S
S 1 S 1
Nmero esperado de L nPn Lq S 1 Pn

clientes en el sistema n 0 n 0

Lq
Wq
M L
Tiempo esperado en la cola
efectivo M L

Tiempo esperado en el L
W
sistema M L

Tabla 7 Modelo de Cola M/M/s/Finita/Finita

 FORMULARIO DE LA TEORA DE COLAS

MODELO DE UN SOLO CANAL, UNA SOLA FASE Y TIEMPO CONSTANTE DE

SERVICIO: M/D/1

Este modelo de cola resulta til para las filas de espera de un solo canal y de una
sola fase tienen un tiempo de servicio constante, como en el caso de un lavado
automtico de automviles, una mquina automtica de caf en un edificio de
oficinas, o una operacin de manufactura controlada por mquinas.

Es un caso especial del modelo M/G/1, en donde 0

2

2
Tamao de la cola Lq
2

Nmero esperado de clientes en el sistema L Lq

Tiempo esperado en la cola Wq
2

1
Tiempo esperado en el sistema W Wq

 FORMULARIO DE LA TEORA DE COLAS

MODELO DE COLAS DE UNA SOLA FASE, UN SOLO CANAL Y TIEMPO DE

SERVICIO GENERAL. (M/G/1)

Suposiciones:

Los tiempos entre llegadas tienen una distribucin exponencial con media 1/ .
Los tiempos de servicio pueden tener cualquier distribucin de probabilidad. Ni
siguiera es necesario determinar la forma de esta distribucin. Slo se necesita
estimar la media 1 / y la desviacin estndar de la distribucin.

El sistema de colas tiene un servidor.

La disciplina de las colas es FIFO, y no hay lmite para el tamao de la lnea.
Para alcanzar la condicin de estado estable, 1

Probabilidad de que el sistema est vaco

P0 1

Probabilidad de que una unidad que llega
tenga que esperar por el servicio Pw

Tamao de la cola 2 2 2
Lq
21
Nmero esperado de clientes en el sistema
L Lq

Tiempo esperado en la cola
Lq
Wq

Tiempo esperado en el sistema 1

W Wq

 FORMULARIO DE LA TEORA DE COLAS

MODELO DE CANALES MLTIPLES CON LLEGADAS DE POISSON,

TIEMPOS DE SERVICIOS ARBITRARIOS Y SIN LNEA DE ESPERA: M/G/s/K

Este modelo representa una variacin de los modelos de lnea de espera, donde el sistema
no se permite espera. Las unidades o clientes llegan en busca de atencin de uno de
varios canales de servicio; si todos los canales estn ocupados, a las unidades se les niegan
el acceso al sistema. En terminologa de lneas de espera, las llegadas que ocurren cuando
el sistema est lleno son bloqueadas y desalojadas del sistema. Tales clientes pueden
perderse o pueden intentar regresar al sistema ms tarde.

Caractersticas del modelo de lnea de espera:

1. El sistema tiene k unidades.

2. Las llegadas siguen una distribucin de probabilidad de Poisson, con una tasa
media de llegadas .
3. Los tiempos de servicio para cada canal pueden tener cualquier distribucin de
probabilidad.
4. Los tiempos de servicio de servicio es la misma para cada canal.
5. Una llegada al sistema slo si al menos un canal est disponible. Se bloquea
toda llegada que ocurra todos los canales estn ocupados; es decir, se le niega
el servicio y no se le permite entrar al sistema.

Caractersticas operativas:

La cuestin que se aborda en este tipo de modelo de lnea de espera es Cuntos

canales o servidores idnticos deberan usarse?, para calcular las probabilidades de
estados estables de que j de los k canales estarn ocupados, se determinar de la
siguiente manera:
 FORMULARIO DE LA TEORA DE COLAS

j
j!
Pj
i!
k i

i 0

Con base a esta probabilidad Pk indica el porcentaje de llegadas que son

bloqueadas y se les niega el acceso al sistema.

Cantidad de unidades en el sistema: Este nmero es equivalente a los canales

promedios en uso.

L 1 PK

 FORMULARIO DE LA TEORA DE COLAS

MODELO DE M/Ek/1

Suposiciones:

Los tiempos entre llegadas tienen una distribucin exponencial con media 1/ .
Los tiempos de servicio tiene la distribucin de probabilidad de Erlang, con
parmetro k.
El sistema de colas tiene un servidor.
La disciplina de las colas es FIFO, y no hay lmite para el tamao de la lnea.
Para alcanzar la condicin de estado estable, 1

Tamao de la cola 2 k 2 2
Lq
21
Nmero esperado de clientes en el sistema
L Lq W

Tiempo esperado en la cola
Lq 1 k
Wq
2k

Tiempo esperado en el sistema 1

W Wq

 FORMULARIO DE LA TEORA DE COLAS

MODELO DE G/G/s

Suposiciones:

Los tiempos entre llegadas tienen una distribucin de probabilidad general con
media y desviacin estndar
Los tiempos de servicio tiene la distribucin de probabilidad general, con media y
desviacin estndar.
El sistema de colas s servidores.
La disciplina de las colas es FIFO, y no hay lmite para el tamao de la lnea.

Para alcanzar la condicin de estado estable, 1
S

Media N

x i
x i 0

N
Desviacin Estndar N

x x
2
i
S i 0

N 1
Coeficiente de Variacin S
C
x
Tasa de llegadas 1

xllegadas
Tasa de servicio 1

x servicio
2 s 1
Tamao de la cola
2
Cllegadas C servicio
2

Lq
1 2
Nmero esperado de clientes en el sistema L Lq s
Tiempo esperado en la cola
Lq
Wq

Tiempo esperado en el sistema L

W