Está en la página 1de 27

TEORA DE LNEAS DE ESPERA (COLAS)

Conjunto de modelos matemticos que describen sistemas especficos de lneas de espera o


colas, usados en la toma de decisiones al encontrar el estado estable o estacionario del
sistema y determinar un nivel de servicio apropiado.
Definiciones
Lnea de espera o cola. Efecto resultante en un sistema de servicio; como por ejemplo, en una
caja registradora en un supermercado, en un peaje, en un puerto, etc., cuando la demanda del
servicio supera la capacidad de prestar dicho servicio.
Estado estable. El sistema alcanza un nivel normal de operacin.
Nivel de servicio. Nmero apropiado de servidores que minimizan el costo de operacin del
sistema.
Proceso bsico

Las unidades (personas, autos, productos, mquinas,) de una poblacin llegan al sistema
requiriendo un servicio, se unen a la cola, son atendidas por un servidor de acuerdo a una regla
determinada de atencin. Luego de ser atendida, sale del sistema y se regresa a la poblacin.
Elementos de un sistema de lneas de espera
La teora de lneas de espera tiene que ver con dos procesos principales: entrada y salida.
Proceso de entrada
Es el insumo del sistema constituido por:

Teora de lneas de espera

_______________________________________________________________________

La poblacin de unidades potenciales que requieren el servicio.


Ejemplos: Todas las personas que pagan en una caja de un supermercado.
Las mquinas de un taller que fallan.

La poblacin puede ser


Finita si el nmero potencial de unidades es pequeo (generalmente menos de 30).
Ejemplos: El nmero de mquinas de un taller metalmecnico.
El nmero de trabajos atendidos por una secretaria.

Infinita si el nmero potencial de unidades que requieren el servicio es muy grande (por lo
general 30 o ms).
Ejemplos: Todas las personas de una ciudad que requieren un servicio
Todos los autos de una ciudad que requieren aprovisionar de gasolina.

El patrn de llegadas
Las unidades que llegan al sistema en busca de un servicio se caracterizan por la forma en
que estas llegan, que puede ser:
Individual
En lotes
Tasa de llegada. Es el nmero de unidades que llegan por unidad de tiempo, ya sea en
intervalos regulares o en intervalos aleatorios lo que implica una distribucin de probabilidad.
Tiempo entre llegadas. Tiempo que transcurre entre llegadas sucesivas.
Proceso de salida o de servicio
Determinado generalmente por la forma de atencin de las unidades, y por el tiempo que se
requiere para concluir el servicio o por el nmero de unidades atendidas por unidad de tiempo.
Tasa de servicio. Nmero de unidades atendidas por unidad de tiempo. La tasa se servicio
puede ser:
Constante
Variable Distribucin de probabilidad del tiempo de servicio.
Tiempo de servicio. Tiempo que transcurre entre servicios sucesivos.
La disciplina de la cola
Es el orden de atencin a las unidades. Entre los mtodos para determinar el orden en que
se atienden las unidades, estn:
FIFO (First in first out)
LIFO (Last in first out)
SIRO / SEOA
OP

=
=
=
=

Primero en llegar primero en salir.


ltimo en llegar primero en salir.
Seleccin en orden aleatoria.
Orden prioritario (Ejemplo: Caja rpida para 5 o menos artculos)

Teora de lneas de espera

_______________________________________________________________________

Capacidad del sistema de servicio


Nmero mximo permisible de unidades en el sistema de servicio en un instante t. Incluye
las unidades que esperan y las unidades que estn siendo atendidas. La capacidad de un
sistema de lneas de espera puede ser:
Limitada. En este caso cuando el sistema est lleno las unidades que llegan deben retirarse
(Se genera un rechazo por parte del sistema).
Ilimitada. Sistemas de servicio en los que siempre habr espacio para las unidades que
llegan.
Ejemplos de sistemas de colas
Situacin

Llegadas

Cola

Mecanismo de servicio

Aeropuerto
Aeropuerto
Compaa telefnica
Lavado de carros
La corte
Carga de camiones
Fbrica
Fotocopiadora
Hospital
Banco
Peaje

Aviones
Pasajeros
Nmeros marcados
Autos
Casos
Camiones
Subensamble
Copias
Pacientes
Clientes
Vehculos

Aviones en carreteo
Sala de espera
Llamadas
Autos sucios
Casos atrasados
Camiones en espera
Inventarios en proceso
Trabajos
Personas enfermas
Clientes en la fila o filas
Autos en fila

Pista
Avin
Conmutador
Mecanismo de lavado
Juez
Muelle de carga
Puesto de trabajo
Copiadoras
Hospital
Cajero o cajeros
Punto de pago

Como se observa, es posible reconocer diferencias en las estructuras de los sistemas de lneas
de espera, independientes unas de otras. Por ejemplo, los bancos pueden tener ms de un
cajero, cada uno con una fila separada. Los aeropuertos tienen ms de una pista de aterrizaje,
las fbricas generalmente tienen una serie de estaciones de trabajo, no solo una. De lo
anterior, vemos que se permite que vare el nmero de filas y el nmero de servidores.
Tipos de sistemas de lneas de espera
A. Sistemas de una sola fase. Sistemas en los cuales la unidad requiere nicamente de un
servicio.
Sistemas de una lnea de espera con un solo servidor

Sistemas de una lnea de espera con varios servidores


Supuesto: Todos los servidores prestan el mismo servicio y con igual eficiencia.

Teora de lneas de espera

_______________________________________________________________________

B. Sistemas multifsicos. Sistemas de lneas de espera con varias estaciones o servidores


en serie. La unidad requiere por lo menos dos servicios en serie.

En estos sistemas las estaciones de servicio pueden tener diferente eficiencia. El anlisis
matemtico es ms complejo.
Modelos de lneas de espera
Notacin de Kendall Lee (1951). Bsicamente los sistemas de colas de una sola estacin
de servicio se representan usando las siguientes caractersticas:
A / B / C / d / e / f
Patrn de llegadas
Patrn de servicio
Nmero de servidores en paralelo

Tamao de la poblacin
Capacidad del sistema
Disciplina de la lnea de espera

Modelos de lneas de espera para poblacin infinita

Modelo M / M / 1

Caractersticas:

Poblacin es infinita (Siempre estarn llegando unidades al sistema)

El patrn de llegadas por unidad de tiempo se describe por una distribucin Poisson
con parmetro .
= Tasa promedio de llegadas (Nmero promedio de unidades que llegan al sistema por unidad de
tiempo).

Teora de lneas de espera

_______________________________________________________________________

El patrn de servicio se describe por una distribucin exponencial con parmetro .


= Tiempo promedio de servicio por unidad = 1/.
= Tasa promedio de servicio (Nmero promedio de unidades que se atienden por unidad de
tiempo).

La tasa promedio de llegada es menor que la tasa promedio de servicio (Para asegurar que
exista estado estable o estacionario) < .

Hay un canal o estacin de servicio K = 1.

Disciplina de la cola es primero en entrar primero en salir.

No hay abandono ni rechazo del sistema

Rgimen permanente o condicin de estado estable. (La probabilidad de que en cada instante t
haya n unidades en el sistema, es independiente del tiempo de operacin del mismo, o, la probabilidad de
que llegue una unidad al sistema es igual en todos los intervalos de tiempo de la misma longitud.)

Medidas de desempeo de los sistemas de lneas de espera


Evalan como es el funcionamiento, en promedio, de un sistema de servicio.
Medidas de desempeo de los sistemas M/M/1

Nmero promedio de unidades en el sistema:

L=

Nmero promedio de unidades en la cola:

2
Lq =
( )

Tiempo promedio de una unidad en el sistema:

W=

Tiempo promedio de espera de una unidad en la cola:

Wq =

( )

Factor de utilizacin o probabilidad de que el sistema


est ocupado.

= Pw

(Nmero esperado de unidades que estn siendo atendidas en


cualquier momento o fraccin de tiempo que el sistema est
ocupado).

Probabilidad de que el sistema est vaco:

P0 = 1 Pw = 1

Probabilidad de que haya n unidades en el sistema en


cualquier momento t:


Pn = 1 - ; n = 1,2 ,3,...,n

Probabilidad de que el nmero de unidades en el


sistema exceda a n:

P(L > n) =

(n +1)

Teora de lneas de espera

_______________________________________________________________________

Ejemplo: A cierto sistema de servicio las unidades llegan a una tasa de 21 unidades por hora segn un proceso
Poisson y son atendidas exponencialmente con un tiempo promedio de 0,03334 horas por unidad.
a) Evaluar las caractersticas de operacin del sistema.
b) Qu efecto tiene cambiar la tasa de servicio?

Teora de lneas de espera

_______________________________________________________________________

Modelo M / M / K

Caractersticas:
Las del modelo M/M/1 excepto que el nmero de servidores es mayor que 1. > .
Si > hay congestin en el sistema de servicio. Para descongestionarlo, se requiere de
varios servidores en paralelo < K para que exista estado estable K > /
Medidas de desempeo

Nmero promedio de unidades en el sistema:

L = Lq +

Nmero promedio de unidades en la cola:

L q = P0
( K 1) ! ( K

Tiempo promedio de una unidad en el sistema:

W = Wq +

Tiempo promedio de espera de una unidad en la cola:

Wq =

Probabilidad de que el sistema est ocupado.


(Nmero esperado de unidades que estn siendo atendidas en
cualquier momento o fraccin de tiempo que el sistema est
ocupado).

Probabilidad de que el sistema est vaco:

Pn K

2
)

Lq

= P0

K ! (K )

K
n


K 1
K


+
P0 =

K ! (K )
n = 0 n!

Teora de lneas de espera

_______________________________________________________________________

Probabilidad de que haya n unidades en el sistema en


cualquier instante t:

P0

Pn =
n!

si 0 n < K

P0

Pn =
K ! K (n K )
Utilizacin:

U=

si n K

Ejemplo: A un centro de copiado llegan en promedio 60 trabajos por hora y la tasa de servicio es de 36 trabajos
por hora. Las llegadas y los servicios siguen procesos de Poisson. Analice las caractersticas de operacin de este
sistema.

Teora de lneas de espera

_______________________________________________________________________

Modelo con tiempos de servicio con distribucin general M / G / 1

Supuestos:
Son los mimos del modelo M/M/1, excepto que los tiempos de servicio sigue una distribucin
de probabilidad general con media y desviacin estndar .

Medidas de desempeo
Nmero promedio de unidades en el sistema:

L = Lq +

( ) +

2 1

Nmero promedio de unidades en la cola:

Lq

Tiempo promedio de una unidad en el sistema:

W = Wq +

Tiempo promedio de espera de una unidad en la cola:

Wq =

Lq

Ejemplo: En un autobanco los tiempos de servicio de los cajeros tienen distribucin normal con media 0,125
horas y una desviacin estndar 0,08333 horas. La tasa de llegadas es Poisson con un promedio de 4 autos por
hora. Analizar las caractersticas de operacin de este sistema de servicio.

Teora de lneas de espera

_______________________________________________________________________

10

Modelo con tiempo de servicio constante M / D / 1

Supuestos:
Este modelo tiene los mismos supuestos del modelo M/M/1, excepto que se supone que el
tiempo de servicio es constante o determinstico. Por lo general el servicio lo presta una
mquina.

Medidas de desempeo

Nmero promedio de unidades en el sistema:

L = Lq +

Nmero promedio de unidades en la cola:

2
Lq =
2 ( )

Tiempo promedio de una unidad en el sistema:

W=

Tiempo promedio de espera de una unidad en la cola:

Wq =

Utilizacin:

U =

Lq

(2 )
2 ( )
=

2 ( )

Ejemplo: Un lavadero automtico de autos tiene una lnea de remolque de manera que los autos se mueven a
travs de la instalacin de lavado como una lnea de ensamble. Supngase que se acepta un auto cada 5 minutos
y que la tasa promedio de llegadas es de 9 autos por hora segn Poisson. Analice las caractersticas de operacin
de este sistema de lavado.

Teora de lneas de espera

_______________________________________________________________________

Modelo con capacidad limitada Q:

11

M/M/1/Q

Supuestos:
Este modelo sigue los mismos supuestos del modelo M/M/1, excepto que la capacidad del
sistema es limitada a un mximo de Q unidades en cualquier instante t.

Medidas de desempeo

Nmero promedio de unidades en el sistema:

Nmero promedio de unidades en la cola:

Q
Q +1

1 (Q + 1) + Q

L =

Q
+
1


1 1

Q1
Q

+ (Q 1)
2 1 Q


Lq =


1 1

Tiempo promedio de una unidad en el sistema:

W = Wq +

Tiempo promedio de espera de una


unidad en la cola:

Wq =

Lq
A

Lq

(1 PQ )

Tasa de llegadas aceptadas:

A = (1 PQ )

Tasa de llegadas rechazadas:

R=A

Probabilidad de que haya n unidades en


el sistema en cualquier instante t:

1
n


Pn =
Q +1

Ejemplo: En una autopista hay una estacin de gasolina. Los autos llegan a tanqueo siguiendo un proceso
Poisson con una tasa promedio de 10 por hora. El tiempo necesario para tanquear es exponencial con una media
de 3 minutos. En la estacin cabe un mximo de 4 autos y las leyes de trnsito local prohben que los autos
esperen en la va. Encontrar:
a) El nmero promedio de autos que se encuentran simultneamente en la estacin de gasolina.
b) El tiempo promedio de espera de cada auto.
c) El ingreso promedio que se pierde cuando la estacin est completamente llena, si la compra promedio por
auto es $ 70.000.

Teora de lneas de espera

_______________________________________________________________________

12

Teora de lneas de espera

_______________________________________________________________________

13

Modelos de lneas de espera para poblacin finita de tamao N


(Modelos de servicios de mquinas)
Cuando la poblacin que genera las llegadas es finita (N < 30), la tasa promedio de llegadas
cambia dependiendo del nmero de unidades que se encuentran en la lnea de espera; es
decir, la tasa promedio de llegadas se define en trminos de la frecuencia con la que cada
unidad llega o solicita servicio.

Modelo M / M / 1
Supuestos:

El patrn de llegadas:
Tasa de llegadas:
El patrn de servicios:
Un solo servidor
Una sola fase:
Disciplina de la fila:

Markov.
igual para todas las unidades.
Markov.
K = 1.
Cada unidad requiere un solo servicio.
Primero en entrar primero en salir.

Las medidas de desempeo para este sistema de lneas de espera son:

Factor de utilizacin:
Probabilidad de que el sistema est vaco:

Nmero promedio de unidades en el sistema:

Nmero promedio de unidades en la cola:

n
N

N
!
P0 =

( N n ) !

n=0

L = N (1 P0 )

Lq = N (1 P0 ) 1 +

N
1

(1 P0 )

Tiempo promedio de una unidad en el sistema:

W=

Tiempo promedio de espera de una unidad en


la fila:

1 N

1 +
Wq =

(1 P0 )

Probabilidad de que haya n unidades en el


sistema en cualquier instante t:

N!

Pn = P0

N
n
(

)
!

Probabilidad de que haya que esperar o de


que el sistema est ocupado:

PW = 1 P0

Teora de lneas de espera

_______________________________________________________________________

14

Ejemplo: Un contratista desarrolla 4 proyectos. Una falla en las obras ocurre en promedio cada 20 das en cada
sitio. Toma 2 das en promedio solucionar la falla. Los tiempos entre llegadas y entre servicios se distribuyen
exponencialmente. Analice las caractersticas de operacin.

Teora de lneas de espera

_______________________________________________________________________

15

Modelo M / M / K
Supuestos:
Los mismos del M/M/1, excepto que el nmero de servidores es mayor que 1, (K > 1) y,
adems 1 < K N. N = tamao de la poblacin.
Para este sistema de colas, las medidas de desempeo son:

Factor de utilizacin:
Probabilidad de que el sistema
est vaco:

K 1 N

P0 =
n

n=0

( N n ) ! K ! K
N!

n= K

n K

K 1
L=
n Pn +
(n K ) Pn + K 1
Pn

n =0
n= K
n =0
K 1

Nmero promedio de unidades


en el sistema:

Nmero promedio de unidades


en la fila:

Lq =
W=

Tiempo promedio de espera


de una unidad en la fila:

Wq =

Probabilidad de que haya n


unidades en el sistema en
cualquier instante t:

n= K

una

Tiempo promedio de
unidad en el sistema:

(n K ) P

L
( N L)

Lq

( N L)
n

Pn = P0

N

n

Pn = P0

N!

( N n) ! K ! K n K

si n < K

si n K

Ejemplo: Un contratista desarrolla 4 proyectos. Una falla en las obras ocurre en promedio cada da en cada sitio.
Toma 2 das en promedio solucionar una falla. Los tiempos entre llegadas y entre servicios se distribuyen
exponencialmente. Analice las caractersticas de operacin del sistema.

Teora de lneas de espera

_______________________________________________________________________

16

Teora de lneas de espera

_______________________________________________________________________

17

Anlisis econmico de las lneas de espera


Las medidas de desempeo son usadas para determinar los costos mnimos del sistema de
lneas de espera. Para ello, se requiere estimar costos tales
Costo por unidad de tiempo de trabajo por servidor.
Costo de espera de la unidad por unidad de tiempo en la fila o en el sistema.
Qu cantidad de servidores K para la atencin de las unidades deben ser usadas con el fin de
minimizar el costo total de operacin de un sistema de lneas de espera?
El costo total esperado de operacin de un sistema de servicio dado por:
Costo total esperado, CT = Costo total del servicio + Costo total del tiempo de espera

Costo total de servicio. Es el costo operativo del sistema que depende por lo general del
nmero de servidores K y del costo de operacin por tiempo y servidor.
Costo total de servicio, CS = Costo por unidad de tiempo y servidor Nmero de servidores
Costo total del servicio, CS = Cs K

Costo total de espera. Costo por unidad de tiempo que depende del tiempo de espera de una
unidad en el sistema y del nmero promedio de unidades en el sistema.
Costo total de espera, CE = Costo de espera por tiempo y unidad Nmero promedio de unidades en el sistema
Costo total de espera, CE = Ce L

La relacin entre estos dos costos y el nivel de incremento del servicio se ilustra grficamente,
as:

De la figura vemos que el costo total esperado es mnimo al nivel de servicio ptimo designado
como K*. Por lo tanto en los modelos de lneas de espera el objetivo real es determinar el nivel
especfico de servicio que minimice el costo total de operacin del sistema.

Teora de lneas de espera

_______________________________________________________________________

18

Ejemplo: Un supermercado tiene varias cajas de pago idnticas, cada una de las cuales puede servir un promedio
de 16 clientes por hora. En promedio llegan 24 clientes por hora. El supermercado tiene capacidad ilimitada. Si el
costo promedio de espera es de $2000/ hora - cliente, y el costo de operacin de una caja es $1500/hora,
determine el nmero ptimo de cajas para el supermercado.

Teora de lneas de espera

_______________________________________________________________________

Ejemplo: Para el siguiente sistema de lneas de espera hallar el nmero ptimo de servidores.
Tasa promedio de llegadas 225 unidades por hora.
Tiempo promedio de servicio 0.025 horas por unidad.
Costo de servicio por unidad y por hora $1600.
Costo de espera $800 por unidad y hora

19

Teora de lneas de espera

_______________________________________________________________________

20

Ejemplo: A un centro de copiado llegan en promedio 60 trabajos por hora y la tasa de servicio es de 25 trabajos
por hora. Las llegadas y los servicios siguen procesos de Poisson. Si el costo de espera es $10 por hora y por
trabajo, y el costo de servicio es $100 por hora y por fotocopiadora, cul debe ser el nmero ptimo que minimice
el costo total de espera?

Teora de lneas de espera

_______________________________________________________________________

21

Problemas
1. En un supermercado se est evaluando un sistema de bandas para las cajas registradoras el cual reducira el
tiempo el tiempo de servicio de 6 a 5 minutos por cliente. Este tiempo es exponencial negativo. La administracin
ha establecido que el tiempo promedio entre llegadas es tambin exponencial e igual a 10 minutos por cliente.
Tambin se sabe que el tiempo de espera de un cliente cuesta $1.000/hora. Si la banda aumenta en $3.000/hora
los costos de operacin, deber instalarse?
2. Una planta de produccin puede manejar un promedio de 25 unidades/hora, aunque los tiempos varan debido
a la condicin del material que llega. La tasa de llegada y la tasa de servicio pueden aproximarse mediante una
distribucin de Poisson. Cuntas unidades por hora se deben asignar para hacer que el tiempo medio del
sistema no sea mayor que 4 minutos?
3. Un aeropuerto puede atender 3 aviones en 2 minutos ya sea que despeguen o que aterricen. Si esta tasa tiene
una distribucin de Poisson, cul es el tiempo medio entre llegadas (de aterrizaje o despegue) para asegurar
que el tiempo promedio de espera sea 5 minutos o menos. Suponer una distribucin exponencial del tiempo entre
llegadas.
4. Una agencia que alquila autos recibe un promedio de 15 solicitudes/da. Puede cubrir 20 de tales
solicitudes/da. Sin embargo, si son rentados menos de tres autos la compaa pierde dinero as: si slo se rentan
dos, la prdida llega a $22.000/da; si slo se renta uno, la prdida llega a $26.000/da; si no se renta ninguno,
la prdida es de $29.000 diarios. Las prdidas son, por supuesto compensadas por las ganancias de rentar 3 o
ms autos. Considerando slo las prdidas, cul es el valor esperado de las prdidas por da ? Suponga llegadas
y servicios Poisson.
5. Los pacientes llegan a un consultorio en un tiempo promedio de 20 minutos segn una distribucin de Poisson
y son atendidos por el mdico en un tiempo exponencial promedio de 15 minutos. Si el mdico desea que no ms
del 2% de los pacientes permanezcan de pie, cuntas sillas deber colocar?
6. Una refinera distribuye sus productos mediante camiones que se descargan en el terminal de carga. Se cargan
camiones de la compaa y camiones de distribuidores independientes. Las compaas independientes se quejan
de que algunas veces deben esperar en la lnea y perder dinero por mantener esperando al conductor y al
camin. Ellos han solicitado a la refinera disponer de un segundo terminal de carga o descontar un precio
equivalente al tiempo de espera. Se tienen los siguientes datos: tasa promedio de llegada (para todos los
camiones) = 2/hora; tasa promedio de servicio = 3/hora. El 30% de todos los camiones son independientes.
Suponiendo que estas tasas son aleatorias distribuidas segn Poisson, determinar:
a) La fraccin de tiempo que un camin tiene que esperar.
b) El tiempo estimado que los camiones independientes esperan por da.
c) Si el costo estimado de espera de un camin independiente se estima en $1.500/hora, cul es el costo por
da?
7. Se debe contratar un mecnico para reparar mquinas que fallan a una tasa promedio de 4 por semana. Las
fallas ocurren aleatoriamente en forma de Poisson con el tiempo. El tiempo no productivo de una mquina se
estima tiene un costo de $50.000 pos semana. Se tienen dos alternativas de seleccin: Un mecnico lento con un
costo de $30.000 por semana y que repara las mquinas que fallan a una tasa de 5 por semana, y un mecnico
rpido con un costo de $45.000 por semana y que repara las mquinas a una tasa de 7 por semana. Suponiendo
que se cumplen las condiciones caractersticas de un sistema M/M/1 poblacin infinita, cul de los dos
mecnicos debe ser contratado?
8. Una empresa de telfonos est planeando la instalacin de casillas telefnicas en un nuevo aeropuerto. Se ha
establecido la estrategia de que una persona no tenga que esperar ms del 5% de las veces que intente usar un
telfono. Se estima que la demanda de uso tiene una distribucin de Poisson con un promedio de 30 por hora. La
llamada telefnica promedio tiene una distribucin exponencial con un tiempo medio de 5 minutos. Cuntas
casillas telefnicas se deben instalar?
9. El proceso de descarga de volquetas se realiza por medio de una pala. El tiempo entre llegadas es 15 minutos
y se distribuye exponencial. La tasa de descarga es de 2 volquetas por hora. El costo de la pala y el operario es
de $700 por hora. El costo de tiempo ocioso de una volqueta y su conductor es de $ 1.000 por hora. Cuntas
palas deben usarse?

Teora de lneas de espera

_______________________________________________________________________

22

10. Un mecnico atiende 4 mquinas. Para cada mquina, el tiempo medio entre requerimientos de servicio es 10
horas y se supone que tiene una distribucin exponencial. El tiempo de reparacin tiende a seguir la misma
distribucin y tiene un tiempo medio de 2 horas. Cuando una mquina queda en reparacin, el tiempo perdido
tiene un valor de $2.000 por hora. El costo por da del mecnico es de $15.000.
a) Cul es el nmero esperado de mquinas en operacin (funcionando)?
b) Cul es el costo esperado del tiempo perdido por da?
c) Sera deseable tener dos mecnicos para que cada uno atendiera slo dos mquinas?
11. Una compaa ha decidido utilizar subestaciones localizadas en la regin de mercadeo para atender sus
camiones de reparto. El vicepresidente de mercadeo desea que los requerimientos de servicio y mantenimiento
no interfieran el servicio de entrega. Puesto que los camiones operan 24 horas, pueden llegar a solicitar servicio
en cualquier momento pero generalmente lo requieren cada 8 horas. Los procedimientos de mantenimiento
requieren una estacin con capacidad para atender 10 camiones durante un perodo de 8 horas. El tiempo entre
llegadas se aproxima a una distribucin exponencial, y la tasa de servicio tiene una distribucin de Poisson. El
vicepresidente ha solicitado que slo la mitad de los camiones que llegan estn obligados a esperar servicio.
Por cuntos camiones debe responder cada estacin?
12. Un supermercado tiene varias cajas de pago idnticas, cada una de las cuales puede servir un promedio de 8
clientes por hora. En promedio llegan 30 clientes por hora. El supermercado tiene capacidad ilimitada. Si el costo
promedio de espera es de $50/ hora- cliente, y el costo de operacin es de $150/hora-caja, determine el nmero
ptimo de cajas para el supermercado.
13. En una carretera hay una estacin de gasolina. Los autos llegan a tanqueo siguiendo un proceso Poisson con
una tasa promedio de 12 por hora. El tiempo necesario para tanquear es exponencial con una media de 3 minutos.
En la estacin cabe un mximo de 4 autos y las leyes de trnsito local prohben que los autos esperen en la va.
Encontrar:
a) El nmero promedio de autos que se encuentran simultneamente en la estacin de gasolina.
b) El tiempo promedio de espera de cada auto.
c) El ingreso promedio que se pierde cuando la estacin est completamente llena, si la compra promedio por
auto es de $ 80.000?
14. Si una escalera elctrica en un gran almacn puede aceptar 30 personas/minuto, cul es la tasa de llegadas
mxima que se permite para mantener el tiempo medio de espera por debajo de 10 segundos?
15. Una pastelera tiene dos trabajadores, cada uno de ellos es capaz de atender 30 clientes por hora, con los
tiempos reales de servicio distribuidos exponencialmente. Los clientes llegan a la pastelera de acuerdo a un
proceso Poissoniano, con una tasa media de 40 por hora. Determnese:
a) La fraccin del tiempo que un cierto trabajador est ocioso. (R: 0.33)
b) La probabilidad de que haya ms de dos clientes esperando servicio en un momento dado. (R: 0.356)
16. Una empresa tiene actualmente una mquina con una capacidad de produccin de 10 piezas por hora con
distribucin Poisson. El costo de funcionamiento de esta mquina es de $1.500 por hora. La empresa est
interesada en sustituirla por una mquina completamente automtica con una capacidad de produccin de 10
piezas por hora cuyo costo de funcionamiento se estima en $2.000 la hora. El costo de tener la materia prima en
inventario es de $600 por hora-pieza. Si la entrada de materia prima es de 9 piezas por hora segn Poisson y se
considera una disciplina de la lnea de espera fifo, calcular:
a) El costo promedio por hora con la mquina actual.
b) El costo promedio por hora con la mquina automtica.
c) El costo unitario de mantener el inventario para que sea indiferente el seleccionar cualquiera de las dos
mquinas.
17. El banco nacional W.B. opera una ventanilla para automovilistas que permite a los clientes realizar sus
transacciones bancarias sin bajar de su automvil. En las maanas de los das entre semana, las llegadas a
estas ventanillas ocurren al azar, con una tasa promedio de llegadas Poisson de 24 clientes/hora. Los tiempos
de servicio son exponenciales con un promedio de 36 clientes por hora.
a) Cul es el nmero promedio o esperado de clientes que llegan en un lapso de 5 minutos?
b) Se espera tener problemas de demoras si llegan ms de tres clientes durante cualquier perodo de 5
minutos.
c) Cul es la probabilidad de que se presenten problemas de demora?

Teora de lneas de espera

_______________________________________________________________________

23

18. Un estudio de la operacin de canales mltiples de un expendio de alimentos en un estadio muestra que el
tiempo promedio entre la llegada de un cliente al mostrador del local y su salida con un pedido ya surtido es de 10
minutos. Durante un juego, los clientes llegan a una tasa promedio de 4 por minuto segn Poisson. La operacin
del expendio de alimentos requiere de un promedio de 2 minutos por cada pedido de un cliente. Este tiempo es
exponencial.
a. Cul es la tasa promedio de servicio por canal, en trminos de clientes por minuto?
b. Cul es el tiempo promedio de espera en la lnea antes de hacer el pedido?
19. Llega un promedio de 15 automovilistas por hora, con tiempos exponenciales entre llegadas, que desean que
se les atienda en la ventanilla de servicio en el auto de un restaurante. Si hay una cola de ms de 4 autos,
incluyendo el de la ventanilla, el auto que llegue se va. Si en promedio toman dos minutos en atender a un
automovilista:
a) Ud. acaba de formarse en la cola. En promedio, cunto tiempo pasar para que reciba su pedido?
b) Cul es el ingreso promedio por hora en esta ventanilla de servicio en el auto, si cada automovilista
consume en promedio $ 8.000?
20. Una empresa transporta en camiones que normalmente esperan un promedio de 45 minutos en cada viaje
antes de descargar. La empresa est considerando establecer un centro de recoleccin diferente con un costo
extra de $400 por viaje y camin. El nuevo centro puede operar a una tasa de 30 camiones por hora con una
desviacin estndar de 0.10 horas. Las llegadas al nuevo centro son Poisson con una tasa promedio de 24
camiones por hora. Si el tiempo de espera de un camin se valora en $2.000 por hora, cunto ahorro resultar?
21. Un taller puede atender un promedio de 10 autos por hora. Sin embargo, llega un promedio de 8 autos por
hora. Dado que solo existe espacio para dos autos, cul es el ingreso que se pierde si cada auto representa un
ingreso medio de $20.000?
22. Los autobuses llegan a ciertas instalaciones de servicio de acuerdo a un proceso Poissoniano, con una tasa
media de 10 por da. Las instalaciones pueden dar servicio a uno por uno, el tiempo de servicio se distribuye
exponencialmente alrededor de una media de 1/12 por da. A la compaa de autobuses le cuesta $2.000 diarios
operar las instalaciones de servicio y $500 por cada da que un autobs permanece en las instalaciones.
Comprando equipo ms moderno, la compaa de autobuses puede disminuir el tiempo medio de servicio a 1/15
por da, pero esto aumentara los costos diarios de operacin de las instalaciones de servicio a $2.450. Resulta
conveniente desde el punto de vista econmico hacer este cambio?
23. Tres mecnicos atienden doce mquinas. La tasa de entrada de mquinas a reparacin es de una por da y
ellos atienden a una tasa de 1.9 mquinas por da. Las entradas como los servicios tienen distribucin Poisson.
a) Cul es la probabilidad de que los tres mecnicos estn ociosos?
b) Cul es la probabilidad de que hayan tres mquinas esperando servicio?
c) Cul es el tiempo promedio que espera una mquina por el servicio?
d) Si el costo improductivo de una mquina es de $ 100.000/da y el costo de la mano de obra es de $40.000/da,
cul es el costo esperado por da?

Teora de lneas de espera

_______________________________________________________________________

24

Medidas de desempeo para LNEAS DE ESPERA POBLACIN INFINITA

Servidores:
Fase:
Tasa de llegadas:
Tasa de servicios:
Capacidad:

P0

Probabilidad
sistema vaco

Nmero
promedio
en el sistema

Nmero
promedio
en la fila

Tiempo
promedio
en el sistema

Wq

Tiempo
promedio
de espera
en la fila

PW
= PnK

P(L > n)

A
R
Nota:

M/M/K
K>1
nica
Poisson
Poisson
Ilimitada

Utilizacin

Lq

Pn

M/M/1
K =1
nica
Poisson
Poisson
Ilimitada

Probabilidad
de n unidades
en el sistema

Lq +

( )

Wq +

( )

Lq +


P0
2
( K 1) ! ( K )


1 -

n = 1,2 ,3,...,n

M/M/1/Q
K =1
nica
Poisson
Poisson
Limitada, Q

Probabilidad
de esperar o de
que el sistema
este ocupado

Probabilidad de
ms de n unidades
en el sistema

n
K



K 1
K

n
!
K
!
(
K
)
n =0

1 Pw
=1

M/G/1
K =1
nica
Poisson
General
Ilimitada

P0

n!

si 0 n < K
n

P0

K ! K (n K )

si n K


P0
!
(

K
K

( ) 2 +

2 1

Wq +

Lq

Q
Q +1

Q
Q
1
(
1
)

Q +1

1 1

Q1
Q

1 Q + (Q 1)

1
1

Wq +

Lq

Lq

Lq

(1 PQ )

1



Q +1


n= 1, 2, 3, , Q
n

( n +1)

Tasa de llegadas
aceptadas

A = (1 PQ )

Tasa de llegadas
rechazadas

R=A

Las ecuaciones para el sistema M/D/1 se obtienen haciendo = 0 en las ecuaciones del modelo M/G/1.

Q = Nmero mximo de llegadas que puede tener el sistema en un momento dado, tanto esperando como siendo atendidas.
= Desviacin estndar de la distribucin del tiempo de servicio.

Teora de lneas de espera

_______________________________________________________________________

25

Medidas de desempeo para LNEAS DE ESPERA POBLACIN FINITA


M/M/1
K =1
nica
Poisson
Poisson
Ilimitada

Servidores:
Fase:
Tasa de llegadas:
Tasa de servicios:
Capacidad:

Utilizacin

P0

Probabilidad
sistema vaco

Nmero
promedio
en el sistema

Lq

Nmero
promedio
en la fila

Tiempo
promedio
en el sistema

Wq

Tiempo
promedio
de espera
en la fila

M/M/K
K>1
nica
Poisson
Poisson
Ilimitada

n
N

N!

( N n ) !
n=0

N (1 P0 )

n
K1 N n N

N
!
+

nK
n

(
N
n
)
!
K
!
K

n=K
n=0

K 1
(n K ) Pn + K 1
Pn

n=K
n =0

K 1

n Pn +

n =0

(n K ) P

N (1 P0 ) 1 +

n=K

N
1

(1 P0 )

L
( N L)

1 N


1 +

(1 P0 )

Lq

( N L)
n

Pn

Pw = Pn K

Probabilidad
de n unidades
en el sistema

Probabilidad
de esperar o
de
que el sistema
este ocupado

N!

P0

N
n

(
)
!

1 P0

N
P0
n

si n < K

N!
P0
n K
( N n) ! K ! K

si n K

P (n K )

= Tasa promedio de llegadas


= Tasa promedio de servicio
N = Tamao de la poblacin

n = Nmero de unidades en el sistema en cualquier momento


K = Nmero de servidores o estaciones de servicio

Teora de lneas de espera

_______________________________________________________________________

Valores de P0 para los modelos de lneas de espera


M / M / K Poblacin infinita

0,10
0,20
0,30
0,40
0,50
0,60
0,70
0,80
0,90
1,00
1,10
1,20
1,30
1,40
1,50
1,60
1,70
1,80
1,90
2,00
2,10
2,20
2,30
2,40
2,50
2,60
2,70
2,80
2,90
3,00
2,10
3,20
3,30
3,40
3,50
3,60
3,70
3,80
3,90
4,00
4,10
4,20
4,30
4,40
4,50
4,60
4,70
4,80
4,90
5,00

0,9000
0,8000
0,7000
0,6000
0,5000
0,4000
0,3000
0,2000
0,1000

0,9048
0,8182
0,7391
0,6667
0,6000
0,5385
0,4815
0,4286
0,3793
0,3333
0,2903
0,2500
0,2121
0,1765
0,1429
0,1111
0,0811
0,0526
0,0256

Nmero de servidores, K
3
4
5
0,9048
0,8187
0,7407
0,6701
0,6061
0,5479
0,4952
0,4472
0,4035
0,3636
0,3273
0,2941
0,2638
0,2360
0,2105
0,1872
0,1657
0,1460
0,1278
0,1111
0,0957
0,0815
0,0683
0,0562
0,0449
0,0345
0,0249
0,0160
0,0077

0,9048
0,8187
0,7408
0,6703
0,6065
0,5487
0,4965
0,4491
0,4062
0,3673
0,3321
0,3002
0,2712
0,2449
0,2210
0,1993
0,1796
0,1616
0,1453
0,1304
0,1169
0,1046
0,0933
0,0831
0,0737
0,0651
0,0573
0,0502
0,0437
0,0377
0,0323
0,0273
0,0227
0,0186
0,0148
0,0113
0,0081
0,0051
0,0025

0,9048
0,8187
0,7408
0,6703
0,6065
0,5488
0,4966
0,4493
0,4065
0,3678
0,3328
0,3011
0,2723
0,2463
0,2228
0,2014
0,1821
0,1646
0,1487
0,1343
0,1213
0,1094
0,0987
0,0889
0,0801
0,0721
0,0648
0,0581
0,0521
0,0466
0,0417
0,0372
0,0330
0,0293
0,0259
0,0228
0,0200
0,0174
0,0151
0,0130
0,0111
0,0093
0,0077
0,0063
0,0050
0,0038
0,0027
0,0017
0,0008

0,9048
0,8187
0,7408
0,6703
0,6065
0,5488
0,4966
0,4493
0,4066
0,3679
0,3329
0,3012
0,2725
0,2466
0,2231
0,2018
0,1826
0,1652
0,1494
0,1351
0,1222
0,1105
0,0999
0,0903
0,0816
0,0737
0,0666
0,0601
0,0543
0,0490
0,0441
0,0398
0,0358
0,0322
0,0290
0,0260
0,0233
0,0209
0,0187
0,0167
0,0149
0,0132
0,0117
0,0104
0,0091
0,0080
0,0070
0,0061
0,0053
0,0045

0,9048
0,8187
0,7408
0,6703
0,6065
0,5488
0,4966
0,4493
0,4066
0,3679
0,3329
0,3012
0,2725
0,2466
0,2231
0,2019
0,1827
0,1653
0,1495
0,1353
0,1224
0,1107
0,1002
0,0906
0,0820
0,0742
0,0671
0,0606
0,0548
0,0496
0,0448
0,0405
0,0366
0,0331
0,0298
0,0269
0,0243
0,0219
0,0198
0,0178
0,0160
0,0144
0,0130
0,0117
0,0105
0,0094
0,0084
0,0075
0,0067
0,0060

26

Teora de lneas de espera

_______________________________________________________________________

27

Valores de Lq para K = 1 a 11 servidores cuando R = /


Sistemas M / M / K Poblacin infinita

Nmero de servidores, K

0.10
0.20
0.30
0.40
0.50
0.60
0.70
0.80
0.90
1.00
1.20
1.40
1.60
1.80
2.00
2.20
2.40
2.60
2.80
3.00
3.20
3.40
3.60
3.80
4.00
4.20
4.40
4.60
4.80
5.00
5.20
5.40
5.60
5.80
6.00
6.20
6.40
6.60
6.80
7.00
7.20
7.40
7.60
7.80
8.00
8.20
8.40
8.60

0.0111
0.0500
0.1285
0.2666
0.5000
0.9000
1.6333
3.2000
8.1000

2
0.0020
0.0069
0.0166
0.0333
0.0593
0.0976
0.1523
0.2285
0.3333
0.6748
1.3449
2.8444
7.6734

0.0030
0.0061
0.0112
0.0189
0.0300
0.0454
0.0904
0.1776
0.3128
0.5320
0.8888
1.4907
2.1261
4.9322
12.2724

0.0041
0.0067
0.0158
0.0324
0.0604
0.1051
0.1739
0.2770
0.4305
0.6581
1.0000
1.5282
2.3856
3.9060
7.0893
13.9366

0.0059
0.0121
0.0227
0.0398
0.0659
0.1047
0.1609
0.2411
0.3541
0.5128
1.7365
1.0550
1.5184
2.2164
3.3269
5.2675
9.2885
21.6384

0.0047
0.0090
0.0158
0.0266
0.0426
0.0659
0.0991
0.1452
0.2085
0.2947
0.4114
0.5694
0.7837
1.0777
1.4867
2.0708
2.9375
4.3304
6.6609
11.5178
26.3726

0.0065
0.0110
0.0180
0.0282
0.0427
0.0631
0.0912
0.1292
0.1801
0.2475
0.3364
0.4532
0.6071
0.8102
1.0804
1.4441
1.9436
2.6481
3.6828
5.2979
8.0768
13.7692
31.1270

0.0077
0.0122
0.0189
0.0283
0.0412
0.0590
0.0827
0.1142
0.1555
0.2092
0.2786
0.3680
0.5871
0.6313
0.8225
1.0707
1.3967
1.8040
2.4198
3.2441
4.4471
6.3155
9.5102
16.0379
35.8956

10

11

0.0084
0.0127
0.0189
0.0273
0.0389
0.0541
0.0742
0.1006
0.1345
0.1779
0.2330
0.3032
0.3918
0.5037
0.6454
0.8247
1.0533
1.3471
1.7288
2.2324
2.9113
3.8558
5.2264
7.3441
10.960
18.323

0.0087
0.0128
0.0184
0.0260
0.0361
0.0492
0.0663
0.0883
0.1164
0.1518
0.1964
0.2524
0.3222
0.4090
0.5172
0.6521
0.8203
1.0310
1.2972
1.6364
2.0736
2.6470
3.4160

0.0125
0.0175
0.0243
0.0330
0.0443
0.0590
0.0775
0.1008
0.1302
0.1666
0.2119
0.2677
0.3364
0.4211
0.5250
0.6530
0.8109
1.0060
1.2484

También podría gustarte