Universidad Nacional de Colombia

Sede Medelln

Aunque la teora de colas proporciona informacin

importante no es una herramienta que por s sola
permita llevar a cabo la toma de decisiones ptima

Clase # 13
Las situaciones del tipo de sistema de colas que
requieren la toma de decisiones surgen en muy
diversas reas, por lo que no es posible presentar
un procedimiento general aplicable a todas las
situaciones.

Aplicacin de la teora de colas

13-1

Una situacin que en la prctica se presenta con

bastante frecuencia es:
Cul es el nmero de servidores que
se debe tener en cada instalacin?

Las decisiones respecto

a la capacidad de
servicio que se ha de
proporcionar se basan
principalmente en

Costos derivados de
tener largas colas

Diseo: Andrs Gmez

Para reducir los

costos de servicio

Bajo nivel de servicio

Para reducir los

tiempos de espera

Alto nivel de servicio

13-4

Se debe encontrar un balance entre el

retraso promedio al solicitar un
servicio y el costo de proporcionarlo

Nivel de servicio

Diseo: Andrs Gmez

13-2

Nivel de servicio

13-3

Tiempo de espera esperado

Diseo: Andrs Gmez

Costos derivados de
prestar un buen
servicio

Diseo: Andrs Gmez

Costo de servicio por llegada

Diseo: Andrs Gmez

13-5

Diseo: Andrs Gmez

13-6

Para comparar los

costos de servicio y los
tiempos de espera, es
necesario adoptar una
medida comn de su
impacto

Debemos estimar
el costo de espera

Costo
de
espera
relacionado con la
prdida de ganancias
por negocio perdido o
costos sociales

Clientes externos

Difcil de estimar

Clasifiquemos los clientes en dos grupos:

Clientes externos a la organizacin
Clientes internos de la organizacin
Diseo: Andrs Gmez

Costo de espera relacionado

con la prdida de ganancias
debida a la productividad
perdida.

Clientes internos

13-7

Diseo: Andrs Gmez

Una vez expresados el costo de espera y el costo del

servicio se debe minimizar la suma de estas dos
cantidades.

13-8

Costo servicio
E(CS)

Costo total
E(CT) = E(CS) + E(CW)

Costo esperado

E (CS) : Costo esperado del servicio

E (CW) : Costo esperado de la espera
E (CT) : Costo esperado total

Costo espera
E(CW)

Minimizar E(CT) = E (CS) + E (CW)

0
Diseo: Andrs Gmez

Para expresar E(CW)

Solucin

13-9

Nivel de servicio

Diseo: Andrs Gmez

13-10

1. Forma g(N)

funcin de costo espera

Consideremos el caso:
Como vara en realidad el
costo en el que se incurre
respecto al comportamiento
real del sistema de colas

Costo de espera relacionado

con la prdida de ganancias
debida a la productividad
perdida.

La propiedad que determina la tasa actual

a la que se incurre en costos de espera es
N:el nmero de clientes en el sistema

La forma de esta funcin depende del contexto

del problema pero se puede modelar de dos
maneras principalmente.
Diseo: Andrs Gmez

Clientes internos

13-11

Diseo: Andrs Gmez

13-12

Costo esperado por unidad de tiempo

g (N) se construye estimando g(n)

cuando N=n ,para n = 1,2,... y g(0)=0

Despus de calcular las probabilidades Pn para un

sistema de colas se puede calcular

g (N)

E(CW) = E { g (N) }

Como N es una variable aleatoria, en este clculo se

emplea la expresin para el valor esperado de una
funcin de una variable aleatoria discreta
N

E(CW) =

g(n) Pn

n=0

Nmero de clientes en el sistema

Diseo: Andrs Gmez

13-13

Diseo: Andrs Gmez

13-14

2. Forma h (W )

Cuando g(N) es una funcin lineal (es decir, la tasa

de costo espera es proporcional a N)

Consideremos el caso:

g (N) = Cw N
Cw:Costo espera por unidad
de tiempo para cada cliente

Clientes externos

Costo
de
espera
relacionado con la
prdida de ganancias
por negocio perdido o
costos sociales

La propiedad que determina la tasa actual

a la que se incurre en costos de espera es
W :el tiempo de espera en el sistema de
colas para los clientes individuales

E(CW) = Cw n Pn = Cw L
n=0

Diseo: Andrs Gmez

13-15

Diseo: Andrs Gmez

13-16

Una manera de construir h(W ) es estimar h(w)

para distintos valores de w y despus ajustar un
polinomio

Costo esperado por cliente

h(W )

h(w) : El costo de espera

en el que se incurre
cuando un cliente espera
un tiempo W = w

E{h( w )} = h( w ) f w (w )dw
0

0
Tiempo de espera en el sistema

Diseo: Andrs Gmez

fW : funcin de densidad de
probabilidad de W
13-17

Diseo: Andrs Gmez

13-18

Ejemplo - SIMULATION INC

E(CW)

E{h( W )}

costo esperado de espera

por unidad de tiempo

costo esperado de
espera por cliente

Siempre que no haya ms de 2 mquinas esperando

reparacin habr 8 mquinas funcionando, pero
este nmero se reduce en 1 por cada mquina que
espera ser reparada por encima de 2

E (CW ) = E {h ( w )} = h( w ) f w (w )dw
0

Diseo: Andrs Gmez

Tiempo que transcurre

hasta que una mquina en
operacin se descompone

Una fbrica cuenta con 10 mquinas para el

ensamblaje de dispositivos para computadoras. Sin
embargo la empresa slo cuenta con 8 operadores,
as que hay 2 mquinas de reserva para eventuales
descomposturas.

13-19

Distribucin
exponencial con
media de 20 das

Tiempo que se necesita

para reparar una mquina

Diseo: Andrs Gmez

Cada mecnico le cuesta a la compaa $280 por da

La prdida de ganancias estimadas por tener menos
de 8 mquinas en operacin es $400 por da por
cada mquina descompuesta.

Distribucin
exponencial con
media de 2 das

Actualmente la compaa cuenta con un mecnico

para la reparacin de estas mquinas pero est
considerando la contratacin de otro ms.
Diseo: Andrs Gmez

Debe la compaa contratar un mecnico ms?

13-21

Diseo: Andrs Gmez

s =1

Solucin

1/20 clientes por da

1/2 clientes por da

Diseo: Andrs Gmez

13-23

para n > 10

para n = 1,2,....,N
6

para n = 3,4,...,10

para n = 0,1,2

(10-n)

n =
10 mquinas

13-22

n =

Los
parmetros
del modelo
son:

Este problema es similar al de el HOSPITAL

GENERAL, son la salvedad que ste tiene una
fuente de entrada finita.
N

13-20

Diseo: Andrs Gmez

10

13-24

s =2
n =
Los
parmetros
del modelo
son:

para n = 3,4,...,10

(10-n)

n =
8

para n > 10

para n = 1,2

para s = 3,4...

Ecuaciones de balance para s =1

para n = 0,1,2

10

Estado 0
Estado 1
Estado 2
Estado 3
Estado 4
Estado 5
Estado 6
Estado 7
Estado 8
Estado 9
Estado 10

1/2 P1 = 8/20 P0
8/20 P0 + 1/2 P2 = (8/20 + 1/2) P1
8/20 P1 + 1/2 P3 = (8/20 + 1/2) P2
8/20 P2 + 1/2 P4 = (7/20 + 1/2) P3
7/20 P3 + 1/2 P5 = (3/10 + 1/2) P4
3/10 P4 + 1/2 P6 = (1/4 +1/2) P5
1/4 P5 + 1/2 P7 = (1/5 + 1/2) P6
1/5 P6 + 1/2 P8 = (3/20 +1/2) P7
3/20 P7 + 1/2 P9 = (1/10 + 1/2) P8
1/10 P8 + 1/2 P10 = (1/20 + 1/2) P9
1/20 P9 = 1/2 P10
10

Diseo: Andrs Gmez

N=n

s =1

0
1
2
3
4
5
6
7
8
9
10

10

Pn = 1

n=0
Diseo: Andrs Gmez

Diseo: Andrs Gmez

13-26

Las probabilidades Pn son :

1/2 P1 = 8/20 P0
8/20 P0 + 1 P2 = (8/20 + 1/2) P1
8/20 P1 + 1 P3 = (8/20 + 1) P2
8/20 P2 + 1 P4 = (7/20 + 1) P3
7/20 P3 + 1 P5 = (3/10 + 1) P4
3/10 P4 + 1 P6 = (1/4 + 1) P5
1/4 P5 + 1 P7 = (1/5 +1) P6
1/5 P6 + 1 P8 = (3/20 + 1) P7
3/20 P7 + 1 P9 = (1/10 + 1) P8
1/10 P8 + 1 P10 = (1/20 + 1) P9
1/20 P9 = 1 P10

Suma probabilidades

n=0

13-25

Ecuaciones de balance para s =2

Estado 0
Estado 1
Estado 2
Estado 3
Estado 4
Estado 5
Estado 6
Estado 7
Estado 8
Estado 9
Estado 10

Pn = 1

Suma probabilidades

Pn

0.271
0.217
0.173
0.139
0.097
0.058
0.029
0.012
0.03
7*10-4
7*10-5

13-27

s =2

Pn

0.433
0.346
0.139
0.055
0.019
0.006
0.001
3*10-4
4*10-5
4*10-6
2*10-7

Diseo: Andrs Gmez

13-28

E (CW) la podemos obtener formulando una

funcin g(n) , ya que en este caso las mquinas se
pueden considerar clientes internos.

Para saber si la empresa debe contratar un

mecnico adicional debemos observar

Recordemos que la prdida de ganancias estimadas por

tener menos de 8 mquinas en operacin es $400 por da
por cada mquina descompuesta.

Esperanza Costo total

E(CT) = E(SC) + E(CW)

Costo esperado del servicio

Costo esperado de la espera

Diseo: Andrs Gmez

13-29

para n = 0,1,2

400(n-2)

para n = 3,4,..,10

g (n) =

Diseo: Andrs Gmez

13-30

E(CW) = g(n) Pn
10

n=0

N=n
0
1
2
3

g(n)
0
0
0

Pn
0.271
0.217

400
800

0.173
0.139
0.097

5
6

1200
1600

7
8
9

2000
2400
2800

10

3200

E(CW)

s =1
g(n) P n
0
0
0

s =2
g(n) P n
0
0
0

Pn
0.433
0.346

56
78

0.139
0.055
0.019

0.058
0.029

70
46

0.006
0.001

8
0

0.012
0.03
7*10 -4
7*10 -5

24
7
0

3*10 -4
4*10 -5
4*10 -6
2*10 -7

0
0
0

$281 por da

Recordemos que cada mecnico le cuesta a la compaa

$280 por da

Siempre que s sea conocida

24
16

E (CS) = s Cs

Cs:Costo marginal
de un servidor por
unidad de tiempo

E (CS) = s * $280 por da

$48 por da

Diseo: Andrs Gmez

13-31

Diseo: Andrs Gmez

13-32

E (CT)

s Cs

E(CW)

1
2

280
560

281
48

$561 da
$608 da

840

840 da
Mnimo

La compaa debe continuar con un mecnico

nicamente para minimizar los costos totales
derivados de la espera y el servicio.
Diseo: Andrs Gmez

13-33