Investigación de Operaciones

FORMULARIO DE TEORÍA DE COLAS

Apellidos : ………………………..…………………..
Sección :
Nombres : …………………………………………….
Fecha : 08/11/2021 Duración:
Docente : Dr. Wagner Vicente Ramos
Tipo de Práctica: Individual (X) Grupal (X)

MODELO A: SISTEMA SIMPLE O M/M/1

λ=Número promedio de arribos o llegadas por unidad de tiempo .
μ=Número promedio de clientes servidos por unidad de tiempo .
λ λ
ρ=Factor de utilización . ρ= ρ= s=número de servidores
μ s. μ
n = Número de unidades en el sistema.
ρ
Ls = Número promedio de clientes en el sistema Ls =
1− ρ

Lq=¿Número promedio de clientes en la cola p2

Lq =
1− ρ
Ls
W s=¿Tiempo promedio que una persona permanece en el sistema W s=
λ
Lq
W q =¿Tiempo promedio que una persona permanece en la cola W q=
λ
Pn=¿Probabilidad que “n” unidades se encuentren en el sistema Pn= (1−ρ ) . ρ n
Pn> k =¿ Probabilidad que más de “k” unidades se encuentren en el sistema Pn> k =ρ k +1

MODELO B: SISTEMA MULTICANAL O M/M/S

λ=Número promedio de arribos o llegadas por unidad de tiempo .
μ=Número promedio de clientes servidos por unidad de tiempo .
λ λ
ρ=Factor de utilización . ρ= ρ= s=número de servidores
μ s. μ
P0=¿ Probabilidad que existan “CERO” unidades en el sistema.
1
P0= para sμ> λ

[∑ ( )] ( )
n= s−1 n
1 λ 1 λ s sμ
. + . .
n=0 n! μ s ! μ sμ−λ
 Investigación de Operaciones

()
s
λ
λμ .
μ λ
Ls = . P0 +
( s−1 ) ! . ( sμ− λ ) 2
μ
λ
Lq = Ls −
μ
Ls
W s=¿Tiempo promedio que una persona permanece en el sistema W s=
λ
Lq
W q =¿Tiempo promedio que una persona permanece en la cola W q=
λ

( ) ( sμ−λ )P
s
1 λ sμ
Probabilidad que el sistema esté ocupado: Pw = . 0
s! μ
Probabilidad de que existan “n” unidades en el sistema:

() ()
n n
λ λ
μ μ
Pn= P0 para n ≤ s P n= ( n− s)
P0 para n>s
n! s!s

Análisis Económico de una Línea de Espera

El costo total de un sistema de líneas de espera está dado por la siguiente expresió n:
CT = cw . Ls + cs . k
Donde:

CT: costo total de la línea de espera por periodo.

cw: costo de espera por periodo de una unidad.
cs: costo de servicio por periodo de cada canal.
Ls: nú mero promedio de unidades en el sistema.
k: número de canales.

MODELO C: SERVICIO CONSTANTE O MODELO M/D/1

λ2
Longitud promedio de la cola, Lq =
2 μ ( μ−λ )
λ
Tiempo promedio de espera en la cola, W q=
2 μ ( μ−λ )
λ
Número promedio de clientes en el sistema, LS =Lq +
μ
1
Tiempo promedio de espera en el sistema, W S =W q +
μ
 Investigación de Operaciones

MODELO D: POBLACIÓN LIMITADA

Pn=
( 1−1−ρρ ) ρ
m+1
n

ρ [ 1−( m+1 ) ρm +mρ m+1 ]

Ls=
( 1− ρm+1 ) ( 1−ρ )
Lq = Ls - (1- Po)
 =  (1-Pm)
Lq
W q=
λ