Un Servidor, Cola Infinita, Fuente Infinita
Páginas: 5 (1109 palabras)
Publicado: 9 de octubre de 2012
Instituto tecnológico de Saltillo.
Investigación de operaciones II
“Un servidor, cola infinita, fuente infinita”
Un servidor, Cola Infinita, Fuente Infinita
Las fórmulas que pueden usarse para determinar las características operativas de estado estable para una línea de espera de un solo canal se citarán más adelante. Las fórmulas son aplicables si las llegadas siguen unadistribución de probabilidad de Poisson y los tiempos de servicio siguen una distribución de probabilidad exponencial. Mostramos cómo pueden usarse las fórmulas para determinar las características de operación de un sistema de un servidor, cola infinita y fuente infinita, y por tanto, proporcionarle a la administración información útil para la toma de decisiones.
La metodología matemática usada paraderivar las fórmulas para las características operativas de las líneas de espera es bastante compleja. Sin embargo, el propósito no es proporcionar el desarrollo teórico de estos modelos, sino mostrar cómo las fórmulas que se han elaborado pueden dar información acerca de las características operativas de la línea de espera.
Modelo de la Cola Infinita, Fuente Infinita y una Unidad deServicio.
Para este modelo se considera lo siguiente:
1.- Las llegadas son aleatorias y provienen de una distribución de probabilidad de Poisson o de Markov.
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue una distribución exponencial o de Markov. Se supone además que los tiempos de servicios son independientes entre sí e independientes del proceso dellegada.
3.- Sólo hay una unidad de servicio.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir) y no hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha estado en operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
Característicasoperativas.
Las fórmulas siguientes pueden usarse para calcular las características
operativas de estado estable para una línea de espera de un solo canal con
llegadas de Poisson y tiempos de servicio exponenciales, donde:
λ= la cantidad promedio de llegadas por periodo (la tasa media de llegada).
μ= la cantidad promedio de servicios por periodo (la tasa media de servicio).
P0=Probabilidad de que no haya clientes en el sistema
Lq= Número de clientes promedio en una línea de espera
L= Número de clientes promedio en el sistema (Clientes en cola y
clientes que están siendo atendidos)
Wq= Tiempo promedio que un cliente pasa en la línea de espera:
W= Tiempo total promedio que un cliente pasa en el sistema
Pn= Probabilidad de que haya n clientes en el sistema
Pw=Probabilidad de que un cliente que llega tenga que esperar por el servicio
Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio.
Para este modelo se considera lo siguiente:
1.- Las llegadas son aleatorias y provienen de una distribución de probabilidad de Poisson o de Markov.
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue unadistribución exponencial o de Markov. Se supone además que los tiempos de servicios son independientes entre sí e independientes del proceso de llegada.
3.- Sólo hay una unidad de servicio.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir) y no hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian conel tiempo. El proceso ha estado en operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
Ejemplos:
Encontramos 3 ejemplos para este caso:
a) El primero de ellos consta de una taquilla de un cine en el que un solo taquillero atiende a la gente que va llegando aleatoriamente.
El tiempo de servicio es una variable aleatoria ya que cada...
Investigación de operaciones II
“Un servidor, cola infinita, fuente infinita”
Un servidor, Cola Infinita, Fuente Infinita
Las fórmulas que pueden usarse para determinar las características operativas de estado estable para una línea de espera de un solo canal se citarán más adelante. Las fórmulas son aplicables si las llegadas siguen unadistribución de probabilidad de Poisson y los tiempos de servicio siguen una distribución de probabilidad exponencial. Mostramos cómo pueden usarse las fórmulas para determinar las características de operación de un sistema de un servidor, cola infinita y fuente infinita, y por tanto, proporcionarle a la administración información útil para la toma de decisiones.
La metodología matemática usada paraderivar las fórmulas para las características operativas de las líneas de espera es bastante compleja. Sin embargo, el propósito no es proporcionar el desarrollo teórico de estos modelos, sino mostrar cómo las fórmulas que se han elaborado pueden dar información acerca de las características operativas de la línea de espera.
Modelo de la Cola Infinita, Fuente Infinita y una Unidad deServicio.
Para este modelo se considera lo siguiente:
1.- Las llegadas son aleatorias y provienen de una distribución de probabilidad de Poisson o de Markov.
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue una distribución exponencial o de Markov. Se supone además que los tiempos de servicios son independientes entre sí e independientes del proceso dellegada.
3.- Sólo hay una unidad de servicio.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir) y no hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha estado en operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
Característicasoperativas.
Las fórmulas siguientes pueden usarse para calcular las características
operativas de estado estable para una línea de espera de un solo canal con
llegadas de Poisson y tiempos de servicio exponenciales, donde:
λ= la cantidad promedio de llegadas por periodo (la tasa media de llegada).
μ= la cantidad promedio de servicios por periodo (la tasa media de servicio).
P0=Probabilidad de que no haya clientes en el sistema
Lq= Número de clientes promedio en una línea de espera
L= Número de clientes promedio en el sistema (Clientes en cola y
clientes que están siendo atendidos)
Wq= Tiempo promedio que un cliente pasa en la línea de espera:
W= Tiempo total promedio que un cliente pasa en el sistema
Pn= Probabilidad de que haya n clientes en el sistema
Pw=Probabilidad de que un cliente que llega tenga que esperar por el servicio
Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio.
Para este modelo se considera lo siguiente:
1.- Las llegadas son aleatorias y provienen de una distribución de probabilidad de Poisson o de Markov.
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue unadistribución exponencial o de Markov. Se supone además que los tiempos de servicios son independientes entre sí e independientes del proceso de llegada.
3.- Sólo hay una unidad de servicio.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir) y no hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian conel tiempo. El proceso ha estado en operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
Ejemplos:
Encontramos 3 ejemplos para este caso:
a) El primero de ellos consta de una taquilla de un cine en el que un solo taquillero atiende a la gente que va llegando aleatoriamente.
El tiempo de servicio es una variable aleatoria ya que cada...
Leer documento completo
Regístrate para leer el documento completo.