Anda di halaman 1dari 5

SIS -2610 A INVESTIGACION OPERATIVA II Aux. : Egr.

Challapa Llusco Gustavo


Solo con fines de avance para la clase de ayudanta
1


MODELOS DE FILAS DE ESPERA

Medidas de desempeo Sistema de espera (M,M,1):(FIFO,,) Sistema de espera (M,M,1):(DG,N, )
Descripcin
M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
1= El numero de servidores es 1
Fifo = primero en llegar primero en salir.
= Capacidad del sistema infinito.
= Fuente infinita.
M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
1= El numero de servidores es 1.
DG= Disciplina general.
N = Capacidad del sistema finito.
= Fuente infinita.
efectivo
=
efectivo
) 1 (
N efectivo
P =
Utilizacin promedio del sistema

=
Probabilidad de n clientes estn
dentro del sistema.
n
n
P ) 1 ( = N n
N
P
N
n
n
,..., 1 , 0 ,
1
1
1
1
1
) 1 (
1
=

=
+
=

=
+



Probabilidad de que cero clientes
estn dentro del sistema.
=1
0
P

=
+
=

=
+
1
1
1
1
1
1
1
0

N
P
N

Nmero promedio de clientes en el
sistema de servicio.

=
s
L o

=
1
s
L
| |
) 1 )( 1 (
1 ) 1 (
1
1
+
+

+ +
=
N
N N
s
N N
L



Nmero promedio de clientes en la
fila de espera.
s q
L L = o

=
1
2
q
L ) 1 (
1
) 1 ( ) 1 ( ) 1 (
) 1 (
0 1
1
P
N
L
N
N N
q

(

+ +

=
+
+


Tiempo promedio transcurrido en el
sistema, incluido el servicio

=
1
s
W
efectivo
s
s
L
W

= o

1
+ =
q s
W W
Tiempo transcurrido en la fila de
espera
s q
W W =

efectivo
q
q
L
W

= o

1
=
s q
W W




SIS -2610 A INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudanta
2

Medidas de desempeo Sistema de espera (M,M,1):(DG,N,N) Sistema de espera (M,M,s):(DG,,)
Descripcin

M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
s= Varios servidores en paralelo s
DG = Disciplina es general
N = Capacidad del sistema finito.
N = Fuente finita.


M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
s= Varios servidores en paralelo s
DG = Disciplina es general
= Capacidad del sistema infinito.
= Fuente infinita.
=
efectivo

Utilizacin promedio del
sistema

0
1 P =

s
=
Probabilidad de n clientes estn
dentro del sistema.

( )
( )

>
< <
=

s n si P
s s
s n si P
n
P
o s n
n
n
n
, *
!
0 , *
!
0



Probabilidad de que cero
clientes estn dentro del
sistema.
( )
1
0
0
!
!

= (
(

|
|
.
|

\
|

=

N
n
n
n N
N
P


( ) ( )
1
1
0
0
1
1
! !

=
(

|
|
.
|

\
|

+ =



s n
P
s
s
n
n

Nmero promedio de clientes en
el sistema de servicio.
( )
0
1 P N L
S
=

W L
s
= o

+ =
q s
L L
Nmero promedio de clientes en
la fila de espera.
( )
0
1 P N L
q

+
=



( )
( )
2
0
1 !

=
s
P
L
s
q

Tiempo promedio transcurrido
en el sistema, incluido el
servicio
( ) | |
1
=
S S S
L N L W

1
+ =
q s
W W
Tiempo transcurrido en la fila de
espera
( ) | |
1
=
s q q
L N L W

q
q
L
W =






SIS -2610 A INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudanta
3

Medidas de desempeo Sistema de espera (M,M,s):(DG,N, ) Sistema de espera (M,M,k):(DG,k,k)
Descripcin
M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
s= Varios servidores en paralelo s.
DG= Disciplina general.
N = Capacidad del sistema finito.
= Fuente infinita.
M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
k= El numero de servidores es s
DG = Disciplina general
k = Capacidad del sistema finito.
k = Fuente finita.

) 1 (
N efectivo
P =

>
< s
=
N n si
N n si
n
, 0
0 ,

s s
< s
=
N n s si c
s n si n
n
,
0 ,

) 1 (
s efectivo
P =
Utilizacin promedio del
sistema

s
=

=
Probabilidad de n clientes
estn dentro del sistema.

s s
< s
=

N n s P
s s
s n P
n
P
s n
n
n
n
,
!
0 ,
!
0
0


0
P
s
P
s
s
|
.
|

\
|
=


Probabilidad de que cero
clientes estn dentro del
sistema.
( )

=
|
|
.
|

\
|
+ +
=
|
|
|
|
|
.
|

\
|
|
.
|

\
|

|
|
.
|

\
|
|
.
|

\
|

+
=

=
+

1 , 1
! !
1 ,
1 !
1
!
1
1
0
1
1
0
1
0
s
si s N
s n
s
si
s
s
s
n
P
s
n
s n
s
n
s N
s
n


1 0
1
1

|
.
|

\
|

=
s
s
s
P


Nmero promedio de clientes
en el sistema de servicio.

efectivo
q s
L L + =
|
|
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|

=
+
1 ) 1 (
) (
1
2
0
s s
s
s
s
s
s
s
s P
L


Nmero promedio de clientes
en la fila de espera.
( ) ( )
( )
(
(

|
.
|

\
|
|
.
|

\
|
+ |
.
|

\
|


=
+
+
s s
s N
s s s
P
L
s N s N
S
q

1 1 1
! 1
1
2
0
1

efectivo
s
q
L
L

=
Tiempo promedio transcurrido
en el sistema, incluido el
servicio efectivo
s
s
L
W

= o

1
+ =
q s
W W
efectivo
s
s
L
W

=
Tiempo transcurrido en la fila
de espera
efectivo
q
q
L
W

= o

1
=
s q
W W



SIS -2610 A INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudanta
4

Medidas de desempeo Sistema de espera (M,M, ):(DG, , ) Sistema de espera (M,M,R):(DG,k,k)
Descripcin
M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin exponencial.
= El numero de servidores es proporcional al nmero
de unidades que llegan.
DG= Disciplina general.
= Capacidad del sistema infinito.
= Fuente infinita.
M= Llegadas siguen una distribucin de poisson.
M= Los servicios siguen una distribucin
exponencial.
R= El numero de servidores es R
DG = Disciplina general
k = Capacidad del sistema finito.
k = Fuente finita.

) (
s efectivo
L k =

>
s s
=
K n si
K n si n K
n
, 0
0 , ) (

> s
< s
=
k n R si R
R n si n
n
,
0 ,


Utilizacin promedio del sistema

=
Probabilidad de n clientes estn
dentro del sistema.


= e
n
P
n
n
!

s s
s s
=

k n R P
R R
n
C
R n P C
P
R n
n
k
n
n k
n
n
0
0
!
!
0


Probabilidad de que cero clientes
estn dentro del sistema.

= e P
0

1
0 1
0
!
!

= + =
|
|
.
|

\
|
+ =

R
n
k
R n
R n
n
k
n
n k
n
R R
n
C C P


Nmero promedio de clientes en el
sistema de servicio.
=
s
L

=
=
k
n
n s
np L
0

Nmero promedio de clientes en la
fila de espera.
0 =
q
L

=
=
k
R n
n q
P R n L ) (
Tiempo promedio transcurrido en
el sistema, incluido el servicio

1
=
s
W

s
s
L
W =
Tiempo transcurrido en la fila de
espera
0 =
q
W

q
q
L
W =




SIS -2610 A INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudanta
5

Modelos de nacimiento y muerte

La teora de colas utiliza, a menudo, para su desarrollo un proceso denominado de nacimiento y muerte. Consideremos, en primer lugar una cola infinita donde
llegan por trmino medio clientes por unidad de tiempo, y son servidos por trmino medio clientes por segundo. La cola puede encontrarse en los estados {1, 2,
3, ,n}
Los procesos de nacimiento y muerte son un tipo especial de cadena de markov con restricciones en cada paso, el estado de transicin, que solo puede ocurrir entre
los estado ms prximos.
Si
k
P es la probabilidad estacionaria de que el sistema se encuentre en el estado k (k=0, 1,2,n) tenemos:
0
1
1 0
.....
....
P P
n
n
n



=
n
n
n
c


.....
....
1
1 0
=
La probabilidad de que no se encuentren clientes en el sistema (Estado 0) de colas es:

=
+
=
1
0
1
1
n
n
c
P

Costo total esperado:

s E
s
L C CTE
S C CTS
CTE CTS CT
*
*
=
=
+ =

Donde:
CT = Costo total del sistema.
CTS = Costo total del servicio.
CTE = Costo total de espera.

s
C = Costo de servicio.
S = Nmero de servidores.

E
C = Costo de espera.

s
L = Nmero promedio de clientes en el sistema de servicio.