Simulacion De Colas Simples
Páginas: 7 (1593 palabras)
Publicado: 17 de abril de 2012
Universidad Tecnológica Nacional
Facultad Regional de Rosario
Cátedra: Simulación
Estudio y Simulación de un sistema de Cola Simple.
Abstract. Nosotros realizaremos la simulación de una cola simple, para testear y comprobar los resultados con la realidad recolectada de una cola simple.
Palabras clave y frases. cola simple, frecuencia, histograma, promedio, tiempos de arribo, tiemposde servicio, servidor, distribución exponencial, Chi-cuadrado, simulación.
1. INTRODUCCION
La simulación de sistemas esta basada en una generalización del concepto de experimentación del método científico, según el cual en lugar de realizar los experimentos sobre el sistema real, se realizan sobre un modelo dinámico que lo representa, de manera que si el modelo es una representación válidadel sistema entonces los resultados de la experimentación con el modelo pueden transferirse al propio sistema.
El objetivo principal de este trabajo es tratar de simular el funcionamiento del sistema de la ventanilla de la boletería de la empresa de transporte de pasajeros Monticas. El mismo está compuesto por una única cola y un único servidor. Tiene asociado las siguientes características:* Cola FIFO (First In, First Out), es decir, los elementos en cola son atendidos en el orden que arribaron.
* El sistema cuenta con un único servidor.
* La capacidad de la cola es infinita.
Clientes Servidor
Arribos Partidas
Grafico del sistema de cola simple.
El trabajo consta de 2 fases. En un principio estudiamos losdatos obtenidos del relevamiento. Con esto determinamos los tipos de distribución asociadas a los tiempos de servicio y los tiempos de cola.
En la segunda fase simularemos un sistema de cola simple con una distribución Exponencial para los tiempos de arribos y distribución Exponencial para los tiempos de servicio, dado que este fue el resultado del relevamiento en el sistema real.
Luego severificarán los resultados obtenidos con los del modelo analítico.
De esta manera comprobaremos si es correcto el funcionamiento del software.
2ESTUDIO DEL SISTEMA
Para nuestro trabajo de campo sobre el comportamiento de un sistema con una cola y un solo servidor recurrimos a la boletería de la empresa Monticas en la terminal de ómnibus de la ciudad de Rosario y registramos los datos. Elproceso de captura de datos se extendió durante 2 horas, en dicho transcurso se observaron los tiempos de arribo de la cola de cada uno de los clientes, la demora en cola y los tiempos de servicio. Si por algún motivo un cliente se salía de la cola entonces los datos pertenecientes a dicha persona eran descartados.
Dichos datos se midieron con cronómetros digitales y el tiempo se registro ensegundos. Se realizo un muestreo un viernes de 18 a 20 hs. Al finalizar el proceso se totalizaron los tiempos de arribos de 107 elementos de sistema, de esta cantidad 95 fueron procesados, es decir, cumplieron con un tiempo de servicio.
Determinación del tamaño de muestra n:
donde se eligió la aceptación de un error de 10% el valor para la desviación estándar fue para los datos tomadosσ = 0.69 y un α = 0.1
Así, n = 95.
De esta forma comprobamos que el tamaño de la muestra que tenemos es significativo.
2.1 Pruebas estadisticas
El promedio de los tiempos de servicio fue de 88 segundos, mientras que el tiempo promedio en cola estuvo en el orden de los 542 segundos. La media del tiempo entre arribos fue de 82,23 segundos y la media de elementosen cola durante el intervalo de observación fue de 7,3 elementos.
Partiendo del conjunto de datos obtenidos, realizamos los histogramas del tiempo entre arribos y del tiempo de servicio para poder analizar su comportamiento.
A simple vista en la figura 1 se puede distinguir que la distribución de los tiempos de arribo es una buena aproximación Exponencial. De...
Facultad Regional de Rosario
Cátedra: Simulación
Estudio y Simulación de un sistema de Cola Simple.
Abstract. Nosotros realizaremos la simulación de una cola simple, para testear y comprobar los resultados con la realidad recolectada de una cola simple.
Palabras clave y frases. cola simple, frecuencia, histograma, promedio, tiempos de arribo, tiemposde servicio, servidor, distribución exponencial, Chi-cuadrado, simulación.
1. INTRODUCCION
La simulación de sistemas esta basada en una generalización del concepto de experimentación del método científico, según el cual en lugar de realizar los experimentos sobre el sistema real, se realizan sobre un modelo dinámico que lo representa, de manera que si el modelo es una representación válidadel sistema entonces los resultados de la experimentación con el modelo pueden transferirse al propio sistema.
El objetivo principal de este trabajo es tratar de simular el funcionamiento del sistema de la ventanilla de la boletería de la empresa de transporte de pasajeros Monticas. El mismo está compuesto por una única cola y un único servidor. Tiene asociado las siguientes características:* Cola FIFO (First In, First Out), es decir, los elementos en cola son atendidos en el orden que arribaron.
* El sistema cuenta con un único servidor.
* La capacidad de la cola es infinita.
Clientes Servidor
Arribos Partidas
Grafico del sistema de cola simple.
El trabajo consta de 2 fases. En un principio estudiamos losdatos obtenidos del relevamiento. Con esto determinamos los tipos de distribución asociadas a los tiempos de servicio y los tiempos de cola.
En la segunda fase simularemos un sistema de cola simple con una distribución Exponencial para los tiempos de arribos y distribución Exponencial para los tiempos de servicio, dado que este fue el resultado del relevamiento en el sistema real.
Luego severificarán los resultados obtenidos con los del modelo analítico.
De esta manera comprobaremos si es correcto el funcionamiento del software.
2ESTUDIO DEL SISTEMA
Para nuestro trabajo de campo sobre el comportamiento de un sistema con una cola y un solo servidor recurrimos a la boletería de la empresa Monticas en la terminal de ómnibus de la ciudad de Rosario y registramos los datos. Elproceso de captura de datos se extendió durante 2 horas, en dicho transcurso se observaron los tiempos de arribo de la cola de cada uno de los clientes, la demora en cola y los tiempos de servicio. Si por algún motivo un cliente se salía de la cola entonces los datos pertenecientes a dicha persona eran descartados.
Dichos datos se midieron con cronómetros digitales y el tiempo se registro ensegundos. Se realizo un muestreo un viernes de 18 a 20 hs. Al finalizar el proceso se totalizaron los tiempos de arribos de 107 elementos de sistema, de esta cantidad 95 fueron procesados, es decir, cumplieron con un tiempo de servicio.
Determinación del tamaño de muestra n:
donde se eligió la aceptación de un error de 10% el valor para la desviación estándar fue para los datos tomadosσ = 0.69 y un α = 0.1
Así, n = 95.
De esta forma comprobamos que el tamaño de la muestra que tenemos es significativo.
2.1 Pruebas estadisticas
El promedio de los tiempos de servicio fue de 88 segundos, mientras que el tiempo promedio en cola estuvo en el orden de los 542 segundos. La media del tiempo entre arribos fue de 82,23 segundos y la media de elementosen cola durante el intervalo de observación fue de 7,3 elementos.
Partiendo del conjunto de datos obtenidos, realizamos los histogramas del tiempo entre arribos y del tiempo de servicio para poder analizar su comportamiento.
A simple vista en la figura 1 se puede distinguir que la distribución de los tiempos de arribo es una buena aproximación Exponencial. De...
Leer documento completo
Regístrate para leer el documento completo.