SIMULACION DE SISTEMAS DISCRETOS

Introduccin al Modelado y Simulacin de Sistemas

1 /36

SISTEMAS Y MODELOS

2 /36

Sistema.
Es un conjunto de elementos interrelacionados que tiene un objetivo. Un sistema existe en un medio ambiente. Los lmites separan el sistema de su medio ambiente. Dependen del observador.
Es una unin de partes conectadas de una manera organizada que ha sido identificada por un observador como un inters especial, que tiene un objetivo y tiene un lmite.
3 /36

Componentes de un sistema
eventos

entidad 1

entidad 2

entidad 3

entidad 4 estado sistema parmetros medio ambiente

1. Sistema: conjunto de objetos, relacionados lograr algn propsito 2. Entidad: el objeto de inters en el sistema 3. Atributo: Propiedades de una entidad. 4. Actividad. conjunto predefinido de acciones ejecutados por las entidades, usualmente en un periodo de tiempo especificado 5. Estado: conjunto de variables necesarias para describir el sistema en algn momento del tiempo 6. Evento: ocurrencia instantnea que puede ser asociada con el cambio de estado del sistema. 7. Medio ambiente: una regin fuera del sistema que puede influir en la conducta del sistema. El lmite es un tema para el estudio de un modelado efectivo.
4 /36

Dnde estn los sistemas?

Sistema?

5 /36

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 un modelo de la realidad (modelo mental) Depende de nuestros paradigmas.

6 /36

Modelos
entrada (t)
Sistema Actual parmetros medio ambiente del sistema

salida (t)

entrada (t)

Sistema Actual parmetros (simplificado) medio ambiente del sistema

salida (t)

Un modelo es una abstraccin de la realidad. Supuestos simples son usados para capturar el comportamiento importante. Es una representacin de la realidad que ayuda a entender como funciona. Es una construccin intelectual y descriptiva de una entidad en la cual un observador tiene inters.

7 /36

Modelos
Modelo

Observador

Sistema Real

8 /36

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Para entrenamiento e instruccin

Ayuda para la experimentacin

Ayuda para la comunicacin 9 /36

Tipos de Modelos (Sistemas)

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

Piedra de Sayhuite, Abancay

Clasificacin de los modelos

Modelos analgicos Modelos a escala Modelos fsicos Juegos administrativos Simulacin por computadora Modelos matemticos.
abstracto Abstraccin
11 /36

icnico Exactitud 1. 2. 3. 4. 5. 6.

Planta piloto Modelo de un tomo, globo terrqueo, maqueta Computadora analgica, medidores de voltaje, grfica de volumen/costo Juegos de negocios, juegos militares Modelos de colas, modelos de robots Velocidad, ecuaciones diferenciales.

SIMULACION

12 /36

Simulacin
Es la construccin de modelos informticos que describen la parte esencial del comportamiento de un sistema de inters, as como disear y realizar experimentos con el modelo y extraer conclusiones de sus resultados para apoyar la toma de decisiones. Permite experimentar con sistemas (reales o propuestos) en casos en los que de otra manera esto sera imposible o imprctico.

13 /36

Simulacin
Sistema Actual entrada(t) parmetros =?? salida(t)

Sistema Simulado

salida(t)

El sistema simulado imita la operacin del sistema actual sobre el tiempo. La historia artificial del sistema puede ser generado, observado y analizado. La escala de tiempo puede ser alterado segn la necesidad. Las conclusiones acerca de las caractersticas del sistema actual pueden ser inferidos.
14 /36

Estructura de un modelo de simulacin

E = f(ci, ni)
ci ei ni ni ei si ei si

ci: variable exgena controlable ni: variable exgena no controlable ei: variable endgena (estado del sistema) si: variable endgena (salida del sistema)
15 /36

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, medicamentos, campaas de marketing)

Se requiere cambiar el periodo de observacin del experimento (cambio climtico, migraciones, poblacin). No se puede interrumpir la operacin del sistema actual (plantas elctricas, carreteras, hospitales).
16 /36

Cundo no es apropiado simular?

El desarrollo del modelo de simulacin requiere mucho tiempo. El desarrollo del modelo es costoso comparado con sus beneficios. La simulacin es imprecisa y no se puede medir su imprecisin. (El anlisis de sensibilidad puede ayudar).

17 /36

Cuando es apropiado simular?

No existe una completa formulacin matemtica del problema (lneas de espera, problemas nuevos). Los mtodos analticos disponibles, pero los procedimientos matemticos son complejos difciles o no est dentro del alcance del personal disponible. Es necesario desarrollar experimentos, pero su ejecucin en la realidad es difcil o imposible. Se requiere cambiar el periodo de observacin del experimento. Se requiere instruir personas, que de otra forma no seria posible. No se puede interrumpir la operacin del sistema actual.
18 /36

Cundo no es apropiado simular?

El desarrollo del modelo de simulacin requiere mucho tiempo. El desarrollo del es costoso comparado con sus beneficios. La simulacin es imprecisa y no se puede medir su imprecisin. El anlisis de sensibilidad puede ayudar. Deificacin de los nmeros, se atribuye a los nmeros mayor validez y precsin del que se puede justificar.

19 /36

Maneras de estudiar un sistema

Segn Law y Kelton
Sistema

Experimentar con el sistema

Experimentar con un modelo del sistema

Modelo fsico

Modelo matemtico

Solucin analtica

SIMULACION

20 /36

Tipos de modelos
curso
estocstico
Mon teca rlo sim ulac i n d e

determinstico

tiempo-continuo tiempo-discreto dinmico

esttico

Estocstico. Uno o ms parmetros aleatorios. Entradas fijas produce salidas diferentes Determinstico. Entradas fijas producen salidas fijas Esttico. Estado del sistema como un punto en el tiempo Dinmico. Estado del sistema como cambios en el tiempo Tiempo-continuo. El modelo permite que los estados del sistema cambin en cualquier momento. Tiempo-discreto. Los cambios de estado del sistema se dan en momentos discretos del tiempo.

21 /36

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

xi

yi

xi

yi

Mtodo numrico: algn mtodo Mtodo analtico: usa probabilidades para determinar la de resolucin analtica curva de distribucin de frecuencias
22 /36

Continuo - Discreto
Continuo El estado de las variables cambia continuamente como una funcin del tiempo e = f (t) Discreto (*) El estado del sistema cambia en tiempos discretos del tiempo e = f(nT)

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

Mtodo numrico: usa procedimientos computacionales para resolver el modelo matemtico.

23 /36

Esttico - Dinmico
Esttico Si el estado de las variables no cambian mientras se realiza algn clculo f [ nT ] = f [ n(T+1) ] Dinmico (*) Si el estado de las variables puede cambiar mientras se realiza algn clculo f [ nT ] f [ n(T+1) ]

Mtodo analtico: algn mtodo de resolucin analtica.

Mtodo numrico: usa procedimientos computacionales para resolver el modelo matemtico.

24 /36

APLICACIONES

25 /36

Aplicaciones de la simulacin
Campos Fabricacin de computadoras Fabricacin de semiconductores Inters Fiabilidad, Oportunidades de simplificacin, Costos, Programacin, Inventarios Rendimiento, Desempeo, Correcciones de implementacin

Sistemas de comunicacin Costos, Ratios de error, Alcance Sistemas de computadoras Velocidad, Carga/utilizacin, Retrasos, Limitaciones del hardware, Alcance Aplicaciones militares Procesos de negocios Control de Sistemas Bancos Centros de Salud Polticas pblicas Estrategias, Restricciones logsticas, Efectividad de unidades Rentabilidad, Cuellos de botella Estabilidad, Respuesta dinmica, Desempeo Colas, nmero de cajeros en supermercados, personal de ventanillas Salas de emergencia, nmeros de salas de operaciones Educacin, Salud, Produccin

Modelo de un taller de manufactura

27 /36