Analisis de Costos

68
ANALISIS DE COSTOS LINEAS DE ESPERA

description

costos

Transcript of Analisis de Costos

Page 1: Analisis de Costos

A N A L I S I S D E C O S T O S

LINEAS DE ESPERA

Page 2: Analisis de Costos

NOTACION DE KENDALL

Un promedio de 10 automóviles por hora llegan a un

cajero con un solo servidor que proporciona servicio

sin que uno descienda del automóvil. 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.

Page 3: Analisis de Costos

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 dueños de automóvil acuden a la gasolinera cuando sus tanques están 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 automóvil. Suponga que los tiempos entre llegadas y los tiempos de servicios son exponenciales.

Page 4: Analisis de Costos

A un supermercado llegan en promedio 80 clientes

por hora que son atendidos entre sus 5 cajas.

Un almacén tiene 2 cajeras que atienden a razón de

1.5 minutos por cliente siguiendo una distribución

exponencial. Los clientes llegan a este almacén

siguiendo una distribución Poisson a razón de 30 por

hora

Page 5: Analisis de Costos

COSTOS

Costo o coste es el gasto económico que representa la fabricación de un producto o la prestación de un

servicio.

En otras palabras, el costo es el esfuerzo económico que se debe realizar para lograr un objetivo operativo (el pago de salarios, la compra de materiales, la fabricación de un producto, la obtención de fondos para la financiación, la administración de la empresa, etc.). Cuando no se alcanza el objetivo deseado, se dice que una empresa tiene pérdidas.

Page 6: Analisis de Costos

COSTOS DE LAS LINEAS DE ESPERA

Antes de que pueda llevarse a cabo un análisis económico de una línea 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

Page 7: Analisis de Costos

http://www.auladeeconomia.com

COSTOS DE UN SISTEMA DE COLAS

2. Costo de servicio: Es el costo de operación del servicio brindado

Es más fácil de estimar

El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo

Page 8: Analisis de Costos

COSTO DE ESPERA

Los costos se basan en la cantidad promedio de unidades en el sistema. Incluye el tiempo pasado esperando en línea más el tiempo pasado siendo atendido.

Agregar más canales siempre mejora las características operativas de la línea de espera y reduce el costo de esperar aunque los canales adicionales aumentan el costo del servicio. Un análisis económico de las líneas de espera intenta encontrar la cantidad de canales que minimizará el costo total al equilibrar el costo de esperar

Page 9: Analisis de Costos

COSTOS DE ESPERA

• Notación:

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

Page 10: Analisis de Costos

COSTOS DE ESPERA

• FORMULA

TC = Cw L + Cs k

• EJERCICIO Kolkmeyer Manufacturing Company está considerando agregar dos máquinas a su operación de manufactura.

Esta adición elevaría la cantidad de máquinas a ocho.

El presidente de Kolkmeyer pidió un estudio de la necesidad de agregar un segundo empleado a la operación de reparación. La tasa media de llegada es 0.05 máquinas por hora para cada máquina, y la tasa media de servicio para cada individuo asignado a la operación de reparación es 0.50 máquinas por hora.

Page 11: Analisis de Costos

COSTOS DE ESPERA

Calcule las características de la operación si la compañía conserva la cantidad de reparación con un solo empleado.

Calcule las características operativas si agrega un segundo empleado a la operación de reparación de máquinas.

A cada empleado se le paga $20 por hora. El tiempo que pasa detenida la máquina se valora en $80 por hora. Desde un punto de vista económico, ¿uno o dos empleados deberían manejar la operación de reparación de máquinas?

Page 12: Analisis de Costos
Page 13: Analisis de Costos

http://www.auladeeconomia.com

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 número esperado de llegadas por unidad de tiempo se llama tasa media de llegadas ()

Page 14: Analisis de Costos

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

Page 15: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS

•Además es necesario estimar la

distribución de probabilidad de

los tiempos entre llegadas

•Generalmente se supone una

distribución exponencial

•Esto depende del

comportamiento de las llegadas

Page 16: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS – DISTRIBUCIÓN

EXPONENCIAL

• La forma algebraica de la distribución exponencial es: ????

•Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)

tetserviciodetiempoP 1)(

Page 17: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS – DISTRIBUCIÓN

EXPONENCIAL

Media Tiempo 0

P(t)

Page 18: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS – DISTRIBUCIÓN

EXPONENCIAL • La distribución exponencial supone una mayor probabilidad para tiempos entre llegadas pequeños

•En general, se considera que las llegadas son aleatorias

• La última llegada no influye en la probabilidad de llegada de la siguiente

Page 19: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS - DISTRIBUCIÓN DE POISSON

•Es una distribución discreta empleada con mucha frecuencia para describir el patrón de las llegadas a un sistema de colas

•Para tasas medias de llegadas pequeñas es asimétrica y se hace más simétrica y se aproxima a la binomial para tasas de llegadas altas

Page 20: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS - DISTRIBUCIÓN DE

POISSON • Su forma algebraica es:

•Donde:

•P(k) : probabilidad de k llegadas

por unidad de tiempo

• : tasa media de llegadas

• e = 2,7182818…

!)(

k

ekP

k

Page 21: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LAS LLEGADAS - DISTRIBUCIÓN DE

POISSON

Llegadas por unidad de

tiempo

0

P

Page 22: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LA COLA

•El número de clientes en la cola es el número de clientes que esperan el servicio

•El número de clientes en el sistema es el número de clientes que esperan en la cola más el número de clientes que actualmente reciben el servicio

Page 23: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: LA COLA

• La capacidad de la cola es el

número máximo de clientes que

pueden estar en la cola

•Generalmente se supone que la

cola es infinita

•Aunque también la cola puede

ser finita

Page 24: Analisis de Costos

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 más común es PEPS: primero en

llegar, primero en servicio

•Puede darse: selección aleatoria,

prioridades, UEPS, entre otras.

Page 25: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

•El servicio puede ser brindado por un servidor o por servidores múltiples

•El tiempo de servicio varía de cliente a cliente

•El tiempo esperado de servicio depende de la tasa media de servicio ()

Page 26: Analisis de Costos

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

Page 27: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

•Es necesario seleccionar una distribución de probabilidad para los tiempos de servicio

•Hay dos distribuciones que representarían puntos extremos:

• La distribución exponencial (=media)

• Tiempos de servicio constantes (=0)

Page 28: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

•Una distribución intermedia es la

distribución Erlang

•Esta distribución posee un parámetro de forma k que

determina su desviación estándar:

mediak

1

Page 29: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

• Si k = 1, entonces la distribución

Erlang es igual a la exponencial

• Si k = ∞, entonces la distribución

Erlang es igual a la distribución

degenerada con tiempos constantes

• La forma de la distribución Erlang

varía de acuerdo con k

Page 30: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: EL SERVICIO

Media Tiempo 0

P(t) k = ∞

k = 1 k = 2

k = 8

Page 31: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: DISTRIBUCIÓN ERLANG

Distribución Desviación estándar

Constante 0

Erlang, k = 1 media

Erlang, k = 2

Erlang, k = 4 1/2 media

Erlang, k = 8

Erlang, k = 16 1/4 media

Erlang, cualquier k

media2/1

media8/1

mediak/1

Page 32: Analisis de Costos

http://www.auladeeconomia.com

SISTEMAS DE COLAS: ETIQUETAS PARA DISTINTOS MODELOS

Notación de Kendall: A/B/c

•A: Distribución de tiempos entre llegadas

•B: Distribución de tiempos de servicio

•M: distribución exponencial

•D: distribución degenerada

•Ek: distribución Erlang

• c: Número de servidores

Page 33: Analisis de Costos

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 condición de estado

estable (nivel normal de operación)

• Existen otras condiciones anormales

(horas pico, etc.)

• Lo que interesa es el estado estable

Page 34: Analisis de Costos

http://www.auladeeconomia.com

DESEMPEÑO DEL SISTEMA DE COLAS

• Para evaluar el desempeño se busca conocer dos factores principales:

1. El número de clientes que esperan en la cola

2. El tiempo que los clientes esperan en la cola y en el sistema

Page 35: Analisis de Costos

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEÑO DEL SISTEMA DE COLAS

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

2. Número 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

Page 36: Analisis de Costos

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEÑO DEL SISTEMA DE COLAS: FÓRMULAS

GENERALES

qs

qq

ss

qs

LL

WL

WL

WW1

Page 37: Analisis de Costos

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEÑO DEL SISTEMA DE COLAS: EJEMPLO

• Suponga una estación 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

Page 38: Analisis de Costos

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEÑO 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

Page 39: Analisis de Costos

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEÑO DEL SISTEMA DE COLAS: EJEMPLO

clientesWL

clientesWL

WW

W

qq

ss

qs

q

25.2375.0

3475.0

min41

13

1

min3

Page 40: Analisis de Costos

http://www.auladeeconomia.com

MEDIDAS DEL DESEMPEÑO DEL SISTEMA DE COLAS: EJERCICIO

• Suponga un restaurant de comidas rápidas 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 desempeño del sistema

Page 41: Analisis de Costos

http://www.auladeeconomia.com

PROBABILIDADES COMO MEDIDAS DEL DESEMPEÑO

•Beneficios:

•Permiten evaluar escenarios

•Permite establecer metas

•Notación:

•Pn : probabilidad de tener n clientes en el sistema

•P(Ws ≤ t) : probabilidad de que un cliente no espere en el sistema más de t horas

Page 42: Analisis de Costos

http://www.auladeeconomia.com

FACTOR DE UTILIZACIÓN DEL SISTEMA

•Dada la tasa media de llegadas y

la tasa media de servicio , se define

el factor de utilización del sistema .

•Generalmente se requiere que < 1

• Su fórmula, con un servidor y con s

servidores, respectivamente, es:

s

Page 43: Analisis de Costos

http://www.auladeeconomia.com

FACTOR DE UTILIZACIÓN DEL SISTEMA - EJEMPLO

•Con base en los datos del ejemplo

anterior, = 0.75, = 1

• El factor de utilización 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%

Page 44: Analisis de Costos

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 distribución general de tiempos de

servicio

• M/D/1: Un servidor con tiempos entre llegadas

exponenciales y una distribución degenerada de

tiempos de servicio

• M/Ek/1: Un servidor con tiempos entre llegadas

exponenciales y una distribución Erlang de tiempos de

servicio

Page 45: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/M/1

1,0

)()(

)()1(

)(

1

)(

)1()1(

1

2

t

etWPetWP

nLPP

WW

LL

t

q

t

s

n

s

n

n

qs

qs

Page 46: Analisis de Costos

http://www.auladeeconomia.com

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 desempeño de acuerdo con el modelo M/M/1

•Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de más de 3 clientes y la probabilidad de esperar más de 30 min. en la cola y en el sistema

Page 47: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/M/1: EJEMPLO

17.0)60/30(

22.0)60/30(

32.0)3(25.0)1(

min1525.0)(

min2033.01

25.2)(

3

75.012

9,12,9

)1(

)1(

130

0

2

t

q

t

s

s

q

s

qs

eWP

eWP

LPP

hrsW

hrsW

clientesLclientesL

Page 48: Analisis de Costos

http://www.auladeeconomia.com

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 desempeño de acuerdo con el modelo M/M/1

• Además la probabilidad de tener 2 clientes en el sistema, la probabilidad de tener una cola de más de 4 clientes y la probabilidad de esperar más de 10 min. en la cola

Page 49: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/G/1

1

1

1

)1(2

0

222

w

q

qqs

qqs

PP

LWWW

LLL

Page 50: Analisis de Costos

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

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 51: Analisis de Costos

http://www.auladeeconomia.com

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

q

q

qs

q

qs

PP

hrsL

W

hrsWW

clientesL

clientesLL

Page 52: Analisis de Costos

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 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 53: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/D/1

1

1

)1(2

2

q

qqs

qss

LWWW

LWL

Page 54: Analisis de Costos

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

desempeño de acuerdo con el

modelo M/D/1

Page 55: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/D/1: EJEMPLO

min5.7125.0

min5.1221.01

125.1)1(2

875.1

2

hrsL

W

hrsWW

clientesL

clientesWL

q

q

qs

q

ss

Page 56: Analisis de Costos

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

desempeño de acuerdo con el

modelo M/D/1

Page 57: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/EK/1

1

1

)1(2

)1(2

q

qqs

qss

LWWW

k

kLWL

Page 58: Analisis de Costos

http://www.auladeeconomia.com

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

desempeño de acuerdo con el

modelo M/Ek/1

Page 59: Analisis de Costos

http://www.auladeeconomia.com

MODELO M/EK/1: EJEMPLO

min25.111875.0

min25.162708.01

6875.1)1(2

)1(

437.2

2

hrsL

W

hrsWW

clientesk

kL

clientesWL

q

q

qs

q

ss

Page 60: Analisis de Costos

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

desempeño de acuerdo con el

modelo M/Ek/1

Page 61: Analisis de Costos

http://www.auladeeconomia.com

MODELOS DE UN SERVIDOR: EJERCICIO: COMPLETE EL

CUADRO EJEMPLO LAVACAR Modelo Ls Ws Lq Wq

M/M/1

M/G/1

M/D/1

M/Ek/1

Page 62: Analisis de Costos

http://www.auladeeconomia.com

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 distribución degenerada de

tiempos de servicio

• M/Ek/s: s servidores con tiempos entre llegadas

exponenciales y una distribución Erlang de tiempos

de servicio

Page 63: Analisis de Costos

http://www.auladeeconomia.com

M/M/S, UNA LÍNEA DE ESPERA

00

0

02

1

0

0

!

1,

!

,!

1

)()!1(

!!

1

Ps

s

sPknsiP

ssP

knsiPn

PWW

LWLLP

ssL

ns

s

s

P

s

wsn

n

n

n

nqs

q

qqs

s

q

s

n

ns

Page 64: Analisis de Costos

http://www.auladeeconomia.com

M/M/S, UNA LÍNEA DE ESPERA

)46)(3(

3

4

2

2

4

2

3

q

q

L

sSi

L

sSi

Page 65: Analisis de Costos

http://www.auladeeconomia.com

ANÁLISIS ECONÓMICO DE LÍNEAS DE ESPERA

Costos

Tasa de servicio Tasa óptima

de servicio

Costo de espera

Costo del servicio

Costo total

Page 66: Analisis de Costos

SI DESEA MÁS INFORMACIÓN VISITE

WWW.AULADEECONOMIA.COM

L E I N V I T A M O S A L E E R N U E S T R O S A R T Í C U L O S

Y M A T R I C U L A R N U E S T R O S C U R S O S

Page 67: Analisis de Costos

COSTOS