SIMULACION.

Unidad 1
5/6/12

Introduccin a lamodificar el estilo de Haga clic para simulacin. subttulo del patrn

que es la SIMULACIN?
Simulacin es una tcnica numrica para conducir experimentos en una computadora digital. estos experimentos comprenden ciertos tipos de relaciones matemticas y lgicas, las cuales son necesarias para describir el comportamiento y la estructura de sistemas complejos del
5/6/12

Simulacin es el desarrollo de un modelo lgico matemtico de un sistema, de tal forma que se tiene una imitacin de la operacin de un proceso de la vida real o de un sistema simulacin a travs del tiempo. La

involucra la generacin de una historia 5/6/12 artificial de un

simulacin es una tcnica numrica para realizar experimentos en una computadora digital. estos experimentos involucran ciertos tipos de modelos matemticos y lgicos que describen el comportamiento de sistemas de negocios, econmicos, sociales, biolgicos, fsicos o 5/6/12 qumicos

Simulacin es el proceso de disear y desarrollar un modelo de un sistema o proceso real y conducir experimentos con el propsito de entender el comportamiento del sistema o evaluar varias operacin del sistema.
5/6/12

estrategias

para

la

actualmente no existe una teora cientfica para garantizar la validez de un proceso de simulacin

5/6/12

INTRODUCCIN A LA Simulacin
La planeacin e implementacin de proyectos complejos en los negocios, industrias y gobierno requieren de grandes inversiones, razn por la que es indispensable realizar estudios preliminares para asegurar su conveniencia de acuerdo a su eficiencia y ejecucin econmica para proyectos de cualquier tamao.

5/6/12

La simulacin de sistemas ofrece un mtodo para analizar el comportamiento de un sistema. Aunque los sistemas varan en sus caractersticas y complejidades, la sntesis de la formacin de modelos, la ciencia de la computacin, y las tcnicas estadsticas que representa este tipo de simulacin constituye un conjunto til de mtodos para aprender sobre estas caractersticas y complejidades e imponerles una estructura.
5/6/12

VENTAJAS Y DESVENTAJAS DE SIMULACIN

VENTAJAS No es necesario interrumpir las operaciones de la compaa. Proporciona muchos tipos de alternativas posibles de explorar. La simulacin proporciona un mtodo ms simple de solucin cuando los procedimientos matemticos son complejos y difciles. La simulacin proporciona un control total sobre el tiempo, debido a que un fenmeno se puede acelerar. Auxilia el proceso de innovacin ya que permite al experimentador observar y jugar con el 5/6/12 . sistema

VENTAJAS
Una vez construido el modelo se puede modificar de una manera rpida con el fin de analizar diferentes polticas o escenario. Permite anlisis de sensibilidad Generalmente es ms barato mejorar el sistema va simulacin que hacerlo en el sistema real. Es mucho ms sencillo visualizar y comprender los mtodos de simulacin que los mtodos puramente analticos. Da un entendimiento profundo del sistema
5/6/12

VENTAJAS

En algunos casos, la simulacin es el nico medio para lograr una solucin. Da soluciones a problemas "sin" solucin analtica Permite analizar el efecto sobre el rendimiento global de un sistema, de pequeos cambios realizados en una o varias de sus componentes
5/6/12

VENTAJAS
El anlisis del modelo del sistema puede permitir la sugerencia de posibles mejoras del sistema real, as como detectar las variables ms influyentes en el rendimiento del mismo. Permite la experimentacin en condiciones que podran ser peligrosas o de elevado coste econmico en el sistema real. La simulacin suele ser utilizada tambin con una perspectiva pedaggica para ilustrar y facilitar la comprensin de los resultados que se obtienen mediante las tcnicas analticas 5/6/12
.

DESVENTAJAS
La simulacin es imprecisa, y no se puede medir el grado de su imprecisin. Los resultados de simulacin son numricos; por tanto, surge el peligro de atribuir a los nmeros un grado mayor de validez y precisin. Los modelos de simulacin en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse.

5/6/12

DESVENTAJAS
Se requiere gran cantidad de corridas computacionales para encontrara soluciones, lo cual representa altos costos. Es difcil aceptar los modelos de simulacin y difcil de vender Los modelos de simulacin no dan soluciones ptimas. La solucin de un modelo de simulacin puede dar al anlisis un falso sentido de seguridad. Requiere "largos" periodos de desarrollo
5/6/12

1.2. Conceptos bsicos de modelacin.

Mapa Conceptual.
Modelad oy Simulaci n Proyecto s Simulaci n Colas con un servidor

Gene raci n de VA

Simul acin x Event os

Colas en Serie

Inventari os

Colas en Paralelo Modelos Complej os

5/6/12

1.2. Conceptos bsicos de modelacin.

Para modelar y resolver problemas de simulacin dentro de un sistema, es conveniente definir y comprender los conceptos. Sistema. Se define como un grado o conjunto de objetos reunidos en alguna interaccin o 5/6/12

Conceptos bsicos de modelacin.

Qu es un sistema?
Lmite del sistema Parte del sistema Relacin

Es un conjunto de partes inter-relaciondas. Existe en un medio ambiente separado por sus lmites. Persigue un objetivo. 5/6/12 Dependen del observador.

Conceptos bsicos de modelacin.

Ejercicio Todos los sistemas son iguales? De qu depende?

5/6/12

Definicin de los sistemas

Estructural

Se define el sistema identificando y describiendo cada una de sus partes. Se considera que luego de hacer esto se puede conocer al sistema.

Funcional

Se define el sistema considerando 5/6/12 una de cada

Ejercicio.
Clasifica a qu tipo de definicin corresponde cada uno de los siguientes sistemas.

Diagrama de un circuito electrnico. Plano de una casa. Diagrama de procesos de una organizacin. Organigrama. Modelo de control de una planta. Modelo epidemiolgico de una enfermedad.
5/6/12

Propiedades de los sistemas

Sinergia.

La interrelacin de las partes es mayor o menor que la simple suma de las partes.

Entropa

Indica el grado de desorden del sistema. Se puede reducir

5/6/12 la entropa ingresando informacin al sistema.

Ejercicio
Cmo colocar 8 reinas en un tablero de ajedrez de tal manera que no se coman entre ellas?

5/6/12

Dnde estn los sistemas?

Los sistemas son constructos mentales. Corresponden a la representacin mental de los objetos del mundo real. Cada sistema depende del punto de vista del observador (modelador). Corresponden a modelos de la realidad (modelo mental)

Diferentes Personas Diferentes Visiones Diferentes Sistemas

5/6/12

MODELOS

Es una abstraccin de la realidad. Es una representacin de la realidad que ayuda a entender cmo funciona. Es una construccin intelectual y descriptiva de una entidad en la cual un observador tiene inters. Se construyen para ser transmitidos. Supuestos simples son usados para capturar el comportamiento importante. 5/6/12

MODELOS
Un modelo es un sistema desarrollado para entender la realidad y en consecuencia para modificarla. No es posible modificar la realidad, en cierta direccin, si es que no se dispone de un modelo que la interprete.

5/6/12

Ejercicio
Modelar la siguiente realidad

Qu aspecto es importante? De quin depende la importancia?

5/6/12

Modelos
Mode lo

Obse rvad or

Siste ma Real

5/6/12

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Ayuda para la experimentacin

Para entrenamiento e instruccin

Ayuda para la

5/6/12

Modelos Mentales y Formales

Modelos Mentales. Depende de nuestro punto de vista, suele ser incompletos y no tener un enunciado preciso, no son fcilmente transmisibles. Ideas, conceptualizaciones Modelo Formales. Estn basados en reglas, son transmisibles. Planos, diagramas, maquetas
5/6/12

Ejercicio
Identifica a qu categora (mental o formal) pertenecen los siguientes sistemas:

Opinin sobre el nuevo gabinete. Dibujo hecho a mano acerca de la nueva casa. Plano de la nueva casa. Modelo de clases o objetos del rea de ventas. Orden en que llegan los insumos a una mquina. Distribucin de probabilidad del orden en que llegan los insumos a una mquina. Orden que sigue un documento para ser aprobado. 5/6/12

Modelos Icnicos y Abstractos

icnic o Exactit ud Modelos fsicos Modelos a escala Modelos analgicos Simulacin por computadora Modelos matemticos. n Planta piloto Modelo de un tomo, globo terrqueo, maqueta Reloj, medidores de voltaje, grfica de volumen/costo Modelos de colas, modelos de robots Velocidad, ecuaciones diferenciales.

abstrac to Abstracci

5/6/12

Ejercicio
Relaciona las siguientes dos listas. Identificar qu modelo(s) se usa(n) para representar los siguientes aspectos de la realidad. Indicar el tipo de modelo. Realid Oficina Bancaria ad Temperatura Edificio Pas Empresa Software Epidemia Reaccin Nuclear

Mapa Plano Organigrama Flujo Grama Diagrama Causal Cola M/M/1 Modelo Matemtico
5/6/12

Model o Termmetro

TIPOS DE MODELOS

5/6/12

Tipos de modelos
l

Estocstico. Uno o ms parmetros aleatorios. Entradas fijas produce salidas diferentes Determinstico. Entradas producen salidas fijas fijas

Esttico. Estado del sistema como un punto en el tiempo Dinmico. Estado del sistema como cambios en el tiempo 5/6/12

Estocstico - Determinstico
Estocstico Si el estado de la variable en el siguiente instante de tiempo no se puede determinar con los datos del estado actual Determinstico Si el estado de la variable en el siguiente instante de tiempo se puede determinar con los datos del estado actual.

Mtodo analtico: usa probabilidades para determinar la curva de distribucin de frecuencias

Mtodo numrico: algn mtodo de resolucin analtica

5/6/12

Continuo - Discreto
Continuo El estado de las variables cambia continuamente como una funcin del tiempo Discreto El estado del sistema cambia en tiempos discretos del tiempo

Mtodo analtico: usa razonamiento de matemticas deductivas para definir y resolver el

Mtodo numrico: usa procedimientos computacionales para 5/6/12 resolver el modelo

Esttico - Dinmico
Esttico Si el estado de las variables no cambian mientras se realiza algn clculo Dinmico Si el estado de las variables puede cambiar mientras se realiza algn clculo

Mtodo analtico: algn mtodo de resolucin analtica.

Mtodo numrico: usa procedimientos computacionales para 5/6/12 resolver el modelo

Estructura de un modelo de simulacin

c i n i n i

ei e i ei

s i s i

ci: variable exgena controlable ni: variable exgena no controlable ei: variable endgena (estado del sistema)
5/6/12

Cuando es apropiado simular?

No existe una completa formulacin matemtica del problema (lneas de espera, problemas nuevos). Cuando el sistema an no existe (aviones, carreteras). Es necesario desarrollar experimentos, pero su ejecucin en la realidad es difcil o imposible (armas,
5/6/12 medicamentos, campaas de marketing) Se

Maneras de estudiar un sistema

Sistema

Experimen tar con el sistema

Experimen tar con un modelo del Modelo sistema Modelo fsico matemtic o Solucin analtica SIMULACI N

5/6/12

Ejercicio
Identifica qu problemas pueden ser estudiados mediante el uso de modelos de simulacin: Decidir si construir o no la carretera entre una ciudad y otra. Decidir la aplicacin de una nueva vacuna. Probar la efectividad de un sistema de armamento. Decidir si es conveniente o no construir un puente. Decidir cuantas ventanillas de atencin colocar en una nueva oficina bancaria. Decidir cuantos puntos de atencin a clientes colocar. 5/6/12

SIMULACIN CONTINUA Y DISCRETA

5/6/12

Ejercicio
1.

Cul es la diferencia entre modelado y simulacin?. Se puede modelar sin simular? Se puede simular sin modelar? Indique que relacin se cumple:
1. 2.

1. 2.

1.

Modelado Definicin estructural

5/6/12 Modelado Definicin funcional

Proyecto de simulacin
S I M U L A C I O N

Anlisis de Problemas

Recoleccin de Datos

Construcci n del Modelo

Verificaci n

Validaci n

Diseo de Experiment os Anlisis de resultados

5/6/12

Reporte

I M P L A N T A C I O

1. Analisis del problema

5/6/12

Formulacin y definicin del sistema

Se inicia en la administracin de la empresa. Quin sabe que tiene un problema, pero no sabe definirlo.
1.

La formulacin del problema no se hace una sola vez, se hace a travs de todo el proyecto. Se define los objetivos del estudio (objetivos y metas). Se define el sistema a estudiar. Se define los lmites del sistemas , sus alcances y limitaciones (restricciones de la abstraccin).
5/6/12 Se especifica el diagrama de flujo lgico.

2.

3. 4.

5.

Formulacin y definicin del sistema

Problema Objetivos y Metas FlujoGrama Sistema Alcances y Limitacion es

5/6/12

Problemas, Objetivos y Metas

Problema. Alguna amenaza, incremento de costos, informacin desconocida, riesgos o contradicciones. Se plantea como un conjunto de sntomas, an no se conoce las causas. Objetivo. Resolver el problema o cmo resolver el problema. El objetivo no es conocer las causas del 5/6/12 problema.

Sistema

Identificar el entorno de actividad. Identificar entidades (Pedidos, Piezas, Tipos de Pieza y Productos) Identificar atributos por entidad (Cantidad de Pedidos, tipos de pieza, tipo de mquina) Identificar variables y parmetros de entrada. Identificar relaciones entre variables y 5/6/12 parmetros.

2. Recoleccin de datos

5/6/12

Recoleccin de datos

Se recopila datos de la realidad con la finalidad de estimar las variables y parmetros de entrada. Se debe decidir:

Cmo recopilar la informacin datos se necesita y si son importantes.

Qu

En caso de tener variables aleatorias:

Identificar

la distribucin de frecuencias.

5/6/12

Qu variables considera importantes? Qu parmetros importantes? considera

Es prctico recolectar todos los datos y luego seleccionar aquellos de nuestro inters o es conveniente primero analizar las variables importantes y luego recolectar los datos?
5/6/12

3. Construccin del modelo

5/6/12

Formulacin del modelo

Es la reduccin o abstraccin del sistema real a un diagrama de flujo lgico, donde se identifican los elementos, las variables y los eventos importantes para cumplir el objetivo del estudio. Se define el nivel de detalle del estudio (o nivel de simplificacin).
Un

modelo detallado puede implicar mucho 5/6/12 tiempo en su implementacin.

Estructura del Sistema

Grfico del Sistema. Elementos del Sistema.

Entidades. Atributos. Actividades.

Anlisis del Sistema

Eventos. Eventos

Variables Tiempo. Contadores Estado del Sistema Diagrama de Flujo Programa Principal Eventos Principales Variables Aleatorias Distribucin Frecuencia
5/6/12

Principales

Traslacin del modelo

Se decide el lenguaje de programacin o el software de simulacin a usar. Software de Simulacin

GPSS,

Arena, Simscript, Simula, Promodel. Powersim

Dynamo,

Lenguajes de Propsito General

Java,

C, Pascal, Delphi, Visual Basic, etc 5/6/12

4. Verificacin

5/6/12

VERIFICACIN y VALIDACION

Es el proceso de llevar a un nivel de confianza del usuario referente a cualquier inferencia acerca de un sistema es correcta. Pero no se puede probar si un simulador es correcto o verdadero. Lo que importa es la utilidad operativa del modelo y no la verdad de su estructura. Se hacen pruebas a lo largo de su 5/6/12 desarrollo:

Verificacin

Para asegurar que el modelo se comporta de la manera que el experimentador desea. Se verificar si el modelo est correctamente construido. Se verifica si el modelo se ha construido de acuerdo a las especificaciones. Se realiza por inspeccin a lo largo del proyecto. Especificacin Cdigo del del modelo modelo E s t

5/6/12

5. Validacion

5/6/12

VALIDACIN

Prueba la concordancia entre el desempeo del modelo y el desempeo del sistema real. Examina el ajuste del modelo.
e modelo s e realidad s o k

Sistem
a

Slo se puede hacer en la5/6/12 realidad

6. Diseo de experimentos

5/6/12

Experimentacin

Una vez validado el modelo se realiza la experimentacin que consiste en generar los datos deseados y realizar el anlisis de sensibilidad de los ndices requeridos. El anlisis de sensibilidad consiste en variar los parmetros del sistema y la observacin del efecto en la variable de inters

Planeacin Estratgica

Se relaciona a cmo disear y experimentar con el modelo de simulacin, con la finalidad de:
Reducir

el nmero de pruebas experimentales.

Proporcionar

una estructura para el proceso de aprendizaje del investigador.

Los objetivos de la experimentacin son:

Encontrar

la combinacin valores de parmetros que optimizan la variable de inters. la relacin entre la variable de inters y 5/6/12 las variables controlables.

Explicar

Planeacin Tctica

Implica aspectos de eficiencia y se relaciona a cmo llevar a cabo cada experimento. Problema de inters:
Condiciones

de inicio para llegar a un estado deseado, dado que al iniciar una corrida debe pasar cierto tiempo para alcanzar las condiciones de equilibrio representativas del mundo real. de reducir la varianza de la respuesta, dado que se requiere minimizar el 5/6/12 tamao de la muestra requerida.

Necesidad

7. Anlisis de resultados

5/6/12

Interpretacin

En esta etapa se realiza la interpretacin de los resultados que arroja la simulacin y basndose en esto se toma una decisin. Se determina si el modelo de simulacin es til para resolver el problema planteado al inicio de la investigacin. Posiblemente ahora con ms conocimiento de causa se puede determinar con mayor precisin cul es 5/6/12 el problema a resolver?

8. Documentacin

5/6/12

Documentacin

Ayuda a incrementar la vida til del modelo. Se relaciona al proceso de desarrollo, operacin e implantacin del modelo de simulacin. Ayuda al modelador a reconocer sus propios errores y mejorar para un siguiente proyecto de simulacin
5/6/12

9. Implementacin

5/6/12

Implementacion

Para que un proyecto de simulacin sea exitoso se deben dar 3 condiciones: Sea aceptado, entendido y usado.

5/6/12