Você está na página 1de 68

LINEAS DE ESPERA

ANALISIS DE COSTOS

NOTACION DE KENDALL
Un promedio de 10 automviles por hora llegan a un
cajero con un solo servidor que proporciona servicio
sin que uno descienda del automvil. Suponga que
el tiempo de servicio promedio por cada cliente es 4
minutos, y que tanto los tiempos entre llegadas y los
tiempos de servicios son exponenciales.

Un lavacarro puede atender un auto cada 5 minutos


y la tasa media de llegadas es de 9 autos por hora.

Suponga que todos los dueos de automvil acuden


a la gasolinera cuando sus tanques estn a la mitad.
En el momento actual llega un promedio de 7.5
clientes por hora a una gasolinera que tiene una sola
bomba. Se requiere un promedio de 4 minutos para
servir a un automvil. Suponga que los tiempos entre
llegadas y los tiempos de servicios son
exponenciales.

A un supermercado llegan en promedio 80 clientes


por hora que son atendidos entre sus 5 cajas.
Un almacn tiene 2 cajeras que atienden a razn de
1.5 minutos por cliente siguiendo una distribucin
exponencial. Los clientes llegan a este almacn
siguiendo una distribucin Poisson a razn de 30 por
hora

COSTOS
Costo o coste es el gasto econmico que representa
la fabricacin de un producto o la prestacin de un
servicio.
En otras palabras, el costo es el esfuerzo
econmico que se debe realizar para lograr un
objetivo operativo (el pago de salarios, la compra de
materiales, la fabricacin de un producto, la
obtencin de fondos para la financiacin, la
administracin de la empresa, etc.). Cuando no se
alcanza el objetivo deseado, se dice que una
empresa tiene prdidas.

COSTOS DE LAS LINEAS DE ESPERA


Antes de que pueda llevarse a cabo un anlisis
econmico de una lnea de espera, debe elaborarse un
modelo de costo total, el cual incluye el costo de esperar
y el costo de servicio.
COSTO DE ESPERA
COSTO DE SERVICIO
1.

Costo de espera: Es el costo para el cliente al esperar.


Representa el costo de oportunidad del tiempo
perdido

Un sistema con un bajo costo de espera es una fuente


importante de competitividad

COSTOS DE UN SISTEMA DE COLAS


2. Costo de servicio: Es el costo de
operacin del servicio brindado
Es ms fcil de estimar
El objetivo de un sistema de colas es
encontrar el sistema del costo total
mnimo
http://www.auladeeconomia.com

COSTO DE ESPERA
Los costos se basan en la cantidad promedio de
unidades en el sistema. Incluye el tiempo pasado
esperando en lnea ms el tiempo pasado siendo
atendido.
Agregar
ms
canales
siempre
mejora
las
caractersticas operativas de la lnea de espera y
reduce el costo de esperar aunque los canales
adicionales aumentan el costo del servicio. Un
anlisis econmico de las lneas de espera intenta
encontrar la cantidad de canales que minimizar el
costo total al equilibrar el costo de esperar

COSTOS DE ESPERA
Notacin:
Cw = el costo de esperar por periodo para cada unidad
L = la cantidad promedio de unidades en el sistema
Cs = el costo de servicio por periodo para cada canal
k = la cantidad de canales
TC = el costo total por periodo

COSTOS DE ESPERA
FORMULA
TC = Cw L + Cs k
EJERCICIO
Kolkmeyer Manufacturing Company est considerando
agregar dos mquinas a su operacin de manufactura.
Esta adicin elevara la cantidad de mquinas a ocho.
El presidente de Kolkmeyer pidi un estudio de la
necesidad de agregar un segundo empleado a la
operacin de reparacin. La tasa media de llegada es
0.05 mquinas por hora para cada mquina, y la tasa
media de servicio para cada individuo asignado a la
operacin de reparacin es 0.50 mquinas por hora.

COSTOS DE ESPERA
Calcule las caractersticas de la operacin si la compaa
conserva la cantidad de reparacin con un solo
empleado.
Calcule las caractersticas operativas si agrega un
segundo empleado a la operacin de reparacin de
mquinas.
A cada empleado se le paga $20 por hora. El tiempo que
pasa detenida la mquina se valora en $80 por hora.
Desde un punto de vista econmico, uno o dos
empleados deberan manejar la operacin de
reparacin de mquinas?

SISTEMAS DE COLAS: LAS LLEGADAS

El tiempo que transcurre entre dos


llegadas sucesivas en el sistema de
colas se llama tiempo entre
llegadas
El tiempo entre llegadas tiende a
ser muy variable
El nmero esperado de llegadas
por unidad de tiempo se llama
tasa media de llegadas ()
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS

El tiempo esperado entre llegadas


es 1/
Por ejemplo, si la tasa media de
llegadas es = 20 clientes por
hora
Entonces el tiempo esperado
entre llegadas es 1/ = 1/20 = 0.05
horas o 3 minutos
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS

Adems es necesario estimar la


distribucin de probabilidad de
los tiempos entre llegadas
Generalmente se supone una
distribucin exponencial
Esto depende del
comportamiento de las llegadas
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS


LLEGADAS DISTRIBUCIN
EXPONENCIAL
La forma algebraica de la
distribucin exponencial es: ????

P(tiempo de servicio t ) 1 e

Donde t representa una cantidad


expresada en de tiempo
unidades de tiempo (horas,
minutos, etc.)
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS


LLEGADAS DISTRIBUCIN
EXPONENCIAL
P(t)

Media
http://www.auladeeconomia.com

Tiempo

SISTEMAS DE COLAS: LAS


LLEGADAS DISTRIBUCIN
EXPONENCIAL
La distribucin exponencial
supone una mayor probabilidad
para tiempos entre llegadas
pequeos
En general, se considera que las
llegadas son aleatorias
La ltima llegada no influye en la
probabilidad de llegada de la
siguiente
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS DISTRIBUCIN DE POISSON


Es una distribucin discreta
empleada con mucha frecuencia
para describir el patrn de las
llegadas a un sistema de colas
Para tasas medias de llegadas
pequeas es asimtrica y se hace
ms simtrica y se aproxima a la
binomial para tasas de llegadas
altas
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS


LLEGADAS - DISTRIBUCIN DE
POISSON
Su forma algebraica es:
k

e
P(k )
k!

Donde:
P(k) : probabilidad de k llegadas
por unidad de tiempo
: tasa media de llegadas
e = 2,7182818
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS


LLEGADAS - DISTRIBUCIN DE
POISSON
P

Llegadas por unidad de


tiempo

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LA COLA

El nmero de clientes en la cola es


el nmero de clientes que
esperan el servicio
El nmero de clientes en el
sistema es el nmero de clientes
que esperan en la cola ms el
nmero de clientes que
actualmente reciben el servicio
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LA COLA

La capacidad de la cola es el
nmero mximo de clientes que
pueden estar en la cola
Generalmente se supone que la
cola es infinita
Aunque tambin la cola puede
ser finita
http://www.auladeeconomia.com

SISTEMAS DE COLAS: LA COLA

La disciplina de la cola se refiere


al orden en que se seleccionan
los miembros de la cola para
comenzar el servicio
La ms comn es PEPS: primero en
llegar, primero en servicio
Puede darse: seleccin aleatoria,
prioridades, UEPS, entre otras.
http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

El servicio puede ser brindado por


un servidor o por servidores
mltiples
El tiempo de servicio vara de
cliente a cliente
El tiempo esperado de servicio
depende de la tasa media de
servicio ()
http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

El tiempo esperado de servicio


equivale a 1/
Por ejemplo, si la tasa media de
servicio es de 25 clientes por hora
Entonces el tiempo esperado de
servicio es 1/ = 1/25 = 0.04 horas,
o 2.4 minutos
http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

Es necesario seleccionar una


distribucin de probabilidad para
los tiempos de servicio
Hay dos distribuciones que
representaran puntos extremos:
La distribucin exponencial
(=media)
Tiempos de servicio constantes
(=0)
http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

Una distribucin intermedia es la


distribucin Erlang
Esta distribucin posee un
parmetro de forma k que
determina su desviacin estndar:

media
k
http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO


Si k = 1, entonces la distribucin
Erlang es igual a la exponencial
Si k = , entonces la distribucin
Erlang es igual a la distribucin
degenerada con tiempos constantes
La forma de la distribucin Erlang
vara de acuerdo con k
http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO


P(t)

k=

k=8
k=2

k=1
0

Media
http://www.auladeeconomia.com

Tiempo

SISTEMAS DE COLAS:
DISTRIBUCIN ERLANG
Distribucin

Desviacin estndar

Constante

Erlang, k = 1

media

Erlang, k = 2

1 / 2 media

Erlang, k = 4

1/2 media

Erlang, k = 8

1 / 8 media

Erlang, k = 16

1/4 media

Erlang, cualquier k

1 / k media

http://www.auladeeconomia.com

SISTEMAS DE COLAS: ETIQUETAS


PARA DISTINTOS MODELOS
Notacin de Kendall: A/B/c
A: Distribucin de tiempos entre
llegadas
B: Distribucin de tiempos de servicio
M: distribucin exponencial
D: distribucin degenerada
Ek: distribucin Erlang
c: Nmero de servidores
http://www.auladeeconomia.com

ESTADO DEL SISTEMA DE COLAS


En principio el sistema est en un
estado inicial
Se supone que el sistema de colas
llega a una condicin de estado
estable (nivel normal de operacin)
Existen otras condiciones anormales
(horas pico, etc.)
Lo que interesa es el estado estable
http://www.auladeeconomia.com

DESEMPEO DEL SISTEMA DE


COLAS
Para evaluar el desempeo se
busca conocer dos factores
principales:
1. El nmero de clientes que
esperan en la cola
2. El tiempo que los clientes
esperan en la cola y en el
sistema
http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEO DEL


SISTEMA DE COLAS
1. Nmero esperado de clientes en
la cola Lq
2. Nmero esperado de clientes en
el sistema Ls
3. Tiempo esperado de espera en
la cola Wq
4. Tiempo esperado de espera en
el sistema Ws
http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEO DEL


SISTEMA DE COLAS: FRMULAS
GENERALES

Ws Wq

Ls Ws
Lq Wq

Ls Lq

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEO DEL


SISTEMA DE COLAS: EJEMPLO
Suponga una estacin de
gasolina a la cual llegan en
promedio 45 clientes por hora
Se tiene capacidad para atender
en promedio a 60 clientes por
hora
Se sabe que los clientes esperan
en promedio 3 minutos en la cola
http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEO DEL


SISTEMA DE COLAS: EJEMPLO
La tasa media de llegadas es 45
clientes por hora o 45/60 = 0.75
clientes por minuto
La tasa media de servicio es 60
clientes por hora o 60/60 = 1
cliente por minuto

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEO DEL


SISTEMA DE COLAS: EJEMPLO

Wq 3 min
1

1
Ws Wq 3 4 min

1
Ls Ws 0.75 4 3 clientes
Lq Wq 0.75 3 2.25 clientes
http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEO DEL


SISTEMA DE COLAS: EJERCICIO
Suponga un restaurant de
comidas rpidas al cual llegan en
promedio 100 clientes por hora
Se tiene capacidad para atender
en promedio a 150 clientes por
hora
Se sabe que los clientes esperan
en promedio 2 minutos en la cola
Calcule las medidas de
desempeo del sistema
http://www.auladeeconomia.com

PROBABILIDADES COMO MEDIDAS


DEL DESEMPEO
Beneficios:
Permiten evaluar escenarios
Permite establecer metas
Notacin:
Pn : probabilidad de tener n
clientes en el sistema
P(Ws t) : probabilidad de que un
cliente no espere en el sistema ms
de t horas
http://www.auladeeconomia.com

FACTOR DE UTILIZACIN DEL SISTEMA

Dada la tasa media de llegadas y


la tasa media de servicio , se define
el factor de utilizacin del sistema .
Generalmente se requiere que < 1
Su frmula, con un servidor y con s
servidores, respectivamente, es:

http://www.auladeeconomia.com

FACTOR DE UTILIZACIN DEL


SISTEMA - EJEMPLO
Con base en los datos del ejemplo
anterior, = 0.75, = 1
El factor de utilizacin del sistema si
se mantuviera un servidor es
= / = 0.75/1 = 0.75 = 75%
Con dos servidores (s = 2):
= /s = 0.75/(2*1) = 0.75/2 = 37,5%
http://www.auladeeconomia.com

MODELOS DE UNA COLA Y UN


SERVIDOR

M/M/1: Un servidor con llegadas de Poisson y tiempos


de servicio exponenciales
M/G/1: Un servidor con tiempos entre llegadas
exponenciales y una distribucin general de tiempos de
servicio
M/D/1: Un servidor con tiempos entre llegadas
exponenciales y una distribucin degenerada de
tiempos de servicio
M/Ek/1: Un servidor con tiempos entre llegadas
exponenciales y una distribucin Erlang de tiempos de
servicio

http://www.auladeeconomia.com

MODELO M/M/1

Ls

Lq
( )

Wq
( )
2

1
Ws

Pn (1 )
P(Ws t ) e

(1 ) t

P ( Ls n)

n 1

P (Wq t ) e

t 0, 1

http://www.auladeeconomia.com

(1 ) t

MODELO M/M/1: EJEMPLO


Un lavacar puede atender un auto
cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora
Obtenga las medidas de desempeo
de acuerdo con el modelo M/M/1
Adems la probabilidad de tener 0
clientes en el sistema, la probabilidad de
tener una cola de ms de 3 clientes y la
probabilidad de esperar ms de 30 min.
en la cola y en el sistema
http://www.auladeeconomia.com

MODELO M/M/1: EJEMPLO


9
9, 12, 0.75
12
Ls

3 clientes

2
Lq
2.25 clientes
( )

1
Ws
0.33 hrs 20 min

Wq
0.25 hrs 15 min
( )
P0 (1 ) 0 0.25

P ( Ls 3) 31 0.32

P (Ws 30 / 60) e (1 ) t 0.22


(1 ) t
P (Wq 30 / 60) ehttp://www.auladeeconomia.com
0.17

MODELO M/M/1: EJERCICIO


A un supermercado llegan en promedio 80 clientes
por hora que son atendidos entre sus 5 cajas.
Cada caja puede atender en promedio a un
cliente cada 3 minutos
Obtenga las medidas de desempeo de acuerdo
con el modelo M/M/1
Adems la probabilidad de tener 2 clientes en el
sistema, la probabilidad de tener una cola de ms
de 4 clientes y la probabilidad de esperar ms de
10 min. en la cola

http://www.auladeeconomia.com

MODELO M/G/1


Lq
2(1 )
2

Ls Lq
Ws Wq

Wq

Lq

P0 1
Pw
1
http://www.auladeeconomia.com

MODELO M/G/1: EJEMPLO

Un lavacar 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
http://www.auladeeconomia.com

MODELO M/G/1: EJEMPLO


Ls Lq 1.31 .75 2.06 clientes

2 2 2
Lq
1.31clientes
2(1 )
Ws Wq
Wq

Lq

0.228 hrs 13.7 min

0.145 hrs 8.7 min

P0 1 0.25

Pw 0.75

http://www.auladeeconomia.com

MODELO M/G/1: EJERCICIO


A un supermercado llegan en promedio 80 clientes por
hora que son atendidos entre sus 5 cajas.
Cada caja puede atender en promedio a un cliente
cada 3 minutos. Suponga

= 5 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

http://www.auladeeconomia.com

MODELO M/D/1

Ls Ws
Ws Wq

Lq
1

2(1 )
Lq
Wq

http://www.auladeeconomia.com

MODELO M/D/1: EJEMPLO

Un lavacar puede atender un auto


cada 5 min.
La tasa media de llegadas es de 9
autos/hora.
Obtenga las medidas de
desempeo de acuerdo con el
modelo M/D/1
http://www.auladeeconomia.com

MODELO M/D/1: EJEMPLO

Ls Ws 1.875clientes

Lq

1.125clientes

2(1 )
1
Ws Wq 0.21hrs 12.5 min

Wq

Lq

0.125 hrs 7.5 min


http://www.auladeeconomia.com

MODELO M/D/1: EJERCICIO

A un supermercado llegan en
promedio 80 clientes por hora que
son atendidos entre sus 5 cajas.
Cada caja puede atender en
promedio a un cliente cada 3
minutos.
Obtenga las medidas de
desempeo de acuerdo con el
modelo M/D/1
http://www.auladeeconomia.com

MODELO M/EK/1

(k 1)
Lq
2k (1 )
2

Ls Ws
Ws Wq

Wq

http://www.auladeeconomia.com

Lq

MODELO M/EK/1: EJEMPLO

Un lavacar puede atender un


auto cada 5 min.
La tasa media de llegadas es de 9
autos/hora. Suponga = 3.5 min
(aprox.)
Obtenga las medidas de
desempeo de acuerdo con el
modelo M/Ek/1
http://www.auladeeconomia.com

MODELO M/EK/1: EJEMPLO

Ls Ws 2.437 clientes

(k 1)
Lq
1.6875clientes
2k (1 )
2

Ws Wq
Wq

Lq

0.2708hrs 16.25 min

0.1875hrs 11.25 min


http://www.auladeeconomia.com

MODELO M/EK/1: EJERCICIO

A un supermercado llegan en
promedio 80 clientes por hora que
son atendidos entre sus 5 cajas.
Cada caja puede atender en
promedio a un cliente cada 3
minutos. Suponga k= 4
Obtenga las medidas de
desempeo de acuerdo con el
modelo M/Ek/1
http://www.auladeeconomia.com

MODELOS DE UN SERVIDOR:
EJERCICIO: COMPLETE EL
CUADRO EJEMPLO LAVACAR

Modelo

Ls

Ws

M/M/1
M/G/1
M/D/1

M/Ek/1
http://www.auladeeconomia.com

Lq

Wq

MODELOS DE VARIOS SERVIDORES


M/M/s: s servidores con llegadas de Poisson y
tiempos de servicio exponenciales
M/D/s: s servidores con tiempos entre llegadas
exponenciales y una distribucin degenerada de
tiempos de servicio
M/Ek/s: s servidores con tiempos entre llegadas
exponenciales y una distribucin Erlang de tiempos
de servicio

http://www.auladeeconomia.com

M/M/S, UNA LNEA DE ESPERA


P0

s!


s n 0 n!


Lq
P
2 0
( s 1)!( s )
s

Ws Wq

Pn n s P0 , si n k
s! s
n

s 1

Ls Lq

Wq

Pn
P0 , si n k
n!
n

1 s s
P0
Pw
s! s

http://www.auladeeconomia.com

Lq

M/M/S, UNA LNEA DE ESPERA

Si s 2
Lq

4
Si s 3

Lq

(3 )(6 4 )
2

http://www.auladeeconomia.com

ANLISIS ECONMICO DE
LNEAS DE ESPERA
Costos

Costo total

Costo del servicio

Costo de espera
Tasa ptima
de servicio
http://www.auladeeconomia.com

Tasa de servicio

SI DESEA MS
INFORMACIN VISITE
WWW.AULADEECONOMI
A.COM
LE INVITAMOS A LEER NUESTROS ARTCULOS
Y MATRICULAR NUESTROS CURSOS

COSTOS

Definicin de costo - Qu es, Significado y


Concepto http://definicion.de/costo/#ixzz3sN2Cpia
T