Está en la página 1de 16

Análisis de  

Capacidad
𝜆" 𝜆$ 𝜆

𝜇" 𝜇$

Capacidad del  sistema = min  {𝜇" , 𝜇$ }


Cuello de  botella = argmin 𝜇1
1∈{",$}
Tasa de  flujo = min{𝜆" , min  {𝜇" , 𝜇$ }}
Tiempo de  ciclo = Capacidad7"
Utilización 𝑖 =  Tasa de  flujo /  Capacidad proceso 𝑖
Tiempo de  flujo : tiempo total  que pasa una unidad
por el  sistema
Ley  de  Little

Tasa  de  flujo Número promedio


𝜆 de  entidades en  el  
sistema L

Tiempo promedio
en  el  sistema W

L  =  λ × W
Ley  de  Little
n En  un  aeropuerto,  los  inspectores  de  
seguridad  chequean  5  pasajeros  por  minuto,  
y  se  tiene  un  estimado  de  20  minutos  en  
cola.  ¿Cuántos  pasajeros  hay  en  la  cola  en  
promedio?
n Una  planta  tiene  20.000  unidades  en  
inventario  de  insumos,  y  su  tasa  de  
producción  es  a  2.500  unidades  por  día.  Si  la  
planta  queda  sin  abastecimiento  de  su  
proveedor  de  insumos,  ¿cuántos  días  podría  
seguir  produciendo?
Ley  de  Little
n En  un  local  de  votación,  la  cola  es  de  27,  
personas,  usted  decide  analizar  cuánto  
tiempo  demoran  en  votar  las  siguientes  tres  
personas  y  estima  que  en  promedio  una  
persona  se  demora  1:30  en  votar  ¿Cuánto
tiempo  tendrá que  esperar  para  haber  
votado,  dado  que  ahora  quedan  24  personas  
en  la  cola  delante  de  usted?
Gestión  de  Operaciones
Capítulo  4:  Teoría de  Colas
Motivación
Filas de  espera,  
¿dónde hay?

¿De  qué factores dependerá


el  tiempo de  epera?
Psicología Tiempos de  Espera
Distraerse
Comenzar antes
Tiempo Incierto
Ansiedad
Valor  del  servicio
Explicación
Injusticia
Compañía
Diagrama de  Acumulación de  
Inventario vs  Teoría de  Colas
Diagramas  de   Teoría de  Colas
Inventario

• Asumen "fluido • Solo  si 𝜆 < 𝜇


líquido” • Para  análisis de  
• Permiten 𝜆 𝑡 ≥ 𝜇 𝑡 largo  plazo
• Son  para  análisis de   • Tasas de  llegada y  
corto plazo atención fijas;;  𝜆, 𝜇
• Permite  tasas
dependiente del  
tiempo,  𝜆 𝑡 ,  𝜇 𝑡
Teoría de  Colas

Herramientas  que  permiten   • Solo  si 𝜆 < 𝜇


analizar  la  congestión  de   • Para  análisis  de  
sistemas  en  presencia  de   largo  plazo
variabilidad • Tasas  de  llegada  y  
atención  fijas;;  𝜆, 𝜇
Teoría de  Colas
Sistema  determinístico

𝜆 =  1  trab /  min

Largo  cola  ? 𝜇 =  4/3  trabajos /  min


5
4
3 No  hay cola
2
1
Tiempo (min)
0 1 2 3 4 5 6 7 8 9 10 11 12
Teoría de  Colas
Sistema  estocástico
Y  si  ahora  el  tiempo  entre  llegadas  es  de  15  
segundos  y  1:45  con  probabilidad  0,5  en  cada  caso?

𝜆 =  1
Largo  cola  ?
𝜇 =  4/3  trabajos /  min
5
4
3 Ahora hay  variabilidad,  y  por ende cola
2
1
Tiempo (min)
0 1 2 3 4 5 6 7 8 9 10 11 12
Densidades de  Probabilidad
Normal Uniforme
𝑓(𝑥) 𝑓(𝑥)

𝑥 𝑥
𝑓(𝑥)
Exponencial

𝑥
Teoría de  Colas  – G/G/N
Tasa  de  llegada
𝜆 =  1/E[A]

Tiempo entre   N servidores


llegadas A
Utilización
CA =  σ[A]  /  E[A]
ρ = λ /  (N  × µ)

Capacidad de  
Largo  de  la  cola  L cada servidor
µ  =  1/E[S]
Asumiendo que hay  infinita capacidad
en  la  cola: Tiempo de  servicio S
$ CD"
𝜌 𝐶I$ + 𝐶K$ CS =  σ[S]  /  E[S]
𝐿= ×
1−𝜌 2
Teoría de  Colas  – G/G/N
Se  tiene  un  peaje  en  donde  hay  6  estaciones  de  
atención.  Cada  una  de  estas  estaciones  se  demora  
en  promedio  15 segundos  por  vehículo.  Los  autos  
llegan  a  una  tasa  de  20  vehículos  por  minuto.  
Asumiendo  que  el  coeficiente  de  variación  es  1 tanto  
para  los  tiempos  entre  llegadas  como  de  los  tiempos  
de  atención,  calcule  la  espera  promedio.
Largo  de  cola  y  Utilización
Largo  cola
L

Utilización
1 ρ =  λ /  (N  × µ)

Relación  no  lineal  entre  el  


largo  de  la  cola  y  la  
utilización  de  los  servidores
Conclusiones
n Ley  de  Little
n L = λ×W
n Teoría  de  Colas
n Tiempo  entre  llegadas,  tiempo  de  atención,  
número  de  servidores,  coeficiente  de  variación,  
utilización
n Aproximación  para  el  largo  de  la  cola  G/G/N
n Relación  no-­lineal  entre  L y  ρ

También podría gustarte