Modelo m/G/1

Teora 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 atencin tiene una
distribucin general con esperanza .
Existe un solo servidor.
Se cuenta con una poblacin infinita y la
posibilidad de infinitas filas.
Sistemas de colas M/G/1
Sistemas de colas M/G/1
Sistemas de colas M/G/1
 Formula para L de Pollaczek - Khintchine.

2



2


L


2 1

- Nota : No es necesario conocer la distribucin particular del

tiempo de atencin. Solo la esperanza y la desviacin
estndar
son necesarias.
Sistemas de colas M/G/1
Sistemas de colas M/G/1
Modelo M/G/1

2 2 2
Ls Lq Lq
2(1 )
1 Lq
Ws Wq Wq

P0 1 Pw
1
Modelo M/G/1: ejemplo
Un 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 desempeo
de acuerdo con el modelo M/G/1
Adems la probabilidad de tener 0
clientes en el sistema y la probabilidad
de que un cliente tenga que esperar
por el servicio
 Medidas del desempeo del
sistema de colas

1. Lq: Nmero esperado de clientes en la cola.

2. Ls: Nmero esperado de clientes en el sistema.

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

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

Modelo M/G/1: ejemplo
Ls Lq 1.31 .75 2.06 clientes
2 2 2
Lq 1.31 clientes
2(1 )
1
Ws Wq 0.228 hrs 13.7 min

Lq
Wq 0.145 hrs 8.7 min

P0 1 0.25 Pw 0.75
 TALLER DE REPARACIONES TED

- El tiempo promedio para reparar uno de estos artefactos es de

2.25 horas.
- La desviacin estndar del tiempo de reparacin es de 45
minutos.
- Los clientes llegan a la tienda en promedio cada 2.5 horas, de
acuerdo a una distribucin Poisson.
- Ted trabaja 9 horas diarias y no tiene ayudantes.
- El compra todos los repuestos necesarios.
+ En promedio, el tiempo de reparacin esperado debera
ser de 2 horas.
+ La desviacin estndar esperada debera ser de 40
minutos.
Ted desea conocer los efectos de usar nuevos
equipos para:
1. Mejorar el tiempo promedio de reparacin
de los artefactos;
2. Mejorar el tiempo promedio que debe esperar
un cliente hasta que su artefacto sea reparado.
 SOLUCION

Se trata de un sistema M/G/1 (el tiempo de atencin

no es exponencial pues 1/).
Datos
Con el sistema antiguo (sin los nuevos equipos)
= 1/ 2.5 = 0.4 clientes por hora.
= 1/ 2.25 = 0.4444 clientes por hora.
= 45/ 60 = 0.75 horas.
Con el nuevo sistema (con los nuevos equipos)
= 1/2 = 0.5 clientes por hora.
= 40/ 60 = 0.6667 horas.