SlideShare uma empresa Scribd logo
1 de 8
INSTITUTO UNIVERSITARIO POLITECNICO
SANTIAGO MARIÑO
Profesor:
Ing. Juan Oliveira
Maturín, junio del 2014
PARTICIPANTES:
Pascual Lisboa C.I 12795119
TEORIA DE COLAS
Es
Estudio
matemático
del
comportamiento Líneas de espera
se presenta
cuando
TEORIA DE COLAS
SISTEMA DE COLAS
Llegan
Obtienen algún tipo de servicio
Salen del
Sistema
TEORIA DE COLAS
ELEMENTOS DE UN MODELO DE COLAS
Tamaño
Entrada o fuente
Comportamiento
Finito Infinito
Tiempo de servicio
•Deterministico
•Probabilístico
MODELO DE ESPERA CON UN SERVIDOR
CARACTERISTICAS
•Patrón de llegadas aleatorios
•Patrón de servicio aleatorio
•Un solo servidor
•Al cliente se le atiende en el orden que llega
•No hay límite en la recepción de los clientes
•Los clientes proceden de una población infinita
•No hay abandono de la fila
•Hay espacio suficiente en el sistema
NOMECLATURA
P = probabilidad
λ = números medios de llegadas por unidad de tiempo
µ = número medio de paquetes que el servidor es capaz de atender por unidad de tiempo
MODELO DE ESPERA CON UN SERVIDOR
EJEMPLO
El escritor de referencias de una biblioteca universitaria recibe solicitudes de
ayuda. Supongamos que pueden usarse una distribución de probabilidad de poisson con
una tasa media de 10 solicitudes por hora para describir el patrón de llegada y que los
tiempos tasa media de 12 solicitudes
A) Cuál es la probabilidad de que no haya solicitudes ayuda en el sistemas
λ = 10 (tasa de llegada)
µ = 12 (tasa de servicio)
Po = 1 - 10/12
Po= 0.1666 (probabilidad)
B) Cuál es la cantidad promedio de solicitudes esperan por el servicio
Lq= 4.166 (esto es una aproximación quiere decir que se encuentra 4 personas
esperando en la cola)
C) Cuál es el tiempo de espera promedio en minutos antes de que comience el
servicio
Ws = 0.41666 /10
Wq= 0.41666 horas (24.99 minutos)
D) Cuál es el tiempo de espera promedio en minutos antes de que comience
el servicio
Ws= 0.41666 + 1/12
Ws= 0.4999 horas (29minutos)
E) Cuál es el tiempo promedio en el escritorio de referencias en minutos
(tiempo de espera más tiempo de servicio )
Pw = 10/12
Pw= 0.8333 (%)

Mais conteúdo relacionado

Mais procurados (18)

Colas
ColasColas
Colas
 
Problema: M/G/1
Problema: M/G/1Problema: M/G/1
Problema: M/G/1
 
Sistema de colas
Sistema de colasSistema de colas
Sistema de colas
 
Teoria de colas
Teoria de colasTeoria de colas
Teoria de colas
 
Ejemplo practica colas
Ejemplo practica colasEjemplo practica colas
Ejemplo practica colas
 
EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1
 
Teoría de líneas de espera otoño 2015
Teoría de líneas de espera   otoño 2015Teoría de líneas de espera   otoño 2015
Teoría de líneas de espera otoño 2015
 
Ejercicios de teoria de colas io
Ejercicios de teoria de colas   ioEjercicios de teoria de colas   io
Ejercicios de teoria de colas io
 
Servidor de una cola
Servidor de una colaServidor de una cola
Servidor de una cola
 
Investigacion de operaciones 2
Investigacion de operaciones 2Investigacion de operaciones 2
Investigacion de operaciones 2
 
Teoría de colas
Teoría de colas Teoría de colas
Teoría de colas
 
Ejericios colas
Ejericios colasEjericios colas
Ejericios colas
 
Colas
ColasColas
Colas
 
Problemas de colas con varios servidores
Problemas de colas con varios servidoresProblemas de colas con varios servidores
Problemas de colas con varios servidores
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
LINEAS DE ESPERA
LINEAS DE ESPERALINEAS DE ESPERA
LINEAS DE ESPERA
 
LL
LLLL
LL
 
Practica de teoria de colas (1)
Practica de teoria de colas (1)Practica de teoria de colas (1)
Practica de teoria de colas (1)
 

Semelhante a Teoria%20de%20colas

Semelhante a Teoria%20de%20colas (20)

Teoria de la cola Alum: Anibal Diaz
Teoria de la cola Alum: Anibal DiazTeoria de la cola Alum: Anibal Diaz
Teoria de la cola Alum: Anibal Diaz
 
LíNeas De Espera
LíNeas De EsperaLíNeas De Espera
LíNeas De Espera
 
teoría de colas o fenómenos de espera
teoría de colas o fenómenos de esperateoría de colas o fenómenos de espera
teoría de colas o fenómenos de espera
 
LíNeas De Espera
LíNeas De EsperaLíNeas De Espera
LíNeas De Espera
 
Fenomeno de espera
Fenomeno de esperaFenomeno de espera
Fenomeno de espera
 
Fenomeno de espera
Fenomeno de esperaFenomeno de espera
Fenomeno de espera
 
Primerbimestre1 110504160214-phpapp01
Primerbimestre1 110504160214-phpapp01Primerbimestre1 110504160214-phpapp01
Primerbimestre1 110504160214-phpapp01
 
TEORIAS DE COLAS ( I Bimestre Abril Agosto 2011)
TEORIAS DE COLAS ( I Bimestre Abril Agosto 2011)TEORIAS DE COLAS ( I Bimestre Abril Agosto 2011)
TEORIAS DE COLAS ( I Bimestre Abril Agosto 2011)
 
Líneas de espera
Líneas de esperaLíneas de espera
Líneas de espera
 
Lineas de espera
Lineas de esperaLineas de espera
Lineas de espera
 
Teoria de Colas
Teoria de ColasTeoria de Colas
Teoria de Colas
 
Tema teoria de lineas de espera
Tema teoria de lineas de esperaTema teoria de lineas de espera
Tema teoria de lineas de espera
 
Colas
ColasColas
Colas
 
M.e clase 3-teoria de colas
M.e clase 3-teoria de colasM.e clase 3-teoria de colas
M.e clase 3-teoria de colas
 
Tema 2.PPTX
Tema 2.PPTXTema 2.PPTX
Tema 2.PPTX
 
Colas
ColasColas
Colas
 
Teoria de cola
Teoria de cola Teoria de cola
Teoria de cola
 
TEORIA DE COLAS
TEORIA DE COLASTEORIA DE COLAS
TEORIA DE COLAS
 
teoría de cola jorge velasquez
teoría de cola jorge velasquezteoría de cola jorge velasquez
teoría de cola jorge velasquez
 
guia.pptx
guia.pptxguia.pptx
guia.pptx
 

Teoria%20de%20colas

  • 1. INSTITUTO UNIVERSITARIO POLITECNICO SANTIAGO MARIÑO Profesor: Ing. Juan Oliveira Maturín, junio del 2014 PARTICIPANTES: Pascual Lisboa C.I 12795119
  • 2. TEORIA DE COLAS Es Estudio matemático del comportamiento Líneas de espera se presenta cuando
  • 3. TEORIA DE COLAS SISTEMA DE COLAS Llegan Obtienen algún tipo de servicio Salen del Sistema
  • 4. TEORIA DE COLAS ELEMENTOS DE UN MODELO DE COLAS Tamaño Entrada o fuente Comportamiento Finito Infinito Tiempo de servicio •Deterministico •Probabilístico
  • 5. MODELO DE ESPERA CON UN SERVIDOR CARACTERISTICAS •Patrón de llegadas aleatorios •Patrón de servicio aleatorio •Un solo servidor •Al cliente se le atiende en el orden que llega •No hay límite en la recepción de los clientes •Los clientes proceden de una población infinita •No hay abandono de la fila •Hay espacio suficiente en el sistema NOMECLATURA P = probabilidad λ = números medios de llegadas por unidad de tiempo µ = número medio de paquetes que el servidor es capaz de atender por unidad de tiempo
  • 6. MODELO DE ESPERA CON UN SERVIDOR EJEMPLO El escritor de referencias de una biblioteca universitaria recibe solicitudes de ayuda. Supongamos que pueden usarse una distribución de probabilidad de poisson con una tasa media de 10 solicitudes por hora para describir el patrón de llegada y que los tiempos tasa media de 12 solicitudes A) Cuál es la probabilidad de que no haya solicitudes ayuda en el sistemas λ = 10 (tasa de llegada) µ = 12 (tasa de servicio) Po = 1 - 10/12 Po= 0.1666 (probabilidad)
  • 7. B) Cuál es la cantidad promedio de solicitudes esperan por el servicio Lq= 4.166 (esto es una aproximación quiere decir que se encuentra 4 personas esperando en la cola) C) Cuál es el tiempo de espera promedio en minutos antes de que comience el servicio Ws = 0.41666 /10 Wq= 0.41666 horas (24.99 minutos)
  • 8. D) Cuál es el tiempo de espera promedio en minutos antes de que comience el servicio Ws= 0.41666 + 1/12 Ws= 0.4999 horas (29minutos) E) Cuál es el tiempo promedio en el escritorio de referencias en minutos (tiempo de espera más tiempo de servicio ) Pw = 10/12 Pw= 0.8333 (%)