Escuela Militar de Ingeniera

Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

TEORIA DE COLAS

PROCESO DE NACIMIENTO Y MUERTE

Ecuaciones de equilibrio

ENTRADA = SALIDA
P1*1 = P0*0
P0*0+ P2*2 = P1*1+ P1*1
P1*1+ P3*3 = P2*2+ P2*2
Pn-2* n-2 + Pn*n = Pn-1* n-1 + P n-1* n-1
Pn-1* n-1 + Pn+1*n+1 = Pn* n + P n* n

P1= ; P2= ; P3= ; Pn=

Valores de rendimiento:

L =

Lq =

W =

Wq =

Ejemplo.-
A una gasolinera de una sola bomba llegan los autos a razn de 5 cada hora, cuando esta est
vaca la tasa de llegada de los autos disminuye en uno a medida que el sistema se va
incrementando en una unidad si el tiempo de servicio de cada auto es de 10 minutos por vehculo y
la gasolinera tiene la capacidad de 4 autos. Determine las medidas de rendimiento del sistema.
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

Ecuaciones de equilibrio:
Entrada = Salida
P1*1 = P0*0
P0*0+ P2*2 = P1*1+ P1*1
P1*1+ P3*3 = P2*2+ P2*2
P2*2+ P4*4 = P3*3+ P3*3

P0+P1+P2+P3+P4=1
P0 = 0,362

P1= =0,302

P2= =0,201

P3= =0,101

P4= 0,034

Valores de rendimiento:

L= =1,143 Lq= =0,505

W= =0,299 = 17,939 Wq= = 0,132 = 7,926

LA DISTRIBUCION EXPONENCIAL

Para formular un modelo de teora de colas como una representacin del sistema real, es
necesario especificar la forma supuesta de cada una de las distribuciones, en ese sentido la
distribucin a utilizar ser la Exponencial porque es aquella que realiza predicciones razonables y
matemticamente manejables.

Por tal motivo, se repasaran algunas propiedades que servirn para justificar y respaldar el uso de
esta distribucin del tiempo entre llegadas y tiempo de servicio.

Funcin de densidad.
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

Dada una variable aleatoria X que tome valores reales no negativos {x 0} diremos que tiene una
distribucin exponencial de parmetro con 0, si y slo si su funcin de densidad tiene la
expresin:

De donde:

La Esperanza y Varianza ser entonces

Propiedad 1.

) es una funcin estrictamente decreciente de .

Para cualquier valor positivo de t y t

Propiedad 2. Falta de memoria

Para cualquier valor positivo de t y t

Tiempo entre llegadas = El tiempo que transcurre hasta la llegada siguiente es totalmente
independiente de cundo ocurri la ltima llegada
 Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

Tiempo de servicio = Si ha pasado un tiempo de servicio considerable, la nica implicacin puede

ser que este cliente en particular requiera un servicio ms extenso que los dems

Propiedad 3. Relacion con la Distribucion de Poisson

La distribucin de Poisson describe las llegadas por unidad de tiempo, la distribucin

exponencial estudia el tiempo entre cada una de estas llegadas.
Si las llegadas son de Poisson el tiempo entre estas llegadas es exponencial.
La distribucin de Poisson es discreta la distribucin exponencial es continua porque el
tiempo entre llegadas no tiene que ser un nmero entero.

Sea X(t) el numero de ocurrencias en el tiempo t (t0): Distribucin de Poisson con parmetro t.

Llegadas:
X(t):
Tiempo entre 2 llegadas consecutivas tiene el nmero de llegadas en un tiempo
distribucin exponencial con media = 1 / transcurrido t, tiene distribucin Poisson con
media

Servicios:
X(t):
Tiempo de servicio tiene distribucin el nmero de servicios en un tiempo
exponencial con media = 1 / transcurrido t, tiene distribucin Poisson con
media

SISTEMA DE COLAS M/M/1

Parmetros:
n= n=0,1,2..

n= n=0,1,2..

Medidas de rendimiento
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

Ejemplo:

Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor que proporciona
servicio sin que uno descienda del automvil. Suponga que el tiempo de servicio promedio por
cada cliente es de 4 minutos y que la tasa de llegadas tiene distribucin Poisson y el tiempo de
servicio exponencial. Determine los valores de rendimiento del sistema.

Datos: Sistema M/M/1

= 10 autos/h
s=1

Ejercicio propuesto:

A un banco de un solo cajero, llegan los clientes a razn de 15 cada hora, la atencin dura en
promedio de 3,5 minutos por cliente, si la distribucin de la tasa de llegadas es Poisson y servicio
es exponencial, adems de considerar que el costo del cajero es de Bs1.550.- y de mantener un
cliente en el banco es de Bs2.500.-, cual es el nivel optimo del sistema?.
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

SISTEMA DE COLAS M/M/s

n =

n n<s
n =
s ns

Medidas de rendimiento
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

Ejemplo

El dueo de un taller mecnico afirma que cada vez que visita el taller, el mismo cuenta con 5
autos, si los dos tcnicos que prestan el servicio pueden asistir un auto en 15 minutos en promedio,
sabiendo que la tasa de llegada de autos que solicitan atencin es de 7 cada hora, la afirmacin
del dueo es correcta?. Si el costo de cada tcnico es de Bs500.- y de mantener un automvil en el
taller es de Bs350.- que recomendara al dueo del taller?
Datos
S=2

= 7 autos/h

L = 5 autos

Solucin

Comentario:
Recomendacin:

Ejercicio propuesto:

A las cajas de un supermercado llegan las personas cada 10 min, actualmente el supermercado
cuenta con 2 cajas que pueden atender a las personas a una tasa de 4 personas por hora, el costo
de mantener un cajero en el sistema es de Bs. 859 y el costo de mantener un cliente esperando o
tomando el servicio es de Bs. 1000, con esta informacin calcule los valores del rendimiento del
sistema; este sistema es optimo? S? No? Por qu? Qu le recomendara usted al dueo?
Suponga los tiempos de llegada y servicio exponencial.

..
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

SISTEMA DE COLAS M/M/1/K

Medidas de rendimiento

Ejemplo.
A la secretara de la carrera de ingeniera industrial, llegan los alumnos a una tasa de 15 alumnos
por hora solicitando un certificado de notas. Actualmente la nica secretaria, logra atender a los
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

alumnos a razn de 16 alumnos por hora. Sabiendo que el sueldo de la secretaria es de Bs1500 y
el costo por espera de cada alumno es de Bs2.500. Calcule y explique.

a) Los valores de rendimiento del sistema actual

b) El sistema es ptimo? s? no? Por qu? Qu recomendara usted?
c) Considerando la magnitud de alumnos que llegan, la secretaria considero optimo
acomodar 10 sillas de espera incluida la de atencin, con este cambio, Cmo se
modifican los valores de rendimiento del sistema?

Solucin.-
a) S=1
= 15 alum/h
= 16 alum/h
MODELO M/M/1

b)

M/M/2 M/M/3

c) M/M/1/K
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez

SISTEMA DE COLAS M/M/S/K

Valores de rendimiento.
Escuela Militar de Ingeniera
Ingeniera Comercial
Ing. Patricia M. Salas Sanchez