MODELO DE

DISTRIBUCIONES NO
EXPONENCIALES

MARIA ALEJANDRA CABARCAS TOSCANO.

YOLANDA LIZETH TORRES CAMARGO.
 MODELO M/G/1
M: Proceso de entrada de Poisson (tiempos entre llegadas exponenciales),
con tasa media λ .
G: Distribución general de servicio.
1: Un servidor.

Los tiempos de servicios son independientes y solo es necesario conocer

o estimar la media 1/μ y la varianza σ2 de esta distribución.

Cuando:
 Para cualquier 1/μ
λ
ρ= < 1  El sistema alcanzará la condición
μ de estado estable.
L Aumenta
Si σ2 aumenta Wq Aumenta
W Aumenta
 MODELO M/D/1
M: Distribución exponencial de tiempo entre llegadas.
D: Distribución degenerada de tiempo de servicios.
1: Un solo servidor.

Cuando solo se tiene un servidor , el modelo M/D/1 es un caso especial del modelo M/G/1,
donde la σ2 = 0, con lo que la formula de Pollaczek-Khintchine se reduce a:

λ2 σ2+ρ2 λ2 (0)+ρ2 ρ2
Lq = 2( 1 −ρ) Lq =
2( 1 −ρ)
Lq =
2( 1 −ρ)
 FÓRMULAS.
Modelo M/G/1 Modelo M/D/1

Formula de
Pollaczek-
Khintchine.
 MODELO M/Ek/1
M: Distribución exponencial de tiempo entre llegadas.
Ek: Tiempo de servicio que tienen una distribución de Erlang con parámetro
de forma = k.
1: Un solo servidor.
1
Cuando se aplica la formula de Pollaczek-Khintchine con σ2 = , se obtiene:
𝐾 μ2
 DISTRIBUCIÓN DE ERLANG
La distribución de Erlang, se encuentra dentro del intervalo de distribuciones
de tiempos de servicios reales:
1
(0 < 𝜎 < )
𝜇

La función de densidad de probabilidad de la distribución de Erlang es:

 Media = μ1 Tanto la distribución exponencial como

la distribución degenerada (constante),
1 1
 Desviación estándar:
𝑘μ
son casos especiales de distribución de
Erlang con k=1 y k=ꝏ, respectivamente.
 MODELO M/M/1
M: Distribución exponencial de tiempo entre llegadas.
M: Tiempos de servicios con distribución exponencial.
1: Un solo servidor.
1
 La media es igual a la desviación estándar =
μ
2 1
 Generalmente se da una varianza, 𝜎 = 2
𝑘𝜇

L
1 
2
Lq 
1 
1
W
 1   

Wq 
 1   
Pn  (1   )  n
 EJERCICIO 3
Layson Roofing Inc. instala techos de tejas en casas nuevas y viejas en
Arkansas. Los clientes potenciales solicitan el servicio al azar a razón de nueve
trabajos por mes de 30 días y se les pone en una lista de espera para ser
procesados sobre la base de FCFS. Los tamaños de las casas varían, pero es
bastante razonable suponer que las áreas del techo están uniformemente
distribuidas entre 150 y 300 metros cuadrados. Por lo común, la cuadrilla de
trabajo puede completar 75 metros cuadrados al día. Determine lo siguiente:
(a) Los trabajos de techado pendientes promedio de Layson.
(b) El tiempo promedio que un cliente espera hasta que se completa el
trabajo de techado.
(c) Si la cuadrilla de trabajo se incrementa al punto de que pueden completar
150 metros cuadrados al día, ¿cómo afectará esto al tiempo promedio
hasta que se completa un trabajo?

Tomado del libro de Investigación de operaciones. Hamdy A. Taha. 9na edición. Pág. 637. Sección 18.7 A- Ejercicio 3.
 REPRESENTACIÓN DEL SISTEMA
Servidor.

Clientes que Clientes que son

llegan atendidos.

Sala de espera Cliente que esta

siendo atendido.

2≤t≤4
Intervalo distribución uniforme: 150 ≤ t ≤ 300
𝑎+𝑏 2+4
𝑡𝑟𝑎𝑏𝑎𝑗𝑜𝑠 1 𝑚𝑒𝑠 𝑡𝑟𝑎𝑏𝑎𝑗𝑜𝑠  Media = = = 3 días
 λ=9 x = 0,3 2 2
𝑚𝑒𝑠 30 𝑑í𝑎𝑠 𝑑í𝑎
(𝑏 −𝑎 )2 ( 4 −2 )2
150 𝑚2 𝑥
1 𝑑𝑖𝑎
= 2 𝑑í𝑎𝑠  2
σ = = = 0.333
12 12
75 𝑚2
1 𝑑𝑖𝑎  ρ = λ ∗ media = 0.3 ∗ 3 = 0.9
300 𝑚2 𝑥 = 4 𝑑í𝑎𝑠
75 𝑚2
 FÓRMULAS
Las formulas del modelo M/G/1
son siempre que el factor de
utilización sea menor a 1:
(a) Los trabajos de techado pendientes promedio de Layson.

𝐿𝑞 = 4,1 𝑡𝑟𝑎𝑏𝑎𝑗𝑜𝑠

Los trabajos de techado pendientes promedio de Layson son 4,1.

(b) El tiempo promedio que un cliente espera hasta que se completa el trabajo de techado.

𝑊𝑞 = 13,67 𝑑í𝑎𝑠

𝑊 = 13,67 𝑑í𝑎𝑠 + 3 𝑑í𝑎𝑠 = 16,67 𝑑í𝑎𝑠

El tiempo promedio que un cliente espera

hasta que se completa el trabajo de techado
son 16,67 días.
(c) Si la cuadrilla de trabajo se incrementa al punto de que pueden completar 150 metros
cuadrados al día, ¿cómo afectará esto al tiempo promedio hasta que se completa un
trabajo?
1 ≤ t ≤ 2
𝑎+𝑏 1+2
 Media = = = 1,5 días
2 2
𝐿𝑞 = 0,1846 𝑡𝑟𝑎𝑏𝑎𝑗𝑜𝑠
(𝑏 −𝑎 )2 ( 2 −1 )2
 2
σ = = = 0.083
12 12

 ρ = λ ∗ media = 0.3 ∗ 1,5 = 0.45

Si la cuadrilla de trabajo se incrementa 𝑊𝑞 = 0,6153 𝑑í𝑎𝑠

al punto en que se puedan completar
150 metros cuadrados al día, el tiempo 𝑊 = 0,6153 𝑑í𝑎𝑠 + 1,5 𝑑í𝑎𝑠 = 2,12 𝑑í𝑎𝑠
promedio hasta que se completa un
trabajo se reduce a 2,12 días.