Você está na página 1de 25

Universidad Nacional de Trujillo

Capacidad Limitada &


Costos en colas
INTEGRANTES:
Cotrina Beltran | Gutiérrez Kong | Leyva Santa María | Llanos Tuesta | Zavaleta Castillo
INDICE

CONTENIDO
1. INTRODUCCIÓN

2. MODELO M/M/1 : GD/M/∞


 TEORÍA
 EJEMPLO
3. MODELO M/M/s : GD/M/∞
 TEORÍA
 EJEMPLO
4. COSTOS EN COLAS
5. CONCLUSIONES

2
INTRODUCCIÓN
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente
en nuestras actividades diarias. En el contador de un supermercado, accediendo al
Metro, en los Bancos, etc., el fenómeno de las colas surge cuando
unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado
número de trabajos o clientes.

3
1.
MODELO M/M/1 : GD/M/∞
Capacidad Limitada

4
1 Servidor

Este sistema es un (M/M/1) : λ

(GD/M/∞) con una capacidad C C


…….. C C S

limitada de M clientes que van a λ


poder entrar a la cola, es decir si efectivo
M (Capacidad del sistema)
la cola estuviera llena, todas las
λ real
llegadas se regresan y el sistema
Pm: probabilidad de que el
las pierde para siempre. sistema se encuentre lleno

5
FÓRMULAS
𝝀
 𝝆=
𝝁

 Si 𝝀 = 𝝁, 𝑷𝑴 = 𝟏/(𝑴 + 𝟏)
 𝑷𝟎 = 𝟏 − 𝝆 / 𝟏 − 𝝆𝑴+𝟏 𝑷𝒏 = 𝑷𝟎 𝝆𝒏

 𝑳 = 𝝆/(𝟏 − 𝝆) − 𝑴 + 𝟏 𝝆𝑴+𝟏 / 𝟏 − 𝝆𝑴+𝟏


 𝑳𝒒 = 𝑳 − (𝟏 − 𝑷𝟎 )
 𝑾 = 𝑳/𝝀𝒆𝒇𝒆𝒄 𝝀𝒆𝒇𝒆𝒄 = 𝝀(𝟏 − 𝑷𝑴 ) 𝑾𝒒 = 𝑳𝒒 /𝝀𝒆𝒇𝒆𝒄

6
EJEMPLO
Un grifo tiene la capacidad de espera de 2 vehículos de tal forma si llegará un vehículo adicional no se le permite el ingreso por
correrse el riesgo de recibir una multa por invadir vereda. En promedio llegan 12 vehículos por hora según la distribución
exponencial y la capacidad de atención es para 15 vehículos por hora según la distribución de Poisson. Calcular los parámetros
de servicio y estimar la pérdida de dinero por día suponiendo que se trabaja 14 horas por día y cada vehículo deja en promedio
4.5 soles.

7
DESARROLLO

DATOS 𝑃0 = 1 − 12/15 / 1 − 12/153+1 = 0.339


𝑃𝑛 = 0.339 ∗ 12/153 = 0.174  Pm
λ = 12 autos/h
𝐿 = 12/15/(1 − 12/15) − 3 + 1 12/153+1 / 1 − 12/153+1 = 1.225
μ = 15 autos/h
𝐿𝑞 = 1.225 − (1 − 0.339) =0.564
M = 3 autos
𝜆𝑒𝑓𝑒𝑐 = 12 ∗ (1 − 0.339) = 9.912
𝟏𝟐
𝝆= 𝑊𝑞 = 0.564/9.912 = 0.0569
𝟏𝟓
𝑊 = 1.225/9.912 = 0.1234

Entonces:
Pérdida por día:
2.088 autos/h * 14 h/día * 4.5 soles/día = 131.54 soles/día
𝝀𝒑𝒆𝒓𝒅 = 𝟏𝟐 ∗ 𝟎. 𝟏𝟕𝟒 = 2.088
Por lo tanto la perdida por día es de 131.54 soles.

8

MODELO M/M/1 : GD/M/∞
Capacidad Limitada

9
MODELO

◆ Este modelo difiere del (M/M/s)


:(DG/∞/∞) en que el límite del
sistema es finito, igual a M, es decir
que cuando c clientes están presentes,
a todas las llegadas se le niega la
entrada, y el sistema las pierde por
siempre.

◆ Las tasas de llegada y de servicio son


λ y μ. La frecuencia efectiva de
llegadas 𝜆𝑒𝑓 es menor que λ, a causa
del límite M del sistema.
10
FÓRMULAS

11
EJEMPLO
En un pequeño taller de ajuste de motores ocupa a dos mecánicos. Cuando los clientes que llegan
ven que el piso del taller está cubierto de trabajos en espera, van a otra parte. El piso del taller
puede dar cabida cuando mucho a 2 segadoras o podadoras, además de las que reciben el servicio.
Los clientes llegan al taller cada 15 minutos en promedio, y un mecánico tarda un promedio de 30
minutos en terminar cada trabajo. El tiempo entre llegadas y el tiempo de servicio tienen
distribución exponencial.
Calcular:
a) Cantidad promedio de mecánicos sin trabajo
b) Porción del trabajo que va a la competencia en un día de 10 horas, por la
capacidad limitada del taller.
c) La cantidad promedio de segadoras o podadoras que esperan servicio.
d) Productividad del taller

12
a) Numero de mecánicos que no están trabajando =
c – (Ls- Lq)
DATOS:
1
𝑃0 =
(2) (2)2 (2)2 1
s=2 M=4 1 + 1! + 2! + σ4
2! ∗ 3(1)
𝝀 =𝟔𝟎/𝟏𝟓= 𝟒 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 𝒐 𝒔𝒆𝒈𝒂𝒅𝒐𝒓𝒂𝒔/𝒉𝒐𝒓𝒂
𝝆 =𝟒/𝟐*2= 1 𝑃0 = 𝟎. 𝟏𝟏𝟏
𝝁 =𝟔𝟎/𝟑𝟎= 𝟐 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 𝒐 𝒔𝒆𝒈𝒂𝒅𝒐𝒓𝒂𝒔/𝒉𝒐𝒓𝒂
𝝀 / 𝝁 =𝟐 24 ∗ 0.111
𝑃4 =
2! ∗ 24−2
1 𝑠−1
𝑷𝟒 = 𝟎. 𝟐𝟐𝟐
𝐿𝑠 = ෍ 𝑛 ∗ 𝑃𝑛 + 0.667 + 2 ∗ (1 − ෍ 𝑃𝑛 )
𝑛=0 𝑛=0

λ𝑒𝑓𝑒𝑐𝑡. = 1 − 0.222 ∗ 4 = 𝟑. 𝟏𝟏𝟐


𝐿𝑠 = 𝟐. 𝟐𝟐𝟐
22 ∗ 4 − 2 ∗ (4 − 2 + 1)
𝐿𝑞 = = 𝟎. 𝟔𝟔𝟕
2 ∗ 2! ∗ 0.111
Rpta: El número de mecánicos no trabajando = 4 - (2.222-
0.667) = 2.445
13
b) λ − λ𝑒𝑓𝑒𝑐 = 4 − 3.112 = 0.888

Rpta: En un día de 10 horas se pierden: 10x0.888=8.88 trabajos.

c)
𝐿𝑞 = 0.667

Rpta: Se esperan 0.667 segadoras o podadoras

d)

𝐿𝑠 − 𝐿𝑞 2.222 − 0.667
𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑡𝑎𝑙𝑙𝑒𝑟 = = = 0.7775
𝑠 2

Rpta: La productividad del taller es de 77.75%


14
EJEMPLO
Un grifo pequeño tiene la capacidad para la espera de dos vehículos a lo más, de tal
forma que si llegara un vehículo adicional no se le permite el ingreso por correrse el
riesgo de recibir una multa por invadir vereda o pista. En promedio llegan 12 vehículos
por hora, según una distribución exponencial y la capacidad de atención es para 15
vehículos por hora, según distribución de Poisson.

Evaluar la posibilidad de concesionar 1 surtidor más a costa de sacrificar un espacio de


espera. El costo asociado por este nuevo surtidor es 70 soles al día.
Calcular los parámetros de atención y la pérdida de dinero de esta alternativa desde el
punto de vista económico, suponiendo que se trabaja 14 horas al día y cada vehículo
deja en promedio 4.5 soles.

15
1
𝑃0 =
12 12 12
( ) ( )2 ( )2 1
1+ 15 + 15 + 15 ∗ 12
1! 2! 2! 2 ∗ 15

𝐏𝟎 = 𝟎. 𝟒𝟒𝟓
DATOS
12
( )3 ∗ 0.445 178
s=2 M=3 𝑃3 = 15 = = 𝟎. 𝟎𝟓𝟕
𝝀 =12 clientes/𝒉𝒐𝒓𝒂 2! ∗ 2 3125
𝝆 =12/2(15) = 0.4
𝝁 =15 clientes/𝒉𝒐𝒓𝒂 12 2
0.445 ∗ ∗ 0.4
𝝀 / 𝝁 =12/15 𝐿𝑄 = 15 ∗ 1 − 0.4 − 0.43−2 ∗ (1 − 0.4)
2! ∗ (1 − 0.4)2

𝑳𝒒 = 𝟎. 𝟎𝟓𝟕

12
𝐿= ∗ 0.445+0.057+2*(1-(0.445+0.356))
15

𝑳 = 𝟎. 𝟖𝟏𝟏

16
λ𝑒𝑓𝑒𝑐. = 12 1 − 0.057

𝛌𝒆𝒇𝒆𝒄. = 𝟏𝟏. 𝟑𝟏𝟔

0.811 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 ℎ𝑜𝑟𝑎𝑠 𝑠𝑜𝑙𝑒𝑠


𝑊= 𝝀𝒑𝒆𝒓𝒅𝒊𝒅𝒂.= 12 ∗ 0.057 ∗ 14 ∗ 4.5 + 70 𝑠𝑜𝑙𝑒𝑠
11.316 ℎ𝑜𝑟𝑎 𝑑𝑖𝑎 𝑣𝑒ℎí𝑐𝑢𝑙𝑜

𝑾 = 𝟎. 𝟎𝟕𝟐
𝝀𝒑𝒆𝒓𝒅𝒊𝒅𝒂.= 43.092 𝑠𝑜𝑙𝑒𝑠 + 70 𝑠𝑜𝑙𝑒𝑠
0.057
Wq =
11.316
𝝀𝒑𝒆𝒓𝒅𝒊𝒅𝒂.= 𝟏𝟏𝟑. 𝟎𝟗𝟐 𝒔𝒐𝒍𝒆𝒔
𝐖𝐪 = 𝟓. 𝟎𝟑𝟕 ∗ 𝟏𝟎−𝟑

17
1.
COSTOS EN COLAS
TEORÍA DE COLAS

18
COSTO EN COLAS

CT= CsS + CwL


Donde:
CT: Costo total esperado por unidad de tiempo
CS: Costo de servicio esperado por unidad de tiempo
CW: Costo de espera por unidad de tiempo

Al elegir el modelo de colas que se ajusta al sistema de colas, el valor de L se puede obtener a partir de varios valores
de S. Al aumentar s, disminuye L, al principio con rapidez y después más lentamente.

19
EJEMPLO
El taller Acme Machine tiene un depósito para las herramientas requeridas por los
mecánicos del taller. Los despachadores tienen en su poder las herramientas hasta
que llegan los mecánicos y las solicitan. Después las herramientas son devueltas a
los despachadores cuando ya no las necesitan.

Se han presentado quejas de los supervisores de que sus mecánicos pasan


demasiado tiempo esperando a ser atendidos en el depósito de herramientas, por
lo que parece que debería haber más despachadores. Por otro lado, la
administración ejerce presión por reducir gastos en la planta, y esta reducción
conduciría a tener menos despachadores.

20
Despachadores -> Servidores
Mecánicos -> Clientes
Sistema M/M/s

λ = 120 clientes/hora
μ = 80 clientes/hora
El costo total para la compañía por cada despachador del depósito de herramientas es alrededor de $20 -
> Cs
Mientras un mecánico esté ocupado, el valor de su trabajo para la compañía promedia $48 -> Cw
Actualmente se tienen dos despachadores. ¿Cuál es el número óptimo de despachadores en este sistema?

21
22
23
PROBLEMAS PROPUESTOS

◆ Un servidor puede atender a un cliente cada 5 minutos y la tasa media de llegada es


de 9 clientes por hora. Obtener las medidas de desempeño en donde s=2. También
hallar la probabilidad de tener cero clientes en el sistema, la probabilidad de tener
una cola de 3 clientes y la probabilidad de esperar más de 30 minutos en la cola y en
el sistema.
◆ Suponga que se coloca un segundo cajero bancario en problema anteriormente
descrito. ¿Qué tanto se mejorará el servicio? Dé sus conclusiones y recomendaciones
para el banco

24
Thanks!
Any questions?

25

Você também pode gostar