Академический Документы
Профессиональный Документы
Культура Документы
CAPTULO I
MARCO TERICO
1()
Facturacin en aeropuertos
Cajeros automticos
12
Intersecciones de trfico
Peajes
13
Plaza de peajes
14
el
numero
portacontenedores
de
pistas
de
circulacin;
gras
Idem.
15
16
17
Figura N
1.6: Perfiles
de Llegadas
de Clientes y
Servicio
18
()
MARTNEZ FERREIRA Matas (2004) Teora de Colas. Recuperado el 14 Julio del 2007,
de www. monografas. com.
()
PRAWDA, Juan Investigacin de Operaciones y Modelos Estocsticos.-Vol. 2. Mxico:
Edit. Limusa. 1980, Cap.I, P.57.
19
20
(7)
21
Mecanismo de servicio
Lnea de espera o cola
El sistema de la cola
a. Fuente de entrada o poblacin potencial: Es un conjunto de
individuos (no necesariamente seres vivos) que pueden llegar a
solicitar el servicio en cuestin. Podemos considerarla finita o infinita.
Aunque el caso de infinitud no es realista, s permite (por extrao que
parezca) resolver de forma ms sencilla muchas situaciones en las que,
en realidad, la poblacin es finita pero muy grande. Dicha suposicin
de infinitud no resulta restrictiva cuando, an siendo finita la poblacin
potencial, su nmero de elementos es tan grande que el nmero de
individuos que ya estn solicitando el citado servicio prcticamente no
afecta a la frecuencia con la que la poblacin potencial genera nuevas
peticiones de servicio.
b. Cliente: Es todo individuo de la poblacin potencial que solicita
servicio. Suponiendo que los tiempos de llegada de clientes
consecutivos son 0<t1<t2<..., ser importante conocer el patrn de
probabilidad segn el cual la fuente de entrada genera clientes. Lo ms
habitual es tomar como referencia los tiempos entre las llegadas de dos
clientes consecutivos: consecutivos: clientes consecutivos: T{k} = tk tk-1, fijando su distribucin de probabilidad. Normalmente, cuando la
poblacin potencial es infinita se supone que la distribucin de
probabilidad de los Tk (que ser la llamada distribucin de los tiempos
entre llegadas) no depende del nmero de clientes que estn en espera
22
8()
Idem.
(*)
First Input First Output: Primero en ingresar y primero en salir. Traduccin Propia de los
autores.
23
f.
g.
Llegada de un
Cliente
Cola
Fuentes de
Entrada
Disciplina de la Cola
Sistema de la Cola
Servicio
24
(10)
25
Poblacin Finita
El resumen encontrado en el Internet, dice:
Una poblacin finita se refiere se refiere al
grupo de clientes de tamao limitado que
26
Poblacin Infinita
Poblacin infinita, es aquella lo bastante grande con relacin al
sistema de servicio como para que el cambio de tamao, ocasionado
por sustracciones o adiciones a la poblacin (un cliente que necesita
servicio, o un cliente ya atendido que regresa a la poblacin) no
afecte significativamente las probabilidades del sistema.
Los supermercados, bancos, donde los clientes son numerosos son
ejemplos de poblacin infinita.
11
12()
()
2007
de
27
(13)
13()
28
Fuente: http://www.auladeeconomia.com
14
()
29
Pn (t )
( t ) n e t
n!
Donde:
Pn (t ) : Probabilidad de t arribos
: Esperanza de llegada de un cliente por
unidad de tiempo.
n! : n(n-1)(n-2)(n-3) (3)(2)(1)
e : Base del logaritmo natural (2.718218)
t : Intervalo de tiempo (15).
Para poder explicar el proceso de Poisson debe considerarse una
serie de eventos E resultantes de la repeticin de un mismo
experimento y que ocurre consecutivamente.
El nmero, N; a la probabilidad que N = n se le podr llamar Pn(t).
La experiencia ha demostrado que es excelente usar el modelo de
Poisson para calcular probabilidades asociadas con:
Nmero de llamadas que recibe la central telefnica durante un
periodo de tiempo determinado.
Nmero de defectos en un producto manufacturado.
Nmero de muertes en accidentes de trnsito al mes en la
ciudad.
Nmero de errores por pgina.
Vase la siguiente figura.
Figura N 1.11 - a: Las llegadas Distribucin Poisson
15()
Loc. Cit.-
30
Fuente: http://www.auladeeconomia.com
Distribucin de Erlang:
Matemticamente esta distribucin est expresada como sigue:
F ( x)
Donde:
f(x)
f (t ) dt
( k )k 1 e kx
d
(16)
(*)
Todas las frmulas matemticas son consignados como cita textual, se debe entender as ya
que por falta de tiempo no cumplimos con esto.
Lneas de Espera (s.f.). Recuperado el da 30 de Julio del 2007
de
http://kolmogorov.unex.es/~trinidad/aio/tema4.pdf.
31
32
(17)
siguientes:
Poblacin de clientes
Proceso de llegada
Proceso de colas
Proceso de servicio
Proceso de salida
La disciplina
Por su parte Garca Sabater
(18)
18
()
Seis caractersticas
33
19()
20()
34
Fuente: http://www.auladeeconomia.com
Fuente: http://www.auladeeconomia.com
35
1.7.
21()
36
Ejemplo:
Sea un sistema G/G/1. Sean los siguientes datos de entrada:
Tabla N 1.1: Datos de entrada
1.8.
37
Fuente: www.monografias.com
22
()
38
(2)
Donde:
Cw : Costo por cliente por unidad de tiempo.
L : Nmero esperado de clientes en sistema.
Luego sumando la ecuacin 1 y 2, se determina el costo total por
unidad de tiempo con C servidores.
Costo Cs .C Cw. L
(3)
(4)
Donde:
D : Donacin por llamadas.
L : Probabilidad de perder la llamada.
(5)
Donde:
Cd : Costo por prdida de un cliente.
Pd : Probabilidad de negocios del servicio
: Tasa de llegadas.
Finalmente el costo total ser:
39
CostoTotal CS CE Cns
CostoTotal Cs .C Cw. L Cd . . Pd
(6)
1.9.
23()
Idem.
40
cdigos:
()
Teora de Colas (Agosto, 2005). Recuperado el 4 de Agosto del 2007, del sitio www.
google.com: http: //www.angelfire.com/ak5/bustosfarias/clase42.pdf.
41
infinito.
Para mayor informacin ver anexo 1.1, tabla 1.1 simbologa de la notacin.
(25)
25
(**)
(7)
()
42
Donde:
: Intensidad del trfico
: Tasa promedio de llegadas
: Tasa promedio de servicio
a. Probabilidad de que no haya clientes es el sistema ( P0 ):
P0 1
(8)
2
...(9)
1
L q
(10)
1
(11)
(13)
(15)
(14)
43
P0
c 1
n! ) ( c! ).(
n 0
c
c
(16)
c 1
( c 1)! (c ) 2
. P0
(17)
L q
(18)
1
(19)
1
c!
. c .
c
. P0
(c )
(21)
n
n!
. P0
(22)
S: n > c:
P( n )
n .P0
( c! )c n c
(23)
44
1c Pc1
c 1
c 2
U 1 P0
P1
P2 ...
c
c
1.11.
(24)
b.
Pr (25)
) Po(t ) ( ) n (1 ) . (26)
(27)
2
(28)
( )
Ew
. (29)
( )
1
1
. (30)
P ( N n) ( ) n 1 Pr (31)
45
h. Cuando:
(1 )]
(33)
Restricciones:
1; Si no se cumple
n
a. Pn ( n )( ) Po
b.
c.
m!
Pn
( m n)!
P0 n S (34)
n
S n m (35)
P0
Pn
m!
P0
(m n)!
(36)
Pn 1, de donde :
n 0
P0
d.
P0
1
m
P
n 0
/ P0
(38)
n 0
Pn P0 1,
1
1
P0
P
n 0
por
tan to :
1
Pn (37)
n 0 P0
m
46
(1 P0 ) (39)
e. EW m
f.
Et
1
1 m
(40)
EW
(1 P0 )
1 P0
g. E n EW (a P0 ) m
h. E Et
(1 P0 ) (41)
1 1 m
1 (42)
1 P0
b.
c.
Pn (t )
n!
S 1
S!
S! S n S )
(43)
ns
P0 (t )
P0 (t )
n 0 n!
Pn (t )
CANALES
(44)
P0
Para
n S (45)
d.
EW
(46)
P0 (t )
2
( S 1)!( S )
e.
Et
P0 (t )
( S 1)!( S ) 2
f.
(48)
En
P0 (t ) EW
2
( S 1)!( S )
EW (47)
DE
SERVICIO
47
g.
E
( S 1)!( S ) 2
P0 (t )
1
1 (49)
Et
Restricciones:
P
1
S
S Disciplina FIFO
a. Pn
b.
P0
0nS
m!
Pn
(m n)! S! S n S
c. EW
(n s) P
n s 1
(50)
P0
S n m (51)
d. E n nPn
n 0
donde EW CE n (53)
E 0 m nPn m E n (54)
n 0
f. Es = En - EW
m
EW
1
(n s) Pn (56)
( Es ) ( Es) n s 1
h. E Et (57)
Restricciones:
48
1 , Disciplina FIFO.
S
Probabilidad.
demandando servicio.
26()
Idem.
49
Pi
Ni
i 0
Et =
espera.
Ec =
Utilizacin estimada de S.
Poblacin
de
universo
total
de
donde
50
1.16.1. Problema1:
El problema consiste en:
Debido a un reciente incremento en el
negocio una secretaria de una cierta empresa
tiene que mecanografiar 20 cartas por da en
promedio (asuma una distribucin de
Poisson). A ella le toma aproximadamente 20
minutos mecanografiar cada carta (asuma una
distribucin exponencial). Suponiendo que la
secretaria trabaja ocho horas diarias (27).
Determinar:
a. La tasa de utilizacin de la secretaria
b. El tiempo promedio de espera antes de que la secretaria
mecanografe una carta.
c. El nmero promedio de cartas que estarn en la lnea de espera.
Solucin:
Primero debemos determinar: tasa promedio de llegadas y tasa
promedio de servicio.
: = 20 / 8 = 2.5 cartas/hora
2.5
0.833
27
()
http://sitios.ingenieria-usac.edu.gt/estadistica/analisis/teoriacolas.html .
51
L q
2
( 0.833) 2
4.17
1
1 0.833
L q
4.17
1.67
2 .5
Determinar:
El nmero promedio de automviles en la
lnea.
el sistema de servicio.
La
tasa
de
utilizacin
del
lavado
de
automviles.
La probabilidad de que no haya automviles
en el sistema
28()
Idem.
52
Solucin:
Primero identificamos los datos e incgnitas y luego hacemos uso de
las ecuaciones en forma conveniente, en este caso las ecuaciones 9 y
10 fueros reducidos en trminos de tasa promedio de llegadas y tasa
promedio de servicio.
=
20 automvil /hora
FI
N