Material de trabajo (Investigación de Operaciones)

FORMULARIO DE LÍNEAS DE ESPERA

Apellidos : ………………………..…………………..
Sección :
Nombres : …………………………………………….
Fecha : / /2020 Duración: 180 min
Docente : Ing. Christian Nakasone Vega
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 𝜌= 𝑠 = número de servidores
𝑠. 𝜇
n = Número de unidades en el sistema.
𝜌
𝐿𝑠 = Número promedio de clientes en el sistema 𝐿𝑠 =
1−𝜌

𝑝2
𝐿𝑞 = Número promedio de clientes en la cola 𝐿𝑞 =
1−𝜌

𝑊𝑠 = Tiempo promedio que una persona permanece en el sistema

𝐿𝑠
𝑊𝑠 =
𝜆
𝐿𝑞
𝑊𝑞 = Tiempo promedio que una persona permanece en la cola 𝑊𝑞 =
𝜆

𝑃𝑛 = Probabilidad que “n” unidades se encuentren en el sistema

𝑃𝑛 = (1 − 𝜌). 𝜌𝑛
𝑃𝑛>𝑘 = Probabilidad que más de “k” unidades se encuentren en el sistema
𝑃𝑛>𝑘 = 𝜌𝑘+1

MODELO B: SISTEMA MULTICANAL O M/M/S

𝑃0 = Probabilidad que existan “CERO” unidades en el sistema.
1
𝑃0 = 𝑛 𝑝𝑎𝑟𝑎 𝑠𝜇 > 𝜆
1 𝜆 1 𝜆 𝑠 𝑠𝜇
[∑𝑛=𝑠−1
𝑛=0 𝑛! . (𝜇 ) ] + 𝑠! . (𝜇) .
𝑠𝜇 − 𝜆
𝜆 𝑠
𝜆𝜇.( ) 𝜆
𝜇
𝐿𝑞 = (𝑠−1)!.(𝑠𝜇−𝜆)2
. 𝑃0 𝐿𝑠 = 𝐿𝑞 +
𝜇
 Material de trabajo (Investigación de Operaciones)

𝐿𝑠
𝑊𝑠 =Tiempo promedio que una persona permanece en el sistema 𝑊𝑠 =
𝜆
𝐿𝑞
𝑊𝑞 =Tiempo promedio que una persona permanece en la cola 𝑊𝑞 =
𝜆

Probabilidad que el sistema esté ocupado:

1 𝜆 𝑠 𝑠𝜇
𝑃𝑤 = . ( ) ( )𝑃
𝑠! 𝜇 𝑠𝜇 − 𝜆 0
Probabilidad de que existan “n” unidades en el sistema:
𝜆 𝑛 𝜆 𝑛
( ) ( )
𝜇 𝜇
𝑃𝑛 = 𝑃0 𝑝𝑎𝑟𝑎 𝑛 ≤ 𝑠 𝑃𝑛 = 𝑃0 𝑝𝑎𝑟𝑎 𝑛 > 𝑠
𝑛! 𝑠!𝑠 (𝑛−𝑠)

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

2
Longitud promedio de la cola, Lq =
2  ( −  )

Tiempo promedio de espera en la cola, Wq =
2  ( −  )

Número promedio de clientes en el sistema, LS = Lq +

1
Tiempo promedio de espera en el sistema, WS = Wq +


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/servidores.