ASIGNATURA DE INVESTIGACIN DE OPERACIONES

Seccin: AI 1005 / AI 1006

Asignatura: Investigacin de Operaciones
Docente: Dr. Jos Castillo Montes

Apellidos:

.
Nombres:

FORMULAS EMPLEADAS EN EL ESTUDIO DE LA TEORA

DE COLAS
En la mayora de los sistemas de colas, el proceso de llegadas sigue una distribucin de Poisson.
Se demuestra que si se da esta circunstancia, la duracin de los intervalos entre llegadas tiene una
distribucin exponencial o una combinacin continua de exponenciales, es decir, una distribucin
gamma, que recibe el nombre de distribucin Erlangiana, o distribucin K.

MODELO A: SISTEMA SIMPLE O M/M/1

=Nmero promedio de arribos o llegadas por unidad de tiempo .

=Nmero promediode clientes servidos por unidad de tiempo.

=Factor de utilizacin . = =
s=nmero de servidores

s.
n = Nmero de unidades en el sistema.

Ls = Nmero promedio de clientes en el sistema

Ls =

Lq= Nmero promedio de clientes en la cola

Ls =

p
1

W s = Tiempo promedio que una persona permanece en el sistema

Ws=

Ls

W q = Tiempo promedio que una persona permanece en la cola

W q=

Lq

Pn= Probabilidad que n unidades se encuentren en el sistema

Pn=( 1 ) . n
Pn> k = Probabilidad que ms de k unidades se encuentren en el sistema
Pn> k =

k +1

MODELO B: SISTEMA MULTICANAL O M/M/S

=Nmero promedio de arribos o llegadas por unidad de tiempo .

=Nmero promediode clientes servidos por unidad de tiempo.

=Factor de utilizacin . = =
s=nmero de servidores

s.
P0=
P0=

Probabilidad que existan CERO unidades en el sistema.

n=s1
n=0

( )] ( )

1
.
n!

1 s s
+ .
.
s ! s

para s >

Ls =
. P0 +
2

( s1 ) ! . ( s )
.

Lq=L s

()

W s = Tiempo promedio que una persona permanece en el sistema

Ls

Ws=

W q = Tiempo promedio que una persona permanece en el sistema

W q=

Lq

Probabilidad que el sistema est ocupado:

Pw =

1
.
s!

s
( ) ( s
)P

Probabilidad de que existan n unidades en el sistema:

Pn=
(
) P0 para n> s
s ! s ns

Pn=
P para n s
n! 0

()

()

MODELO C: SERVICIO CONSTANTE O MODELO M/D/1

2
2

Tiempo promedio de espera en la cola,

Wq
2

Nmero promedio de clientes en el sistema, LS Lq

1
Tiempo promedio de espera en el sistema, WS Wq

Longitud promedio de la cola,

Lq

MODELO D: POBLACIN LIMITADA

Lq = Ls - (1- Po)

1 n

m 1
1

Pn

Ls

W q=

1 m 1 m m m1
1 m1 1

= (1-Pm)

Lq

Modelo M/M/1/K

P0

k 1

Lq L (1 P0 )

1 P0 1 Pk

Wq

Lq

k 1


1

k 1

k 1

n
P ; si n k
Pn 0

0 ; si n > k

 = tasa de llegadas.
= tasa de servicio.
s = nmero de servidores
= /s .- factor de utilizacin del sistema o intensidad de trfico (proporcin
de tiempo esperado en el que los servidores estn ocupados). Si < 1
entonces el sistema se estabiliza. En otro caso el nmero de clientes en el
sistema se incrementa sin lmite.
L = valor esperado del nmero de clientes en el sistema (la variable se denota
por N).
Lq = valor esperado del nmero de clientes en cola (la variable se denota por
Nq).
W = tiempo medio de espera en el sistema (la variable se denota por T).
Wq = tiempo medio de espera en la cola (la variable se denota por Tq).
pn = probabilidad de que n clientes estn en el sistema (en estado
estacionario).

Anlisis Econmico de una Lnea de Espera

El costo de esperar se basa en la cantidad promedio de unidades en el sistema.
Incluye el tiempo pasado esperando en lnea ms el tiempo pasado siendo
atendido.
Un anlisis econmico de las lneas de espera intenta encontrar la cantidad de
canales que minimizar el costo total al equilibrar el costo de esperar.
Notacin:
Cw = costo de esperar por periodo para cada unidad
L = cantidad promedio de unidades en el sistema
Cs = costo de servicio por periodo para cada canal
k = cantidad de canales

CT= costo total por periodo

FORMULA
CT = Cw L + Cs k