II Modelos de solucin de lneas de espera

II. MODELOS DE SOLUCIN DE LNEAS DE ESPERA.

Objetivo de la unidad: El estudiante analizar los modelos de
lneas de espera, examinando los modelos estndares M/M/1 y
M/M/C; modelo de poblacin finita M/M/1; modelo de espera finita
M/M/C; y el modelo de autoservicio, para su aplicacin en
aeropuertos, bancos, tiendas de departamentos y de autoservicio.
Introduccin a la unidad.
En esta unidad se detallan los distintos modelos de solucin para
diferentes configuraciones de las lneas de espera.
Medidas de desempeo de un sistema de colas.
En un sistema de colas el desempeo se puede medir si nos
concentramos en la cantidad de clientes de la final o de todo el
sistema (es decir, los de la fila ms los que estn siendo atendidos) o
tambin el tiempo que permanece en la fila.
Periodos de transicin y estado estable.
Un factor que complica la evaluacin de un sistema de colas es el
estado transitorio, comnmente se encuentra al inicio de la
operacin del sistema, lo cual no representa el desempeo en el
largo plazo del sistema.
La duracin del estado inestable o periodo de transicin depende
fuertemente de la naturaleza del sistema (minutos, horas, dias, etc).
Una vez que el sistema se estabiliza las probabilidades en el largo
plazo de que existan 0, 1, 2, 3, etc clientes en el sistema asi como el
resto de las medidas de desempeo se estabiliza; en estado estable
se puede considerar que el sistema opera en un horizonte de tiempo
tericamente infinito; si bien ningn sistema permanece operando
para siempre, medir el desempeo del estado estable evita los ruidos
o dificultades de medicin de desempeo del sistema en estado
transitorio.
Para alcanzar el estado estable es crtico que la capacidad de
atencin del sistema sea mayor al ritmo de llegadas de los clientes.
1
II Modelos de solucin de lneas de espera
1. Modelo de un solo canal (M / M / 1)
A continuacin se presenta el enfoque de anlisis que se debe dar al
sistema de lnea de espera tpico con llegadas de tipo Poisson,
tiempos de servicio de tipo Exponencial con un slo servidor. Se
supone que en este sistema, la entidad est dispuesta a esperar el
tiempo que sea para ser atendido, es decir no hay rechazo. Dnde:
= nmero promedio de llegadas al sistema/ unidad de tiempo
(velocidad de llegadas)
= nmero promedio de entidades que se atienden en el sistema /
unidad de tiempo. (velocidad de atencin del servidor).
Y las ecuaciones sern de la siguiente manera:
Descripcin Smbolo Ecuacin
Nmero promedio de unidades en el
sistema
Ls

Ls

Tiempo promedio en que una unidad

esta dentro del sistema
Ws

1
Ws

Nmero promedio de unidades en la

fila de espera
Lq
( )

Lq
2

Tiempo promedio en que una unidad

pasa por la fila de espera
Wq
( )

Wq

Factor de uso del sistema o del

servidor

Probabilidad de que ninguna unidad
se encuentre en el sistema
P0

1 P
1 P
0
0


Probabilidad de que el sistema tenga
exactamente n unidades
Pn
n
n

1 P

,
_

,
_

2. Modelo de canales mltiples (M / M / m)
A continuacin se presenta el enfoque de anlisis que se debe dar al
sistema de lnea de espera con dos o ms servidores con llegadas de
tipo Poisson y tiempos de servicio de tipo Exponencial.
Importante: se supone que en este sistema, la entidad est dispuesta a
esperar el tiempo que sea para ser atendido, es decir no hay rechazo;
y que los m servidores tardan lo mismo en atender () a las unidades.
= nmero promedio de llegadas al sistema/ unidad de tiempo
(velocidad de llegadas)
= nmero promedio de entidades que se atienden en el sistema /
unidad de tiempo. (velocidad de atencin del servidor).
m = nmero de servidores o instalaciones.
Descripcin Smbolo Ecuacin
Probabilidad de que
ninguna unidad se
encuentren en el
sistema
Po

,
_

,
_

,
_

,
_

1
1
s!

n!

1
Po
s
1
0
n
s
n
Nmero promedio
de unidades en el
sistema
Ls
( ) ( )

s ! 1 - s
Po

Ls
2
s
+

,
_

Tiempo promedio en
que una unidad esta
dentro del sistema
Ws
( )
( ) ( )
Ls

1
Po
s ! 1 - s
/
Ws
2
s
+

Nmero promedio
de unidades en la
fila de espera
Lq
( )
( ) ( )
1
]
1

+
2
1 s
/ s ! 1 - s
/
Po Lq
Tiempo promedio en
que una unidad pasa
por la fila de espera
Wq

1
- Ws Wq
q

2
II Modelos de solucin de lneas de espera
3. Modelo de servicio a mquinas M/M/1 // m
El entorno de ste modelo es de un taller con m mquinas, de las
cuales cuando se descompone una, el taller debe iniciar su
reparacin.
La frecuencia de descomposturas es (maquina / unidad de tiempo)
y un mecnico las repara a una velocidad de (maquina / unidad de
tiempo). Las ecuaciones que definen el modelo son:
Probabilidad de que
ninguna unidad se
encuentren en el
sistema
Po
( )

,
_

m
0 n
n

! n m
m!
1
Po
Probabilidad de que
se encuentren n
clientes en el
sistema
Pn
( )
Po

! n m
m!
Pn
n

,
_

Nmero promedio
de unidades en el
sistema
Ls
( ) Po 1

m Ls

,
_

Nmero promedio
de unidades en la
fila de espera
Lq
( ) Po 1

m Lq
,
_

+

Tiempo promedio en
que una unidad esta
dentro del sistema
Ws
( ) Ls - m
Ls
Ws
Tiempo promedio en
que una unidad pasa
por la fila de espera
Wq
( ) Ls - m
Lq
Wq
Probabilidad de que
un cliente que llega
tenga que esperar
(Pw) y la tasa de uso
del sistema ()
Pw
Pw = 1-Po =
Ejemplo: Una secretaria tiene que mecanografiar 20 cartas por da
en promedio (Poisson); le toma 20 minutos aproximadamente
mecanografiar cada carta (exponencial) con una jornada de trabajo
de 8 horas. Determine:
a) Tasa de utilizacin de esa persona.
b) Tiempo promedio de espera antes de mecanografiar una carta
c) Nmero promedio de cartas que esperan ser mecanografiadas
d) Cul es la probabilidad de que la secretaria tenga ms de 5 cartas
que mecanografiar.
Este ejercicio est resuelto en los siguientes videos:
PARTE 1:
http://www.youtube.com/watch?v=TNtogHvyMXY
PARTE 2:
http://www.youtube.com/watch?v=LynxJ9RD1oY
Ejercicio 1. Una doctora pasa en promedio 20 minutos con sus
pacientes, si el tiempo estimado de espera en la fila es de 30
minutos; determine:
a) Nmero promedio de llegadas al sistema.
b) Tiempo promedio que pasa un cliente en todo el sistema.
c) Factor de uso del sistema
d) Nmero de personas en el sistema
e) Nmero de personas en la fila
f) Probabilidad de que no haya ningn cliente en el sistema
g) Probabilidad de que haya 3 o menos personas en el sistema
[ESTE EJERCICIO DEBER SER RESUELTO POR EL
ALUMNO] RESPUESTAS:
Inciso A) 0.03 pacientes/min
Inciso B) 50 min
Inciso C) 60%
Inciso D) 1.5 pacientes
Inciso E) 0.9 pacientes
Inciso F) 40%
Inciso G) 87.04%
3
II Modelos de solucin de lneas de espera
Ejercicio 2. En un hospital los pacientes llegan uno cada 5 minutos;
y un solo servidor tarda 8 minutos en atenderlos. Determine:
a) Nmero promedio de pacientes en el sistema
b) Tiempo promedio en que un paciente est dentro del sistema
c) Nmero promedio de pacientes en la fila de espera
d) Tiempo promedio en que un paciente pasa por la fila de espera
e) Factor de uso del sistema o del servidor
f) Probabilidad de que ningn paciente se encuentre en el sistema
g) Probabilidad de que el sistema tenga exactamente 3 pacientes
[ESTE EJERCICIO DEBER SER RESUELTO POR EL
ALUMNO]
Ejercicio 3. Si ahora se contratan dos servidores en el caso del
problema anterior, es decir s = 2; siguen llegando un paciente cada
5 minutos y un servidor los atiende en promedio cada 8 minutos.
Determine:
a) Probabilidad de que ninguna unidad se encuentren en el sistema
b) Nmero promedio de unidades en el sistema
c) Tiempo promedio en que una unidad est dentro del sistema
d) Nmero promedio de unidades en la fila de espera
e) Tiempo promedio en que una unidad pasa por la fila de espera
[ESTE EJERCICIO DEBER SER RESUELTO POR EL
ALUMNO]
4
II Modelos de solucin de lneas de espera
Anlisis econmico de los sistemas de colas de espera
Estimando ciertos costos es posible elaborar un modelo de costo de
las lneas de espera. En los cuales existen dos costos principales:
servidores n" " de disponer por costo esperar por costo total Costo +
El costo por esperar representa el costo por tener a los clientes
esperando en la fila; esto puede incluir la cantidad de clientes que el
negocio pierde por que se van dados los altos tiempos de espera, o
el costo de la insatisfaccin del cliente por estar esperando en una
fila. Ntese que entre mas servidores se incluyan dicho costo
disminuye por que los clientes esperan menos tiempo en la fila.
El costo de disponer de n servidores, representa el costo por la
contratacin de esos n servidores en caso de que sean personas; o
tambin los costos de mantenimiento y operacin de dichos
servidores en caso de que sean mquinas, entre mas servidores
instalemos este costo aumentar.
Ahora podemos definir las siguientes variables a estimar:
Cw = Costo por esperar una hora (generado por los clientes).
Cs = Costo por disponer de un servidor una hora (generado por los
servidores).
Entonces en una jornada de 8 horas laborables:
Costo por esperar = Horas laboradas * Nmero de clientes en fila *
Cw
Costo por esperar = (8 hrs/da) * Lq * Cw
Costo por servidores = Horas laboradas * Nmero de servidores *
Cs
Costo por servidores = (8 hrs/da) * s * Cs
En una hora, el costo total quedara definido:
CT = Costo por esperar + Costo de los servidores
CT = Lq Cw + s Cs
La idea es determinar el nmero de servidores s de forma tal que
se minimice el costo total del proceso de colas.
Ejercicio 4. La empresa STECO tiene representantes de ventas en
Estados Unidos, donde en las oficinas llegan llamadas a una tasa de
40 por cada hora transcurrida; y el tiempo medio del servicio es de 6
minutos. La administracin estima que $20 usd le cuesta a la
empresa mantener a un cliente esperando en la lnea, mientras que
los operadores cobran $12 usd la hora laborada. Determine
a) El costo por usar un solo operador
b) El costo por usar dos operadores
c) El costo por usar tres operadores
d) El costo por usar cuatro operadores
5
II Modelos de solucin de lneas de espera
ACTIVIDAD 1. Teora de lineas de espera. Realice los siguientes
ejercicios:
CASO: La empresa STECO tiene representantes de ventas en
Estados Unidos, donde en las oficinas llegan llamadas a una tasa de
40 por cada hora transcurrida; y el tiempo medio del servicio es de
10 minutos. La administracin estima que $20 usd le cuesta a la
empresa mantener a un cliente esperando en la lnea, mientras que
los operadores cobran $12 usd la hora laborada. Determine:
I.- Para un servidor:
1) Nmero promedio de unidades en el sistema
2) Tiempo promedio en que una unidad esta dentro del sistema
3) Nmero promedio de unidades en la fila de espera
4) Tiempo promedio en que una unidad pasa por la fila de espera
5) Factor de uso del sistema o del servidor
6) Probabilidad de que ninguna unidad se encuentre en el sistema
7) Probabilidad de que el sistema tenga exactamente n unidades
II.- De dos a 6 servidores:
8) Probabilidad de que ninguna unidad se encuentren en el sistema
9) Nmero promedio de unidades en el sistema
10) Tiempo promedio en que una unidad esta dentro del sistema
11) Nmero promedio de unidades en la fila de espera
12) Tiempo promedio en que una unidad pasa por la fila de espera
III.- Costos. Realice un anlisis de costos y determine el mejor
nmero de servidores si la empresa est dispuesta a contratar hasta
5 servidores.
Entrega tus resultados en forma de PRCTICA DE EJERCICIOS,
siguiendo las rbricas indicadas en la direccin:
http://marcelrzm.comxa.com/Rubricas/Rubricas.htm
Enviar el documento final por correo electrnico a las siguientes
direcciones: marcelrzm@hotmail.com;
marcelusoacademico@hotmail.com; marcelrzm@yahoo.com.mx y
marcelrz2002@yahoo.com.mx con copia a usted mismo.
En asunto colocar: ACTIVIDAD 1 TEORIA DE LINEAS DE
ESPERA
6