Está en la página 1de 30

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

UNIDAD 2.- TEORA DE LNEAS DE ESPERA.


2.1.- GENERALIDADES Y CONCEPTOS.
Si en el futuro algn cientfico decide representar la "agresividad del mexicano" por
medio de una funcin, seguramente una de las variables sera el "tiempo de espera".
Estas dos variables tienen una alta correlacin positiva. Tenemos como ejemplos:
-- Regreso a casa despus del trabajo a las 13:00 hrs. e intentar transitar por el cruce de
cualquier calle principal de la ciudad (15 a 30 minutos de espera).
-- Asistencia al cine para ver un estreno (2 a 3 horas haciendo cola para adquirir los
boletos, si no se agotaron antes).
-- Asistir a cualquier banco de la localidad para efectuar algn servicio a las 12:00 hrs. (1 a
2 horas de espera).
En todos los casos anteriores, el comn denominador es la "espera", que a su vez
acarrea un costo. Por ejemplo, en el caso del regreso a casa despus del trabajo, el costo
de la espera est asociado, entre otros factores, al mantenimiento extra que requerir el
auto por sobrecalentamiento, a la cuenta del gastroenterlogo por el principio de lcera
causado por el enojo de tener que esperar y al costo de oportunidad por no haber visto en
televisin algn programa completo.
Por otro lado, habra que considerar lo que costara abrir ms cruceros amplios para
mejorar la circulacin, y en el caso del banco, el poner a ms cajeros para atender mejor a
los clientes.
De lo anterior se desprende que en todo sistema de lneas de espera existen dos
grandes clases de costos:
1).- El costo social referente al tiempo de espera para recibir un servicio.
2).- El costo asociado al consumo de recursos que requiere ese servicio.
Estos costos tienen una relacin inversa: cuando uno aumenta el otro disminuye, y
viceversa. La teora de lneas de espera se ha llegado a utilizar con bastante xito para
determinar:
a).- El nmero de mdicos que deben atender el servicio de emergencia en un hospital,
variando ese nmero en el tiempo y el espacio.
b).- El nmero de camas que debe tener el pabelln gineco-obsttrico de un hospital.
c).- El nmero de cajas que deben operar en un banco o en una tienda de autoservicio, en
funcin de la hora y del da de la semana.
d).- El nmero de autotransportes que deben distribuir productos perecederos en una
regin.
e).- El nmero de operadores de trfico areo, que vara en el tiempo y el lugar.
f).- La secuenciacin automtica de encendido de semforos a lo largo de una avenida.
g).- El nmero de operadoras que atienden llamadas de larga distancia durante un turno.
h).- El nmero de grupos de mantenimiento de algunas lneas areas.
M. C. Jos Alberto Estrada Beltrn

10

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

La lnea de espera, en su concepto ms simple, se forma por la llegada


aleatoria de CLIENTES, que entran a un ESTABLECIMIENTO a recibir un SERVICIO,
proporcionado por un SERVIDOR.
Si el tiempo que se utiliza para servir a un cliente es mayor que el que transcurre
entre la llegada consecutiva de dos clientes, se formarn lneas de espera. Pero si el
servicio es ms rpido que la llegada de clientes, no se formarn colas o lneas de espera.
La teora de lneas de espera tiene los siguientes objetivos:
a).- Caracterizar cuantitativa y cualitativamente a una cola.
b).- Determinar los niveles adecuados de ciertos parmetros del sistema que balanceen el
costo social de la espera con el costo asociado al consumo de recursos.
La cuantificacin de una lnea de espera se puede hacer a travs de un ANLISIS
MATEMTICO o de un PROCESO DE SIMULACIN.

LA CUANTIFICACIN DE LAS
LNEA DE ESPERA SE PUEDE
HACER A TRAVS DE

ANLISIS MATEMTICO.- produce


resultados ptimos. Sin embargo, requiere
de suposiciones muy estrictas en cuanto a
la naturaleza de las llegadas de clientes, el
tipo de servicio, el nmero de servidores y
la estructura del sistema.

PROCESO DE SIMULACIN.prcticamente se le puede utilizar para cual


quier sistema, pero tiene como desventaja
no produce resultados ptimos y es
mucho ms costoso.

2.2 ESTRUCTURA BSICA DE UNA LNEA DE ESPERA.


Una lnea de espera est constituida por:
Un cliente que requiere de
un servicio proporcionado por
un servidor en un perodo determinado en
una instalacin de servicio.
Los clientes entran aleatoriamente al sistema y forman una o varias colas o lneas
de espera para ser atendidos. Si el servidor est desocupado, de acuerdo a ciertas reglas
preestablecidas, conocidas como "disciplina del servicio", se proporciona el servicio a los
elementos de la cola. El cliente ser atendido en un perodo determinado de tiempo,
denominado "tiempo de servicio". Al finalizar ste, el cliente abandona el sistema.
Los clientes que se forman en una cola lo hacen en un "rea de espera".
M. C. Jos Alberto Estrada Beltrn

11

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

2.3 CLASIFICACIN DE LAS LNEAS DE ESPERA.


Las lneas de espera se pueden clasificar de acuerdo a:
a).- El nmero de clientes que pueden esperar en la cola (este nmero puede ser finito o
infinito).
b).- La fuente que genera la poblacin de clientes (esta fuente puede tener una produccin
finita o infinita).
c).- A la manera como esperan los clientes (en una cola o en varias, con o sin opcin a
cambiarse de cola).
d).- El tiempo transcurrido entre la llegada consecutiva de clientes (este intervalo de
tiempo puede ser una constante o una variable aleatoria independiente).
e).- El tiempo de servicio (este intervalo de tiempo puede ser una constante o una variable
aleatoria dependiente o independiente).
f).- La disciplina de la cola (como ejemplo de disciplina se puede utilizar: PEPS, UEPS,
SEOA, etc.).
g).- El nmero de servidores (uno o ms).
h).- La estructura de las estaciones de servicio (estas pueden estar en serie, en paralelo o
mixtas).
i).- La estabilidad del sistema (puede ser estable o transitoria. En la condicin estable se
tratan aquellos casos en los cuales en un perodo determinado solo puede ocurrir una
entrada al sistema (NACIMIENTO) y una salida del mismo (MUERTE).
2.4.- NOMENCLATURA BSICA.
Los modelos que analizan por medio de la teora de lneas de espera son:
1.- UNA COLA - UN SERVIDOR - POBLACIN INFINITA.- es el caso de la taquilla de un
cine, donde se venden boletos de acuerdo a como llegan los espectadores a requerirlos,
y la produccin de la fuente es infinita.
2.- UNA COLA - UN SERVIDOR - POBLACIN FINITA - por ejemplo, el caso de un
banco, en el cul existe una sola caja automtica de atencin al pblico. La poblacin es
finita, ya que no todos los clientes del banco poseen tarjeta para el uso de la caja
automtica.
3.- UNA COLA- SERVIDORES MLTIPLES EN PARALELO - POBLACIN INFINITA.este es el caso de cualquier supermercado, en el cul existen varias cajas de cobro, y el
cliente puede hacer cola para pagar en la fila que ms le convenga.
4.- UNA COLA- SERVIDORES MLTIPLES EN PARALELO - POBLACIN FINITA.- en
este caso, se puede mencionar, por ejemplo, el departamento de damas de un
autoservicio, al cual acude como cliente solo la poblacin femenina, y existen varios
servidores para atenderla.
M. C. Jos Alberto Estrada Beltrn

12

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

5.- UNA COLA- SERVIDORES MLTIPLES EN SERIE.- este caso es tpico de cualquier
sistema de produccin en serie, en el cual el producto terminado de una etapa es insumo
de la etapa en serie que le sigue.
ILUSTRACIN DE LOS SISTEMAS DE COLAS:
.......... .

LLEGADAS

UNA

COLA

UN SERVICIO

SALIDA

.................. .

LLEGADAS

UNA COLA

SALIDA
SERVICIO EN PARALELO

LLEGADAS

SALIDA

LNEAS EN PARALELO CON


OPCIN AL CAMBIO DE COLA
......... .
LLEGADAS

UNA

COLA

SERVICIO EN
PARALELO
......

SERVICIO EN SERIE

SALIDA

.......
LLEGADAS

SALIDA
LNEAS EN PARALELO
SIN OPCIN AL CAMBIO
DE COLAS

NOTACIN KENDALL.
M. C. Jos Alberto Estrada Beltrn

SERVICIO MIXTO
13

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El investigador britnico David Kendall introdujo en 1953 una notacin programtica


para las diferentes lneas de espera. Lee complement esta lista en 1966. La notacin
Kendall tiene la siguiente forma general:
donde:

(a/b/c) : (d/e/f)

a: distribucin de llegadas.
b: distribucin del servicio.
c: numero de servidores en paralelo en el sistema.
d: disciplina del servicio.
e: mximo nmero de clientes que pueden estar en el sistema.
f: fuente de generacin de clientes.
Para los smbolos a y b se utilizan los siguientes cdigos:
M: llegada con distribucin de Poisson y servicio distribuido exponencialmente.
D: llegada o servicio determinstico.
E: llegada y servicios con distribucin de Erlang y Gamma, respectivamente.
GI: llegadas con distribucin general independiente.
G: servicios con distribucin general independiente.
Para el smbolo d se utilizan los siguientes cdigos:
PEPS: primero que llega, primero al que se le proporciona servicio.
UEPS: ltimo que llega, primero al que se le proporciona servicio.
SEOA: servicio en orden aleatorio.
SPNA: servicio prioritario no abortivo.
SPA: servicio prioritario abortivo.
EQUIVALENCIA ENTRE LAS NOMENCLATURAS BSICA Y KENDALL.
UNA COLA - UN SERVIDOR - POBLACIN INFINITA

( M / M / 1) : (PEPS / / )

UNA COLA - UN SERVIDOR - POBLACIN FINITA

( M / M / 1) : (PEPS / N / )

UNA COLA - SERVIDORES MLTIPLES EN PARALELO


POBLACIN INFINITA

( M / M / S) : (PEPS / / )

UNA COLA - SERVIDORES MLTIPLES EN PARALELO


POBLACIN FINITA

( M / M / S) : (PEPS / N / )

UNA COLA - SERVIDORES MLTIPLES EN SERIE

M. C. Jos Alberto Estrada Beltrn

( M / Mi / 1 ) : (PEPS / / )
i = 1, 2, ..., n.
14

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

PARMETROS DE LOS SISTEMAS DE COLAS.


SMBOLO

Nmero promedio de llegadas al sistema por unidad de tiempo (cada


minuto, hora, da, etc.)

Nmero promedio de servicios del sistema por unidad de tiempo.

Factor de utilizacin del sistema, y est dado por el cociente = ( / ). Si


> 1 significa que llegan ms clientes al sistema que a los que se les
puede dar servicio, por lo que se forma una lnea de espera en
crecimiento sin lmite. El factor > 1 indica la necesidad de aadir al
sistema ms servidores ( s ), hasta que se logre que < 1, es decir,
s = ( / s ) < 1.

Nmero de servidores en el sistema.

s = ( / s )

Factor de utilizacin de un sistema con servidores mltiples.

Wq

Tiempo promedio de espera en la cola.

Ws

Tiempo promedio de estancia en el sistema, es decir, el tiempo de espera


en la cola ms el tiempo de servicio al cliente.

1/

Tiempo promedio que transcurre entre dos llegadas consecutivas.

1/

Tiempo promedio de servicio a un cliente.

Nmero esperado de llegadas de nuevos clientes por unidad de tiempo,


cuando ya existen n clientes en el sistema.

Nmero esperado de servicios por unidad de tiempo, cuando existen n


clientes en el sistema. Representa la tasa combinada de servicios a la
cul trabajan todos los servidores ocupados.

Lq

Nmero esperado de clientes en la cola.

Ls

Nmero esperado de clientes en el sistema, tanto haciendo cola como


recibiendo servicio.

P0 ( t )

Probabilidad de encontrar cero clientes en el sistema (probabilidad de


sistema vaco).

Pn ( t )

Probabilidad de encontrar n clientes en el sistema.

Cs

Nmero esperado de clientes que no requieren servicio al momento de


arribar al sistema.

Utilizacin promedio de cada uno de los s servidores ( s > 1 ), dada en


porcentaje de tiempo.

M. C. Jos Alberto Estrada Beltrn

15

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

4.3 MODELOS DE LNEAS DE ESPERA.


1.- UNA COLA - UN SERVIDOR - POBLACIN INFINITA.
Las siguientes frmulas son adecuadas para resolver problemas de este tipo de
modelo:
P0 ( t ) = 1 - ( / ).
Pn ( t ) = n ( 1 - ) = ( / )n ( 1 - ( / )).
Lq =

2
(-)

Ls =

(-)

Wq =

(-)

Ws = W q + ( 1 / )
P ( Ls > z ) = ( z + 1 ) = ( / )( z + 1 )
P (W q > g ) = e - g ( 1 - ) ; g 0 ( g = unidades de tiempo ).
P (W s > h ) = e - h ( 1 - ) ;

h 0 (h = unidades de tiempo ).

Ejemplo 1:
Petrleos Mexicanos estudia la utilizacin de la gasolinera que se encuentra en el
kilmetro 70 de la carretera estatal Toluca - Valle de Bravo, en el Estado de Mxico. La
gasolinera tiene 6 bombas, 4 para gasolina magna, una para gasolina premium y una ms
para diesel. Cada una de stas bombas tiene solamente una manguera para servir
combustible. Las llegadas de autobuses que cargan diesel muestran una distribucin que
se aproxima a la de Poisson, mientras que el servicio muestra una distribucin
exponencial.
El promedio de llegadas a la bomba diesel es de 5 autobuses por hora, mientras
que esa bomba puede prestar en promedio 7 servicios por hora.
Solo se puede dar servicio en esa bomba a un autobs a la vez, y se sirve a los
autobuses en el orden en que llegan a la bomba.
a).- Encuentre todos los parmetros que describen cuantitativamente a esta bomba diesel,
para que posteriormente se pueda tomar una decisin acerca de la instalacin de
otras bombas diesel en ese lugar.
M. C. Jos Alberto Estrada Beltrn

16

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

DATOS:
= 5 autobuses / hora.
= 7 autobuses / hora.
En base a estos datos, se calcula el factor de utilizacin del sistema:
= ( / ) = 5 / 7 = 0.7142 < 1.
Debido a que el factor de utilizacin es menor que 1 (lo que indica que no se
formarn colas en crecimiento sin lmite), se procede a aplicar las frmulas de este
modelo.
La probabilidad de encontrar la bomba diesel vaca es:
P0 ( t ) = 1 - ( / ) = 1 - ( 5 / 7 ) = 1 - 0.7142 = 0.2857.
Es decir: es 28.57 % probable encontrar el sistema vaco.
La probabilidad de encontrar, por ejemplo, un autobs cargando diesel y dos
esperando en la cola es:
P3 ( t ) = 3 ( 1 - ) = (5 / 7 )3 ( 1 - (5 / 7 )) = 0.1041.
Esto significa que es 10.41 % probable encontrar 3 autobuses en el sistema.
El nmero promedio de autobuses en la cola es de:
Lq =

2
(-)

(5)2
7(7-5)

= 1.785 2 autobuses en la cola.

El nmero esperado de autobuses en el sistema (tanto en la cola como cargando


combustible) es:
Ls =

=
(-)

5
(7-5)

= 2.5 3 autobuses en el sistema.

El tiempo promedio de espera en la cola es:


Wq =

=
5
= 0.3571 horas x 60 min. 21.42 minutos de espera en
(-)
7(7-5)
1 hora
la cola.

M. C. Jos Alberto Estrada Beltrn

17

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El tiempo promedio de estancia en el sistema ( tanto haciendo cola como cargando


combustible ) es:
Ws = W q + ( 1 / ) = 0.3571 + ( 1 / 7 ) 0.5 horas x 60 min. 30 minutos de estn1 hora
cia en el sistema
La probabilidad de que en el sistema se encuentren, por ejemplo, ms de 3
autobuses ( z > 3 ), es:
P ( Ls > 3 ) = ( 3 + 1 ) = ( 5 / 7 )
de 3 autobuses en el sistema.

= 0.2603. Esto es, 26.03 % probable encontrar ms

La probabilidad de que la espera en la cola sea mayor de, por ejemplo, 45


minutos ( 0.75 horas ), es:
P (W q > g ) = e - g ( 1 - ) = P (Ts > 0.75 ) = ( 5 / 7 ) e - (7 x 0.75 )( 1 - 0.7142 ) = 0.1593.
Esto indica que es 15.93 % probable tener que esperar en la cola ms de 45
minutos.
La probabilidad de que la estancia total en el sistema sea de, por ejemplo, ms de
una hora, es:
P (W s > h ) = e - h ( 1 - ) = P (Ws > 1 ) = e - ( 7 x 1 ) ( 1 - 0.7142 ) = 0.1353.
Esto significa que es 13.53 % probable que un autobs tarde ms de una hora en el
sistema, desde que llega hasta que sale, una vez que ya carg combustible.
b).- Cada autobs de la lnea " VAS QUE CHUTAS, S.A. DE C.V. " hace 6 recorridos
diarios Valle de Bravo - Toluca - Valle de Bravo. El recorrido es tal, que obliga a los
autobuses a rellenar sus tanques de diesel cada tercer viaje redondo. El costo de
operacin mensual de un autobs (sueldo de operador, diesel, aceite, mantenimiento
refacciones, seguros, etc.) es de $ 20,000.00 aproximadamente, y cada autobs
opera 22 das por mes, 18 horas por da.
Por lo tanto, el costo diario por esperar a cargar diesel por autobs es de:
2 cargas x 0.5 horas x $ 20,000.00 x 1 mes x 1 da = $ 50.50 por da por
da
carga
mant. mes 22 das 18 horas
autobs
Los empresarios de todas las lneas de autobuses con sede en Valle de Bravo, que
hacen el recorrido mencionado, han solicitado a la Secretara de Comunicaciones y
Transportes un aumento de un 30 % al costo del pasaje, ya que la espera en la nica
bomba diesel disponible en su recorrido los hace ser menos productivos de lo que podran
M. C. Jos Alberto Estrada Beltrn

18

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

ser. La SCT les ha negado el aumento pedido, debido a que no quiere acelerar el proceso
inflacionario, pero ha prometido presionar a las autoridades de Petrleos Mexicanos para
que instalen ms bombas diesel en ese lugar.
Cuntas bombas diesel deber instalar Petrleos Mexicanos a fin de abatir los costos de
espera de los autobuses y mitigar las demandas de aumentos de precios en los pasajes ?
La forma de resolver este problema se ver al estudiar modelos de servidores
mltiples.
Ejemplo 2:
Suponga que todos los propietarios de automviles llenan sus tanques de gasolina
cuando estn exactamente a la mitad. En la actualidad, llega un promedio de 7.5 clientes
por hora a una gasolinera que tiene una sola bomba. Se necesita un promedio de 4
minutos para atender a un automvil. Suponga que las llegadas siguen una distribucin
que se aproxima a la de Poisson, mientras que los servicios siguen una distribucin
exponencial negativa.
a).- Calcule Lq y Ls.
b).- Suponga que se presenta escasez de gasolina y que hay compras de pnico.
Suponga tambin que esta situacin hace que los propietarios de automviles compren
gasolina cuando a sus tanques les falta exactamente 1/4 parte. Como cada conductor
pone menos gasolina a su tanque en cada visita a la gasolinera, suponga que el tiempo
promedio de servicio se ha reducido a 3 1/3 minutos. Cmo afectan las compras de
pnico a Lq y Ls?.
a).- DATOS:
= 7.5 autos / hora.
1/ = 4 min. / auto = = 0.25 autos x 60 min. = 15 autos/hora
min.
1 hr.
En base a estos datos, se calcula el factor de utilizacin del sistema:
= ( / ) = 7.5 / 15 = 0.5 < 1.
Debido a que el factor de utilizacin es menor que 1 (lo que indica que no se
formarn colas en crecimiento sin lmite), se procede a aplicar las frmulas de este
modelo.
La probabilidad de encontrar la bomba vaca es:
P0 ( t ) = 1 - ( / ) = 1 - ( 7.5 / 15 ) = 1 - 0.5 = 0.5.
Es decir: es 50 % probable encontrar el sistema vaco.
M. C. Jos Alberto Estrada Beltrn

19

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El nmero promedio de autos en la cola es de:


Lq =

2
(-)

( 7.5 ) 2
= 0.5 0 autos en la cola.
15 ( 15 7.5 )

El nmero esperado de autos en el sistema (tanto en la cola como cargando


combustible) es:
Ls =

=
(-)

7.5
= 1 auto en el sistema.
( 15 7.5 )

El tiempo promedio de espera en la cola es:


Wq =

=
7.5
= 0.0666 horas x 60 min. 4 minutos de espera en
( - ) 15 ( 15 7.5 )
1 hora
la cola.

El tiempo promedio de estancia en el sistema ( tanto haciendo cola como cargando


combustible ) es:
Ws = W q + ( 1 / ) = 0.0666 + (1 / 15) 0.1333 horas x 60 min. 8 minutos de estn1 hora
cia en el sistema.

b).- DATOS:
Dado que los automovilistas ahora cargan cuando solo les falta de tanque, la tasa
de llegadas se duplica:
= 2(7.5) = 15 autos / hora.
1/ = 3.33 min. / auto = 1/ 3.33 = 0.3 autos x 60 min. = 18 autos/hora
min.
1 hr.
En base a estos datos, se calcula el factor de utilizacin del sistema:
= ( / ) = 15 / 18 = 0.833 < 1.
Debido a que el factor de utilizacin es menor que 1 (lo que indica que no se
formarn colas en crecimiento sin lmite), se procede a aplicar las frmulas de este
modelo.
La probabilidad de encontrar la bomba vaca es:
M. C. Jos Alberto Estrada Beltrn

20

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

P0 ( t ) = 1 - ( / ) = 1 - ( 15 / 18 ) = 1 - 0.833 = 0.166.
Es decir: es 16.66 % probable encontrar el sistema vaco.
El nmero promedio de autos en la cola es de:
Lq =

2
(-)

( 15 ) 2
= 4.16 4 autos en la cola.
18 ( 18 15 )

El nmero esperado de autos en el sistema (tanto en la cola como cargando


combustible) es:
Ls =

=
(-)

15
= 5 autos en el sistema.
( 18 15 )

El tiempo promedio de espera en la cola es:


Wq =

=
15
= 0.2777 horas x 60 min. 16.66 minutos de espera en
( - ) 18 ( 18 15 )
1 hora
la cola.

El tiempo promedio de estancia en el sistema ( tanto haciendo cola como cargando


combustible ) es:
Ws = W q + ( 1 / ) = 0.2777 + (1 / 18) 0.3333 horas x 60 min. 20 minutos de estn1 hora
cia en el sistema.
La situacin de escasez hizo que se incrementara significativamente tanto la
cantidad de autos en el sistema como los tiempos de espera y de estancia.

M. C. Jos Alberto Estrada Beltrn

21

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

2.- UNA COLA - UN SERVIDOR - POBLACIN FINITA.


El caso anterior supone una poblacin infinita, pero esto no corresponde a la
realidad, ya que por regla toda poblacin es de tamao finito. Sin embargo, esto en lugar
de simplificar el desarrollo de las frmulas, lo complica.
Sea m la poblacin que pudiera requerir un servicio determinado ( 0 < m < ),
y n ( n < m ) elementos de esa poblacin piden ese servicio. Entonces, las formulas para
este modelo son:
m!
( / ) n
(m-n)!

Pn ( t ) =
P0 ( t )
P0 ( t ) =
m

1
Pn ( t )

P0 ( t )

n=0

Una vez conocida P0 ( t ), tenemos:


Lq = m -

( 1 - P0 ( t ))

Ls = Lq + ( 1 - P0 ( t ))
Wq =

Lq
( 1 - P0 ( t ))

Ws = W q + ( 1 / )
Ya conocida P0 ( t ), se puede calcular Pn ( t ) de la siguiente forma:
Pn (t) =

m!
( / ) n ( P0 ( t ) )
(m-n) !

Ejemplo 1:
Suponga que en la flota de AEROMEXICO existen 4 aviones del tipo Jumbo 747.
Se ha venido observando el comportamiento de estos aviones en los ltimos aos y, en
especial, las fallas de las turbinas.
Los datos indican que las fallas de cualquier turbina de cualquier avin es una
variable aleatoria, y que el tiempo promedio que transcurre entre dos fallas consecutivas
es de un ao. El tiempo promedio de revisin y compostura de la falla de la turbina es de
45 das ( un octavo de ao ).
M. C. Jos Alberto Estrada Beltrn

22

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

Solamente se tiene un equipo humano de expertos para dar servicio, y ste se


proporciona bajo la poltica PEPS.
a).- Describa cuantitativamente al sistema de espera.
Se toma como unidad de tiempo un ao; entonces:
= 1 avin por ao
(1 / ) = 1 / 8 de ao por avin, entonces = 8 aviones por ao.
= ( / ) = 1 / 8 = 0.125 < 1. Los clculos son:
n Pn ( t )

P0 ( t )
1.0000
0.1250
0.01563
0.00195
0.00024

m! .
(m-n)!
1
4
12
24
24

n
0
1
2
3
4
P0 ( t )

=
m

1
Pn ( t )

P0 ( t )

m!
(m-n)!
1.00000
0.50000
0.18750
0.04688
0.00586
= 1.74024
=

1
= 0.57463.
1.74024

n=0

Este resultado significa que existe un 57.46 % de probabilidad de encontrar cero


aviones tipo Jumbo 747 en el sistema.
La probabilidad de que se encuentre, por ejemplo, un avin en mantenimiento y otro
en espera es:
P2 ( t ) =

m!
( / ) 2 ( P0 ( t ) ) =
4 ! ( 1 / 8 ) 2 ( 0.57463 ) 0.1077 10.77 %
(m-n)!
(4 2) !

El nmero promedio de aviones que esperan para recibir servicio es:


Lq = m - + ( 1 - P0 ( t )) = 4 - 1 + 8 ( 1 - 0.57463 ) Lq = 0.17 aviones en la cola.

1
El nmero promedio de aviones en el sistema ( esperando en la cola y recibiendo
servicio ) es:
Ls = Lq + ( 1 - P0 ( t )) = 0.17 + ( 1 - 0.57463 ) Ls = 0.597 1 avin en el sistema.
El tiempo promedio de espera en la cola para recibir servicio es:
Wq =

Lq
=
0.17
W q = 0.05 aos x 360 das 18.41 das de
( 1 - P0 ( t ))
8 (1 - 0.57463)
1 ao espera en la cola.

M. C. Jos Alberto Estrada Beltrn

23

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El tiempo promedio de estancia en el sistema ( espera ms servicio ) es:


Ws = W q + (1 / ) = 0.05 + (1 / 8) Ws = 0.175 aos x 360 das 64 das de estancia
1 ao
en el sistema.
b).- Qu representa este costo ? . Suponga que el costo de una hora de vuelo de un
Jumbo 747 es de $ 800 DLS., de $80 DLS. cuando est en tierra sin hacer nada, y de
$ 200 DLS. cuando est en mantenimiento. Se supone que estos aviones vuelan, en
promedio, 14 horas por da, y por cada 1,000 horas de vuelo se les proporciona
mantenimiento preventivo ( independiente de las composturas de falla de turbina ) que
dura, en promedio, 100 horas. Se supone que el sueldo mensual del personal
especializado en reparacin es de $ 8,000 DLS., y el costo mensual del equipo de reparacin ( luz, depreciacin, seguros, etc. ) es de $ 5,000 DLS.
Entonces, el costo de la espera para componer las fallas de la turbina de un avin, es
la suma de los siguientes costos:
1.- Tiempo muerto del avin mientras espera y le reparan la turbina ( W s ).
2.- Tiempo muerto de la tripulacin cuando el avin se encuentra en el taller por
compostura de turbinas.
3.- Tiempo de reparacin de la turbina ( sin incluir refacciones ), es decir, ( 1 / ).
Como la unidad de tiempo es el ao, se deben convertir todos los datos:
En un ao ( 365 das ), el avin vuela:
365 das x 14 hrs. = 5,110 hrs.
ao
da
ao
Como se debe dar mantenimiento preventivo cada 1,000 horas de vuelo, y cada
mantenimiento preventivo dura 100 horas, el nmero de horas de mantenimiento
preventivo por ao es:
5,110 hrs. vuelo x 1 mant. prev.
x 100 hrs. mant. prev. 500 hrs. mant. prevent.
ao
1,000 hrs. vuelo
mant. prev.
por ao.
Si en un ao hay: 24 hrs. x 365 das = 8,760 hrs.
da
ao
ao
Entonces, el tiempo que el avin est parado en tierra sin hacer nada ( hr. t. s. h. n. ) es:
8,760 - ( 5,110 + 500 ) = 3,150 horas al ao.
Por lo tanto, el costo total anual de cada avin es de:
5,110 hrs. vuelo x $ 800
dls.
ao
hr. Vuelo

= $ 4088,000 dlls
ao

500 hrs. mant. x $ 200


dls.
ao
hr. mant.

=$

M. C. Jos Alberto Estrada Beltrn

100,000 dlls
ao
24

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

3,150 hr. t. s. h. n. x $ 80
dlls.
=$
ao
hr. t. s. h. n.
COSTO ANUAL POR AVION =

252,000 dlls.
ao

$ 4440,000 dlls.
ao

Si un avin de este tipo pasa Ws = 0.175 aos ( 64 das ) en el sistema de


compostura de turbinas, el costo asociado al tiempo muerto cada vez que un avin entra
a reparacin, es decir, el punto nmero 1 mencionado anteriormente, es de:
$ 4440,000

dls.
ao

x 0.175 aos

= $ 777,000 dls.

Si el sueldo mensual de la tripulacin es de, por ejemplo, $ 2,660 dls. ( $ 31,920 dls.
al ao ), el costo del tiempo muerto de la tripulacin asociado a la compostura de una
turbina, es decir, el punto nmero 2 mencionado anteriormente, es de:
$ 31,920 dls. x 0.175 aos = $ 5,586 dls.
ao
Por ltimo, si la nmina mensual del equipo de reparacin mas sus costos
mensuales suman, por ejemplo, $ 2,167 dls. ( $ 26,000 dls. al ao ), el costo del tiempo
de reparacin del avin, sin incluir refacciones, es decir, el punto nmero 3 mencionado
anteriormente, es de:
( W s - W q ) = ( 0.175 - 0.05 ) ao x $ 26,000 dls. = $ 3,250 dls.
ao
As, el costo total de tener un avin en el sistema de compostura de turbinas es la
suma de los tres costos anteriores:
$ 777,000 dls. +

$ 5,586 dls. + $ 3,250 dls. = $ 785,836 dls.

Conviene aumentar el nmero de equipos especializados en reparacin de


turbinas a 2 3 ? . Si es as, en cuanto disminuira el costo de la espera por avin en el
sistema ?. A cuanto aumentara el costo del equipo de reparacin ?.
Cul es un buen punto de equilibrio ?. Los modelos de servidores mltiples
pretenden responder este tipo de preguntas.
Ejemplo 2:
En una peluquera hay un peluquero y un total de 4 asientos (uno para cortar el pelo y 3
ms para esperar turno). Los tiempos de llegada siguen una distribucin de Poisson, con
un promedio de 3 clientes por hora. Los clientes que llegan cuando la peluquera est llena
no entran. El peluquero tarda un promedio de 12 minutos en atender a cada cliente, y el
servicio de corte de pelo sigue una distribucin exponencial.
a).- Cul es la probabilidad de que un cliente sea atendido inmediatamente al llegar ?
b).- Cunto tiempo pasar un cliente en la peluquera desde que entra ?
M. C. Jos Alberto Estrada Beltrn

25

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

DATOS:
Se toma como unidad de tiempo la hora; entonces:
m = 4 asientos.
= 3 clientes por hora.
(1 / ) = 12 min./cliente, = 1/12 = .0833 clientes x 60 min. = 5 clientes
min.
1 hr.
hora
= ( / ) = 3 / 5 = 0.6 < 1.
Debido a que el factor de utilizacin es menor que 1 (lo que indica que no se
formarn colas en crecimiento sin lmite), se procede a aplicar las frmulas de este
modelo.
n
0
1
2
3
4

1.0000
0.6000
0.3600
0.2160
0.1296

m! .
(m-n)!
1
4
12
24
24

P0 ( t )

=
m

1
Pn ( t )

P0 ( t )

Pn ( t )
P0 ( t )

m!
(m-n)!
1.0000
2.4000
4.3200
5.1840
3.1104
= 16.0144
=

1
= 0.0624.
16.0144

n=0

Este resultado significa que existe un 6.24 % de probabilidad de encontrar cero


clientes en la peluquera.
El nmero promedio de clientes que esperan para cortarse el pelo es:
Lq = m - + ( 1 - P0 ( t )) = 4 - 3 + 5 ( 1 - 0.0624 ) Lq = 1.5 2 clientes en espera.

3
El nmero promedio de clientes en la peluquera (esperando sentados y recibiendo
servicio ) es:
Ls = Lq + ( 1 - P0 ( t )) = 1.5 + ( 1 - 0.0624 ) Ls = 2.43 3 clientes en la peluquera.
El tiempo promedio de espera en la cola para recibir servicio es:
Wq =

Lq
=
1.5
W q = 0.3199 horas x 60 min. 19.19 minutos de
( 1 - P0 ( t )) 5 (1 - 0.0624)
1 hora
espera en la cola

M. C. Jos Alberto Estrada Beltrn

26

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El tiempo promedio de estancia en el sistema ( espera ms servicio ) es:


Ws = W q + (1 / ) = 0.3199 + (1 / 5) Ws = 0.5199 hrs. x 60 min. 31.2 min. de estancia
1 hora
en la peluquera
3.- UNA COLA - SERVIDORES MULTIPLES EN PARALELO - POBLACION INFINITA.
En este modelo se supone un sistema con una sola cola, a la cual pueden llegar un
nmero infinito de clientes en espera de recibir un mismo servicio por parte de s (s > 1)
servidores en paralelo. La poltica de servicio es PEPS (primero en llegar, primero en ser
atendido), y el servicio lo proporciona el primer servidor que se haya desocupado.
El nmero promedio de llegadas por unidad de tiempo es , y se supone que tiene
una distribucin de Poisson. El nmero promedio de servicios de cada servidor por unidad
de tiempo es el mismo para cada uno de ellos, y se denota por . Se supone que este
nmero tiene una distribucin exponencial negativa.
Las expresiones para resolver problemas de lneas de espera que se acoplen a las
condiciones de este modelo son las siguientes:
P0 ( t ) =

1
s-1

n=0

1
n!

Pn ( t ) = P0 ( t )
n!
Pn ( t ) =

P0 ( t )
s ! s(n s)

1
s!

s
s -

para n s
n

para n > s

L q = P0 ( t )
( s 1) ! s -

Ls = Lq +

W q = Lq

Ws = Wq + 1

As como en el caso de un servidor se supone que < 1 ( para que no se formen


colas de tamao infinito ), en el caso de servidores mltiples se requiere que se cumpla la
condicin s = < 1, es decir, < s.
s

M. C. Jos Alberto Estrada Beltrn

27

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

Ejemplo 1:
Suponga que en el cruce fronterizo de Mxico a Estados Unidos, localizado entre
las poblaciones de Piedras Negras, Coahuila y Eagle Pass, Texas, existe un puente sobre
el Ro Bravo con dos lneas de trfico, una en direccin de Mxico a Estados Unidos y la
otra en sentido contrario. La lnea de trfico de Estados Unidos a Mxico se ramifica a 5
garitas de inspeccin aduanal.
Suponga que la llegada de automviles tiene una distribucin de Poisson, con
= 15 llegadas por hora, mientras que el nmero de servicios tiene una distribucin
exponencial negativa, con = 8 servicios por hora.
Si la poltica de servicio es PEPS:
a).- Describa en forma cuantitativa al sistema de garitas aduanales:
s =
= 15 = 0.375 < 1. Esto significa que la cola no tiende a crecer sin lmite.
s
5x8
Calculando la probabilidad de encontrar el sistema vaco:
P0 ( t ) =

1
4

1
n!

n=0

15
8

1 15
5! 8

= 0.1525.
5

(5)(8)
( 5 )( 8 ) - 15

Esto significa que es 15.25 % probable encontrar el sistema vaco.


El largo promedio de la cola es:
s

15
Lq = P0 ( t ) = ( 15 )( 8 ) 8 ( 0.1525 ) Lq = 0.7068 autos en
(s-1 )! (s-)
( 5 - 1 ) ! ( ( 5 )( 8 ) - 15 )
la cola.
El nmero de elementos en el sistema es:
Ls = Lq +

= 0.7068 + 15
8

Ls = 2.58 3 autos en el sistema.

El tiempo promedio de espera en la cola es:


W q = Lq

= 0.7068 W q = 0.047 hrs. x 60 min.


15
1 hr.

= 2.83 min. de espera


en la cola.

El tiempo total de estancia en el sistema es:


Ws = W q + 1 = 0.047 + 1 = 0.172 hrs. x 60 min. W s = 10.32 min. de estancia

8
1 hr
en el sistema
M. C. Jos Alberto Estrada Beltrn

28

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

Calculando las probabilidades de encontrar diferente nmero de autos en el sistema:

Pn ( t ) = P0 ( t )
n!

0
1
2
3
4
5
6
7
8
9
10

para n s

Pn ( t ) =

P0 ( t )
s ! s (n-s)

0.1525
0.2859
.02680
0.1675
0.0785
0.0294
-----------

para n s

------------0.0110
0.0041
0.0015
0.0005
0.0002

b).- El licenciado A. Ustero, Director General de Egresos de la Secretara de Aduanas,


sospecha que se puede lograr un considerable ahorro econmico si en lugar de 5 garitas
aduanales funcionan solo 2, sin causar graves problemas al turismo. Tendr razn ?
Para resolver este inciso, el nmero de servidores es de s = 2:

15
= 0.9375 < 1. Esto significa que la cola no tiende a crecer sin lmite.
( 2 )( 8 )

Calculando la probabilidad de encontrar el sistema vaco:


P0 ( t ) =

1
1

n=0

1 15
n! 8

+ 1
2!

15
8

= 0.0322.
2

( 2 )( 8 )
( 2 )( 8 ) - 15

Esto significa que es 3.22 % probable encontrar el sistema vaco.


El largo promedio de la cola es:
s

15
L = P0 ( t ) = ( 15 ) ( 8 )
8 ( 0.0322 ) L = 13.608 14 autos en
(s-1 )! (s-)
( 2 - 1 ) ! ( (2 )( 8 ) - 15 )
la cola.
El nmero de elementos en el sistema es:
W = L + = 13.608 + 15

W = 15.483 16 automviles en el sistema.

El tiempo promedio de espera en la cola es:


Ts = L = 13.608 Ts = 0.9072 hrs. x

15
M. C. Jos Alberto Estrada Beltrn

60 min. = 54.43 min. de espera en la cola.


1 hr.
29

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El tiempo total de estancia en el sistema es:


Tw = Ts + 1 = 0.9072 + 1

8
Pn ( t ) = P0 ( t )
n!

n
0
1
2
3
4
5

Tw = 1.032 hrs. de estancia en el sistema.


n

para n s

Pn ( t ) =

P0 ( t )
s ! s (n-s)

0.0322
0.0603
0.0566
-------

para n s

------0.0530
0.0497
0.0466

Por lo anterior, se observa que el Lic. A. Ustero no tiene razn en su afirmacin.


Ejemplo 2: Pag. 1145 Ejemplo 7 Inv. de Operac. Wayne L. Winston
El gerente de un banco debe determinar cuntos cajeros deben trabajar los viernes. Por
cada minuto que un cliente espera en la cola, el gerente supone que se incurre en un
costo de 5 de dlar. Al banco llegan un promedio de 2 clientes por minuto. En promedio,
un cajero tarda 2 minutos en tramitar la transaccin de un cliente. El sueldo de un cajero
es de $ 9 dlares por hora. Los tiempos entre llegadas de clientes siguen una distribucin
de Poisson, y los servicios siguen una distribucin exponencial.
Para reducir al mnimo la suma de los costos de servicio y los de demora, cuntos
cajeros deben trabajar en el banco los viernes ?
DATOS:
= 2 clientes x 60 min. = 120 clientes
min
1 hr.
hr.
1/ = 2
s =

min .
cliente

= 0.5 clientes x 60 min. = 30 clientes


min.
1 hr.
hr.
120 < 1 s = 120 = 4 cajeros como mnimo.
s (30)
30

Sin embargo, s debe ser menor que 1, por lo que se necesitan 5 cajeros para lograrlo, es
decir, s =
= 120 = 0.8 < 1
s
5 (30)
Calculando la probabilidad de encontrar el sistema vaco:
M. C. Jos Alberto Estrada Beltrn

30

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

P0 ( t ) =

1
4

n=0

1 120
n ! 30

= 0.012987012

+ 1 120
5 ! 30

( 5 )( 30 )
( 5 )( 30 ) - 120

El largo promedio de la cola es:


s

120
Lq = P0 ( t ) = ( 120 ) ( 30) 30 ( 0.012987012 ) Lq =66.49 66 clientes en
(s-1 )! (s-)
( 5 - 1 ) ! ( (5 )( 30 ) - 120 )
la cola.
El nmero de elementos en el sistema es:
Ls = Lq + = 66.49 + 120

30

Ls = 70.49 71 clientes en el sistema.

El tiempo promedio de espera en la cola es:


Wq = Lq = 66.49 Wq = 0.5540 hrs. x

120

60 min. = 33.24 min. de espera en la cola.


1 hr.

El tiempo total de estancia en el sistema es:


Ws = Wq + 1 = 0.5540 + 1 Ws = 0.588 hrs. = 35.3 min. de estancia en el sistema.

30
Costo de la espera: (.05) x (33.24) x (66.49) =
$ 110.50
Costo de servicio: ($ 9 dolares) x 1 hora x 2 min. x 71 clientes =
$ 21.30
hora
60 min.
cliente
COSTO TOTAL = $ 131.80
El clculo para 6, 7, 8, 9 y 10 servidores se muestra en la siguiente tabla:
No. cajeros
Po(t)
L
W
Ts
Tw
COSTO

5
1.298%
66
71
33.24
35.5
$ 131.50

M. C. Jos Alberto Estrada Beltrn

6
1.66%
34
39
17.1
19.1
$ 40.94

7
1.78%
17
21
8.1
10.1
$ 12.86

8
1.81%
7
11
3.54
5.64
$ 3.37

9
1.83%
3
7
1.42
3.42
$ 2.30

10
1.8%
1
5
0.5
2.52
$ 1.52

31

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

4.- UNA COLA - SERVIDORES MULTIPLES EN PARALELO - POBLACION FINITA.


Para s servidores, y una poblacin finita de m elementos, se tienen las siguientes
frmulas:
n

Pn ( t ) =
m!
P0 ( t )
n!(m-n)!

para 0 n s.

Pn ( t ) =
m!
P0 ( t )
( m - n ) ! s ! s( n - s )

para s < n m.

P0 ( t ) =

n=0

Wq =

Lq =

n = (s + 1)

( n - s ) Pn ( t )

Ls =

n=0

n Pn ( t )

Pn ( t )
Po ( t )

Ls .
( Ls - Lq )

Ws = Wq + ( 1 / )

El nmero de unidades de la poblacin que no requieren de servicio est dada por:


Cs = ( m - Ls )
El nmero esperado de estaciones de servicio que se utilizan est dado por:
NE = Ls - Lq
La utilizacin esperada de cada servidor s, dada en porcentaje de tiempo, est dada por:
s =

( Ls - Lq ) .
s
Todas las frmulas proporcionadas se derivan bajo los supuestos de que

< 1,
s
la poltica de servicio es PEPS, las llegadas tienen una distribucin de Poisson y los
servicios tienen una distribucin exponencial negativa.
Ejemplo 1:
Suponga que el equipo de mantenimiento de cierta compaa area cuenta con dos
grupos especializados de tcnicos con su respectivo material. La llegada de aviones al
taller de mantenimiento es una variable aleatoria con distribucin de Poisson, que tiene un
valor medio de 5 aviones por mes. El tiempo promedio de servicio es una variable
M. C. Jos Alberto Estrada Beltrn

32

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

aleatoria con distribucin exponencial negativa, con un valor medio de 30 horas. La


flota de la compaa es de 8 aviones.
Suponga que los mecnicos trabajan 6 das a la semana, 10 horas por da, 26 das
hbiles por mes y que la unidad de tiempo es la hora.
Encuentre los parmetros cuantitativos del sistema, si la poltica de servicio es PEPS.
Convirtiendo todos los parmetros a unidades por hora, tenemos:
= 5 aviones x 1 mes
mes
26 dias
1

= 30

hrs. =
avin

1 da = 0.01923 aviones .
10 hrs.
hr.
1
= 0.03333 aviones .
30 hrs. / avin
hr.

Calculando el factor de utilizacin del sistema:


=

=
s

0.01923 = 0.2884 < 1 .


( 2 ) ( 0.033)

Esto indica que por lo pronto, con el nmero de servidores que se tiene no se formarn
colas de tamao infinito, ya que existe capacidad de atencin.
Por lo anterior, se procede a realizar los clculos:
n
n
n!
(8-n)!
8 !
2 (n-2)

n!(8-n)!

0
1
40,320
1
1
--1
1
5,040
8
0.576923
--2
2
720
28
0.332840
--3
6
120
--0.192023
2
4
24
24
--0.110782
4
5
120
6
--0.063913
8
6
720
2
--0.036872
16
7
5,040
1
--0.021272
32
8 40,320
1
--0.012272
64

8
( 8 - n ) ! 2 ! 2 (n-2)
------84
210
420
630
630
315
8

n=0

Pn ( t )
P0 ( t )

Pn ( t )
P0 ( t )
1.0000
4.6156
9.3206
16.1327
23.2698
26.8514
23.2218
13.4070
3.8675
121.6864

P0 ( t ) =

1
P0 ( t ) = 0.0082. Esto significa que es 0.82 % 0 % probable
121.6864
encontrar el sistema vaco.
Calculando las probabilidades de encontrar diferente nmero de aviones en el sistema:
n
Pn ( t )

0
1
0.0082 0.0379

2
0.0765

3
4
0.1325 0.1912

5
0.2206

6
7
0.1908 0.1101

8
0.0310

El largo de la cola es:


8
M. C. Jos Alberto Estrada Beltrn

33

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

Lq = ( n - s ) Pn ( t ) = ( 1 ) ( 0.1325 ) + ( 2 ) ( 0.1912 ) + ( 3 ) ( 0.2206) +


n=3
( 4 ) ( 0.1908 ) + ( 5) ( 0.1101 ) + ( 6 ) ( 0.0310 )
Lq = 2.6764 3 aviones esperando en la cola para recibir servicio.
El nmero de aviones en el sistema es:
8

Ls = n Pn ( t ) = ( 0 ) ( 0.0082 ) + ( 1 ) ( 0.0379 ) + ( 2 ) ( 0.0765 ) + ( 3 ) ( 0.1325 ) +


n=0
( 4 ) ( 0.1912 ) + ( 5 ) ( 0.2206 ) + ( 6 ) ( 0.1908 ) + ( 7 ) ( 0.1101 ) +
( 8 ) ( 0.0310 )
Ls = 4.6197 5 aviones en el sistema de mantenimiento.
El nmero de aviones que no requieren mantenimiento es:
Cs = ( m - Ls ) = 8 - 4.6197 = 3.38 3 aviones estn en servicio.
El nmero esperado de grupos de mantenimiento que se encuentran ocupados es:
NE = ( Ls - Lq ) = 4.6197 - 2.6764 = 1.9433 2 grupos de mantenimiento
ocupados.
El tiempo de espera para que se le proporcione mantenimiento a un avin es:
Wq =
Ls
( Ls - Lq )

4.6197
(0.0333) (1.9433)

Wq = 71.39 horas (7 das hbiles) de espera


en la cola para recibir servicio.

El tiempo total de estancia en el sistema es:


Ws = Wq + ( 1 / ) = 71.39 +
1
0.0333

Wq = 101.39 horas (10 das hbiles) de estancia


en el taller de reparacin.

La utilizacin esperada de cualquiera de los dos grupos de mantenimiento es:


s =

( Ls - Lq ) = 1.9433 = 0.9717. Esto significa que cada grupo pasa el 97.17 % de


s
2
su tiempo trabajando.

En base a los clculos anteriores, se observa que esta compaa va directo a la quiebra,
ya que de los 8 aviones con que cuenta, solo 3 aviones se encuentran prestando servicio,
mientras que 5 de ellos estn en mantenimiento.
Cul ser entonces el nmero ptimo de grupos de mecnicos con que se debe contar,
para disminuir el tiempo que cada avin est en el sistema de mantenimiento ?
M. C. Jos Alberto Estrada Beltrn

34

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

Calculando los parmetros para tres y cuatro grupos de mecnicos, tenemos:


PARAMETRO No. DE GRUPOS DE
MECANICOS
s=3
s=4
P0 ( t )
1.78 %
1.75 %
Lq
1
0
Ls
4
4
40 hrs.
40 hrs.
Wq
Ws
70 hrs.
70 hrs.
Cs
4 aviones
4 aviones
NE
3 equipos
4 equipos
86.98 %
67.06 %
s
En base a los clculos anteriores, se observa que 3 es el nmero ptimo de grupos de
mantenimiento que deben atender a los aviones de sta compaa, ya que el tiempo de
espera para recibir servicio, as como el tiempo de estancia total dentro del sistema de
mantenimiento, es razonable.
Ejemplo 2:
Los clientes que llegan a cierto minisuper toman un carrito. Si no hay carritos disponibles,
no entran. Suponga que la llegada de clientes sigue una distribucin de Poisson, con una
media de 15 clientes por hora. El tiempo promedio de atencin al cliente sigue una
distribucin exponencial, con una media de 7.5 minutos por cliente, en la caja de cobro.
Suponga que actualmente el minisuper cuenta con 10 carritos. Si la poltica de servicio es
PEPS, calcular:
a).- La probabilidad de que un cliente no entre al minisuper.
b).- El tiempo promedio que un cliente pasa en el minisuper.
c).- El nmero promedio de carritos desocupados.
DATOS:
= 15 clientes
hora
1/ = 7.5 min. = 0.1333 clientes x 60 min. = 8 clientes
Cliente
min.
1 hora
hora
= = 15 = 1.875 > 1 es necesario agregar ms cajas de cobro.

8
Calculando para s = 2 cajas de cobro:
M. C. Jos Alberto Estrada Beltrn

35

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

= = 15 = 0.9375 < 1 el modelo adecuado es una cola, serv. mltiples


s (2)(8)
en paralelo, poblacin finita (slo hay 10 carritos)
Con s = 2 cajas de cobro, se procede a realizar los clculos:
n

n!

( 10 - n ) !

0
1
2
3
4
5
6
7
8
9
10

1
1
2
6
24
120
720
5,040
40,320
362,880
3628,800

3628,800
362,880
40,320
5,040
720
120
24
6
2
1
1

10 !
n ! ( 10 - n ) !
1
10
45
-----------------

1
1.875
3.5156
6.5917
12.3596
23.1742
43.4551
81.4720
152.7601
286.4253
537.0477

(n-2)

------2
4
8
16
32
64
128
256

10 !
Pn ( t )
(n-2)
( 10 - n ) ! 2 ! 2
P0 ( t )
--1
--18.75
--158.202
180
1,186.506
630
7,786.548
1,890
43,799.238
4,725
205,325.3475
9,450
769,910.4
14,175
2165,374.418
14,175
4060,078.628
7,087.5
3806,324.156
10

n=0

P0 ( t ) =

Pn ( t )
P0 ( t )

11059,962.89

1
P0 ( t ) = 0.00000009. Esto significa que es 0% probable
11059,962.89
encontrar el sistema vaco.

Calculando las probabilidades de encontrar diferente nmero de clientes en el minisuper:


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

Pn (t)
0.00000009
0.000001695
0.0000142
0.0001072
0.0007040
0.003955
0.01856
0.0696
0.195785
0.367097
0.344153

El largo de la cola es:


10

Lq = ( n - s ) Pn ( t ) = ( 1 ) (0.0001072) + ( 2 ) (0.0007040) + ( 3 ) (0.003955) +


n=3
( 4 ) (0.01856) + ( 5) (0.0696) + ( 6 ) (0.195785) +
( 7) (0.367097) + ( 8 ) (0.344153)
Lq = 6.9332 7 clientes esperando en la cola para recibir servicio.
M. C. Jos Alberto Estrada Beltrn

36

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

El nmero de aviones en el sistema es:


10

Ls = n Pn ( t ) = ( 0 ) (0.00000009) + ( 1 ) (0.000001695) + ( 2 ) (0.0000142) +


n=0
( 3 ) (0.0001072) + ( 4 ) (0.0007040) + ( 5 ) (0.003955) +
( 6 ) (0.01856) + ( 7 ) (0.0696) + ( 8 ) (0.195785) +
( 9) (0.367097) + ( 10 ) (0.344153)
Ls = 8.9331 9 clientes en el minisuper.
El tiempo de espera para que se le proporcione mantenimiento a un avin es:
Wq =

Ls
=
8.9331
Wq = 0.5583 horas x 60 min. = 33.49 min. de
(W-L)
(8) (8.9331-6.9332)
1 hr. .espera en cola

El tiempo total de estancia en el sistema es:


Ws = Wq + ( 1 / ) = 0.5583 + 1 Ws = 0.6833 x 60 min. = 40.99 min. de estancia
8
1 hr.
en el minisuper.
a) La probabilidad de que un cliente no entre es igual a P 10(t) = 34.41%
b) El tiempo promedio que un cliente pasa en el minisuper es de 41 min.
c) El nmero promedio de carritos desocupados es de m W = 10 9 = 1 carrito.
5.- UNA COLA - SERVIDORES MULTIPLES EN SERIE - POBLACION FINITA O
INFINITA.
Este tipo de lneas de espera es caracterstico del sector productivo, donde las
lneas de ensamble requieren de conjuntos de actividades que se desarrollan en serie. En
estos procesos, la salida de cada etapa es insumo de la etapa en serie que le sigue.
Se supone que la llegada al sistema con s servidores en serie es una variable
aleatoria con distribucin de Poisson, con un valor medio . El tiempo de servicio en la
etapa o estacin i (i = 1, 2, 3, ....., k ), es una variable aleatoria independiente, distribuida
exponencialmente con media i .
La probabilidad conjunta de que existan z1 clientes esperando para recibir servicio
en la estacin 1, z2 clientes esperando en la estacin 2 y zk esperando en la estacin k,
est dada por:
P ( Lq1 = z1 , Lq2 = z2 , ......., Lqk = zk ) = ( 1 - 1 ) (1 ) z1 (1 - 2 ) (2 ) z2 ........... (1 - k ) (k ) zk
donde: i =

< 1 , i = 1, 2, 3, ......, k.

El nmero esperado de clientes en el sistema ( W ) est dado por:


k

Ls = Ls 1 + Ls2 + Ls 3 + .......... + Ls k =

i=1

M. C. Jos Alberto Estrada Beltrn

i
( 1 - i )

37

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

Si la disciplina del servicio es PEPS, entonces el tiempo de espera de un cliente en


la cola, a lo largo de todo el sistema, es:
Wq = Wq1 + Wq2 + Wq3 +.........+ Wqk =

i=1

I
( 1 - i )

1
i

El tiempo total de estancia en todo el sistema ( incluyendo los tiempos de servicio


de las k estaciones ) es:
Ws = Ws1 + Ws2 + Ws3 + ......... + Wsk =

1
( 1 - i )

i=1

1
i

Ejemplo 1:
La unidad mvil de servicios de salud visita comunidades rurales de 2,500
habitantes o menos, que no cuentan con clnicas o dispensarios mdicos, siempre y
cuando existan caminos de acceso. Al llegar la unidad a la poblacin, se presta un servicio
preventivo de salud, que consiste en:
a).- Recabacin de datos personales.
b).- Rayos X.
c).- Toma de presin arterial.

d).- Muestra de sangre.


e).- Muestra de orina
f).- Revisin mdica general.

La unidad mvil cuenta con un especialista para cada una de las actividades
mencionadas, y todas ellas se llevan a cabo en serie, en el orden descrito.
Se reciben en promedio 10 pacientes por hora, y el tiempo promedio de servicio de
cada estacin es:
ACTIVIDAD
TPO. PROM.
SERV (MIN.)

DATOS
RAYOS PRESION MUESTRA MUESTRA REVISION
PERSONALES
X
ARTERIAL
DE
DE ORINA MEDICA
SANGRE
3

Para el parmetro i , es decir, el nmero de servicios por hora que cada estacin
puede prestar, se tiene:
i

DATOS
PERSONALES
60 = 20
i
3
i = 10 = 0.5
i 20
< 1

M. C. Jos Alberto Estrada Beltrn

RAYOS
PRESION
X
ARTERIAL
60 = 30
60 = 60
2
1
10 = 0.33 10 = 0.17
30
60
< 1
< 1

MUESTRA
MUESTRA
REVISION
DE SANGRE DE ORINA
MEDICA
60 = 30
60 = 60
60 = 12
2
1
5
10 = 0.33
10 = 0.17
10 = 0.83
30
60
12
< 1
< 1
< 1

38

Investigacin de Operaciones 2

Unidad 2. Teora de Lneas de Espera

De esta forma, la probabilidad conjunta de que al entrar una persona a la unidad mvil
existan, por ejemplo, dos personas esperando a ser documentadas, una a ser sometida a
rayos X, una a que le tomen la presin arterial, nadie en la revisin sangunea, una
esperando anlisis de orina y dos en revisin mdica general, es:
P ( Lq1 = 2 , Lq2 = 1 , Lq3 = 1,Lq4 = 0, L5 = 1, L6 = 2) = (1 - 0.5) (0.5) 2 ( - 0.33) (0.33)1(1 - 0.17)
( 0.17 )1 (1 - 0.33)(0.33)0(1- 0.17) (0.17)1 (1 - 0.83) (0.83) 2 =
P ( Lq1 = 2 , Lq2 = 1 , Lq3 = 1, Lq4 = 0, Lq5 = 1, Lq6 = 2) = 0.00000076 0 %.
Esto significa que es prcticamente imposible que suceda esta situacin.
El nmero promedio de clientes a lo largo de todo el sistema es:
Ls =

i=1

i
=
0.5 + 0.33 +
0.17 + 0.33 + 0.17 + 0.83 =
( 1 - i ) (1 - 0.5) (1 - 0.33) (1 - 0.17 ) (1 - 0.33) (1 - 0.17 ) (1 - 0.83)

Ls = 7.28 personas a lo largo de todo el sistema.


El tiempo promedio de espera de un cliente en las colas a lo largo de todo el
sistema es:
6

Wq =

i=1

i
1 = 0.5
1 +
0.33
1
(1 - i ) i
(1- 0.5) 20
(1 - 0.33) 30
0.33
1 +
0.17
(1- 0.33) 30
(1 - 0.17)

1
60

+
+

0.17
1 +
(1 - 0.17 ) 60
0.83
1
(1 - 0.83 ) 12

Wq = 0.49 hrs. 29 minutos de espera en las colas del sistema.


El tiempo de estancia de un cliente dentro del sistema es:
6

Ws =

i=1

1
1 =
1
1 +
1
1 +
1
1 +
(1 - i ) i
(1- 0.5) 20
(1 - 0.33) 30
(1 - 0.17 ) 60
1
1 +
1
(1- 0.33) 30
(1 - 0.17)

1 +
1
1 =
60
(1 - 0.83) 12

Ws = 0.625 hrs. 38 minutos de estancia en el sistema.

M. C. Jos Alberto Estrada Beltrn

39