Beruflich Dokumente
Kultur Dokumente
FACULTAD DE INGENIERA
SESIN 02.
Trujillo-Per 2011-I
06 de abril de 2011
ESTRUCTURA
1. 2. 3. 4. 5. 6. 7. 8. 9.
Introduccin. Estructura de un sistema de colas. Modelamiento de sistemas de colas. Medidas de desempeo. Nomenclatura. Distribuciones Relaciones fundamentales. Clasificacin de las colas de espera. Modelo Bsico con un servidor.
06 de abril de 2011
INTRODUCCIN
INTRODUCCIN
QU ES LA TEORA DE COLAS?
Es una rama de la probabilidad que estudia el fenmeno de la formacin de colas de solicitantes de servicios, establecidos por un determinado recurso.
06 de abril de 2011
INTRODUCCIN
Salida Poblacin
06 de abril de 2011
Fuente o poblacin, genera a los clientes que van a llegar al sistema. Cola, constituida por los clientes en espera de ser
atendidos (no incluye los clientes en atencin). Servicio o atendimiento, est constituido por uno o ms
puestos de atencin. Fila + Servicio = Sistema
06 de abril de 2011
POBLACIN
Dimensin de la poblacin Infinita: cuando la probabilidad de ocurrir una nueva llegada no depende del nmero de clientes que ya se
06 de abril de 2011
POBLACIN
Distribucin de las llegadas El padrn de las llegadas puede ser descrito por el tiempo
entre dos llegadas consecutivas, o por el nmero de llegadas por una unidad de tiempo. Constante.
Aleatorio.
06 de abril de 2011 8
Tasa de llegada () Nmero medio de clientes que buscan el servicio por una unidad de tiempo.
- Independiente del estado del sistema. - Dependiente del estado del sistema: n, n-nmero de
clientes en el sistema
06 de abril de 2011
Actitud de los clientes Paciente: permanece en la cola hasta ser atendido (buena aproximacin cuando pocos clientes abandonan)
Impaciente: desisten de esperar o simplemente no forma cola si sta es muy grande (se utilizan modelos de
simulacin)
06 de abril de 2011
10
COLAS
Nmero de colas Cola simple: una nica cola y el servidor puede tener varios puestos de atencin.
06 de abril de 2011
11
COLAS
Nmero de colas Cola mltiple: una cola por puesto de atencin (cada cola constituye un sistema separado de la cola de espera). Es
06 de abril de 2011
12
COLAS
Longitud de la cola Infinito: la capacidad mxima de la cola es muy grande cuando se compara con el nmero de elementos que
06 de abril de 2011
13
COLAS
Disciplina de la cola
Orden en la cual los clientes son atendidos. FIFO(First In First Out): primero en llegar primero en ser
SERVICIO
06 de abril de 2011
15
SERVICIO
Dimensin del servicio Simple; En grupo (un elevador atiende varios clientes en
06 de abril de 2011
16
SERVICIO
Tasa de servicio ()
Nmero promedio de clientes que pueden ser atendidos por cada servidor en una unidad de tiempo.
1/= duracin promedio del servicio - Depende del estado del sistema (n- n nmero de clientes
en el sistema). Por ejemplo; el servicio de reclamos. - Independiente del estado del sistema.
06 de abril de 2011
17
Optimizar el funcionamiento de las colas de espera, encontrando soluciones equilibradas entre dos extremos.
06 de abril de 2011
18
Objetivo: Compensacin entre el costo del servicio y el costo del tiempo perdido por los clientes en la cola de
espera.
06 de abril de 2011
19
MEDIDAS DE DESEMPEO
Lq: Longitud media de la cola. L: Cantidad promedio de clientes en el sistema de cola. Wq: Tiempo promedio de espera en la cola.
W: Tiempo promedio de espera en el sistema. Tasa media de ocupacin (desocupacin) del servicio
(porcentaje de tiempo durante el cual el servicio est ocupado)
06 de abril de 2011
20
MEDIDAS DE DESEMPEO
> =
> =
06 de abril de 2011
21
NOMENCLATURA
NOMENCLATURA
n: Tasa de llegada dependiente del estado, es decir, cuando existen n clientes en el sistema.
06 de abril de 2011
22
NOMENCLATURA
NOMENCLATURA
ocupacin.
MSc. Francisco Ismael Pinillos Nieto 06 de abril de 2011 23
DISTRIBUCIONES
06 de abril de 2011
24
DISTRIBUCIONES
Distribucin exponencial negativa distribuciones que ms frecuentemente caracterizan las colas de espera
reales.
06 de abril de 2011
25
DISTRIBUCIONES
Distribucin acumulada:
= = 1 ( 0)
Media:
1 () =
1 () = 2
Varianza:
06 de abril de 2011
26
NOTACIN DE KENDAL
1/2/3/4/5/6
1. Proceso de llegada M: distribucin exponencial
4. Disciplina de la cola
MSc. Francisco Ismael Pinillos Nieto 06 de abril de 2011 27
NOTACIN DE KENDAL
1/2/3/4/5/6
4. Disciplina de la cola FCFS: primero en llegar primero en ser atendido
06 de abril de 2011
28
M/M/1/GD/INF/INF
L 1
1 2
2 Lq 1
L W 1 W Wq
06 de abril de 2011 29
EJEMPLO
Elevador hidrulico
= 15 autos/hora
= 10 autos/hora
06 de abril Ismael MSc. Franciscode 2011Pinillos Nieto
REFERENCIAS BIBLIOGRFICAS
HILLIER, Frederick & LIEBERMAN, Gerarld J. Introduccin a la Investigacin de Operaciones. 6 ed. Mxico: McGraw-Hill Interamericana Editores, 1996. pp.830 ISBN: 9701010221 (DIS/003/H54A)
TAHA, Hamdy A. Investigacin de Operaciones. 6 ed. Mxico: Prentice-Hall Iberia, S. R. L., 1998. pp.916 ISBN: 9701701666 (DIS/003/T13N) MATHUR, Kamlesh, SOLOW, D El Arte de la Toma de Decisiones. 1 ed. Espaa: Prentice Hall Hispanoamericana, S.A. ISBN: 9688806986 (003/M28/E1)
06 de abril de 2011
31
REFERENCIAS BIBLIOGRFICAS
WINSTON , Wayne L. Investigacin de Operaciones Aplicaciones y Algoritmos. 1 ed. Mxico: Grupo Editorial Iberoamericana, S. A. de C. V., 1998. pp. 1417 ISBN: 9706250298 (003/W71)
06 de abril de 2011
32