INVESTIGACIÓN DE

OPERACIONES II

Teoría de Colas (Líneas de

Espera)
Ing. Esp. Carlos Miguel Rodriguez Moreno
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

NOTACIÓN PRINCIPAL PARA COLAS

! # promedio de llegadas por unidad de tiempo

# promedio de clientes
" presentes en el sistema
# promedio de clientes
"# formados en cola
# promedio de clientes en
"$ servicio
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

NOTACIÓN PRINCIPAL PARA COLAS

! # promedio de atenciones por unidad de tiempo

Tiempo promedio que un

" cliente pasa en el sistema
Tiempo promedio que un
"# cliente pasa en la cola
Tiempo promedio que un
"$ cliente pasa en servicio
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

Sistema de líneas de espera: M/M/1

#
!= , (0 ≤ ! < 1)
$
,- = 1 − !
,/ = ! / (1 − !)
# #2 !2
0= 01 = =
$−# $($ − #) 1 − !
0 = 03 + 01
1 #
5= 51 =
$−# $($ − #)
5 = 53 + 51 , 0 = #5
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

Modelo de optimización de colas

Ejemplo
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

Sistema de líneas de espera: M/M/1 con capacidad c

!" # ≠ %:
1−,
'( = '0 = , 0 '( !" # = %:
1 − ,-./
,[1 − 3 + 1 ,- + 3,-./] 1
1= '0 =
(1 − ,-./)(1 − ,) 3+1
3
18 = 1 − '( 1=
2
1 1:
9= 9: =
#(1 − '- ) #(1 − '- )
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

Sistema de líneas de espera: M/M/s

6
-= (,-)( !"
,7 8(5 ≥ ,) =
1 ,! (1 − -) 6
!" = & : = :; +
()* (,-) (,-)( 7
∑&'" + 8(5 ≥ ,)-
/! ,! (1 − -)
:; = 8(5 ≥ ,) 1
(,-)3 ! 1−-
4 <= +
!3 = ,7 − 6 7
5! 8(5 ≥ ,)
(,-)3 !" <; =
,7 − 6
!3 =
,! , 3)(
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

Sistema de líneas de espera: M/M/s – Distribución

de los tiempos de espera

1 − exp −5$ 0 − 1 − 06
! ">$ = & '() *1 + ! .≥0 +
0 − 1 − 06

! "7 > $ = ! . ≥ 0 &89 −05 1 − 6 $

 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

Sistema de líneas de espera: M/G/∞ & M/G/1

# 1
!= . / = 123 / = .(/)6 = 7 6
$ $

# & #6 7 6 + :6 1
' ( * ⁄+ !8 = => = !> = :
$ 2(1 − :) $
%& =
,!
%? = 1 − :
 INVESTIGACIÓN DE
Teoría de Colas (Líneas de Espera) OPERACIONES II

¡MUCHAS GRACIAS!