UNIVERSIDAD NACIONAL DE SAN CRISTBAL DE HUAMANGA.

FACULTAD DE INGENIERA DE MINAS, GEOLOGA Y CIVIL.

ESCUELA DE FORMACIN PROFESIONAL DE INGENIERA DE
MINAS.

TEORA DE COLAS

CURSO: ANLISIS DE SISTEMAS

MINEROS

DOCENTE: Ing. EDMUNDO CAMPOS ARZAPALO

INTRODUCCION

NO ESTAS
COLAS

TEORA DE COLAS
Son Lneas de espera que utiliza modelos matemticos que
describen sistemas de lneas particulares o Sistemas de Colas.
Es un estudio matemtico de las lneas de espera. Con la cual
se puede predecir lo siguiente:
1. La longitud promedio de la lnea de espera (cuantas
unidades estn en cola)
2. El tiempo promedio que una persona, elemento, maquina,
etc. Debe esperar en cola antes de ser atendido.
3. Numero estimado de elementos en total en el sistema.
4. Tiempo estimado que un elemento estar en total en el
sistema.
5. Y as otra probabilidades asociadas con eventos
especficos creados por la lnea de espera.

Las Colas
En general, a nadie le gusta esperar
Cuando la paciencia llega a su lmite,
la gente se va a otro lugar
Sin embargo, un servicio muy rpido
tendra un costo muy elevado
Es necesario encontrar un balance
adecuado

OBJETIVO
El objetivo fundamental de analizar un
sistema de colas ser:
Obtener un balance econmico entre el
costo para proveer el servicio y el costo
asociado con el tiempo de espera para
obtener dicho servicio .

Teora de colas
Existen muchos sistemas de colas
distintos
Algunos modelos son muy especiales
Otros se ajustan a modelos ms
generales
Se estudiarn ahora algunos
modelos comunes

Sistemas de colas
Modelo bsico
Este sistema se conoce como cola de
espera de un servidor
Un sistema de colas puede dividirse en
dos componentes principales:
La cola
La instalacin del servicio
Los clientes o llegadas vienen en forma
individual para recibir el servicio

Sistemas de colas: modelo bsico

Los clientes o llegadas pueden ser:
Personas
Automviles
Mquinas que requieren reparacin
Documentos
Entre muchos otros tipos de
artculos

Sistemas de colas: modelo bsico

Si cuando el cliente llega no hay
nadie en la cola, pasa de una vez a
recibir el servicio
Si no, se une a la cola
Es importante sealar que la cola no
incluye a quien est recibiendo el
servicio

Sistemas de colas: modelo bsico

Las llegadas van a la instalacin del
servicio de acuerdo con la disciplina
de la cola
Generalmente sta es primero en
llegar, primero en ser servido
Pero pueden haber otras reglas o
colas con prioridades

Sistemas de colas: modelo bsico

Sistema de colas
Llegadas

Cola

Disciplina
de la cola

Instalacin Salidas
del
servicio

Estructuras tpicas de sistemas

de colas: una lnea, un servidor
Sistema de colas
Llegadas

Cola

Servidor

Salidas

Estructuras tpicas de sistemas de

colas: una lnea, mltiples servidores
Sistema de colas
Servidor
Llegadas

Cola

Servidor
Servidor

Salidas
Salidas
Salidas

Estructuras tpicas de colas: varias

lneas, mltiples servidores
Sistema de colas
Cola
Llegadas

Cola
Cola

Servidor
Servidor
Servidor

Salidas
Salidas
Salidas

Estructuras tpicas de colas: una

lnea, servidores secuenciales
Sistema de colas
Llegadas

Cola
Servidor
Cola
Servidor

Salidas

Caractersticas de
Operacin
a) Anlisis de la Cola
Longitud Promedio
de la Cola

Tiempo de Espera
Promedio en la Cola

Lq =

(-)

Wq =

Lq

En donde:
es la tasa promedio de llegadas por unidad de tiempo
es la tasa promedio de servicio de las llegadas por
unidad de tiempo

Caractersticas de Operacin
b) Anlisis del Sistema
Longitud Promedio
del Sistema

L=

Tiempo de Espera
Promedio en el Sistema

W=

1
-

Regla general: la tasa de llegada debe ser menor

que la tasa de servicio

C) Utilizacin de la Instalacin de Servicio

Probabilidad de que el
sistema est vaco:

Po = 1 -

Tiempo de actividad
esperado en el sistema:

U = 1 - Po

Probabilidad de tener n
unidades en el sistema:
Probabilidad de que la
lnea exceda a n:

Pn =

P(n>L)=

Po

L+1

CLASIFICACION DE LOS MODELOS DE LAS COLAS

Proceso de llegada: este describe la distribucin de tiempo entre llegadas.
D denota que el tiempo entre llegadas es determinstico.
M denota que el tiempo entre llegadas es probabilstica y
siguen una distribucin exponencial.
G denota que el tiempo entre llegadas es probabilstica y siguen una
distribucin general diferente a la exponencial.
Proceso de servicio: este describe la distribucin de tiempo entre
servicios.
D denota que el tiempo de servicio es determinstico.
M denota que el tiempo de servicio es probabilstica y
siguen una distribucin exponencial.
G denota que el tiempo de servicio es probabilstica y siguen una
distribucin general diferente a la exponencial.

CLASIFICACION
DE
MODELOS DE LAS COLAS

LOS

Proceso de colas: Este numero, c, representa cuantos canales o estaciones paralelas

existe en el sistema.
Ejemplo:

M / M / 3
M denota que el tiempo entre llegadas es probabilstico y sigue una distribucin
exponencial.
M denota que el tiempo de servicio es probabilstico y sigue una distribucin
exponencial.
3 denota que el sistema tiene tres estaciones paralelas, cada una dando un
servicio con la misma rapidez.

CLASIFICACION DE LOS
MODELOS DE LAS COLAS
Cuando el espacio de espera y/o el tamao de la poblacin de
clientes es finito, se agrega los smbolos:
K denota el # mximo de clientes que pueden estar en el sistema.
Que ser igual al numero de estaciones paralelas mas el numero
total de clientes que pueden esperar para ser atendidos.
L denota el # total de clientes de la poblacin.

CLASIFICACION
DE
MODELOS DE LAS COLAS

LOS

Para el Ejemplo:
Poblacin de clientes: finita
Proceso de colas: esperan en una sola fila y el espacio de espera es finito.

M / M / 3 / k / L
M denota que el tiempo entre llegadas es probabilstico y sigue una distribucin
exponencial.
M denota que el tiempo de servicio es probabilstico y sigue una distribucin
exponencial.
3 denota que el sistema tiene tres estaciones paralelas, cada una dando un
servicio con la misma rapidez.
K denota el # mximo de clientes que pueden estar en el sistema.
L denota el # total de clientes de la poblacin.

Modelos con Servidores Mltiples

Modelo
Propio

Una cola
un servidor
o
Simulacin

Una Cola y Varios Servidores

Sea c el nmero de servidores
a) Anlisis de la cola
Longitud Promedio
de la Cola

Tiempo de Espera
Promedio en la Cola

C+1

(/)

Lq=
C x C!

1-

Lq

/
C

Po Wq =

b) Anlisis del Sistema

Longitud Promedio
del Sistema

Tiempo de Espera
Promedio en el Sistema

L=

Lq +

W=

c) Utilizacin de la instalacin de servicio

Probabilidad de que el sistema est vaco

-1
C

(/)

Po =
C!

1-

+1+

(/)
1!

(/)
2!

+... +

Tiempo de actividad esperado en el

sistema
<1
c

(C-1)

(/)

(C-1)!

Evaluacin del sistema cuando el costo

de espera es conocido
En una institucin pblica se est estudiando el
problema de determinar el nmero ptimo de
empleados que hay que colocar para determinar
el nmero de ventanillas que debe abrir para el
pago de viticos para funcionarios que viajan
dentro del pas. La tasa de llegada de los
funcionarios es de 1.6 por minuto en promedio y
se comporta como una distribucin de Poisson.
La tasa de servicio es de 0.9 personas por
minuto y se comporta como una funcin
exponencial negativa. El sueldo por hora de un
funcionario es de 600 mientras que los cajeros
ganan 300 por hora.

Tabla de Valores de
Po

/ = 96/66.67 = 1.44

Evaluacin del sistema con costos de espera

desconocidos
La compaa Fast Food Inc., desea instalar
un restaurante de comidas rpidas en un
nuevo centro comercial. El propietario
requiere determinar que sistema de colas,
con la correspondiente cantidad de
servidores, sera el ms indicado para su
nuevo local: el utilizado por la cadena de
comida Burger King, o el utilizado por la
empresa McDonalds, tomando en
consideracin que se tiene como meta
proyectada un tiempo de espera mximo de
2 minutos antes de ser atendidos.

 De acuerdo con datos histricos de otros

restaurantes con caractersticas similares, se
puede esperar que los clientes lleguen de
acuerdo con una distribucin de Poisson a
una velocidad promedio de 45 clientes por
hora y el estndar de tiempo que un cajero
necesita para atender a un cliente deacuerdo
al sistema empleado por McDonalds es de 3
minutos por cliente, mientras que el sistema
empleado por Burger King tarda en promedio
3.75 minutos por cliente, ambos con una
distribucin exponencial.
Determine cul sera el sistema de colas que
usted recomendara.

Varias colas y Varios servidores

Supuesto de divisin de llegadas
/
3

= Tasa de llegada

/3

/3

Llegadas

Cola 1

Salidas

Cola 2

Cola 3

Colas mltiples
Canales de
servicio

Salidas

Salidas

MEDIDAS DE RENDIMIENTO PARA EVALUAR

UN SISTEMA DE COLAS
Cualquier sistema de colas pasa por dos fases:
Fase transitoria: Periodo inicial de un Sist. Colas en que se
conservan los efectos de las condiciones iniciales.
Fase estable: Condicin del Sist. Colas despus de que se han
eliminado las condiciones iniciales.
Esta ves analizaremos sistemas de colas en su fase estable, para
lo cual tenemos las siguiente medidas de rendimiento mas
comunes:

Tiempo promedio de espera (Wq)

Tiempo promedio en el sistema (W)
Longitud media de la cola (Lq)
Numero medio en el sistema (L)
Probabilidad de bloqueo (Pw), etc.

Anlisis econmico de lneas de

espera
Costos

Costo total

Costo del servicio

Costo de espera
Tasa ptima
de servicio

Tasa de servicio

Modelo M/M/1: ejemplo

Un lavacar puede atender un auto cada
5 minutos y la tasa media de llegadas es
de 9 autos por hora
Obtenga las medidas de desempeo de
acuerdo con el modelo M/M/1
Adems la probabilidad de tener 0
clientes en el sistema, la probabilidad de
tener una cola de ms de 3 clientes y la
probabilidad de esperar ms de 30 min.
en la cola y en el sistema
http://www.auladeeconomia.com

Modelo M/M/1: ejemplo

9
9, 12, 0.75
12

2
Ls
3 clientes
Lq
2.25 clientes

( )
1
Ws
0.33 hrs 20 min

Wq
0.25 hrs 15 min
( )
P0 (1 ) 0 0.25
P (Ws 30 / 60) e

(1 ) t

P ( Ls 3) 31 0.32
0.22

P (Wq 30 / 60) e (1 )t 0.17

GRACIAS