Simulacin

Mrt. Miguel ngel Snchez Martnez

Correo: msanchezxal@gmail.com
Programa
o
o
o
o
o

Introduccin a la simulacin
Nmeros pseudoaleatorios
Generacin de variables aleatorias
Lenguaje de simulacin
Proyecto

Practicas
30%
Tareas/Exposiciones
30%
Exmenes departamentales 40%

Unidad 1
Unidad 2
Unidad 3
Unidad 4-5

02/09/16
30/09/16
28/10/16
30/11/16

Objetivos
Analizar, modelar, desarrollar, y experimentar sistemas, productivos de servicios
reales o hipotticos a travs de la simulacin de eventos discretos, con el fin de
conocerlos con claridad o mejorar su funcionamiento, aplicando herramientas
matemticas.

Definicin
Es una tcnica numrica para conducir experimentos en una computadora digital.

Describen
El comportamiento de un sistema en tiempo real en un periodo de tiempo y
sometindolos a cambios en su comportamiento.

Definicin
Evalan diversas estrategias con los que pueden operar el sistema.
Por qu es importante?
Permite reunir informacin de un comportamiento mediante un
modelo computarizado.
Permite analizar los efectos que puede tener el sistema ante
cambios internos o externos al ingresar alteraciones.
Permite entender el sistema para sugerir estrategias que
mejoren la operacin del mismo y evitar cuellos de botella.
La experimentacin en un sistema real

Puede generar problemas ticos

Puede generar problemas econmicos
Puede llevarlos a colapsos
Puede ser simplemente imposible

Para que sirve

Por si misma, la simulacin, no resuelve los problemas sino que ayuda
a:
Identificar los problemas ms relevantes
Evaluar las soluciones alternativas

La simulacin
Requiere de modelos (Validez)

No es una solucin analtica

No obtiene resultados exactos (Desventaja)
Permite modelar sistemas complejos (Ventaja)

Es mejor una respuesta aproximada al problema correcto que una respuesta al

problema aproximado

reas de aplicacin

Sistemas de computaras
Telecomunicaciones, transporte y energa
Aplicaciones militares y navales
Poltica publicas
Manufactura-programacin, inventario
Personal de empresas de servicio (bancos comida rpida, correo)
Distribucin y logstica
Salud-salas de emergencia y de operaciones
Planes de emergencia (Terremotos, inundaciones )
Distribucin de servicios

Ingeniera en Sistemas

Instalaciones/procesos fsicos; reales o planeados

Estudiar su desempeo
Medir mejorar, disear, control en tiempo real
Algunas veces es posible jugar con el sistema
Pero algunas veces es imposible hacerlo ya sea que No existe,
se Destruye, Muy caro

Simulacin computacional
Un mtodo para estudiar un amplio abanico de modelos de sistemas del mundo
real

Uso de evaluacin numrica con el computador

Uso de software para imitar las operaciones y caractersticas del sistema a
menudo en el tiempo
En la prctica se disea y se crea modelos computarizados del sistema
Una aplicacin poderosa a sistemas complejos
Simulacin puede tolerar modelos complejos.

Cundo Simular?

Desarrollar un modelo estocstico 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 periodo
La importancia mostrar la animacin

Justificacin econmica
VENTAJAS DE LA
SIMULACION

DESVENTAJAS
Puede ser costosa
Los resultados pueden ser
malinterpretados
Humanos y tecnolgicos

Mejorar el desempeo
Reducir el tiempo
nica forma para estudiar

Conceptos
Modelacin: sirve para representar o describir otra cosa es decir crear prototipos
(1 diseo.)
Modelo: una simplificada de un sistema real para aumentar su compresin hacer
predicciones y posiblemente ayudar a controlar el sistema mostrando las
relaciones que existen.

Tipos de modelos
Modelo Icnico: versin a escala del objeto real y con sus propiedades
relevantes ms o menos representadas
Modelo analgico: apariencia fsica distinta al original, pero con comportamientos
representativo ejemplo: pruebas en animales
para despus aplicarlos en
nosotros.
Modelo analtico: relaciones matemticas o lgicas que representen leyes fsicas
que se cree gobiernan el comportamiento de la simulacin bajo investigacin.

Objetivo

Ayuda a aclarar el pensamiento acerca de un rea de inters

Ilustrar el concepto del sistema
Ayudar a definir la estructura y lgica
Pre-requisitos al diseo

Metodologa de la simulacin
Formulacin del problema: se realiza un anlisis preliminar del sistema con el fin
de determinar la integracin del mismo con otros sistemas las restricciones del
sistema, las variables que interactan y los resultados que se esperan obtener del
estudio.

Formulacin Recoleccin
Recoleccin y procesamiento de datos forma dos de la realidad
Es importante que se definen con claridad y exactitud los datos que va el modelo
va a requerir para producir los resultados deseados

Formulacin Recoleccin Desarrollo

Construccin y depuracin del modelo del sistema real, incluyendo la seleccin de
un lenguaje de programacin y codificacin del modelo
Compiladores de propsitos generales (Fortran, PL/i, pascal, c o c++)
Lenguajes de simulacin de propsitos especiales (GPS, SMSCRIPT, SMAN,
SLAM, Alpha | sim,SIMPROCES, Promodel, Arena)
Validacin: consiste en asegurar la correspondencia entre el sistema real y el
modelo.
Experimentacin: se realiza despus de que el modelo haya sido validado,
consiste en generar los datos deseados.

Interpretacin: se interpretan los resultados que arroja la simulacin y con

base a estos se toma la decisin.

Documentacin: La documentacin del tipo tcnico y la segunda se refiere al

manual del usuario con el cual se facilita la interaccin y el uso del modelo
desarrollado.

Diseo del sistema

Seleccin de Mtodo
Seleccin de Tecnologa
Optimizacin
Estudio de Capacidad
Decisiones de control del sistema

Gestin de Sistemas
Programacin de la produccin/cliente Cul es la mejor secuencia y timing para
introducir productos o administrar clientes al sistema?
Programacin de Recursos Cules equipos y personas son necesarios en cuales
turnos?
Programa de manutencin Cul programa de mantenimiento afecta menos la
operacin?
Priorizacin de trabajo Cul es la mejor forma de priorizar las tareas para
maximizar los refuerzos?
Gestin de flujo Cul es el mejor forma de mantener balanceado (uniformemente
distribuido) el flujo de materiales/clientes esperando niveles de intervalo?
Gestin de calidad Cmo sern afectadas las operaciones si los puntos de
inspeccin son eliminados y los operarios asumen la responsabilidad total por la
calidad de su trabajo?

Sistemas y Modelos
El concepto de sistemas (general) est sustentando sobre el hecho de ningn
sistema puede existir aislado completamente y siempre tendr factores externos
que lo rodean y pueden afectarlo.
El sistema es un conjunto de entidades caracterizadas por ciertos atributos que
tienen relaciones entre si y estn localizadas en un cierto ambiente de acuerdo a
una actividad.
Al estudiar un sistema buscamos de detectar uno o varios fenmenos en funcin
del sistema aprender cmo cambian predecir el cambio y controlarlo.

Caractersticas de los sistemas

Fronteras
Existe dentro de un medio ambiente (conjunto de circunstancias en las que se
encuentra el problema)
Tiene subsistema

Elementos bsicos de un simulador de eventos discretos

Las entidades son los objetos que fluyen a travs del sistema: cliente, productos,
cajas, camiones, etc.
Los atributos son las diferentes caractersticas que definen a la entidad como tal;
edad, peso, volumen etc.
La actividad es aquel acontecimiento que ocurre durante la simulacin que hacen
que se establezca un tiempo en la simulacin llegada del cliente, elaboracin del
producto llegada del camin etc.

Sistemas

Entidades

Trafico

Carro

Banco

Clientes

Comunicacione
s

Mensaje

Supermercado

Consumidores

Empresa

Dep. de
ordenes
productos

Atributos
Velocidad,
distancia
Balance de
estado de
crdito
Longitud,
prioridad
Lista de
compra
Tipos de
cantidades

Actividades
Conduccin
Depositar/Retirar
Transmisin
Pagar
Proceso de
clientes

Simulacin de eventos discretos

Formas de estudiar un sistema

Experimentar con el sistema real

Experimentar con un modelo del sistema

-usando un modelo fsico
-usando un modelo matemtico
-solucin analtica
-Simulacin
Tipos de simulacin

Esttica: no tiene en cuenta el tiempo (ej. Simulacin de Monte Carlo).

Dinmica: si tiene en cuenta la evolucin de un sistema a lo largo del
tiempo
Determinista: no interviene ninguna variable aleatoria.
Entradas + Relaciones= Salidas

Estocsticas: Alguna entrada modelada como variable aleatoria

Algn componente basado en variable aleatoria

Simulacin determinstica versus simulacin estocstica

Un sistema modelado como una red de colas debe simularse como un modelo
estocstico
La salida de una simulacin estocstica es una muestra de una variable aleatoria y
debe tratarse como tal
Simulacin de sistemas continuos
Las variables de estados evolucionan de forma continua con respeto al tiempo (ej.
Simulacin de sistemas fsicos)
Simulacin de sistemas discretos
Las variables de estado cambian de valor en momentos instantneos de tiempo.

Simulacin de tiempo contino

Utilizacin de variables continas.
Suelen modelarse usando ecuaciones diferenciales
Simulacin de tiempo discreto (o simulacin de eventos discretos)
Las variables cambian en un conjunto numerables de puntos en el tiempo.
Qu tipos de simulacin nos interesa?

Dinmica
Estocstica
Sistemas discretos
Tiempo discretos

Pasos en la Simulacin

Modelado del sistema real

Construccin del simulador
Validacin del simulador
Diseo de los experimentos
Simulacin
Anlisis de resultados

Modelado del sistema real

Modelar los datos de entrada

Modelar el sistema y sus parmetros
Estimacin de distribuciones
Histograma
Cuantiles
Chi-Cuadrado
Kolmogov
Estimacin de Distribuciones

Pero seamos Prcticos:

En muchos de los casos alguien ha escrito un artculo en el que ha

modelado la distribucin que yo busco
En otros casos alguien ha hecho una simulacin parecida y es..

Construccin del simulador

Seleccionar herramientas o escribir un programa?

Qu limitaciones puedo tener?
Validacin del simulador

-fijar la variables aleatorias a valores constantes

-si es posible comparar con algn sistema existente

Diseo de experimentos
-Duracin de cada ejecucin
-periodo de calentamiento del sistema
-Clculo del nmero de ejecuciones
Anlisis del resultado
-Determinar medidas de rendimiento (variable aleatoria)
-Una nica configuracin
-utilizacin de intervalos de confianza
-comparacin de configuracin
-test de hiptesis (t-student, ANOVA)

Elemento bsico de un simulador de eventos discretos.

La actividad es aquel acontecimiento que ocurre durante la simulacin que hacen

Unidad 2 Simulacin de sistemas Discretos

Generacin de nmeros pseudoaleatorios
Objetivo: exponer los mtodos de generacin de nmeros aleatorios