Sei sulla pagina 1di 13

TEORIA DE COLAS

Universidad Central de Venezuela



Ing. Aquiles Salazar.
2
TEORIA DE COLAS
Equilibrio entre Costos de Espera y Costos de Servicio
Nivel ptimo de Servicio
Nivel de Servicio
Costo por TIEMPO
DE ESPERA
Costo por proporcionar
el SERVICIO
Costo
Costo
Total
Mnimo
COSTO TOTAL
ESPERADO
3
TEORIA DE COLAS
COLAS MAS COMUNES
SITIO ARRIBOS EN COLA SERVICIO
Supermercado Compradores Pago en cajas
Peaje Vehculos Pago de peaje
Consultorio Pacientes Consulta
Sistema de Cmputo Programas a ser corridos Proceso de datos
Compaa de telfonos Llamadas Efectuar comunicacin
Banco Clientes Depsitos y Cobros
Mantenimiento Mquinas daadas Reparacin
Muelle Barcos Carga y descarga
4
TEORIA DE COLAS
DISTRIBUCION DE POISSON
DISTRIBUCION DE POISSON PARA TIEMPOS DE ARRIBO

= 2
0.0000
0.0500
0.1000
0.1500
0.2000
0.2500
0.3000
ARRIBOS/UNIDAD DE TIEMPO
P
R
O
B
A
B
I
L
I
D
A
D
DISTRIBUCION
DISTRIBUCION 0.1353 0.2707 0.2707 0.1804 0.0902 0.0361 0.0120 0.0034 0.0009 0.0002
0 1 2 3 4 5 6 7 8 9
5
TEORIA DE COLAS
DISTRIBUCION DE POISSON
DISTRIBUCION DE POISSON PARA TIEMPOS DE ARRIBO
= 4
0.0000
0.0500
0.1000
0.1500
0.2000
0.2500
ARRIBOS/UNIDAD DE TIEMPO
P
R
O
B
A
B
I
L
I
D
A
D
DISTRIBUCION
DISTRIBUCION 0.0183 0.0733 0.1465 0.1954 0.1954 0.1563 0.1042 0.0595 0.0298 0.0132
0 1 2 3 4 5 6 7 8 9
6
RESUMEN DE LOS MODELOS DE COLAS
DESCRITOS
MODELO NOMBRE N DE
CANAL
ES
N DE
FASES
PATRN
DE
ARRIBO
PATRN
DE
SERVICIO
TAMAO DE LA
POBLACIN
DISCIPLINA
DE COLA
A
SIMPLE
M/M/1
UNO UNA POISSON EXPONEN
CIAL
INFINITA PEPS
B
MULTI-
CANAL
M/M/S
MULTI
CANAL
UNA POISSON


EXPONEN
CIAL
INFINITA PEPS
C
SERVICIO
CONSTANTE
(M/D/1)
UNO UNA POISSON CONSTANT
E
INFINITA PEPS
D
POBLACION
LIMITADA
UNO UNA POISSON EXPONEN
CIAL
FINITA PEPS
7
FRMULAS PARA COLAS
MODELO A: SISTEMA SIMPLE O M/M/1

=
+
= =
= =

= =
=
=
=
1
servicio) de tiempo espera de (tiempo
sistema el en permanece unidad una que promedio Tiempo
sistema del n utilizaci de Factor
sistema el en (clientes) unidades de promedio Nmero
sistema el en unidades de nmero
tiempo de perodo por servidos cosas o gente de promedio Nmero
tiempo de perodo por arribos de promedio Nmero
S
S
S S
W
W
L L
n
8
FRMULAS PARA COLAS
MODELO A: SISTEMA SIMPLE O M/M/1
( )
( )
( )
( )
1
2
sistema el en estn unidades k" " de ms que de ad Probabilid
1 1
vaca) est servicio de unidad (la sistema el en unidades cero de ad Probabilid
1 1
sistema el en estn clientes " n " que de ad Probabilid
cola la en espera unidad una que promedio Tiempo
cola la en unidades de promedio Nmero
+
)
)
|
|
.
|

\
|
=
= =
= =
= =
- =
|
|
.
|

\
|
-
|
|
.
|

\
|
=
= =
- =

= =
- =

= =
k
k n
k n
o
o
n
n
n
n
S q
S q
P
P
P
P
P
P
W W
L L



9
FRMULAS PARA COLAS
MODELO B: SISTEMA MULTICANAL O M/M/S
( ) ( )

+

|
.
|

\
|
=
=
)

|
|
.
|

\
|
+
(
(

|
|
.
|

\
|
=
= =
=
=
=

=
=
Po
M M
L
L
M
M
M
M n
P
P
M
M
S
s
M
M n
n
n
o
o
2
1
0
.!. 1
: sistema el en unidades o personas de promedio nmero
para
!
1
!
1
1
sistema el en unidades o personas CERO existan que de ad Probabilid
canal cada en servicio de promedio tasa
arribo de promedio tasa
abiertos canales de nmero
10
FRMULAS PARA COLAS
MODELO B: SISTEMA MULTICANAL O M/M/S
( ) ( )

q
S q
q
S S q
q
S
M
S
s
L
W W
W
L L L
L
L
Po
M M
W
W
= =
=
=
= =
= =
= +

|
.
|

\
|
=
=
=
1
servicio por esperando cola la en da tar
se unidad o persona una que promedio Tiempo
servicio de espera en cola, o lnea la en unidades o personas de promedio Nmero
1
! 1
) (atendida) servida siendo y cola la (en
sistema, el en permanece unidad una que promedio Tiempo
2
11
FRMULAS PARA COLAS
MODELO C: SERVICIO CONSTANTE O
MODELO M/D/1
( )
( )





1
sistema, el en espera de promedio Tiempo
sistema, el en clientes de promedio Nmero
2
cola, la en espera de promedio Tiempo
2
cola, la de promedio Longitud
2
+ =
+ =

=
q S
q S
q
q
W W
L L
W
L
12
FORMULAS PARA COLAS
MODELO D: POBLACIN LIMITADA
servicio de Factor
cola la en espera unidad una que promedio Tiempo
unidad la a atencin de ntos requerimie entre servicio Tiempode
promedio servicio de Tiempo
s potenciale clientes de Nmero
servicio de canales de Nmero
servicio el esperando unidades de promedio Nmero
servicio de sector el en o cola en estn no que unidades de promedio Nmero
servidas siendo unidades de promedio Nmero
eficiencia de Factor
cola la en esperar que tenga unidad una que de ad Probabilid
: NOTACIN
=
=
=
=
=
=
=
=
=
=
=
X
W
U
T
N
M
L
J
H
F
D
13
FORMULAS PARA COLAS
MODELO D: POBLACIN LIMITADA
( )
( ) ( )
( )
H L J N
FNX H
X NF J
XF
F T
L N
U T L
W
F N L
U T
T
X
+ + =
=
=

+
=
=
+
=
... .......... Poblacin la de Cuanta
servido siendo promedio Nmero
1 ento funcionami en promedio Nmero
1
........ espera de promedio Tiempo
1 ........ espera en promedio Nmero
... .......... .......... Servicio de Factor
: FRMULAS

Potrebbero piacerti anche