Académique Documents
Professionnel Documents
Culture Documents
FACULTAD DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL
SISTEMAS DE COLAS
Es parte de nuestra vida esperar por algun tipo de servicio o producto, ya sea
hacer una fila para realizar un deposito bancario, para comprar un producto en
una caja de un supermercado, o hacer una cola en un casino de la universidad y
as almorzar.
Si bien es muy difcil (adems de costosa) la eliminacin total de tiempos de
espera, existen mtodos heursticos para reducir en parte estos tiempos, Por qu
estudiar estos fenmenos? En lineas de espera se trata de determinar los tiempos
de permanencia en cola, longitud de cola y utilizacin promedio de instalaciones
entre otros aspectos.
Figura 1.1
Proceso Bsico de Colas
FUENTE DE ENTRADA (POBLACION POTENCIAL)
Una caracteriztica de las fuentes de entrada es su tamao. El Tamao es el
nmero total de clientes que puede requerir servicio en determinado momento, es
decir, el nmero total de clientes potenciales distintos. Esta poblacin a partir de la
cual surgen las unidades que llegan se conoce como poblacin de entrada.
Puede suponerse que el tamao es infinito o finito ( de igual modo se dice que
una fuente puede ser limitada o ilimitada). Como los clculos son mas sencillos
para el caso infinito, esta suposicin se hace mas frecuente. De modo que si en un
DISTRIBUCION EXPOTENCIAL
En la mayor parte de los casos de colas, la llegada de los clientes se hace en una
forma totalmente aleatoria. La Aletoriedad quiere decir que la ocurrencia de un
evento (por ejemplo. La llegada de un cliente) no est influido por el tiempo que
haya transcurrido desde la ocurrencia del evento anterior.
La distribucin expotencial, se define como:
f (t ) = e t , t > 0
en donde:
E{t} =
P{t T } = e t dt
0
= 1 e T
Dada una distribucion expotencial f (t ) que representa el tiempo t entre eventos
sucesivos si S es el intervalo desde la ocurrencia del ultimo evento, la propiedad
de amnesia implica que
P{t > T + s | t > S } = P{t > T }
MODELOS CON NACIMIENTOS Y MUERTES PURAS
En esta parte se exhiben 2 situaciones de colas: la primera es un modelo de
nacimiento(s) puro(s)1 y la segunda de muerte(s) pura(s), ejemplos, para el
primer caso un ejemplo claro es la emision de certificados de nacimiento, y para el
segundo caso el retirar un articulo de una tienda.
La distribucin expotencial sera de gran ayuda, ya que nos permite describir los
tiempos de llegada en el modelo de nacimiento puro, y el tiempo entre salidas con
el modelo de muerte pura. Tambien existe una relacion entre las distribuciones
expotencial y de Poisson, por lo que se har mencion del mismo.
Para el siguiente informe, slo se har mencin de la aplicacin Nacimientos Puros. Para recurrir a la
aplicacin Muerte Pura recurrir al texto Investigacin de Operaciones, 7ma Edicin,, Hamdy A. Taha
Se define
P0 (t ) = Probabilidad de que no haya llegadas durante un espacio de tiempo t
Como el tiempo entre llegadas es expotencial, y la frecuencia de llegadas es de
clientes por unidad de tiempo, entonces
P0 (t ) = P{tiempo entre llegadas t}
= 1 P{tiempo entre llegadas t}
= 1 (1 e t )
= e t
Para un intervalo suficientemente pequeo h > 0,
( h) 2
p0 (h) = e = 1 h +
... = 1 h + 0(h 2 )
2!
La distribucion expotencial se basa en la hipotesis que durante un tiempo
t
suficientemente pequeo h > 0, puede representarse cuando mucho una llegada. As, cuando
h0
p1 (h) = 1 p0 (h) h
Este resultado indica que la probabilidad de una llegada durante h es directamente
proporcional a h, y que la frecuencia de llegadas es la constante de proporcionalidad.
Para deducir la distribucion de la cantidad de llegadas durante un periodo t , cuando el
tiempo entre llegadas es expotencial con promedio
pn (t ) = Probabilidad de n llegadas durante t
se define a
n=0
60
= 5 nacimientos por hora, entonces
12
(5 1)10 e 51
= 0.01813
10!
Para la facilidad de los calculos, se recomienda utilizar el software TORA ya que el
p10 (1) =
BIBLIOGRAFIA
Investigacin de Operaciones/ Hamdy A. Taha / 7 Edicion/ Pearson Educacion.
Investigacin de Operaciones/ Frederick S Hillier, Gerald J. Lieberman. 7 Edicin
Mxico: Mc Graw Hill, 2002.