TEORIA DE COLAS O LINEAS DE ESPERA

NACIMIENTO Y MUERTE PURO

PROCESO DE NACIMIENTO PURO
1. PROCESO DE NACIMINETO PURO LINEAL MARKOVIANO
Solución:

El tamaño esperado en el momento t es igual a

2. PROCESO DE NACIMIENTO PURO CONSTANTE POISSONEANO

Solución

El tamaño esperado de la población en el momento t es:

PROCESO DE MUERTE PURA

1. PROCESO DE MUERTE PURA CONSTANTE POISSONEANO:

2. PROCESO DE MUERTE LINEAL MARKOVIANO

El tamaño esperado de la población en el momento t es:

PROCESOS MARKOVIANOS DE NACIMIENTO-MUERTE, LINEALES

Donde

El tamaño esperado en el momento t es:

NOTACION DE KENDALL (A, B, C) : (D, E, F)

A: distribución de las llegadas(tiempo entre llegadas), que pueden ser: M(Poisson), D(Deterministico), 𝐸𝑘(Erlang) y
G(General).
B: distribución del tiempo de servicio, que puede ser: M(Exponencial), D(determinístico), G(General).
C: numero de canales de servicio (c).
D: FIFO, LIFO, SIRO, GD
E: capacidad del sistema de espera N(finito) o ∞(infinito).
F: capacidad de la fuete de donde provienen las llegadas al sistema de espera N(finito) o ∞(infinito).

MEDIDAS DE DESEMPEÑO DE UN SISTEMA DE ESPERA

𝐿𝑆: Numero esperado de clientes en el sistema.

𝐿𝑞: Numero esperado de clientes en la cola.
𝑊𝑆: Tiempo aproximado de espera en el sistema.
𝑊𝑞: Tiempo aproximado de espera en la cola.
𝑐: Numero esperado de servidores ocupados
𝜆: Tasa promedio de llegada [unidades/tiempo]
1/𝜆: Tiempo esperado entre llegadas.
𝜇: Tasa media de servicio [unidades/tiempo]
1/ 𝜇: Tiempo esperado de servicio.

FORMULAS GENERALES Para el Factor de utilización del sistema(ρ).

3. MODELOSDE SITEMAS DE ESPERA.

a). (𝑴, 𝑴, 𝟏) : (𝑭𝑪𝑭𝑺, ∞, ∞)

b). (𝑴, 𝑴, 𝟏) : (𝑮𝑫, 𝑵, ∞) , 𝑳𝒐𝒏𝒈𝒊𝒕𝒖𝒅 𝒎𝒂𝒙𝒊𝒎𝒂 𝒅𝒆 𝒍𝒂 𝒄𝒐𝒍𝒂 𝑵 – 𝟏

c). (𝑴, 𝑴, 𝒄) : (𝑮𝑫, ∞, ∞)

d). (𝑴, 𝑴, 𝒄) : (𝑮𝑫, 𝑵, ∞ ); 𝒄 ≤ 𝑵

e). ( 𝑴, 𝑴, ∞) : (𝑮𝑫, ∞, ∞) → 𝑴𝑶𝑫𝑬𝑳𝑶 𝑫𝑬 𝑨𝑼𝑻𝑶𝑺𝑬𝑹𝑽𝑰𝑪𝑰𝑶

f). (𝑴, 𝑴, 𝑹) : (𝑮𝑫, 𝑲, 𝑲) , 𝑴𝑶𝑫𝑬𝑳𝑶 𝑫𝑬 𝑺𝑬𝑹𝑽𝑰𝑪𝑰𝑶 𝑫𝑬 𝑴𝑨𝑸𝑼𝑰𝑵𝑨𝑺 𝑹 < 𝑲

f). (𝑴, 𝑮, 𝟏) : (𝑮𝑫, ∞, ∞); 𝑴𝑶𝑫𝑬𝑳𝑶 𝑫𝑬 𝑷𝑶𝑳𝑳𝑨𝑪𝒁𝑬𝑲 − 𝑲𝑯𝑰𝑵𝑻𝑪𝑯𝑰𝑵𝑬 (𝑷 − 𝑲)

Como: 𝝀𝒆𝒇𝒆𝒄𝒕𝒊𝒗𝒂 = 𝝀

𝑴𝑶𝑫𝑬𝑳𝑶 𝑫𝑬 𝑪𝑶𝑺𝑻𝑶𝑺 𝑫𝑬 𝑺𝑰𝑺𝑻𝑬𝑴𝑨𝑺 𝑫𝑬 𝑬𝑺𝑷𝑬𝑹𝑨:

Pude ser cualquier modelo:
𝐶𝑇(𝑐) = 𝐶 ∗ 𝐶𝑐 + 𝐶𝑤 ∗ 𝑙(𝑠)
Donde:
C: numero de servidores
Cc: costo unitario por servidor
Cw: costo de esperar
L(s): numero de clientes esperados en el sistema
MODELOS DE COLAS NO EXPONENCIALES: (M/G/1) , (M/D/1) Y (M/EK/1)

Caso: (M/G/1):(FIFO, ∞,∞)

Caso: (M/D/1) : (FIFO, ∞,∞)

Caso: (M/Ek/1) : (FIFO, ∞,∞)