Universidad Autnoma de Guadalajara 4.2.

Modelos bsicos de lneas de espera

Elabor: MC. Marcel Ruiz Martnez
1
II. MODELOS DE SOLUCIN DE LNEAS DE ESPERA.

4.2. Modelos bsicos de lneas de espera

Objetivo: 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.

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.



Universidad Autnoma de Guadalajara 4.2. Modelos bsicos de lneas de espera
Elabor: MC. Marcel Ruiz Martnez
2
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
P
0

1 P
1 P
0
0
=
=

Probabilidad de que el sistema tenga
exactamente n unidades
P
n

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

\
|
|
|

\
|

|
|

\
|
+
|
|

\
|
=

=
s

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
( )
( ) ( )
(

=
+
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
= =
Universidad Autnoma de Guadalajara 4.2. Modelos bsicos de lneas de espera
Elabor: MC. Marcel Ruiz Martnez
3
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%


Este ejercicio se encuentra resuelto en los siguientes
videos:
Parte 1: http://youtu.be/QjIPpskMZe0
Parte 2: http://youtu.be/0pjwKIdzLzE
Parte 3: http://youtu.be/l5m6GdzDzCI
Universidad Autnoma de Guadalajara 4.2. Modelos bsicos de lneas de espera
Elabor: MC. Marcel Ruiz Martnez
4
Ejercicio 2. En un hospital los pacientes llegan uno cada 5 minutos;
y un solo servidor tarda 4 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]
De este ejercicio 3 se indica cmo resolverlo en EXCEL
en el siguiente link:
http://youtu.be/TIK87exfm2o




Universidad Autnoma de Guadalajara 4.2. Modelos bsicos de lneas de espera
Elabor: MC. Marcel Ruiz Martnez
5
ACTIVIDAD 4.2. Modelos bsicos 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 10 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

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 4.1 MODELOS BSICISO DE
LINEAS DE ESPERA