La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

SIMULACION DE SISTEMAS DISCRETOS

Presentaciones similares


Presentación del tema: "SIMULACION DE SISTEMAS DISCRETOS"— Transcripción de la presentación:

1 SIMULACION DE SISTEMAS DISCRETOS
Modelo de Colas Mg. Samuel Oporto Díaz

2 Objetivo de la Sesión Exponer el modelo de colas para el tratamiento de sistemas discretos. Exponer el modelo de colas M/M/1.

3 Tabla de Contenido Formulación del modelo de colas Notación Kendall
Población Fuente Procesos de Llegada Características de la Cola Política de Gestión Unidades de Servicio Notación Kendall Modelo M/M/1 Variables de estado Uso del Sistema. Bibliografía

4 Mapa Conceptual del Curso
Modelado y Simulación Colas con un servidor Proyectos Simulación Simulación X Eventos Colas en Serie Inventarios Series de Nro. Aleato Colas en Paralelo Validación de Series Generación de VA

5 Mapa Conceptual de la Sesión

6 FORMULACIÓN DEL MODELO

7 Objetos en las colas Objetos dinámicos Objetos estáticos
Donde los clientes dejan el sistema Donde se generan los clientes

8 Formulación del modelo
Componentes de un modelo de colas.

9 1. Población Fuente Es el origen de las entidades que requieren algún servicio, pueden ser: Finitas: Su número se puede contar. Por ejemplo el número que máquinas a ser atendidas por un servicio de mantenimiento. Infinitas: Su número no se puede contar o su número es muy grande en relación a la capacidad de servicio. Por ejemplo piezas que llegan a una máquina para ser procesadas, número de carros que se atienden en un grifo.

10 2. Proceso de llegadas Se refiere a la determinación de cómo se tiene lugar las llegadas al sistema de colas de las unidades que requieren servicio, es decir la formalización de la necesidad de recibir un servicio. Puede ser: Determinístico. Regla pre-fijada. Ejemplo plan de mantenimiento preventivo. Probabilístico. No se sabe cuando va ha suceder el evento, solo se puede determinar el tiempo medio de ellos o la distribución de probabilidad del tiempo entre eventos

11 2. Proceso de llegadas Exponencial. Distribución de probabilidad del tiempo entre eventos. Poisson. Distribución de probabilidad del número de eventos (λ) en un intervalo T λ: Tasa media de llegadas por unidad de tiempo

12 3. Características de la Cola
El tamaño de las colas pueden ser finitas o infinitas: Cola finita. Existe restricción para el tamaño de la cola, ejemplo la cola de un almacén intermedio entre dos máquina, si se llena se debe de detener la operación de la primera cola. Cola infinita. No hay restricción para el tamaño de la cola, ejemplo la cola de peaje de Villa. Se considera que es infinita si es que tiene gran capacidad.

13 3. Características de la Cola
Las colas pueden ser únicas o múltiples:

14 4. Política de gestión La política de gestión queda determinada por la disciplina de la cola, es decir las reglas que determinan el orden en que deben ser atendidas las unidades que requieren servicios: FIFO LIFO Por prioridades Tiempo de servicio mayor. Tiempo de espera mayor.

15 5. Unidades de Servicio Las unidades de servicio pueden ser:
Servidor único (servicio único monofase). Servidores en tandem (servicio multifase o servicio con múltiples operaciones). Múltiples servidores monofásicas en paralelo. Múltiples estaciones multifásicas en paralelo. Sistemas mixtos.

16 5. Unidades de Servicio Descripción de la distribución de probabilidad del tiempo de duración del proceso de servicio: El caso típico de distribución de probabilidad de tiempos de servicio es la exponencial: Donde f(t) es la probabilidad de que la duración del servicios sea t unidades de tiempo.

17 Ejercicio 1 A cierta cola llegan los clientes con un distribución Poisson con media 15 segundos. ¿Cuántos llegan cada 5 segundos? ¿Cuántos llegan cada 60 segundos? ¿Cuál es la tasa de llegadas por segundo? ¿Cuál es la tasa de llegadas por minuto? Media = λT Varianza = λT La distribución Poisson es una distribución discreta frecuentemente usada para modelar el número de eventos aleatorios que ocurren en un intervalo fijo de tiempo.

18 NOTACION KENDALL

19 Líneas de Espera Para verificar si una situación determinada se ajusta o no a un modelo conocido, se requiere de un método para clasificar las líneas de espera. ¿Existe uno o varios puntos de servicio en secuencia? ¿Existe uno o varios servidores que atienden a una unidad? ¿Las unidades que llegan, siguen algún patrón? ¿El tiempo de servicio sigue algún patrón?

20 Notación Kendall A / B / C A = distribución de llegada
B = distribución del servicio C = Número de canales de servicio M Markov Distribución = D Determinista G General Se asume que existe sólo una línea de entrada

21 Distribuciones de Probabilidad
Markov Corresponde a distribuciones de probabilidad de eventos sin memoria, no recuerdan el pasado. Determinista. Ocurren en forma constante y sin cambio. General. Otras distribuciones

22 Modelo M/M/1 Tiempo de llegadas aleatorias (Markoviano), independientes entre si. Tiempo de servicio Markoviano, es decir no depende de cuando ocurre sino de la longitud del intervalo 1 servidor POISSON EXP

23 Modelo M/M/1 f(t) = μ e -μt
Si en un periodo T, existe λ llegadas en promedio, entonces la probabilidad de n llegadas en el mismo periodo esta dado por: Si μ es la tasa de servicio promedio, entonces la probabilidad de que el tiempo de servicio sea t, está dado por: f(t) = μ e -μt

24 Variables de estado λ tasa media de llegadas por unidad de tiempo.
μ tasa media de servicio (número medio de servicios completados por unidad de tiempo). ρ factor de utilización de la unidad de servicio. N número de unidades en el sistema. Pn probabilidad de que cuando una unidad llega al sistema para recibir servicio haya n unidades en el sistema. L número medio de unidades en el sistema. Lq número medio de unidades en la cola a la espera de recibir servicio. W tiempo medio de estancia en el sistema para cada unidad (tiempo de espera + tiempo de servicio). Wq tiempo medio de espera en la cola (desde que llega hasta que empieza a ser servido).

25 Uso del Sistema λ tasa media de llegadas. unidades/tiempo
μ tasa media de servicio. unidades/tiempo ρ factor de utilización / número medio de unidades atendidas por momento / probabilidad de que el sistema esté ocupado λ ≤ μ ¿qué pasaría si λ > μ? Pw = ρ = λ / μ Prob. que el sistema esté ocupado. P(0) = 1 - ρ Prob. que el sistema esté vacío. P(n) = (1 - ρ)ρn Prob. que el sistema esté ocupado con n unid.

26 Uso del Sistema L = ρ/(1 - ρ) No de unidades en el sistema (promedio)
Lq = L–ρ = ρ2 /(1- ρ) No de unidades en la cola ρ No de unidades atendidas por momento W = L / λ Tiempo de una unidad en el sistema (prom) Wq= Lq/λ Tiempo de espera antes de ser atendido

27 Ejercicio 2 A una línea de espera llegan 20 unidades por hora y el tiempo promedio de servicio es de 30 unidades por hora, realizar el análisis de esta línea de espera. Datos: λ = 20 u/hora μ = 30 u/hora

28 Ejercicio 3 Debido a un reciente incremento en el negocio una secretaria de una cierta empresa tiene que mecanografiar 20 cartas por día en promedio (asuma una distribución de Poisson). A ella le toma aproximadamente 10 minutos mecanografiar cada carta (asuma una distribución exponencial). Suponiendo que la secretaria trabaja 8 horas diarias. Calcule la probabilidad de que la secretaria tenga más de 5 cartas que mecanografiar.

29 Ejercicio 3 λ = 20 /8 = 2.5 cartas / hora
μ = (1/20 min)(60 min/1 hora) = 3 cartas / hora Tasa de uso de la secretaria. ρ = λ/ μ = 2.5 /3 = 0.84 Tiempo antes de mecanografiar una carta: Wq = λ/(μ*(μ- λ)) = 1.67 Número promedio de cartas en espera: Lq = λ2/(μ*(μ- λ)) = 4.17 Probabilidad de que la secretaria tenga k cartas que mecanografiar 0.167 3 0.518 6 0.721 9 0.838 12 0.907 15 0.946 1 0.306 4 0.598 7 0.767 10 0.865 13 0.922 16 0.955 2 0.421 5 0.665 8 0.806 11 0.888 14 0.935 17 0.962

30 Ejercicio 4 Las llamadas llegan al conmutador de una oficina a una tasa de dos por minuto, el tiempo promedio para manejar cada llamada es de 20 segundos. Actualmente sólo hay un operador del conmutador. Calcular: La probabilidad de que el operador esté ocupado. El número de llamadas que esperan ser contestadas. El tiempo promedio que espera una llamada antes de ser atendida.

31 Bibliografía Simulation with Arena Third Edition. Appendix D

32 PREGUNTAS


Descargar ppt "SIMULACION DE SISTEMAS DISCRETOS"

Presentaciones similares


Anuncios Google