Академический Документы
Профессиональный Документы
Культура Документы
Keila Z. Flores Cruz Hipolito Camarillo Zagada Josu S. Del ngel Domnguez Csar Galvn Garca Gu
LINEAS DE ESPERA
perar, los gestores de los citados servicios no quieren que esperemos. Por qu hay que esperar? La teora de colas o lnea
UNIDAD 2
LINEAS DE ESPERA
NDICE
Introduccin............................................2
2.
LINEAS
DE
ESPERA
3
2.1
introduccin
terminologa,
notacin
casos
de
aplicacin3
2.2
Proceso
de
Nacimiento
Muerte
(Modelos
Poisson)
..5
2.3
Poblacin
infinita
un
servidor,
cola
infinita.
........................................8
2.4
Poblacin
finita
un
servidor,
cola
finita.
.10
2.5
Poblacin
Infinita
servidores
mltiples,
cola
infinita15
2.6
Uso
de
programas
de
computacin
21
Conclusin
..28
Bibliografia
.29
UNIDAD 2
LINEAS DE ESPERA
INTRODUCCIN
La teora de lneas de espera se origino en los trabajos de A. K. Erlang que iniaron
en 1909. Experiment con un problema relacionado con la congestin del trfico
telefnico. Durante los periodos ocupados, los que pretendan hacer llamadas
sufran algunas demoras, porque las operadoras eran incapaces de atender las
llamadas con la rapidez con que se hacan. El problema original que trat Erlang
fue el clculo las demoras para una operadora, y en 1917 los resultados se
extendieron al caso de varias operadoras. En ese ao Erlang public su obra,
Solutions of Some Problems in the Theory of Probabilities of Significance in
Automatic Telephone Exchanges. Los adelantos en el campo del trfico telefnico
continuaron generalmente en el sentido iniciado por Erlang, y las publicaciones
principales fueron las de Molina en 1927 y de Thornton D. Fry en 1928, pero solo
fue hasta el fin de la Segunda Guerra Mundial cuando esos trabajos se extendieron
a otros problemas relacionados con lneas de espera.
En el presente trabajo se presentarn las derivaciones matemticas de las
formulas de un problema de lneas de espera de un solo canal. Los modelos
matemticos para problemas de lneas de espera de canales mltiples, se darn
sin ninguna prueba matemtica. Se presentara el mtodo de Hontecarlo, que
bsicamente es una tcnica de simulacin en la que se crean funciones
estadsticas de distribucin, usando una tabla de nmeros aleatorios y se empleara
para resolver problemas de lneas de espera de un solo canal y de canales
mltiples,
La mayor parte de los modelos elementales de colas suponen que las entradas
(llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de
acuerdo al proceso de nacimiento (llegada de clientes a la cola en determinado
lapso de tiempo) y muerte (salida del cliente servido). La Teora de Colas es una
formulacin matemtica para la optimizacin de sistemas en que interactan dos
procesos normalmente aleatorios: un proceso de llegada de clientes y un
proceso de servicio a los clientes, en los que existen fenmenos de acumulacin
UNIDAD 2
LINEAS DE ESPERA
2. LINEAS DE ESPERA
2.1. INTRODUCCIN, TERMINOLOGA, NOTACIN Y CASOS DE APLICACIN
USO DE LAS TASAS DE LLEGADA Y DE SERVICIO
Como la mayor parte de las tcnicas matemticas, la teora de lneas de espera
tiene su propio conjunto de trminos. El de disciplina de la lnea de espera se
refiere a la condicin en que se escogen las llegadas para recibir servicio. En este
capitulo el procedimiento consiste en que las llegadas ocupan su lugar en la lnea
de espera, a base de que el que llega primero queda en primer lugar.
Las llegadas pueden ser uniformes durante cierto periodo, o pueden ser aleatorias.
La tasa de llegadas puede tomar la forma de empleados que llegan a la caseta de
herramientas de la empresa, o en otras condiciones podran representar el nmero
de clientes que esperan para comer. General-mente, la tasa de llegada se expresa
como tasa de llegada por unidad de tiempo. Si es aleatoria los clientes no llegan
en un orden o patrn lgico en el transcurso del tiempo, lo que representa la
mayor parte de los casos en el mundo de los negocios. En las situaciones en que
las llegadas se distribuyen en forma aleatoria puede utilizarse su promedio si se
registra durante un periodo suficientemente prolongado.
La tasa de servicio se ocupa de la forma en que las instalaciones de servicio
pueden manejar las demandas de llegada, y se expresa como una tasa por unidad
de tiempo. Por ejemplo, la tasa de servicio podra indicar el nmero de pedidos que
UNIDAD 2
LINEAS DE ESPERA
UNIDAD 2
LINEAS DE ESPERA
UNIDAD 2
LINEAS DE ESPERA
llega a las 8 a. m. no tiene tiempo de espera. Antes de dar servicio al que llego
primero, el que liego en segundo lugar se convierte en el primero que espera en la
fila, y su tiempo de espera es de 2 minutos (8 minutos 6 minutos), antes de que
se le de servicio.
Una vez que conocemos el tiempo de espera del primer maquinista, es necesario
calcular el tiempo de espera del ultimo hombre en nuestras 4 horas inciales. Como
llegan 40 maquinistas (10 hombres por hora X 4 horas), y el primero no espera,
debemos calcular el tiempo de espera de los treinta y nueve restantes, o sea que
39 maquinistas multiplicados por 2 minutos son igual a 78 minutos. Como el
aumento del tiempo de espera para cada maquinista adicional es lineal, podemos
promediar el tiempo de espera del segundo y del cuadragsimo. El promedio del
tiempo de espera de cada maquinista es igual a 2 minutos ms 78 minutos,
dividido entre 2, 6 40 minutos, lo que se resume en la tabla 14-1. (La probabilidad
de que los que lleguen al ltimo no espere en la fila, porque se acerca la hora del
almuerzo, no se ha considerado aqu, aunque normalmente lo ser.) El examen de
los datos indica que el costo se reduce al mnimo empleando dos encargados. En
contraste con las tasas uniformes, la mayor parte de los problemas de los negocios
se ocupa de tasas aleatorias de llegada y de servicio, cuya solucin requiere un
proceso diferente, que constituir el tema del resto de este capitulo.
TEORIA DE LINEAS DE ESPERA DE UN SOLO CANAL
En la ltima seccin, estudiamos las tasas uniformes de llegada y de servicio, y
ahora estudiaremos las tasas aleatorias de llegada y de servicio en un problema de
lneas de espera de un solo canal (una sola estacin). No trataremos aquellos
casos en los que la capacidad de las instalaciones de servicio es mayor que el
promedio de las demandas de las entradas, porque esta condicin da por resultado
que no haya lneas de espera. En vez de ello nos ocuparemos de un problema de
lneas de espera de un solo canal, en el que hay una lnea de espera que resulta de
tiempos aleatorios de llegada y de servicio. Vale la pena notar que los modelos de
lneas de espera pueden usarse para eliminar un exceso de trabajadores, cuando
la instalacin de servicio es mayor que las demandas de servicio. La forma en que
llegan las unidades es aleatoria, si no puede predecirse exactamente
cuando
llegara cierta unidad.
UNIDAD 2
LINEAS DE ESPERA
UNIDAD 2
LINEAS DE ESPERA
n = 1,2,N
(Muerte pura)
Ejemplo 2
Al inicio de la semana, se almacenan 15 unidades de un artculo de inventario para
utilizarse durante la semana. Solo se hacen retiros del almacenamiento durante los
primeros 6 das (la empresa est cerrada los domingos) y sigue una distribucin de
Poisson con la media de 3 unidades/da. Cuando el nivel de existencia llega a 5
unidades, se coloca un nuevo pedido de 15 unidades para ser entregado al
principio de la semana entrante. Debido a la naturaleza del artculo, se desechan
todas las unidades que sobran al final de la semana
Podemos analizar esta situacin en varias formas. Primero, reconocemos que la
tasa de calculo es = 3 unidades por da. Supngase que nos interesa determinar
la probabilidad de tener 5 unidades (el nivel de nuevo pedido) al da t; es decir,
t= 1,2,,6
Como ejemplo ilustrativo de los clculos, tenemos los siguientes resultados
utilizando el programa TORA t=3, 6, 9., y 18
t (das)
1
5
t
p5(t)
12
6
3
15
0.0008
0.0486
18
0.0413
0.015
0.1186
0.1048
UNIDAD 2
LINEAS DE ESPERA
p0
(t)+p1(t)+..+p5(t)
1
5
t
pn<=5(t)
12
6
3
15
18
0.0011
0.9301
0.0839
0.9847
0.4126
0.7576
=
Esto se hace calculando el nmero esperado de unidades para el da 6; es decir,
La tabla que sigue presenta un resumen de las operaciones dado t=18
N
pn(
6)
0.792
0.0018
0.0655
0.0007
Y pn(6) ~= 0
obtenemos
10
11
0.0509
0.0368
0.0002 0.0001
4
0.0245
5
0.015
6
0.0083
7
0.0042
= 0.5537 unidad
Esto indica que, en promedio, se desechar menos de una unidad al trmino de
cada semana.
UNIDAD 2
LINEAS DE ESPERA
Este modelo puede aplicarse a personas esperando en una cola para comprar
boletos para el cine, a mecnicos que esperan obtener herramientas de un
expendio o a trabajos de computadora que esperan tiempo de procesador.
LLEGADAS
Consiste en la entrada al sistema que se supone es aleatoria. No tienen horario, es
impredecible en que momento llegarn. El modelo tambin supone que las
llegadas vienen de una poblacin infinita y llegan una a la vez .
COLA
En este modelo se considera que el tamao de la cola es infinito. La disciplina de la cola es primero en
llegar, primero en ser servido sin prioridades especiales. Tambin se supone que las llegadas no
pueden cambiar lugares en la lnea (cola) o dejar la cola antes de ser servidas.
INSTALACIN DE SERVICIO.
Se supone que un solo servidor proporciona el servicio que vara aleatoriamente.
SALIDAS.
No se permite que las unidades que salgan entren inmediatamente al servicio.
CARACTERSTICAS DE OPERACIN
Un servidor y una cola.
Llegada Poisson.
Cola infinita, primero en llegar primero en ser servido.
Tiempos de servicio exponenciales.
COLA:
Longitud promedio de la lnea:
SISTEMA:
Longitud promedio de la lnea:
10
UNIDAD 2
LINEAS DE ESPERA
Tiempo de espera promedio:
Utilizacin de la instalacin:
2.25 Clientes
3 clientes.
11
12
UNIDAD 2
LINEAS DE ESPERA
=
0.75 o 75%
0.32
Entonces, para este ejemplo, el cliente promedio espera 15 minutos antes de ser servido. En
promedio, hay un poco ms de dos clientes en la lnea o tres en el sistema. El proceso completo lleva
un promedio de 20 minutos. La caja est ocupada el 75 % del tiempo. Y finalmente, el 32 % del tiempo
habr cuatro personas o ms en el sistema ( o tres o ms esperando en la cola).
13
UNIDAD 2
LINEAS DE ESPERA
(3.23)
(3.24)
(3.25)
Obviamente, conocida P0 (t) se calcula Pn (t) de 3.20 de la siguiente manera:
(3.26)
Ejemplo 4
Suponga que en la flota de Aeromxico existen cuatro aviones del tipo jumbo 747.
Se ha venido observando el comportamiento de estos aviones desde 1971 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
entre dos fallas consecutivas de cualquier avin 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).
Solamente se tienes un equipo humano de expertos para dar servicios y se
proporciona servicio bajo la poltica de primero que entra al taller, primero que se
le sirve. Durante el periodo de mantenimiento el avin no vuela. Describa
cuantitativamente al sistema de espera.
14
UNIDAD 2
LINEAS DE ESPERA
Como
1.00000
0.50000
0.18750
0.04688
0.00576
Tabla 3.2
Por lo tanto, y de acuerdo con 3.21, se tiene:
UNIDAD 2
LINEAS DE ESPERA
Por lo que recibe 5 mantenimientos preventivos de 100 horas cada uno, para un
total de 500
de servicio de mantenimiento. Si en un ao existen 8760
horas, lo anterior quiere decir que:
15
16
UNIDAD 2
LINEAS DE ESPERA
) + (500
* 5000
)
2000
(3150
) = 59.9
El sueldo mensual de una tripulacin es de 400 mil pesos (4.8 millones de pesos
por ao); por lo tanto, el costo del tiempo muerto de la tripulacin asociado a la
compostura de una turbina ser:
UNIDAD 2
LINEAS DE ESPERA
(3.27)
En la expresin anterior
17
18
UNIDAD 2
LINEAS DE ESPERA
Por lo que
(3.28)
El lmite, cuando
1, genera
(3.29)
Substituyendo 3.28 en 3.29
(3.30)
Generalizando 3.30 para un valor m 1 cualquiera se obtiene
(3.31)
Para el caso en que m < S, se sigue el mismo razonamiento cambiando el trmino
de 3.27 por m t, para obtener
19
UNIDAD 2
LINEAS DE ESPERA
(3.32)
Una frmula explcita de
Combinando 3.33 con 3.31 y 3.32 y tomando el lmite cuando m tiende a infinito,
se construye despus de un buen ejercicio algebraico (que aqu se omite) la
expresin final para
dada por
(3.34)
El largo de la cola L, lo dar la expresin
Que una vez desarrollada, utilizando 3.31 y agrupando trminos, genera la frmula
(3.35)
El nmero de elementos en el sistema W, es igual a
W=L+
(3.36)
20
UNIDAD 2
LINEAS DE ESPERA
(para que no se
Donde
Ejemplo 5
Suponga que en el cruce fronterizo de Mxico y 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 bifurca a 5 garitas de inspeccin migratoria y aduanera.
Suponga que las llegadas de automviles tienen una distribucin de Poisson con
igual a 15 llegadas por hora, mientras que el nmero de servicios tiene una
distribucin exponencial negativa con igual a 8 servicios por hora.
Por decreto gubernamental, no existe prioridad de trato, as que las garitas
migratorias y aduaneras proporcionan servicio en la medida que se desocupan, y
se atiende en primer trmino al primer automvil de la cola y as sucesivamente.
Se describe en forma cuantitativa al sistema de garitas migratorias y aduaneras.
Primero se corrobora que el parmetro
21
UNIDAD 2
LINEAS DE ESPERA
Se
tiene
Tamao de
la cola
Garitas
desocupad
Nmero de automviles a
los cuales se les est
Pm
+,*
(t)
22
UNIDAD 2
LINEAS DE ESPERA
as
0
1
2
3
4
5
0
0
0
0
0
0
5
4
3
2
1
0
dando servicio
0
1
2
3
4
5
7
8
2
3
0
0
5
5
0.152
0.286**
0.267
0.167
0.078
0.029**
*
0.011**
**
0.004
0.001
o sea casi 7 segundos, mientras que el tiempo dentro del sistema, Tw es:
23
UNIDAD 2
LINEAS DE ESPERA
Tamao
de
la cola
0
0
0
1
2
3
Garitas
desocupad
as
2
1
0
0
0
0
Pm
+ ,*
(t)
0.03226
0.06048
0.05670
0.05316
0.04984
0.046725
UNIDAD 2
LINEAS DE ESPERA
O sea casi 55 minutos, mientras que el tiempo dentro del sistema, Tw, es:
24
UNIDAD 2
LINEAS DE ESPERA
25
UNIDAD 2
LINEAS DE ESPERA
Propuesta de solucin.
(Programacin lineal)
(Programacin lineal entera)
( Problema de transbordo)
(Problema de asignacin)
(Modelado de redes)
(Programacin de proyectos-CPM)
(Programacin de proyectos-PERT)
(Teora de colas)
(Simulacin de sistemas de espera)
26
UNIDAD 2
LINEAS DE ESPERA
A continuacin solicita los datos del modelo, es decir la tasa de llegadas y la tasa
de servicio. Adems pregunta el tipo de distribucin probabilstica y la longitud de
la cola.
Esto es, solicita el valor del numero de unidades para las cuales se calcular la
probabilidad. Si no tiene ningn nmero en particular, el programa la calcular
hasta 10 unidades. El resultado que presenta es el siguiente.
27
UNIDAD 2
LINEAS DE ESPERA
Las siguientes opciones son similares a las de las otras tcnicas donde se usa el
programa. Es decir,
imprimir, mostrar en pantalla, volver al men principal, salir de QSB, Etc.
Ejemplo de Introduccin de datos
28
UNIDAD 2
LINEAS DE ESPERA
29
30
UNIDAD 2
LINEAS DE ESPERA
Valor
2.000000
0.3330000
1.000000
0.6660000
0.6660000
0.9970060
0.6640060
31
UNIDAD 2
LINEAS DE ESPERA
Fila
1
2
3
4
Dficit o Supervit
0.0000000
0.0000000
0.0000000
0.0000000
CONCLUSION
Los sistemas de colas son muy comunes en la sociedad. La adecuacin de estos
sistemas puede tener un efecto importante sobre la calidad de vida y la
productividad.
Para estudiar estos sistemas, la teora de colas formula modelos matemticos que
representan su operacin y despus usa estos modelos para obtener medidas de
desempeo que realmente ayudan mucha para el desarrollo de una empresa o
compaa reduciendo el tiempo en que esperan los clientes, y optimizando la
eficiencia del equipo trabajador. Este anlisis proporciona informacin vital para
disear de manera prctica sistemas de colas que logren un balance apropiado
entre el costo de proporcionar el servicio y el costo asociado con la espera por ese
servicio.
La teora de colas es el estudio matemtico de las lneas de espera (o colas)
permitiendo el anlisis de varios procesos relacionados como: la llegada al final de
la cola, la espera en la cola, o tambin matemtica etc.
La teora de colas generalmente es considerada una rama de investigacin
operativa porque sus resultados a menudo son aplicables en una amplia variedad
de situaciones como: negocios, comercio, industria, ingenieras, transporte y
telecomunicaciones.
En el contexto de la informtica y de las nuevas tecnologas estas situaciones de
espera son ms frecuentes. As, por ejemplo, los procesos enviados a un servidor
para ejecucin forman colas de espera mientras no son atendidos, la informacin
solicitada, a travs de Internet, a un servidor Web puede recibirse con demora
debido a la congestin en la red, tambin se puede recibir la seal de lnea de la
que depende nuestro telfono mvil ocupada si la central est colapsada en ese
momento, etc.
En conclusin tenemos que la Teora de Cola no es una tcnica de optimizacin,
sino una herramienta que utiliza frmulas analticas, limitadas por suposiciones
matemticas. No se asemejan a una situacin real, pero da una primer
aproximacin a un problema y a bajo costo, que brindan informacin sobre el
comportamiento de lneas de espera; estas se presentan cuando "clientes" llegan a
un "lugar" demandando un servicio a un "servidor" el cual tiene una cierta
UNIDAD 2
LINEAS DE ESPERA
BIBLIOGRAFA
Mtodos y Modelos de Investigacin de Operaciones, Vol. 2
Dr. Juan Prawda Witenberg
Editorial Limusa.
http://sistemas.itlp.edu.mx/tutoriales/investoper2/index.htm
http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r69436.DOC
http://www.investigacion-operaciones.com/material%20didactico/MANUAL%20INV
%20OPER.pdf
http://simulacionitca.blogspot.mx/2011/05/modelos-de-linea-de-espera-equipo-5.html
32
UNIDAD 2
LINEAS DE ESPERA
http://enlaweb.com.mx/io2/lineas-de-espera.php#higher
Investigacin de Operaciones II
Anglica Gutirrez Limn
Instituto Tecnolgico Superior
Investigacin de Operaciones, Capitulo 2
L. E. Garduo
Universidad de las Amricas de Puebla
33