Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Qu es simulacin reas de aplicacin Ventajas y desventajas de la simulacin Etapas en un estudio de simulacin Aproximaciones al modelado Ejemplo Referencias
Lenguajes de simulacin
2006-2007
Qu es simulacin?
Segn el diccionario de la RAE simular es: Representar algo, fingiendo o imitando lo que no es. Segn el Handbook of Simulation (1998) es una imitacin de las operaciones de un sistema o proceso real a lo largo del tiempo (Sistemas complejos). Involucra la generacin de una historia artificial del comportamiento del sistema y a partir de dicha historia se efectan inferencias relativas a las caractersticas operacionales del sistema real que representa. Permite describir y analizar el comportamiento del sistema real, y responder ciertas interrogantes para apoyar el diseo de sistemas reales. En el caso de algunos problemas reales es una metodologa indispensable para resolverlos.
Lenguajes de simulacin
2006-2007
Qu es simulacin?
Lenguajes de simulacin
2006-2007
Qu es simulacin?
Por qu son necesarios los modelos de simulacin o prototipos? La experimentacin de un sistema o procesos ... Puede generar problemas ticos ... puede generar problemas econmicos ... o puede llevarlo a colapsos ... o puede ser simplemente imposible Por ejemplo; en el desarrollo de un nuevo producto
Lenguajes de simulacin
2006-2007
La simulacin... Es un trmino muy amplio, en realidad existen varios enfoques para analizar problemas
La Simulacin requiere de MODELOS (validez)
Es mejor una respuesta aproximada al problema correcto que una respuesta correcta al problema aproximado Es la tcnica de modelado estocstico ms til, de mayor reconocimiento en diversos campos de aplicacin Un modelo es una representacin de un sistema pensada para unos objetivos. Un mismo sistema real puede tener varios modelos.
Lenguajes de simulacin 2006-2007
reas de Aplicacin
Sistemas de Computadoras. Evaluar hardware o requisitos de software. Telecomunicaciones. Disear sistemas de comunicacin o protocolos para mensajera, etc. Transporte y Energa. Disear facilidades como autopistas, metros, puertos, etc. Aplicaciones Militares y Navales. Evaluacin de nuevas armas o tcticas. Economa. Anlisis de sistemas econmicos o financieros. Fabricacin. Disear y analizar polticas de planificacin, inventarios, etc. Personal en empresas de servicios Bancos, Comida Rpida, Correo, ... Distribucin y Logstica Salud Salas de urgencias y de operaciones Planes de Emergencia (terremotos, inundaciones) Distribucin de Servicios (juzgados, hospitales)
2006-2007
Lenguajes de simulacin
Cundo simular?
Como regla general, la simulacin es apropiada cuando: Desarrollar un modelo analgico es muy difcil o quizs an imposible El sistema tiene una o ms variables aleatorias relacionadas La Dinmica del sistema es extremadamente compleja El objetivo es observar el comportamiento del sistema sobre un perodo La habilidad de mostrar la animacin es importante.
Lenguajes de simulacin 2006-2007
Temas a considerar
Aunque se vern ms adelante con detalle ante un estudio de simulacin surgen las siguientes preguntas: Cmo se determina la forma de los datos de entrada? Cmo generar variables aleatorias si dichos datos siguen distribuciones distintas de la uniforme? Cmo puede saber el usuario que la simulacin imita la realidad? Qu problemas se pueden resolver con simulacin? Cunto tiempo debe estar funcionando una simulacin? Cuntas simulaciones diferentes del mismo fenmeno se deben realizar? Qu tcnicas estadsticas hay que utilizar para analizar los resultados de salida?
Lenguajes de simulacin
2006-2007
Modelo Fsico
Modelo Matemtico
Solucin analtica
Simulacin
Determinstico
Estocstico
esttico
dinmico
dinmico
continuo
discreto
continuo
Lenguajes de simulacin
2006-2007
Modelos de sistemas
Versiones del modelo Decisiones Polticas Problema
Modelador
Modelo y su control
Lenguajes de simulacin
2006-2007
Proceso de modelado
Comienzo
Seleccionar la forma del modelo basndose en los datos actuales o en los resultados del modelo anterior
Si
No
No
Seleccionar el modelo utilizndola estimacin de parmetros sugerido por datos y/o el conocimiento del proceso Recoger nuevos datos
Si
Fin
2006-2007
Conceptos bsicos
Interpretacin
Eleccin de un paradigma
Ventajas de la simulacin
Beneficio general de la simulacin Laboratorio de aprendizaje-fcil de modificar. Se puede experimentar con nuevos diseos sin que tengan que construirse. Algunos beneficios especficos Mejorar el funcionamiento de sistemas reales complejos Disminuir inversiones y gastos de operacin Reducir el tiempo de desarrollo de un sistema Asegurar que el sistema se comportar como se desea Conocer oportunamente hechos relevantes y efectuar cambios en el momento oportuno A veces es lo nico que se puede hacer para estudiar un sistema real (no existe; se destruye; muy caro) Un modelo de simulacin puede ser ms amplio y robusto con respecto a los cambios en las caractersticas de los parmetros de entrada que un modelo analtico que solo es vlido bajo un conjunto de suposiciones.
2006-2007
Lenguajes de simulacin
Ventajas de la simulacin Flexibilidad para modelar las cosas tal como son (no importa si son difciles de explicar y complicadas),
Comprender porqu Explorar posibilidades Diagnosticar problemas
Permite modelar la incertidumbre La nica cosa segura es que nada es seguro Peligro de ignorar la variabilidad y la incertidumbre Validez del modelo
Lenguajes de simulacin
2006-2007
Desventajas de la simulacin Puede ser costosa y consumir mucho tiempo inicialmente. Construir modelos precisa un entrenamiento especial. Algunas veces soluciones mejores y ms fciles son pasadas por alto. Los resultados pueden ser difciles de interpretar Por lo general son ignorados los factores humanos y tecnolgicos. Peligro de poner demasiada confianza en los resultados de la simulacin. Es difcil verificar si los resultados son vlidos. (Proceso de validacin como tema de estudio)
Lenguajes de simulacin
2006-2007
Tipos de simulacin
Esttica v/s. Dinmica Juega el tiempo un papel en el modelo?. La evolucin temporal de las variables de estado es importante. Cambios Continuos v/s. Cambios Discretos Puede el estado cambiar continuamente o slo cambiar en algunos instantes del tiempo?. La evolucin de las variables de estado ocurre asociada con eventos que se producen en determinados instantes de tiempo. Determinstico v/s. Estocstico Es todo cierto o existe incertidumbre?. Al menos algunas variables de estado son aleatorias. En este curso se va a tratar con modelos: Dinmicos, orientados a eventos discretos y estocsticos
Lenguajes de simulacin
2006-2007
Definiciones (I)
Entidad: Atributo: Actividad: Estado: Objeto u elemento de inters para el sistema considerado. Puede ser dinmica o esttica. Propiedad de una entidad. Son variables locales a la entidad. Perodo de tiempo de longitud especificada. Conjunto de variables necesario para describir o caracterizar el sistema en cualquier instante, considerando los objetivos del estudio. La evolucin de las variables de estado puede ser continua o producirse en determinados eventos. Ocurrencia instantnea de algo que puede cambiar el estado del sistema.
Evento:
Se llaman endgenas a aquellas actividades y eventos que ocurren en el sistema considerado y exgenas las que ocurren en el entorno que afecta al sistema. Por ejemplo, en una sucursal de banco las entidades son los usuarios, los atributos el saldo de la cuenta, las actividades hacer ingresos o pedir reintegros y las variables de estado son el nmero de cajeros ocupado y el nmero de usuarios esperando. La llegada de un usuario es exgena mientras que la salida es endgena. Lenguajes de simulacin
2006-2007
Definiciones (II)
Pensando en la realizacin de un modelo de simulacin se pueden distinguir: Recurso: es una entidad que proporciona servicio a las entidades dinmicas. Puede servir a uno o varias entidades dinmicas al mismo tiempo. Reloj de simulacin: Una variable que proporciona el valor actual del tiempo simulado. Indicador de evento: Un registro que representa cuando se produce un evento. Lista de eventos futuros: Lista enlazada de los indicadores de eventos ordenados por tiempo. (Algunos autores lo denotan como FEL y otros como FES). Rutina de temporizacin: Procedimiento para mantener y avanzar la lista de eventos futuros.
Lenguajes de simulacin
2006-2007
Lenguajes de simulacin
2006-2007
si
no Documentacin e informes
no
Verificado? si
no
no
Implementacin del sistema
Lenguajes de simulacin
2006-2007
Todas las aproximaciones son lgicamente equivalentes y deben proporcionar los mismos resultados. La mayora de los lenguajes de simulacin utilizan la orientacin a eventos y la orientacin a procesos.
Lenguajes de simulacin
2006-2007
Ejemplo: cola
Estado de la cola
No vaca Vaca
Estado del Ocupado Entrar en la cola Entrar en la cola Entrar en servicio Vaco Imposible servidor
Estado de la cola
No vaca Vaca Imposible Imposible
Lenguajes de simulacin
2006-2007
Lenguajes de simulacin
2006-2007
Lenguajes de simulacin
2006-2007
Lenguajes de simulacin
2006-2007
si tsj
si+1 tsj+1
si+2 tsj+2
si+3 tsj+3
tiempo
Lenguajes de simulacin
2006-2007
Lenguajes de simulacin
2006-2007
retardo
actividad
tiempo
Lenguajes de simulacin
2006-2007
Colocacin en la cola (estructura de datos) de los eventos que esperan por el servicio Eliminacin de la cola para ser servidos
Lenguajes de simulacin
2006-2007
Aproximacin a eventos
Cola de trabajos Mquina
Una mquina procesa trabajos en el orden de llegada de los mismos. Los tiempos entre llegadas y de proceso se ajustan a una distribucin exponencial con tasas y respectivamente ( < ) Posibles de medidas de prestaciones que pueden tener inters: Cul el tiempo medio de espera? Cul es la longitud media de la cola? Cul es la longitud media del periodo ocupado? Cunto cambian las prestaciones si se acelera la mquina?
Lenguajes de simulacin
2006-2007
Ejemplo: cola
A
Nmero de usuario
B
Tiempo de llegada
C
Comienzo del tiempo de servicio
D
Tiempo de servicio
E
Fin del tiempo de servicio
1 2 3 4 5 6
0 2 6 7 9 15
0 2 6 9 11 15
2 1 3 2 1 4
2 3 9 11 12 19
2 4 1 1
Lenguajes de simulacin
5 4 5
2 4
3 8
6 16 20
2006-2007
12
Clases de variables: Exogenas. Son externas al modelo. Ejemplo, nmero de servidores, capacidad de una cola. Endgenas. Son internas del modelo y dependen de las variables exogenas y de las estructura del modelo. Ejemplo, nmero de usuarios esperando, tiempo en el que el servidor est vaco, etc.
Lenguajes de simulacin 2006-2007
Cola (FIFO)
Objetivo general:
Estimar la produccin esperada Tiempo de espera en la cola, longitud de la cola, proporcin de tiempo en que la mquina est vaca.
Lenguajes de simulacin
2006-2007
Atributo
Tiempo de llegada Ocupado o disponible (vaca)
Trabajo es una entidad temporal Mquina es una entidad permanente Determinar las variables de estado El estado del sistema en el tiempo t est expresado por:
1. 2. 3. 4.
Lenguajes de simulacin
Nmero de trabajos en la cola (n=0, 1, 2,) Estado de la mquina (i=0, 1) Tiempo hasta la siguiente llegada (a>0) Tiempo de servicio restante (b>0)
2006-2007
Por tanto el tiempo que queda hasta el siguiente evento est dado por min(a,b)
Mquina
Eliminar de la cola Pasar a ocupado Pasar a vaco
Definir los eventos compuestos Un evento compuesto es una forma de ejecutar una secuencia de acciones simultneamente. Los eventos elementales se combinan en eventos compuestos a efectos de planificacin de eventos.
Llegada
Llegada
Salida
Fin del servicio
Lenguajes de simulacin
0. Llamar a la rutina de inicializacin 1. Llamar a la rutina de temporizacin 2. Llamar a la rutina del evento i
1. Actualizar el estado del sistema 2. Actualizar los contadores estadsticos 3. Generar los eventos futuros y aadirlos a la lista de eventos
no
si
Lenguajes de simulacin
2006-2007
Evento de llegada
Evento de llegada
Planificar el siguiente evento de llegada
si
servidor ocupado?
no
retardo = 0 para este usuario y recoger estadsticas Sumar 1 al nmero de usuarios servidos
si
cola llena?
no
Almacenar el tiempo de llegada de este usuario
Return
Lenguajes de simulacin
Evento de salida
Evento de salida si
la cola est vaca?
no
Restar 1 al nmero en la cola Calcular el retraso del usuario que entra en el servicio y recoger estadsticas Sumar 1 al nmero de usuarios retrasados Planificar un evento de salida para este usuario Mover a cada usuario en la cola 1 lugar
Return
Lenguajes de simulacin 2006-2007
Modelado de eventos
Suceso i
Ejemplo t
1 i j
Conexin incondicional
Conexin condicional
una mquina precisa servicio el operador comienza a servir la mquina el operador termina de servir la mquina la mquina est operativa operador libre una mquina esperando tiempo entre averas tiempo de reparacin
Lenguajes de simulacin
2006-2007
1
c(1)
2
c(2)
Lenguajes de simulacin
2006-2007
Eventos:
Condiciones:
Retardos: t(a) Tiempo hasta llegada del pedido pendiente. Se supone que hay demanda de productos cada da (t=1)
t=1
1
c(1)
t(a)
Lenguajes de simulacin
2006-2007
C_INV Coste anual de mantenimiento de una unidad del producto en el inventario. C_ORDEN Coste de realizar un pedido al proveedor. C_PENALIZA Coste de no satisfacer la demanda del usuario de una unidad de producto. Variables exgenas (de decisin): Q Cantidad solicitada al proveedor S Punto de reaprovisionamiento Variables endgenas (de estado): INV Inventario actual T_a_pedido Instante de llegada del pedido pendiente O Estado de la existencia de pedido Deben existir otras variables endgenas para obtener medidas de prestaciones y variables de simulacin como la condicin de fin de simulacin.
Lenguajes de simulacin 2006-2007
Lenguajes de simulacin
2006-2007
Referencias Simulation Modeling and Analysis. Averill M. Law and W. David Kelton. McGraw-Hill Discrete Event Systems Simulation. J. Banks, J.S. Carson, and B. L. Nelson. Prentice-Hall En ambos libros y en todas las ediciones el captulo 1 est dedicado a la introduccin de conceptos bsicos.
Lenguajes de simulacin
2006-2007