Semana 10

Dr.
Luis Antonio Durand Romero

Dr. Luis Antonio Durand Romero
luis.durand@upnorte.edu.pe
Cmo puedo tomar la
mejor decisin ?
Cmo?
Cmo?
Objetivos
1. Entender que es simulacin.
2. Entender que es un nmero
aleatorio.
3. Generar nmeros aleatorias.
1. Introduccin
1.1 Sistema
Es una totalidad
articulada en la que
los elementos o
subsistemas se
interrelacionan
constantemente y se
encuentran
distribuidos en ella
segn una organizacin
funcional de conjunto.
Es sta organizacin,
la que determina la
funcin de cada elemento
dentro de la totalidad.
Por lo tanto, un
elemento o subsistema
separado de la
estructura (contexto) en
la que se encontraba
previamente, deja de
tener el papel
especfico que desempea
en ella
Lmite (frontera)
del sistema
Parte del
sistema
Relacin
Entindase como
totalidad no a la suma
de las partes, ya que
la suma de las partes
no hace el todo. Para
evitar este error
conceptual, debemos
considerar el enfoque
sistmico.
Un sistema as
considerado, es un
sistema abierto que es
afectado y afecta a su
entorno
es decir, no cumple el
propsito para el cual
fue creado.
Sistema
Variables internas
originadas por su
funcionamiento.
Variables de entrada Variables de salida
1.2. Medio Ambiente o
Entorno
Es un macro sistema o
superestructura, que contiene
al sistema en estudio. El
medio ambiente o entorno que
contiene al sistema en
estudio, emite variables a
este y lo transforma. En forma
semejante, el sistema
contenido emite variables
propios de su funcionamiento a
su medio ambiente como
respuesta a este.
Medio Ambiente
Frontera
Sistema
en
estudio
1.3. Modelo
Es una abstraccin de
un determinado sistema
(organizacin) de la
vida real mediante
diferentes tcnicas,
que nos permiten
analizar, experimentar
y sacar conclusiones
del mismo. Un modelo
puede ser matemtico,
lgico, una maqueta,
un prototipo, etc.
Modelos
Matemticos
Fsicos
Estticos
Dinmicos
Estticos
Dinmicos
Numricos
Analticos
Numricos
Analticos Proceso de Simulacin
Es una tcnica de la
Investigacin Operativa que
consiste en describir el
comportamiento de los
procesos o actividades
relevantes de un sistema de
la vida real y la
estructura de sistemas
complejos mediante modelos
o prototipos lgicos
matemticos.
Mediante este
modelo, podemos
experimentar, analizar y
sacar conclusiones del
sistema en estudio y hacer
las recomendaciones
pertinentes que permitan
mejorar el funcionamiento
del mismo. La simulacin es
una tcnica ideal que se
puede usar para hacer
reingeniera.
En general, en esta
sesin enfocaremos el
concepto de simulacin bajo
el enfoque sistmico
2. Qu es simulacin?
2.1. Simulacin por
Computadora
La simulacin por
computadora se ha
convertido en una parte
til del modelado de
muchos sistemas naturales
en fsica, qumica y
biologa, y sistemas
humanos como la economa y
las ciencias sociales
(sociologa computacional).
2.2. Aplicaciones
En informtica
En el entrenamiento o
capacitacin
En educacin
En Ciencias Naturales
En Medicina
En Video Juegos
2.3. Cuando Simular
Es til cuando se
dificulta o imposibilita la
resolucin del modelo
analtico o numrico
requerido en un determinado
problema de la vida real
debido a su complejidad.
Comparados con los
modelos analticos, la
simulacin presenta ventajas
y desventajas.
2.4.Beneficios y
Limitaciones
Beneficios
1. Permite estudiar al sistema
real sin deformarlo.
2. Los modelos analticos o
numricos requieren la
simplificacin del sistema
real, a fin de que se apegue
a las condiciones que
fundamentan la teora del
modelo en uso, por ello
muchos modelos numricos
resuelven un sistema
deformado muy lejano al
sistema real bajo estudio.
Limitaciones
Sin embargo, los procesos de
simulacin:
1. No producen resultados
ptimos, sino simplemente
buenos.
2. Son procesos muy costosos
en cuanto al requerimiento
de tiempo de computadoras,
3. Se consume mucho tiempo en
el diseo y verificacin de
un modelo de simulacin y
4. Se requiere de estudios de
campo intensivos.
2.5.1. Variables exgenas
Actividades que se originan
en el medio ambiente,
entorno o macrosistema y
que afectan al sistema
bajo estudio.
Ejemplo:
Arribo de clientes al
sistema bajo estudio.
Arribo de materias primas
al sistema bajo estudio.
Gastos del gobierno
Consumo
Medio Ambiente
Frontera
Sistema
en
estudio
Variables
Exgenas
2.5.2. Variables endgenas.
Aquellas actividades que se
originan dentro del sistema
bajo estudio y afectan al
medio ambiente.
Las hay de dos tipos:
a) De Estado
b) De Salida
Medio Ambiente
Frontera
Sistema
en
estudio
Variables
Exgenas
Variables
Endogenas
Cmo podemos imitar la
diversidad de vehculos que hay
en esta carretera?
Cmo?
Cmo?
La generacin de nmeros aleatorios es
un tema complejo y de suma importancia,
ya que constituye el corazn de la
simulacin estocstica. La simulacin
de cualquier modelo que contiene
componentes aleatorios requiere de la
aplicacin de un mtodo para la
generacin de muestras independientes
de variables aleatorias, a partir de
determinadas distribuciones de
probabilidad.
3. Nmeros Aleatorios
Cada muestra es obtenida mediante
determinadas transformaciones (dependientes
de la distribucin de probabilidad) a
partir de nmeros distribuidos U(0, 1).
Estos nmeros independientes, distribuidos
U(0,1) reciben el nombre de nmeros
aleatorios. Los nmeros aleatorios imitan
la aleatoriedad de los procesos de un
sistema de la vida real.
u
1
=0.01
u
2
=0.99
u
3
=0.45
Son algoritmos deterministas que son
ejecutados mediante el ordenador. Los
buenos generadores aritmticos producen
secuencias de nmeros que son
indistinguibles de realizaciones
independientes de variables uniformes.
Existen dos grandes familias de
generadores aritmticos: los generadores
lineales y los no lineales.
En simulacin los generadores ms
comnmente usados son los lineales.
3.1. Generados de nmeros aleatorios
La secuencia de nmeros seudo aleatorios se
genera de la siguiente forma :
1. Se obtiene una secuencia de nmeros
enteros aplicando la frmula:
Donde a, c y m determinan la calidad del
generador y son enteros no negativos.
Adems m>a, m>c y m>Z
0 .
El nmero aleatorio
de obtiene con:
= .
+
3.1.1. Generadores congruenciales lineales

2. Puesto que u
i
se define como el resto de
la divisin de (a.u
i1
+c) por m, se
satisface:
0u
i
m1 para i=1, 2,...
En funcin del valor del incremento, los
generadores congruenciales lineales
(abreviado:GCL) se clasifican en:
Mixtos: aquellos con el incremento
diferente de cero: c>0.
Multiplicativos: aquellos con el
incremento igual a cero: c = 0.
= .

Supongamos el siguiente el siguiente
generador
con Z
0
=7 (semilla)
La secuencia formada por los primeros 33
nmeros generados es la siguiente:
Observamos que Z
1
=Z
17
=Z
33
=1.
+
3.1.2. Periodo del Generador
A esta repeticin se le denomina ciclo.
La longitud del ciclo se llama periodo del
generador, y se representa: p.
Puesto que 0Z
i
m1, se satisface: pm.
Cuando p=m, se dice que el generador
congruencial lineal tiene periodo completo.
Este es el caso del generador del ejemplo
p=m=16
3.1.3. Generadores de periodo completo
A continuacin se enuncia un teorema que
indica las condiciones necesarias y
suficientes que debe satisfacer cualquier
generador congruencial lineal para tener
periodo completo.
Teorema. Un generador congruencial lineal,
definido mediante la frmula:
tiene periodo completo sii se satisfacen
las siguientes tres condiciones:
= .
+
Condicin 1. El nico entero positivo que
divide (exactamente) tanto a c como a m
es el uno.
Condicin 2. Si q es un nmero primo (es
decir, es divisible nicamente por s
mismo y por uno) que divide a m, entonces
q divide (a 1).
Condicin 3. Si 4 divide a m, entonces 4
divide (a 1).
Caso 1. Dado los siguientes datos: a=17,
c=43 y m=100, Con semilla: z
0
= 27.
a) Genere los 10 primero nmeros
aleatorios.
b) Elabore un programa en Matlab que genero
los nmeros aleatorios respectivos.
Aplicaciones
Caso 2. Usando el mtodo congruencial
multiplicativo, calcule el periodo del
generador definido por los siguientes
parmetros: a=13, m=2
6
=64, para los
siguientes 4 valores de la semilla: z
0
= 1,
2, 3 y 4.
Caso 3. Determine el perodo de los
siguientes generadores congruenciales
mixtos:
Zn+1 = (8 Zn+16) mod 100 y Z0 = 15.
Zn+1 = (50 Zn+17) mod 64 y Z0 = 13.
Zn+1 = (5 Zn+24) mod 32 y Z0 = 7.
Zn+1 = (5 Zn+21) mod 100 y Z0 = 3.
Zn+1 = (9 Zn+13) mod 32 y Z0 = 8.
Caso 4. Genere nmeros aleatorios entre 0
y 1 con los siguientes generadores
congruenciales y determine el ciclo de cada
uno.
Zn+1 = (40 Zn+13) mod 33 y Z0 = 302.
Zn+1 = (71 Zn+57) mod 341 y Z0 = 71.
Zn+1 = (71 Zn+517) mod 111 y Z0 = 171.
Zn+1 = (71561 Zn+56822117) mod 341157 y
Z0 = 31767.
Zn+1 = (723 Zn+531) mod 314 y Z0 = 927.
Zn+1 = (452 Zn+37452) mod 1231 y Z0 =
4571.
Zn+1 = (17 Zn) mod 37 y Z0 = 51.
Zn+1 = (16Zn+4) mod 14 y Z0 = 22.
Si Cuidamos el
Medio Ambiente,
cuidamos nuestro
futuro

Semana 10

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Semana 10

Diunggah oleh

Hak Cipta:

Format Tersedia

Dr.

Luis Antonio Durand Romero

Dr. Luis Antonio Durand Romero

Anda mungkin juga menyukai