La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

TEORÍA DE COLAS o de ESPERA EN FILA. SISTEMAS DE COLAS XXX X X X XX X X X X POBLACIÓN COLACANAL XX SISTEMA ES.

Presentaciones similares


Presentación del tema: "TEORÍA DE COLAS o de ESPERA EN FILA. SISTEMAS DE COLAS XXX X X X XX X X X X POBLACIÓN COLACANAL XX SISTEMA ES."— Transcripción de la presentación:

1 TEORÍA DE COLAS o de ESPERA EN FILA

2 SISTEMAS DE COLAS XXX X X X XX X X X X POBLACIÓN COLACANAL XX SISTEMA ES

3 EJEMPLOS de COLAS Personas esperando hacer una llamada en un teléfono público. Automóviles que requieren cargar combustible en un surtidor. Clientes que acuden a la ventanilla de un banco. Clientes que esperan en el check - out de un supermercado.

4 MÁS EJEMPLOS de COLAS Personas accidentadas que esperan el arribo de una ambulancia. Máquinas descompuestas que esperan ser reparadas. Informes que esperan ser procesados. Buques que esperan para descargar o cargar mercadería en un puerto.

5 FACTORES ECONÓMICOS Costos requeridos para el funcionamiento del sistema. Estos estarán en función de la cantidad de canales y sus velocidades de atención. Costos ocasionados por la demora de los clientes desde que arriban al sistema hasta el momento en que son atendidos.

6 ARRIBOS DETERMINISTICOS a intervalos iguales a intervalos desiguales ALEATORIOS:si los intervalos son estadísticamente independientes y estacionarios a lo largo del tiempo, el proceso es Poisson IMPACIENCIA retiro sin ingresar al sistema abandono tasa promedio de arribos n: tasa promedio de ingresos cuando hay nclientes en el sistema n =. ( Probabil. de ingreso cuando hay nclientes en el sistema) : tasa promedio de ingresos al sistema = 0. P(0) +.P(1) MODO DE ARRIBO: simple o en masa.

7 DURACIÓN DEL SERVICIO DETERMINÍSTICO CONSTANTE VARIABLE ALEATORIO: distribución exponencial MODO DE ATENCIÓN: SIMPLE MÚLTIPLE EGRESOS velocidad media de atención de un canal n tasa promedio de egreso cuando hay nclientes en el sistema tasa promedio de egresos 0. P(0) + 1. P(1)

8 FACTOR DE TRÁFICO 1 / Ta 1 / Ts Ta : tiempo promedio entre arribos Ts : tiempo promedio de servicio Luego : Ts / Ta CRITERIO DE CONVERGENCIA:, siendo M el número de canales

9 PRIORIDAD de ATENCIÓN FIFO (First in, first out). LIFO (Last in, first out). Ej: pilas. SIRO (Service in random order). Se atiende a los clientes seleccionándolos al azar. Atención de clientes respetando prioridades de acuerdo a políticas o criterios preestablecidos.

10 MODELOS de COLAS

11 COLA INFINITA - UN CANAL XXX X X X XX COLA ÚNICA SINLIMITACIÓN ÚNICO CANAL PRIORIDAD DE ATENCIÓN FIFO POBLACIÓN INFINITA X X X X VELOCIDAD PROMEDIO DE ARRIBOS 1/Ta VELOCIDAD PROMEDIO DE ATENCIÓN Ts SIN IMPACIENCIA

12 P(n) = P(0) n Criterio de convergencia: P(0) = 1 - P(ocupado) = 1 - P(0) = P(n) = n L = Lc = L - H = 1 - P(0) = Wc = Lc / W = Wc + Ts W = 1/ P(W>t) = e - ( t P(Wc>t) = e - ( t

13 ANÁLISIS ECONÓMICO CT COSTO TOTAL COSTO SERVICIO COSTO ESPERA $/ h.cl.) $/h / cl./h) Z = L. CE + CS MIN. Z = CE + CS MIN. z/ CE + CS = 0 CE= CS CE/C S CE/ CS 2 2 2

14 COLA FINITA - UN CANAL XXXXX X X X X X POBLACIÓN INFINITA COLA ÚNICA CON LIMITACIÓN DE CAPACIDAD ÚNICO CANAL PRIORIDAD DE ATENCIÓN FIFO VELOCIDAD PROMEDIO DE ARRIBOS a s VELOCIDAD PROMEDIO DE ATENCIÓN X X X R

15 P(n) = P(0) n P(0) = 1 - N + 1 donde N es el número máximo de clientes en el sistema Determinación de L: L N Determinación de Lc: Lc = L - ( 1 - P(0) )

16 ( 1 - P(N) ) ( 1 - P(0) ) R = P (N) H = 1 - P(0) Wc = Lc / W = L / Wc + Ts ANÁLISIS ECONÓMICO Z = (N -1). CL + R. INMIN. CL = $ / t. lugar IN = $ / cl.

17 X X X XXXX X X X X X X X COLA INFINITA CANALES MÚLTIPLES EN PARALELO HIPÓTESIS Iguales a las del modelo elemental, excepto que se tienen M canales en paralelo con igual valor de

18 CRITERIO DE CONVERGENCIA: H = CALCULO DE LA PROBABILIDAD DE ESPERAR P(n>M) M Cálculo de Wc: Wc = Lc / Lc / Cálculo de W: W = Wc + Ts Porcentaje de ocupación de un canal = H / M = M

19 ÁBACOS M Wc Lc/M = Wc/ M M Wc M ANÁLISIS ECONÓMICO Z = L. CE + M. CCMIN.CE: costo de espera ($ / cl.t) CC: costo del canal ( $ / canal.t) a) b) Z = L. CE + M. CV MIN.CV: costo por unidad de velocidad por canal ( $ / h.canal / cl/h )

20 XXXXX X X X X X X X X COLA INFINITA CANALES MÚLTIPLES EN SERIE ESTADOS POSIBLES: CANAL 1 CANAL b 1

21 X XXXX X X X X X X XXXXX X X X XXX XXX X X X X X X OTROS CASOS

22 X X X X X X X X X X X PILAS (lifo)


Descargar ppt "TEORÍA DE COLAS o de ESPERA EN FILA. SISTEMAS DE COLAS XXX X X X XX X X X X POBLACIÓN COLACANAL XX SISTEMA ES."

Presentaciones similares


Anuncios Google