Beruflich Dokumente
Kultur Dokumente
Tema 3
Teora de Colas
Investigacin de Operaciones - 2
Tema 3
Teora de Colas
1.
2.
3.
4.
5.
6.
Introduccin
Estructura de un modelo de colas
El proceso de Poisson
El proceso bsico de entrada y salida
Distribucin de probabilidad de los estados
Solucin para el caso estable
2. Estructura de un modelo
de colas
Terminologa
Postulado
de entrada:
donde () representa una cantidad de un orden de magnitud inferior a y, por tanto, insignificante
si se encuentra en una expresin donde est (se lee o pequea. Una notacin alternativa de
similar interpretacin es 0()). Ms concretamente, se define como
Investigacin de Operaciones 2
()
=0
0
lim
Este postulado implica que, despreciando los trminos de menor orden, estas
probabilidades siguen una distribucin exponencial Exp( ). En este caso se tiene
que, por la propiedad de falta de memoria de la exponencial
< ( ) + > ( ) = ( < ) = 1
= 1 + 1 + ()
< + > = 1 = + ()
2- Postulado
de salida:
< ( ) + > ( )
Este postulado implica que, despreciando los trminos de menor orden, las
probabilidades siguen una distribucin exponencial D Exp( ). Por la propiedad de
falta de memoria
< ( ) + > ( ) = < = 1
Investigacin de Operaciones 2
= 1 + 1
< + > = 1
Corolario
Los Postulados 1 a 3 permiten demostrar que la probabilidad de que haya
ms de un evento (ms de una entrada, o ms de una salida, o una
entrada y una salida, etc) en (, + ) es .
Investigacin de Operaciones 2
= ()
Investigacin de Operaciones - 2
Tema 3
Teora de Colas
1.
2.
3.
4.
5.
6.
Introduccin
Estructura de un modelo de colas
El proceso de Poisson
El proceso bsico de entrada y salida
Distribucin de probabilidad de los estados
Solucin para el caso estable
Investigacin de Operaciones 2
10
Caso III
Caso IV
Investigacin de Operaciones 2
+1
Otros
11
Caso I
Recordatorio
( )
()
= ()
= [1 + ()] 1 ()
Postulado de
entrada
Investigacin de Operaciones 2
12
Caso II
+1
= [+1 + ()] +1 ()
Postulado de
salida
Investigacin de Operaciones 2
13
= [1 ] ()
Corolario (pag 9)
Investigacin de Operaciones 2
14
Caso IV
otros
Investigacin de Operaciones 2
15
Estado en
el instante t
Suceso en el
intervalo
(t, t + t)
En-1
Una llegada
En+1
Una salida
En
Ningn suceso
Cualquier
otro
Ms de
un suceso
Investigacin de Operaciones 2
Probabilidad de alcanzar En
en el instante t + t
[1 + ()] 1 ()
[+1 + ()] +1 ()
[1 ] ()
()
16
+[+1 + ()] +1 ()
+ 1
+()
Simplificando:
+ = 1 () 1 + +1 +1
+ + ()
+
= 1 () 1 + +1 +1 +
Investigacin de Operaciones 2
17
4.
Proceso
bsico
entrada
salida
Para
un instante
(cuandode
0) se tieneyque
lim
y entonces se obtiene
pues
+
()
=
= ()
= 1 1 + +1 +1 +
(1)
()
=0
0
lim
Para = 0:
0 = 1 1 0 0
Investigacin de Operaciones 2
(2)
18
= 1 1 + +1 +1 +
0 = 1 1 0 0
(1)
(2)
Investigacin de Operaciones 2
19
Investigacin de Operaciones - 2
Tema 3
Teora de Colas
1.
2.
3.
4.
5.
6.
Introduccin
Estructura de un modelo de colas
El proceso de Poisson
El proceso bsico de entrada y salida
Distribucin de probabilidad de los estados
Solucin para el caso estable
20
=
=0
Las ecuaciones (1) y (2) para derivar las probabilidades de estado estable
quedan entonces as:
1 1 + +1 +1 + = 0
1 1 0 0 = 0
(3)
(4)
Investigacin de Operaciones 2
21
Algunas consideraciones
No debemos confundir = 0 y = 0.
22
=0
1 =
1 0
=1
0 0 1 1 + 2 2 1 1 = 0
2 2 = 1 1
1
1 0
2 = 1 =
2
2 1 0
=2
1 1 2 2 + 3 3 2 2 = 0
3 3 = 2 2
2
2 1 0
3 = 2 =
3
3 2 1 0
Investigacin de Operaciones 2
= 1 1
1
=0
=
0
=1
23
1
=0
= 0 ; =
=1
= 1
=0
0 + = 1
=1
0 + 0 = 1
=1
Investigacin de Operaciones 2
0 =
1
1 +
=1
24
1
=0
= 0 ; =
=1
1
0 =
1 +
=1
=
=0
= ( )
Investigacin de Operaciones 2
=+1
25