Universidad Autnoma de Guadalajara

II. MODELOS DE SOLUCIN DE LNEAS DE ESPERA.

4.2. Modelos bsicos de lneas de espera

o dificultades de medicin de desempeo del sistema en estado

transitorio.

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.

Para alcanzar el estado estable es crtico que la capacidad de

atencin del sistema sea mayor al ritmo de llegadas de los clientes.

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
Elabor: MC. Marcel Ruiz Martnez

Universidad Autnoma de Guadalajara

4.2. Modelos bsicos de lneas de espera

1. Modelo de un solo canal (M / M / 1)

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

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.

Y las ecuaciones sern de la siguiente manera:

Descripcin
Smbolo Ecuacin
Nmero promedio de unidades en el
Ls

Ls =
sistema

Tiempo promedio en que una unidad

Ws
1
Ws =
esta dentro del sistema

Nmero promedio de unidades en la

Lq
2
Lq
=
fila de espera
( )
Tiempo promedio en que una unidad
Wq

Wq =
pasa por la fila de espera
( )
Factor de uso del sistema o del

=
servidor

Probabilidad de que ninguna unidad

P0
P0 = 1
se encuentre en el sistema

P0 = 1

n
Probabilidad de que el sistema tenga
Pn

Pn = 1
exactamente n unidades

Elabor: MC. Marcel Ruiz Martnez

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
Probabilidad de que
ninguna unidad se
encuentren en el
sistema

Smbolo Ecuacin
Po
1
Po =
n
s

s 1
+

n!
s!
n =0

Nmero promedio
de unidades en el
sistema

Ls

Tiempo promedio en
que una unidad esta
dentro del sistema
Nmero promedio
de unidades en la
fila de espera
Tiempo promedio en
que una unidad pasa
por la fila de espera

Ws

Lq

Wq

1
s

Po

Ls =
+
2
(s - 1)! (s )

(/ )

Ws =

(s - 1)! (s )

Po +

1 Ls
=

(/ )s+1
Lq = Po
2
(s - 1)!(s / )
1 Lq
Wq = Ws - =

Universidad Autnoma de Guadalajara

4.2. Modelos bsicos 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
Probabilidad de que
se encuentren n
clientes en el
sistema
Nmero promedio
de unidades en el
sistema
Nmero promedio
de unidades en la
fila de espera
Tiempo promedio en
que una unidad esta
dentro del sistema
Tiempo promedio en
que una unidad pasa
por la fila de espera
Probabilidad de que
un cliente que llega
tenga que esperar
(Pw) y la tasa de uso
del sistema ()

Po

Pn

Po =

a)
b)
c)
d)

m!

n = 0 (m n )!
m

Tasa de utilizacin de esa persona.

Tiempo promedio de espera antes de mecanografiar una carta
Nmero promedio de cartas que esperan ser mecanografiadas
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:

1
n

http://www.youtube.com/watch?v=TNtogHvyMXY

PARTE 2:
http://www.youtube.com/watch?v=LynxJ9RD1oY

m!
Po
Pn =
(m n )!

Ls

Ls = m (1 Po )

Lq

+
Lq = m
(1 Po )

Ws

Ws =

Wq

Lq
Wq =
(m - Ls )

Pw

Pw = 1-Po =

Elabor: MC. Marcel Ruiz Martnez

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:

Ls
(m - Ls )

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)
b)
c)
d)
e)
f)
g)

Nmero promedio de llegadas al sistema.

Tiempo promedio que pasa un cliente en todo el sistema.
Factor de uso del sistema
Nmero de personas en el sistema
Nmero de personas en la fila
Probabilidad de que no haya ningn cliente en el sistema
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

Ejercicio 2. En un hospital los pacientes llegan uno cada 5 minutos;

y un solo servidor tarda 4 minutos en atenderlos. Determine:
a)
b)
c)
d)
e)
f)
g)

Nmero promedio de pacientes en el sistema

Tiempo promedio en que un paciente est dentro del sistema
Nmero promedio de pacientes en la fila de espera
Tiempo promedio en que un paciente pasa por la fila de espera
Factor de uso del sistema o del servidor
Probabilidad de que ningn paciente se encuentre en el sistema
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)
b)
c)
d)
e)

Probabilidad de que ninguna unidad se encuentren en el sistema

Nmero promedio de unidades en el sistema
Tiempo promedio en que una unidad est dentro del sistema
Nmero promedio de unidades en la fila de espera
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

Elabor: MC. Marcel Ruiz Martnez

Universidad Autnoma de Guadalajara

4.2. Modelos bsicos de lneas de espera

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)
2)
3)
4)
5)
6)
7)

Nmero promedio de unidades en el sistema

Tiempo promedio en que una unidad esta dentro del sistema
Nmero promedio de unidades en la fila de espera
Tiempo promedio en que una unidad pasa por la fila de espera
Factor de uso del sistema o del servidor
Probabilidad de que ninguna unidad se encuentre en el sistema
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
Elabor: MC. Marcel Ruiz Martnez