Modelo m/G/1

16
Modelo m/G/1 Teoría de Colas

description

Modelo m/G/1. Teoría de Colas. Sistemas de colas M/G/1. Sistemas de colas M/G/1. Supuestos Los clientes llegan de acuerdo a un proceso Poisson con esperanza λ . El tiempo de atención tiene una distribución general con esperanza µ . Existe un solo servidor. - PowerPoint PPT Presentation

Transcript of Modelo m/G/1

Page 1: Modelo    m/G/1

Modelo m/G/1

Teoría de Colas

Page 2: Modelo    m/G/1

Sistemas de colas M/G/1

Page 3: Modelo    m/G/1

Sistemas de colas M/G/1

Supuestos

Los clientes llegan de acuerdo a un proceso Poisson con esperanza λ.

El tiempo de atención tiene una distribución general con esperanza µ.

Existe un solo servidor. Se cuenta con una población infinita y la

posibilidad de infinitas filas.

Page 4: Modelo    m/G/1

Sistemas de colas M/G/1

Page 5: Modelo    m/G/1

Sistemas de colas M/G/1

Page 6: Modelo    m/G/1

Sistemas de colas M/G/1

Page 7: Modelo    m/G/1

Formula para L de Pollaczek - Khintchine.

- Nota : No es necesario conocer la distribución particular del tiempo de atención. Solo la esperanza y la desviación estándar

son necesarias.

L

22

2 1

Page 8: Modelo    m/G/1

Sistemas de colas M/G/1

Page 9: Modelo    m/G/1

Sistemas de colas M/G/1

Page 10: Modelo    m/G/1

Modelo M/G/1

1

1

1

)1(2

0

222

w

qqqs

qqs

PP

LWWW

LLL

Page 11: Modelo    m/G/1

Modelo M/G/1: ejemploUn carwash puede atender un auto

cada 5 min. y la tasa media de llegadas es de 9 autos/hora, = 2 min.

Obtenga las medidas de desempeño de acuerdo con el modelo M/G/1

Además la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio

Page 12: Modelo    m/G/1

Medidas del desempeño del

sistema de colas

1. Lq: Número esperado de clientes en la cola.

2. Ls: Número esperado de clientes en el sistema.

3. Wq: Tiempo esperado de espera en la cola.

4. Ws: Tiempo esperado de espera en el sistema.

Page 13: Modelo    m/G/1

Modelo M/G/1: ejemplo

75.025.01

min7.8145.0

min7.13228.01

31.1)1(2

06.275.31.1

0

222

w

qq

qs

q

qs

PP

hrsL

W

hrsWW

clientesL

clientesLL

Page 14: Modelo    m/G/1

TALLER DE REPARACIONES TED

- El tiempo promedio para reparar uno de estos artefactos es de 2.25 horas.

- La desviación estándar del tiempo de reparación es de 45 minutos.

- Los clientes llegan a la tienda en promedio cada 2.5 horas, de acuerdo a una distribución Poisson.

- Ted trabaja 9 horas diarias y no tiene ayudantes.

- El compra todos los repuestos necesarios.

+ En promedio, el tiempo de reparación esperado debería ser de 2 horas.

+ La desviación estándar esperada debería ser de 40 minutos.

Page 15: Modelo    m/G/1

Ted desea conocer los efectos de usar nuevos

equipos para:

1. Mejorar el tiempo promedio de reparación

de los artefactos;

2. Mejorar el tiempo promedio que debe esperar

un cliente hasta que su artefacto sea reparado.

Ted desea conocer los efectos de usar nuevos

equipos para:

1. Mejorar el tiempo promedio de reparación

de los artefactos;

2. Mejorar el tiempo promedio que debe esperar

un cliente hasta que su artefacto sea reparado.

Page 16: Modelo    m/G/1

SOLUCION

Se trata de un sistema M/G/1 (el tiempo de atención no es exponencial pues s 1/m).

Datos Con el sistema antiguo (sin los nuevos equipos)

l = 1/ 2.5 = 0.4 clientes por hora.

m = 1/ 2.25 = 0.4444 clientes por hora.

s = 45/ 60 = 0.75 horas. Con el nuevo sistema (con los nuevos equipos)

m = 1/2 = 0.5 clientes por hora.

s = 40/ 60 = 0.6667 horas.