Semana 1 PDF

¡La universidad para todos!
¡La Universidad para todos!
SIMULACIÓN DE SISTEMAS
Docente: ING. ROLANDO PAZ PURISACA
Escuela Profesional Periodo académico:

INGENIERÍA INDUSTRIAL Semestre:
Unidad:
MODELADO Y SIMULACIÓN DE
SISTEMAS
Modelo y simulación
Modelo Físico
continuo
Modelo
Analógico continuo
S
I
M Tipos de Modelo de Tipos de
O Modelos Simulación Simulación
S discreto
D
T eventos
E Modelo
E
L Matemático
M Utilidad
O
A
SISTEMAS
¿Qué es un sistema?
Relación
Parte del
Límite del sistema
sistema
Es un conjunto de elementos interrelacionados.

Se encuentra en un medio ambiente acotado por un límite.
Este conjunto persigue un objetivo concreto.
La visión que se tiene de él depende del observador.

Ejercicio 1
• ¿Todos los sistemas son iguales?
• ¿De qué depende su definición?
Definición de los sistemas
Estructural
• Se define el sistema identificando y describiendo cada uno
de sus componentes y sus interrelaciones.
• Se considera que tras hacer esto se puede conocer el
sistema.
De comportamiento (Funcional)
• Se define el sistema considerándolo como una caja negra y
describiendo sus respuestas ante los posibles valores en
las entradas.
• Se conoce el sistema definiendo su dinámica.
1. Diagrama de un circuito electrónico.

2. Plano de una casa.
3. Diagrama de procesos de una organización.
4. Organigrama.
5. Modelo de control de una planta.
6. Modelo epidemiológico de una enfermedad.
Propiedades de los sistemas
Sinergia.
• Con los componentes y su interrelación se consigue más
que lo que en principio resultaría de la simple suma de los
componentes.
Entropía
• Refleja el grado de desorden del sistema. Se puede reducir
la entropía ingresando información al sistema.
Equilibrio homeostático.
• Equilibrio dinámico que mantiene los valores dentro de un
rango establecido.
Ejercicio 3
¿Qué diagrama representa un sistema?

Ejercicio 4
¿Cómo colocar 8 reinas en un tablero de ajedrez de tal

manera que no se amenacen entre ellas?
¿Dónde están los sistemas?
¿Sistema?
¿Dónde están los sistemas?
Los sistemas se definen con

construcciones mentales.
Su definición se
corresponde con la
representación o modelo
mental de los objetos del
mundo real.
Cada sistema depende del

punto de vista del
observador (modelador).
Diferentes Personas  Diferentes Visiones  Diferentes Sistemas

Ejercicio 5
¿Cuál es el sistema?
¿El plano de la casa, la casa, ambos o ninguno?
MODELOS
Modelo
• Es una abstracción de la realidad.

• Es una representación de la realidad que ayuda a entender
su composición y/o funcionamiento.
• Es una construcción intelectual y descriptiva de una entidad
en la que un observador tiene interés.
• Se construye para transmitirse.
• Se emplean supuestos simples para restringirse a lo que se
considera relevante y evitar lo que no.
Un modelo es un sistema desarrollado para entender la realidad y, en

consecuencia, para modificarla.
No es posible modificar la realidad, en cierta dirección, si no se dispone de
un modelo que la interprete.
Modelos
Modelo
Sistema
Observador
Real
¿Para qué sirve un modelo?
Ayuda para el pensamiento Herramienta de predicción
Para entrenamiento
e instrucción
Ayuda para la experimentación Ayuda para la comunicación

Modelos Mentales y Formales

• Modelos Mentales.
Depende de nuestro punto de
vista, suele ser incompletos
y no tener un enunciado
preciso, no son fácilmente
transmisibles.
Ideas, conceptualizaciones
• Modelos Formales.
Están basados en reglas, son
transmisibles.
Planos, diagramas,
maquetas, ecuaciones,
descripciones en HDL,
Niveles de abstracción (en Electrónica)
Nivel de
transacciones
Modelos Icónicos y Abstractos
Modelos matemáticos
Modelos analógicos
Modelos a escala
Modelos físicos
ordenador
Simulación por
Exactitud Abstracción
1. Planta piloto
2. Modelo de un átomo, globo terráqueo, maqueta
3. Reloj, medidores de voltaje, gráfica de volumen/costo
4. Modelos de colas, modelos de robots
5. Velocidad, ecuaciones diferenciales.
Modelo analógico. Son aquellos en los que una propiedad del objeto real está representada
por una propiedad que la sustituye, pero con comportamiento similar.
Ejercicio 7
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.
realidad modelo
1. Oficina Bancaria 1. Termómetro
2. Temperatura 2. Mapa
3. Edificio 3. Plano
4. País 4. Organigrama
5. Empresa 5. Diagrama Causal
6. Software 6. Cola M/M/1
7. Epidemia 7. Diagrama de flujo
8. Reacción Nuclear 8. Modelo Matemático
9. Energía 9. E = mc2
TIPOS DE MODELOS
Tipos de modelos de simulación
estocástico
determinístico tiempo-continuo
tiempo-discreto
estático dinámico
• Estocástico. Contienen uno o más parámetros (variables endógenas) aleatorios. Las

mismas entradas pueden ocasionar salidas diferentes.
• Determinístico. Ante entradas fijas se producen las mismas salidas.
• Estático. No se contempla el tiempo como determinante para la evolución del sistema
• Dinámico. El tiempo interviene en la variación de las variables del sistema.
• Tiempo-continuo. El modelo permite que los estados del sistema cambien en
cualquier momento.
• Tiempo-discreto. Los cambios de estado del sistema se dan en momentos discretos
del tiempo.
Estocástico - Determinístico
Estocástico (*) Determinístico

Si el estado de la variable en el Si el estado de la variable en el
siguiente instante de tiempo no se siguiente instante de tiempo se puede
puede determinar con los datos del determinar con los datos del estado
momento actual actual
yj = fm(xi, lk)
xi
(Existen
yj xi yj = fm(xi) yj
variables internas
–como lk–
aleatorias)
Método numérico: algún método de

Método analítico: usa probabilidades resolución analítica
para determinar la curva de
distribución de frecuencias
Continuo - Discreto
Continuo Discreto (*)
El estado de las variables cambia de El estado del sistema cambia en
forma continua a lo largo del tiempo tiempos discretos del tiempo
e = f (t) e = f(nT)
Método analítico: emplea Método numérico: utiliza

razonamiento de matemáticas procedimientos computacionales para
deductivas para definir y resolver el resolver el modelo matemático.
sistema
Estático - Dinámico
Estático Dinámico (*)
Si el estado de las variables puede
cambiar mientras se realiza algún
cálculo
Entre las variables no se encuentra la
variable tiempo.
f [ nT ] ≠ f [ n(T+1) ]
Método analítico: algún método de

resolución analítica.
Método numérico: usa
procedimientos computacionales para
resolver el modelo matemático.
SIMULACION
Simulación
• Es la construcción de modelos informáticos que

describen la parte que se considera esencial del
comportamiento de un sistema de interés, así como diseñar
y realizar experimentos con este modelo y extraer
conclusiones de sus resultados para apoyar la toma de
decisiones.
• Se usa como un paradigma para analizar sistemas

complejos. La idea es obtener una representación
simplificada de algún aspecto de interés de la realidad.
• Permite experimentar con sistemas (reales o propuestos)

en casos en los que de otra manera esto no sería práctico,
o bien demasiado costoso o incluso imposible.
Simulación
Sistema Actual salida(t)
entrada(t)
parámetros =??
Simulación del Sistema salida(t)
• La simulación del sistema imita la operación del sistema actual sobre el

tiempo.
• La historia artificial del sistema puede generarse, observarse y
analizarse.
• La escala de tiempo puede alterarse según la necesidad.
• Las conclusiones acerca de las características del sistema actual se
pueden inferir.
Estructura de un modelo de simulación
si = f(ci,
ni)
ci ei si
ei
ni ei si
ni
ci: variable exógena controlable

ni: variable exógena no controlable
ei: variable endógena (estado del sistema)
si: variable endógena (salida del sistema)
Simulación probabilística*
• En ocasiones se necesitan variables aleatorias en procesos

de simulación:
– Algoritmos de placement & routing, de mapping. . .
• Entre otras técnicas, en Electrónica las más empleadas
son:
– Simulación de Montecarlo
– Simulated annealing
– Algoritmos genéticos
Método de Montecarlo
• Es un método muy general

• Emplea secuencias de números aleatorios como valores de
variables
– Generador de números aleatorios
– Función de distribución de probabilidad
– Regla de muestreo
– Estimación de error
– Técnicas de reducción de varianza
• Produce soluciones aproximadas
• Se puede aplicar tanto en problemas con contenido de
naturaleza probabilística como en otros que no lo tiene
Simulated annealing
• Imita el proceso de solidificación de un metal previamente

fundido
– La estructura que queda tras el enfriamiento del metal es regular
• En este enfriado el nuevo punto de la estructura que se
establece debe resultar mejor que el de partida teniendo en
cuenta una función de coste.
• Este nuevo punto se sugiere en una variación en cualquier
dirección teniendo en cuenta una determinada variación de
energía al ir descendiendo la temperatura
– Con temperaturas menores, la probabilidad de elegir un movimiento
peor disminuye
Algoritmos genéticos
• Se imita el proceso de evolución de las especies

• Los nuevos individuos resultan de la evolución de los
individuos de partida, pero...
– Pueden producirse cambios por mutación (aleatorio)
– Pueden producirse cambios por motivos de reproducción
(adquiriendo determinadas características de los padres )
• Se evoluciona hacia miembros con mejores características
• La población inicial es completamente aleatoria
PERTINENCIA
¿Cuando es apropiado simular?
• No existe una completa formulación matemática del

problema.
• Cuando el sistema aún no existe.

• Es necesario desarrollar experimentos, pero su ejecución
en la realidad es difícil o imposible
• Se tiene interés en establecer un periodo de observación

del experimento distinto del que se podría establecer en la
realidad.
• No se puede interrumpir la operación del sistema actual.

¿Cuándo no es aconsejable simular?
• El desarrollo del modelo de simulación requiere mucho

tiempo.
• El desarrollo del modelo es costoso comparado con sus
beneficios.
• La simulación es imprecisa y no se puede medir su
imprecisión.
– El análisis de sensibilidad puede ayudar en estos casos.
Maneras de estudiar un sistema
• Según Law y Kelton
Sistema
Experimentar Experimentar
con el con un modelo
sistema del sistema
Modelo Modelo
físico matemático
Solución
SIMULACIÓN
analítica
Ejercicio 8
Sistema real:
Sección de caja de un supermercado.
Identificar:
• Elementos o entidades.
• Actividades por cada entidad.
• Variables exógenas:
– Controlables.
– No controlables.
• Variables endógenas:
– De estado
– De salida
Ejercicio 8
• Sistema de colas con un solo canal, por ejemplo una caja
registradora.
• El tiempo de llegada entre clientes esta distribuido uniformemente

entre 1 y 10 minutos.
• El tiempo de atención de cada cliente esta distribuido uniformemente
entre 1 y 6 minutos.
• Calcular:
– Tiempo promedio en que un cliente permanece dentro del sistema.
– Porcentaje de tiempo desocupado del cajero.
Ejercicio 8
10 0 6
Hora Tiempo
tiempo Hora inicio tiempo Hora fin Tiempo cajero
No llegada llegada servicio servicio servicio espera inactivo
0
1 9 9 9 3 12 3 9
2 2 11 12 2 14 3 0
3 6 17 17 4 21 4 3
4 8 25 25 6 31 6 4
5 6 31 31 4 35 4 0
6 9 40 40 4 44 4 5
7 4 44 44 3 47 3 0
8 3 47 47 3 50 3 0
9 5 52 52 4 56 4 2
10 5 57 57 4 61 4 1
11 5 62 62 6 68 6 1
12 10 72 72 3 75 3 4
13 2 74 75 1 76 2 0
14 2 76 76 4 80 4 0
15 4 80 80 3 83 3 0
16 8 88 88 2 90 2 5
17 8 96 96 2 98 2 6
18 3 99 99 3 102 3 1
19 6 105 105 5 110 5 3
20 3 108 110 2 112 4 0
68 72 44
5.4 3.4 3.6 2.2
Conclusiones
• Los modelos se construyen para entender la realidad.

• Los modelos de simulación hacen uso intensivo del
computador
• El tipo de comportamiento de las variables determinan el
comportamiento del sistema.
Bibliografía
 Simulación. Métodos y Aplicación. D. Ríos, S. Ríos y J.

Martín. 2000.
 Simulación. Sheldom M. Ross. 1999. 2da. Edición.
 Simulación de Sistemas Discretos. J. Barceló. 1996

¡Gracias!

Semana 1 PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Semana 1 PDF

Încărcat de

Drepturi de autor:

Formate disponibile

¡La universidad para todos!

¡La Universidad para todos!

Escuela Profesional Periodo académico:

Es un conjunto de elementos interrelacionados.

Este conjunto persigue un objetivo concreto.

La visión que se tiene de él depende del observador.

Definición de los sistemas

1. Diagrama de un circuito electrónico.

Propiedades de los sistemas

¿Qué diagrama representa un sistema?

¿Cómo colocar 8 reinas en un tablero de ajedrez de tal

¿Dónde están los sistemas?

¿Dónde están los sistemas?

Los sistemas se definen con

Cada sistema depende del

Diferentes Personas  Diferentes Visiones  Diferentes Sistemas

• Es una abstracción de la realidad.

Un modelo es un sistema desarrollado para entender la realidad y, en

¿Para qué sirve un modelo?

Ayuda para el pensamiento Herramienta de predicción

Ayuda para la experimentación Ayuda para la comunicación

Modelos Mentales y Formales

Niveles de abstracción (en Electrónica)

Modelos Icónicos y Abstractos

Relaciona las siguientes dos listas.

Tipos de modelos de simulación

• Estocástico. Contienen uno o más parámetros (variables endógenas) aleatorios. Las

Estocástico (*) Determinístico

Método numérico: algún método de

Método analítico: emplea Método numérico: utiliza

Método analítico: algún método de

• Es la construcción de modelos informáticos que

• Se usa como un paradigma para analizar sistemas

• Permite experimentar con sistemas (reales o propuestos)

Sistema Actual salida(t)

Simulación del Sistema salida(t)

• La simulación del sistema imita la operación del sistema actual sobre el

Estructura de un modelo de simulación

ci: variable exógena controlable

• En ocasiones se necesitan variables aleatorias en procesos

• Es un método muy general

• Imita el proceso de solidificación de un metal previamente

• Se imita el proceso de evolución de las especies

¿Cuando es apropiado simular?

• No existe una completa formulación matemática del

• Cuando el sistema aún no existe.

• Se tiene interés en establecer un periodo de observación

• No se puede interrumpir la operación del sistema actual.

¿Cuándo no es aconsejable simular?

• El desarrollo del modelo de simulación requiere mucho

Maneras de estudiar un sistema

• Según Law y Kelton

• El tiempo de llegada entre clientes esta distribuido uniformemente

• Los modelos se construyen para entender la realidad.

 Simulación. Métodos y Aplicación. D. Ríos, S. Ríos y J.

 Simulación. Sheldom M. Ross. 1999. 2da. Edición.

 Simulación de Sistemas Discretos. J. Barceló. 1996

S-ar putea să vă placă și