ANLISIS DE PROBLEMAS DE COLAS CON POBLACION INFINITA

La probabilidad de hallar el sistema ocupado o utilizacin del sistema es

Donde: = tasa de llegada
= tasa de servicio

= utilizacin del sistema
(probabilidad de encontrar el sistema
ocupado)

P
0
= Probabilidad de hallar el sistema
vaco


L
q
= Nmero de clientes esperado en
la cola

L = Nmero de clientes esperado en
el sistema (cola y servicio)


W
q
= Tiempo esperado en la cola


W = Tiempo esperado en el sistema

P =(L>n) =Probabilidad de que la
lnea exceda a n:


LNEAS DE ESPERA MULTICANAL CON POBLACIN INFINITA

Donde: = tasa de llegada
= tasa de servicio
k = nmero de canales de servicio
P
0
= Probabilidad de hallar el sistema
vaco


P
k
= Probabilidad de que una unidad
que llega tenga que esperar
(probabilidad de que haya k
unidades en el sistema.

=
0
1
P

=
( )
2
q
L


=

L


=

( )
q
W


=

1
W

=

0
1
0
1
1 1
! !
P

k
n k
n
n
k
n k k


=
=
=
(
| | | |
( +
| |

( \ . \ .

E
0
1
!
k
P
P

k
k
k k


| |
=
|

\ .

( )
n+1
P L n
| |
= > =
|

\ .
L = Nmero de clientes esperado en
el sistema (cola y servicio)

L
q
= Nmero de clientes esperado en
la cola


W
q
= Tiempo esperado en la cola


W = Tiempo esperado en el sistema


COLA DE CANAL SIMPLE, POBLACIN FINITA
La probabilidad P
0
de hallar vaco el
sistema es


donde M es el nmero de clientes en la poblacin.
La probabilidad Pn de hallar n clientes
en el sistema es

El nmero esperado L de clientes en
el sistema es

El nmero esperado Lq de clientes en
la cola es

COLA MULTICANAL, POBLACIN FINITA
En este caso se supone que el nmero k de canales es mayor que 1, por lo
tanto 1 < k < M.
La probabilidad P
0
de
hallar vaco el sistema es

( )
( ) ( )
0
2
1 !
P
L

k
k k

= +

( )
( ) ( )
0
2
1 !
P
Lq

k
k k

=

( )
( ) ( )
0
2
1 !
P
Wq

k
k k

=

( )
( ) ( )
0
2
1
1 !
W

k
P
k k

= +

( )
0
n
n M
n 0
1
P
M!
M n !
=
=
=
(
| |
(
|

( \ .

( )
n
n 0
M!
P P
M n !
| |
=
|

\ .
( )
n=M
n 0
n=0

L= nP =M 1 P

( )
q 0

L =M 1 P

+

( ) ( )
0
n n
n k 1 n M
n k
n 0 n k
1
P
M! M!
M n !n! M n !k!k
= =

= =
=
( (
| | | |
( ( +
| |

( ( \ . \ .


La probabilidad P
n
de
hallar n clientes en el
sistema es
donde 0 n k

donde k n M
Se observa que n no puede ser mayor que M.
El nmero esperado de L
de clientes en el sistema
es

El nmero esperado L
q

de clientes en la cola es

EVALUACIN DEL SISTEMA CUANDO SE CONOCE EL COSTO DE
ESPERA.
C
w
= costo de espera C
S
= costo de servicio Costo total = C
w
L + k C
S
Se busca
k tal que la suma de los costos de espera y servicio se minimicen:
EVALUACIN DEL SISTEMA CON COSTOS DE ESPERA DESCONOCIDOS.
Se conoce Wq y la Tasa de Llegada (), no se conoce la Tasa de servicio ()
( )
q

W

=

, de donde se despeja
2
q

2 4 W
= +
Modelo de un servidor con tiempos de servicio constantes.

=
( )
2
q

L
2
=

( )
q
q
L

W
2
= =

q
(2 )
L L
2( )

= + =

L 2
W
2( )

= =

( )
n
n 0
M!
P P
M n !n!
| |
=
|

\ .
( )
n
n 0
n k
M!
P P
M n !k!k

| |
=
|

\ .
( )
n=k 1 n=M n=k 1
n n n
n=0 n=k n=0
L= nP + n k P + k 1 P

| |
|
|
\ .

( )
n=M
q n
n=k
L = n k P