Simulacion de Sistemas Discretos

  • Published on
    02-Aug-2015

  • View
    222

  • Download
    6

Transcript

SIMULACION DE SISTEMAS DISCRETOSSimulacin por Eventos DiscretosMg. Samuel Oporto Daz 1 /58Objetivo de la Sesin Identificar los elementos de un sistema de simulacin por eventos discretos asncronos. Identificar la relacin que existe entre los elementos de un sistema discreto. Plantear el modelo formal de un modelo de simulacin por eventos discretos.2 /58Mapa Conceptual del CursoModelado y Simulacin Proyectos Simulacin Simulacin X Eventos Colas con un servidor Colas en Serie Colas en Paralelo Series de Nro. Aleato Validacin de Series Generacin de VAInventarios3 /58Mapa Conceptual de la Sesine1 e2 e1 e3 e3 sncrono e1 e6 Cola eventosrelojasncronosimulacin por eventos discretose2 e4 e3 Flujo-grama e5Diagrama de relacin de eventosSimulacin del Sistemae1e2e1e3e3t Tt T4 /58SINCRONIZACION EN MODELOS DISCRETOS5 /58Simulacin de Sistemas Discretos Los SSD, evolucionan en el tiempo en forma discreta. El estado del sistema slo cambia en ciertos instantes de tiempo, no de forma continua. Los cambios del sistema se traducen en el cambio de algn atributo de alguna entidad y ocurre en algn instante. Este cambio se denomina suceso o evento. El tiempo entre dos instantes se denomina intervalo. Los objetos que operan en el sistema son las entidades. El estado de una entidad se denomina actividad. Un proceso describe la sucesin de estados de una entidad6 /58Mecanismos de RelojSimulacin Sncrona. El tiempo de simulacin avanza segn pasos fijos t. t, t + t, t + 2t, t + 3t, . . . . .t t t t ttSimulacin Asncrona El tiempo de simulacin avanza del instante t al instante t, del siguiente suceso.ttitiitiiitivtv7 /58Simulacin SncronaBasado en tiempo.Inicializar t = t + t Generar EventosEvento 1Evento 2Evento 3Evento 4Not < TmaxSi8 /58Simulacin Sncrona Se avanza en tiempo discretos t. Cada vez que se incrementa el contador se verifica la cola de eventos. Slo se puede detectar eventos que ocurren cada t. Puede suceder que el tiempo para que ocurra el siguiente evento sea muy grande en comparacin de t. Es usado frecuentemente en simulacin de sistemas dinmicos.9 /58Simulacin AsncronaBasado en eventos.InicializarCola de EventosDeterminar el siguiente evento T = T( siguiente evento )caso = siguiente eventoEvento 1Generar Nuevo EventoEvento 2Generar Nuevo EventoEvento 3Generar Nuevo EventoEvento 4Generar Nuevo EventoModificar Estadsticas10 /58Simulacin Asncrona El cambio de estado del sistema se obtiene cuando ocurre un suceso (evento). Los periodos entre eventos son insignificantes, por lo que no consumen tiempo de computo, aunque en la realidad consuman tiempo. Es la estrategia habitual de los lenguajes de simulacin por eventos discretos.11 /58Simulacin por Eventos Discretos La simulacin por eventos discretos es un paradigma de simulacin. Est soportado por una serie de tcnicas y tecnologas. En este paradigma el sistema posee el estado E en determinado momento. El estado E del sistema es actualizado slo cuando ocurre algn evento e, mientras tanto el sistema (modelo) permanece igual. Si ocurren dos o ms eventos e al mismo tiempo, se atiende al primero de ellos y el resto se almacenan en una cola de eventos.12 /58Ejercicio 2 Qu es un evento? Cmo identificar un evento? Cmo nos enteramos de que evento ha sucedido? Un evento puede desencadena otro evento? Se puede programar un evento? Para que ocurra en determinado tiempo. El evento tiene un tiempo de duracin? Se puede presentar la siguiente situacin entre eventos?e1 e5 e4 e2 e313 /58Imagen del SistemaLa imagen del sistema refleja el estado del sistema E en cualquier momento (valores). El progreso o desarrollo de la simulacin va ligado a la imagen del sistema. La simulacin progresa realizando el siguiente ciclo: 1. Decidiendo, de la imagen del sistema, cuando ocurrir el siguiente evento e y de qu tipo de evento se trata. 2. Verificando si el evento e puede ser ejecutado, 3. En caso que se pueda, ejecutando aquellos cambios, implicados por el evento, en la imagen del sistema.14 /58Ejercicio 3 Indicar qu las variables y parmetros se puede identificar en el caso de una cola simple: 1. Parmetros 2. Variables de exgenas 3. Variables de estado 4. Variables de estado de salida15 /58Reloj Maestro La imagen del sistema deber tener un nmero que represente el tiempo real de la simulacin (Reloj Maestro); el avanza con la sucesin de eventos en el modelo. Tiempo de reloj: Paso del tiempo, nmero de unidades de tiempo simulado que han transcurrido (t). Tiempo de simulacin: Tiempo de reloj indicado en el problema (unidades), no tiempo de cmputo (T).16 /58Tiempo en la simulacinActualizacin del tiempo de reloj: Avanzar reloj en el momento en que ocurra el siguiente evento principal - simulacin orientada al evento. (periodo avance variable) Avanzar a intervalos fijos y determinar si ocurre un evento o no - simulacin orientada a intervalos.(periodo de avance fijo)17 /58Calendario de Evento El Calendario de Eventos o Cola de Eventos es un arreglo en el cual se registran los eventos potenciales o programados para ocurrir. En el calendario de eventos se guardarn los tiempos de ocurrencia de los eventos potenciales. En el Calendario de Eventos el puntero de inicio TOP nos sealar, siempre cul es el evento siguiente. Es una cola FIFO o LIFO?18 /58Cola de EventosPUSHPOPCada vez que ocurre un evento principal este es ingresado a la cola de eventos. Cada vez que se atiende un evento principal este es retirado de la cola de eventos y procesado por el programa.19 /58Calendario de EventosEstructura de datos con la cual podremos representar a un objeto en el sistema:TE TP TLL TS TPREVTIEMPO DEL PROXIMO EVENTO TIEMPO DE SERVICIO TIEMPO DE LLEGADA TIPO DE CLIENTE TIPO DE EVENTO20 /58DISEO DE SISTEMAS DE SIMULACION DISCRETA21 /58GR EL EV VA FL VAEstructura del Sistema1. Grfico del Sistema. 2. Elementos del Sistema. Entidades. Atributos. Actividades. 3. Anlisis del Sistema Eventos. Eventos Principales DRE 4. Variables Tiempo. Contadores Estado del Sistema 5. Diagrama de Flujo Programa Principal Eventos Principales 6. Variables Aleatorias Distribucin de Frecuencias22 /581. GRAFICO DEL SISTEMA23 /58GR EL EV VA FL VA1. Grfico del Sistema Intenta representar mediante un diagrama las entidades del sistema y los objetos o recursos a ser procesados. Se intenta representar las entradas y salidas del sistema. Se intenta representar los eventos y las colas que se pueden formar. Se indica la distribucin de probabilidad de las variables aleatorias.24 /58Ejemplofotocopiadoradocumentos a copiar trabajos terminados25 /582. ELEMENTOS DEL SISTEMA1. Grfico del Sistema. 2. Elementos del Sistema. Entidades. Atributos. Actividades. 3. Anlisis del Sistema Eventos. Eventos Principales DRE 4. Variables Tiempo. Contadores Estado del Sistema 5. Diagrama de Flujo Programa Principal Eventos Principales 6. Variables Aleatorias Distribucin de Frecuencias26 /58GR EL EV VA FL VA2. Elementos de un Sistema Se puede representar mediante formulas matemticas, smbolos o palabras, pero en esencia es una descripcin de: Entidades: parte importante del sistema, agente que tiene algn significado en el sistema. Atributos: caracterstica principal de una entidad para el estudio que se hace del sistema. Actividades: interaccin principal de una entidad con otra entidad en el sistema.27 /58GR EL EV VA FL VAEjemploElementos Documentos a Copiar Atributos Tiempo de Llegada Actividades Llegar a la fotocopiadora Tiempo de espera mxima Esperar en la cola Entregar requerimiento de copias Tamao de la cola Salirse de la cola por sobrepasar el tiempo de espera mxima Abandonos de la cola Recepcionar las copias Fotocopiadora Tiempo de servicio Iniciar el copiado (fotocopiado) Tiempo de inicio de servicio Esperar nuevos requerimientos de copiado Estado: Operativa, 1 = Terminar el copiado Ocupada, 0 = Desocupada Tiempo desocupada28 /583. ANALISIS DEL SISTEMAe1e6e2e4 e3 e529 /58GR EL EV VA FL VA3. Anlisis del Sistema Eventos Eventos Principales Diagrama de Relacin de Eventos30 /58GR EL EV VA FL VASucesos (Eventos ) Los eventos son sucesos que marcan el inicio o fin de una actividad. Los eventos pueden: Crear una entidad. Destruir una entidad. Cambiar un atributo de una entidad.31 /58GR EL EV VA FL VASucesos (Eventos )Los eventos se pueden clasificar en: Evento Principal: Es aquel evento que no necesita de otro evento para llevarse a cabo. Es un Evento independiente. Evento secundario: Es aquel evento que necesita la ocurrencia de por lo menos un evento para que pueda llevarse a cabo. Evento dependiente.32 /58GR EL EV VA FL VAEjemploEventos del Sistema 1. Llegar al sistema 2. Ingresar a cola 3. Salir de cola 4. Iniciar el servicio 5. Fin del servicio 6. Inicio de espera de la fotocopiadora 7. Fin de espera 8. Salir del sistema33 /58GR EL EV VA FL VAEjemploEventos Principales 1. Llegar al sistema (arribo) 2. Ingresar a cola 3. Salir de cola 4. Iniciar el servicio 5. Fin del servicio 6. Inicio de espera de la fotocopiadora 7. Fin de espera 8. Salir del sistema 34 /58GR EL EV VA FL VAEventos Concurrentes Eventos concurrentes son aquellos que se dan en una misma unidad de tiempo. Entre Eventos Principales. Se producen concurrentes simplemente por azar. eventos Entre Eventos Secundarios. Se producen eventos concurrentes debido a que un cambio implica otros cambios que ocurren al mismo tiempo.35 /58GR EL EV VA FL VAEventos Concurrentes (Ejemplos) Entre eventos principales. Llegada de dos elementos a la cola. Llegada de un elemento a la cola y el fin de atencin. Entre eventos secundarios. Fin de atencin de una mquina, se inicia una nueva atencin si hay elementos en la cola. Salida del cliente atendido del sistema, se iniciar la atencin de un nuevo cliente, si hay personas en la cola.36 /58GR EL EV VA FL VAEventos Concurrentes Se debe tener especial cuidado en que la secuencia de cambios (prioridad de eleccin del siguiente evento) est de acuerdo como la secuencia deseada para dichos casos. En caso contrario podra alterarse el proceso.37 /58GR EL EV VA FL VAEjemplo Llegada simultanea de dos personas. Llegada y fin de servicio Fin de servicio e inicio de servicio Fin de servicio y salir del sistema .. .. ..38 /58GR EL EV VA FL VADiagrama de Relacin de Eventos Se elaboran solo para los eventos principales. En un DRE un evento principal, no puede figurar otro evento principal, ya que los eventos principales son independientes Los DRE, nos muestran la relacin entre un evento principal y sus secundarios, as como la relacin entre eventos secundarios. Un evento principal solo puede figurar en un DRE de otro evento principal, si la unin se realiza con una lnea punteada que indica la realizacin a futuro de ese evento no en ese instante.39 /58EjemploDiagrama de Relacin de Eventos 1. Llegar al sistema (arribo)21. 2. 3. 4. 5. 6. 7. 8. Llegar al sistema (arribo) Ingresar a cola Salir de cola Iniciar el servicio Fin del servicio Inicio de espera de la fotocopiadora Fin de espera Salir del sistema1 7 4 6140 /58Ejemplo Diagrama de Relacin de Eventos 5. Fin del servicio658 3 4 51. 2. 3. 4. 5. 6. 7. 8.Llegar al sistema (arribo) Ingresar a cola Salir de cola Iniciar el servicio Fin del servicio Inicio de espera de la fotocopiadora Fin de espera Salir del sistema41 /58Estadsticos de SalidaLos estadsticos ms usados son los siguientes: a) Contador: Del nmero de entidades de cierto tipo, del nmero de veces que ocurre algn evento, etc. b) Utilizacin: De una unidad del equipo (en trminos de la fraccin de tiempo que est en uso). c) Ocupacin: De un equipo de mltiples unidades (nmero promedio de unidades en uso) d) Distribucin: De las variables aleatorias como tiempos de espera, tiempos en el sistema, junto con sus medias, desviaciones estndares e incluso mximos y mnimos observados.PARA QUE NOS SIRVEN ESTOS DATOS?42 /585. DIAGRAMAS DE FLUJO43 /58Flujo-Grama PrincipalInicio Inicializar siguiente eventoArribo Estadsticas Fin Corrida Clculos Parciales Fin SimulacinFin ServicioClculos FinalesReportes Fin44 /58Flujo-Grama Arribo Arribo N=N+1 Cola > 0 no Ocupado = 1 no Ocupado = 1 Programar Fin de Servicio (TS1) Programar Nuevo Arribo (TELL) Returnsisi Cola = Cola + 145 /58Flujo-Grama Fin ServicioFin ServicioCola > 0 si si Ocupado = 1 no Ocupado = 1 Cola = Cola - 1 Programar Fin de Servicio (TS1) Return46 /58noOcupado = 0Estructura Programa de SimulacinPrograma PrincipalCondiciones inicialesSolucin del modeloGeneracin estadsticasGeneracin reportesVariables aleatoriasNmeros aleatorios47 /58Variables Aleatorias Indicar los parmetros para las curvas de distribucin de frecuencias asociadas a cada variable.0.227Normal(6,2)Exponencial(3.5)48 /58

Recommended

View more >