Académique Documents
Professionnel Documents
Culture Documents
SIMULACIN
Curso de Simulacin
CONTENIDO TEMTICO
UNIDAD I
CAPITULO 1:
Jerarqua de sistemas
Curso de Simulacin
CAPITULO 2:
Leccin 7
CAPITULO 3:
Leccin 11
Leccin 12
Lenguajes de Simulacin
Leccin 13
Introduccin a GPSS
Leccin 14
Ejemplos de Lenguajes de
Simulacin
UNIDAD II
CAPITULO 4:
Curso de Simulacin
Leccin 17
o Conceptos bsicos
Leccin 18 Transporte
o Enfoques de para modelar flujo de trfico vehicular
o Conceptos a considerar
o Modelos de asignacin de equilibrio.
o Aplicacin Dynameq
o Caractersticas de Dynameq
o Datos de entrada Dynameq
o Diagrama de flujo
o Salidas Dynameq
o Manual de usuario Dynameq
Modelos a de Asignacin de equilibrio
Leccin 19
Leccin 20
Leccin 21
Leccin 22
Leccin 23
Diagramas de Forrester
Leccin 24
Sistemas
CAPITULO 6:
TEORIA DE INVENTARIOS
Leccin 25
Leccin 26
Leccin 27
Modelo Determinstico
Leccin 28
Modelos Estocasticos
Leccin 29
Polticas de gestin
o
Aplicacin
Conclusiones
Ing. Carlos Andres Ruiz Romero
Curso de Simulacin
UNIDAD III
CAPITULO 7:
Leccin 30
Leccin 31
o Ejemplos
o Dimensiones de los agentes
Leccin 32
Agentes Software
Leccin 33
Sistemas Multiagente
Leccin 34
Automtas Celulares
o Utilidad
o Caractersticas
o Tipos de autmatas celulares
CAPITULO 8:
Leccin 36
Leccin 37
Leccin 38
Arboles de Decisin
Leccin 39
Representacion de Conocimientos
CAPITULO 9:
MICROMUNDOS
Curso de Simulacin
CAPITULO 1:
INTRODUCCIN
Curso de Simulacin
Leccin 1
Sistemas parte I
Curso de Simulacin
Por notacin,
Sistema
con
seales de entrada y
seales de salida.
[3]
Teleolgica
Entropa
Cada sistema posee sus caractersticas particulares.
Curso de Simulacin
y la estructura
y se escribe:
. La
transiciones en el sistema.
Un sistema debe hacerse or, comprender y diferenciar.
Los sistemas, emiten mensajes, los cuales deben coordinarse para lograr
efectividad a nivel semntico, sintctico y pragmtico.
1.3 ESTRUCTURA SAO Y OBSERVATORIO DE UN SISTEMA
Un sistema nunca estar aislado (en principio) siempre deber estar inmerso
en un ambiente o contexto (usualmente dinmico e imprevisible).
Adicionalmente, no suena mal la idea de considerar un tercer componente en
esta interaccin. Un componente que vigile que sea observador del sistema en
estudio actuando en el contexto determinado y que diagnostique e influya sobre
el quehacer de la estructura funcional en estudio.
La Figura 2, estructura Sistema Ambiente Observatorio (SAO)
Curso de Simulacin
Propone y realiza una serie de mtricas, mide el sistema de una forma genrica
y determina, su estado. Las principales labores a cargo de este subsistema
son:
Monitoreo del sistema
Soporte a la toma de de decisiones
Determinacin de caractersticas del sistema
Se busca es el descubrimiento de leyes generales que gobiernan la actividad
del sistema.
Leccin 2
o
Sistemas parte II
Curso de Simulacin
Curso de Simulacin
Las entradas y salidas son actividades mientras que los rectngulos denotan
los datos o informacin.
Cuatro tipos distintos de arcos. El lado izquierdo del nodo son entradas, Los
arcos que entran por la parte superior son de control los que entran por la parte
inferior especifican mecanismos o procesadores que llevan a cabo la actividad.
Las salidas proporcionan entrada y controles para otros nodos
Caractersticas estructurales en los datagramas.
Observando la Figura 5 ,
paralelo, la salida
. Las actividades
controla a la actividad
es un
Curso de Simulacin
salida de la actividad
diagrama son
Leccin 3
Enfoque de sistemas
Conceptos de sistemas
Propiedades
Jerarqua de sistemas
Enfoque de sistemas:
La aparicin del Enfoque de sistemas, nace con la manifestacin de la ciencia
en resolver problemas complejos establecidos por el mundo teniendo en cuenta
el inters de un trabajo interdisciplinario, las analogas y funcionamiento de las
ciencias biolgicas; es una forma de pensar en la confrontacin de la
problemtica buscando visualizar y considerar todos los elementos que
intervienen en un problema., buscando no ser reduccionistas.
Curso de Simulacin
Conceptos de sistemas:
Definimos: un sistema como un conjunto interconectado de elementos cuya
estructura determina todas las modalidades del comportamiento dinmico.
El comportamiento se refiere a los valores de las variables de sistemas a lo
largo del tiempo. La estructura se puede describir como el numero,
disposicin, polaridad y orden de los bucles de retroalimentacin en el modelo
del sistema [1].
Sistemas: un conjunto de partes coordinadas para alcanzar ciertos objetivos, y
que entendemos por
Curso de Simulacin
Propiedades:
COMPONENTES:
Son las partes de un conjunto que forman el sistema
VARIABLES:
Pueden ser de dos tipos (Exgenos, Endgenos)
- Exgenas: son del entorno en trminos de matemtica (X), el sistema no
puede cambiar mucho por cambiar su comportamiento tambin llamadas de
entrada o entorno.
- Endgenas: son producto del sistema tambin llamadas matemticamente
las (Y), las independientes tambin llamadas variables de decisin.
- Estado: representan el estado de uno o varios componentes del sistema en el
tiempo, sirven para determinar las relaciones funcionales.
- Salida: Son aquellas variables que resultan del sistema
Estadsticamente a las variables exgenas se las denomina como variables
independientes
PARAMETROS: identifican diferentes variaciones del problema, esto
con ayuda de un equipo interdisciplinario.
Los parmetros una vez establecidos se convierten en constantes.
RELACIONES FUNCIONALES: deben explicar cmo se producen la
dinmica del sistema la explicacin debe ser matemtica.
Las relaciones funcionales pueden ser de tipo determinsticos o estocsticos.
- Determinsticas: Sus definiciones que relacionan ciertas variables o
parmetros donde una salida del proceso es singularmente determinada por
una estrada dada.
Curso de Simulacin
- Estocsticas: Cuando el proceso tiene una salida indefinida, para una entrada
determinada las relaciones funcionales se representan por ecuaciones
matemticas y salen del anlisis estadstico matemtico.
RESTRICCIONES:
Estas son limitaciones impuestas a valores de las variables las cuales pueden
ser de dos formas:
- Autoimpuestas: O sea asignadas por el mismo operador o
Jerarqua de sistemas
Subsistemas.
Un subsistema es "Un elemento o componente funcional de un sistema
mayor que tiene las condiciones de un sistema en s mismo, pero que
tambin tiene un papel en la operacin de un sistema mayor
Suprasistema.
El suprasistema es un sistema mayor a cuya funcin global el sistema est
contribuyendo y del cual forma parte.
Frontera.
La frontera de un sistema representa el lmite de accin en donde tiene
autoridad la persona que toma decisiones en ese sistema. La frontera
delimita lo que es y lo que no es el sistema.
Ambiente.
El ambiente de un sistema es todo lo est situado fuera de su frontera.
Sistema parcial
Un sistema parcial es una visin del sistema en la cual parte de las
relaciones, aquellas que no son relevantes al aspecto del sistema que se est
estudiando, son eliminadas.
Curso de Simulacin
Leccin 4
Introduccin a la simulacin
Definiciones de simulacin
Ventajas y Desventajas
Metodologa
Riesgos o Problemas
reas de aplicacin
Introduccin a la simulacin
Aunque la construccin de modelos arranca desde el renacimiento, el uso de
moderno de la palabra simulacin data del 1940, cuando los cientficos Von
Neuman y Ulam que trabajaban en el proyecto de Monte Carlo, durante la
segunda Guerra Mundial resolvieron problemas de anlisis matemtico
demasiado complicado. Con la computadora y experimentos de simulacin,
surgieron incontables aplicaciones y con ello, una cantidad mayor de
problemas tericos y prcticos.
La simulacin es el desarrollo de un modelo lgico-matemtico de un sistema,
de tal forma que se obtiene una imitacin de la operacin de un proceso de la
vida real o de un sistema a travs del tiempo, La simulacin de sistemas
ofrece un mtodo para analizar el comportamiento de un sistema.
La elaboracin e implementacin de grandes proyectos de inversin requieren
estudios lgicos-matemticos complejos es por ello indispensable realizar
estudios preliminares para asegurar su conveniencia de acuerdo a su eficiencia
y ejecucin econmica para proyectos de cualquier tamao.
Definiciones de simulacin.
Curso de Simulacin
Ventajas y Desventajas.
Ventajas:
1. Es mucho ms sencillo comprender y visualizar los mtodos de
simulacin que los mtodos puramente analticos.
Curso de Simulacin
Curso de Simulacin
Metodologa:
Definicin del sistema: para determinar la definicin del problema, debe
realizarse un buen anlisis, por lo tanto debe tomar en cuenta la interaccin
con otros sistemas, determinar los limites o fronteras, las restricciones y los
mtodos a utilizar.
Formulacin del modelo: definir y construir un modelo, con variables que
forman parte de l, sus relaciones lgicas.
Coleccin de datos: Identificacin de los datos que el modelo requiere y
reduccin de estos a una forma adecuada.
Seleccin del lenguaje: seleccionar el lenguaje de simulacin, es importante
utilizar el lenguaje que mejor se adecu a las necesidades de simulacin que
se requieran. La seleccin puede ser desde usar un lenguaje general como lo
es BASIC, PASCAL o FORTRAN hasta hacer uso de un paquete
especficamente para simular sistemas de manufactura como el SIMFACTORY
o el PROMODEL, o lenguajes de Simulacin como: GPSS, SLAM, SIMAN,
SIMSCRIPT, etc.
Translacin del modelo. Consiste en generar las instrucciones o cdigo
computacional o necesario para lograr que el modelo pueda ser ejecutado en la
computadora.
Validacin: las formas mas comunes de validar un modelo son:
1. La opinin de los expertos sobre los resultados de la simulacin.
2. La exactitud con que se predicen datos histricos.
3. La exactitud en la prediccin del futuro.
4. La comprobacin de falla del modelo de simulacin al utilizar
datos que hacen fallar al sistema real.
5. la aceptacin y confianza en el modelo de la persona que har
uso de los resultados que arroje el experimento de simulacin.
por la simulacin.
Implantacin. Una vez seleccionada la mejor alternativa es importante
llevarla a la prctica, en muchas ocasiones este ltimo caso es el ms difcil
Ing. Carlos Andres Ruiz Romero
Curso de Simulacin
algunos ejemplos de
las
aplicaciones son:
-
Ciencias bsicas.
Economa.
Curso de Simulacin
Social
Ingeniera
Industrial
Civil
Teora de la informacin
Teora grficos
Teora de de juegos
Teora de la decisin
Estados Financieros
Proyectos de inversin.
Curso de Simulacin
Leccin 5
Modelado de sistemas
Introduccin
Definicin de modelo
Introduccin:
Desde el surgimiento mismo de la computacin y a lo largo de toda su
evolucin se ha intentado modelar o simular el pensamiento humano y los
procesos que ocurren en l. En los inicios solo se trataba de representar en las
computadoras el pensamiento estructurado, los algoritmos de clculos que
podan definirse claramente como un conjunto de pasos que podan ser
interpretados por las mquinas y de cierta forma sustituir o contribuir a elevar la
eficiencia del ser humano en este tipo de actividades. Con el tiempo se fueron
introduciendo tcnicas de inteligencia artificial mucho ms ambiciosas, los
robots empleados en diferentes esferas de la vida econmica y social son una
muestra de ello.
La modelacin de sistemas es una metodologa aplicada y experimental que
pretende:
1. Describir el comportamiento de sistemas.
2. Hiptesis que expliquen el comportamiento de situaciones problemtica.
Curso de Simulacin
Parmetros
Variables
Variables
Condiciones
Modelo
Variables
Parmetros
Condiciones
Esquema de un modelo:
Un modelo puede explicar y representar ideas, definiciones complejas difciles
de entender, por lo tanto es una situacin precisa y hace la comunicacin
eficiente y efectiva.
Estructura de los modelos de simulacin
Los componentes son las partes constituyentes del sistema. Tambin se les
denomina elementos o subsistemas.
Curso de Simulacin
Curso de Simulacin
sea completo
Adaptabilidad
Credibilidad
Simplicidad
Factible
Econmico
(el costo mximo del modelo debe ser el mnimo beneficio que se
obtiene)
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
CAPITULO 2:
SIMULACIN DETERMINISTA Y
ALEATORIA
Curso de Simulacin
Leccin 6
$ 400
$ 600
Apuesta = $ 200
Construya las tablas de un proceso de simulacin con base en las cuales se
establezca el tiempo de ventaja que le toma un ciclista desde un punto A a otro
B en una etapa con las siguientes caractersticas.
Tramo
Clase de terreno
Velocidad A
Velocidad B
0 10
Plano
42
45
10 25
Subida
25
15
25 30
Bajada
10
100
Curso de Simulacin
DISTRIBUCIONES DISCRETAS
1. Bernoulli
Se presenta o no el evento, para una probabilidad P, la probabilidad de que no
ocurra es (1-p)
2. Binomial
k = 0, 1, 2,. . . n
p(k) =
pk (1 p)n-k
Corresponden a la simulacin de k
3. Poisson
Probabilidad de k sucesos en un tiempo T es:
si
tiempos = T
si
tiempo > T
Curso de Simulacin
__________________________
error tolerable
Error tolerable
0,1 % del promedio si consecuencias son graves
20% del promedio si consecuencias son graves
= F(x) =f(x)dx
a) Distribucin uniforme
f(t) =
____
b-a
t = r (b a) + a
Ejemplo:12 a 1 PMr = 0.43
t = 0.43 (13 12) + 12 = 12.43
12:25:48
Curso de Simulacin
b) Distribucin exponencial
T0
f(t) = * -t
F(t) = f(t) = * -t dt
F(t) = 1 - -t = r
c) Distribucin emprica
f(x) =
x si 0 x 1
si 1 < x 2
Curso de Simulacin
Leccin 7
Leccin 8
aunque pasan
Curso de Simulacin
Binario
Mixto
Generadores
Decimal
Binario
Multiplicativos
Decimal
Curso de Simulacin
Xn
(5Xn+7) mod 8
Xn+1
Nmeros Uniformes
3.375
3/8
6/8
5/8
7/8
2/8
1/8
4/8
Ejemplo:
a = X0 = C = 7
m = 10
Nmero
Xn
Xn+1
Uniforme
6/10
9/10
7/10
Curso de Simulacin
5. X0 = Cualquiera.
En resumen:
Reglas de seleccin para un periodo completo
a) Seleccin de m
m : nmero primo lo mas grande posible
b) Seleccin de a
a : Entero impar no divisible entre 3 o 5
a = 22+1 binario
102+1 decimal
c) Seleccin de C
Cualquier constante entero impar y relativamente primo a m
C mod 8 = 5 binario
C mod 200 = 21 decimal
Para el mtodo Multiplicativo (BINARIO)
CRITERIOS:
1. m = b d ; b (base del sistema); d (tamao de palabra)
2. a = 8t + 3
3. t cualquiera entero
4. X0 entero impar primo relativo de m.
Para el mtodo multiplicativo (DECIMAL)
CRITERIOS:
1. m = b d ; b (base del sistema); d (valor de la matiza)
2. a = 200 t +- p
3. p= 3, 11, 13, 19, 21, 27, 29, 37, 53, 59, 61, 67, 69, 77, 83, 91.
4. X0 entero impar no divisible entre 2 0 5 y debe ser primo de m relativo
Curso de Simulacin
Ejemplo:
Xn+1 = aXn mod m
a=3
X0 = 7
m = 16
Nmero
Xn
3Xn mod m
Xn+1
Uniforme
5/16
15
15/16
15
13
13/16
13
7/16
X0 = 7
X0 = 15
X0 = 13
X0 = 17
X0 = 19
En resumen:
Reglas de seleccin
a) Semilla: Entero impar no divisible entre 2 o 5, relativamente primo a m
b) a = 200t p
t: entero
p: 3, 11, 13, 19, 21, 27, 29, 37, 53, 59, 61, 69, 77, 83, 91.
c) m = 10d
r = F(x) =f(x)dx
Curso de Simulacin
a) Distribucin uniforme
f(t) =
____
b-a
t = r (b a) + a
Ejemplo:12 a 1 PMr = 0.43
t = 0.43 (13 12) + 12 = 12.43
12:25:48
b) Distribucin exponencial
f(t) = * -t
F(t) = f(t) = * -t dt
F(t) = 1 - -t = r
Curso de Simulacin
c) Distribucin emprica
X si 0 x 1
F(x) =
si 1 < x 2
MTODO DE RECHAZO:
Generar nmeros R1 y R2
1. x = a + (b a)R1
2. Hallar f(x) = f(a + (b a)R1)
3. Si R2 f(x) / M x es un valor simulado de la variable aleatoria, M
moda
f(x) = 2x
0x1
x = 0 + (1 0)R1
R2 = R1
x = R1
Curso de Simulacin
Leccin 9
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
El algoritmo RC4 fue diseado por Ron Rivest en 1987 para la compaa RSA
Data Security. Su implementacin es extremadamente sencilla y rpida, y est
orientado a generar secuencias en unidades de un byte, adems de permitir
claves de diferentes longitudes. Por desgracia es un algoritmo propietario, lo
cual implica que no puede ser incluido en aplicaciones de tipo comercial sin
pagar los royalties correspondientes.
El cdigo del algoritmo no se ha publicado nunca oficialmente, pero en 1994
alguien difundi en los grupos de noticias de Internet una descripcin que,
como posteriormente se ha comprobado, genera las mismas secuencias. Dicha
descripcin consta de una S-Caja de 8*8, que almacenar una permutacin del
conjunto {0, . . . , 255}. Dos contadores i y j se ponen a cero. Luego, cada
byte Or de la secuencia se calcula como sigue:
Curso de Simulacin
El algoritmo RC4 genera secuencias en las que los ciclos son bastante
grandes, y es inmune a los criptoanlisis diferencial y lineal, si bien algunos
estudios indican que puede poseer claves dbiles, y que es sensible a estudios
analticos del contenido de la S-Caja. De hecho, algunos afirman que en una de
cada 256 claves posibles, los bytes que se generan tienen una fuerte
correlacin con un subconjunto de los bytes de la clave, lo cual es un
comportamiento muy poco recomendable.
A pesar de las dudas que existen en la actualidad sobre su seguridad, es un
algoritmo ampliamente utilizado en muchas aplicaciones de tipo comercial.
Algoritmo SEAL. SEAL es un generador de secuencia diseado en 1993 para
IBM por Phil Rogaway y Don Coppersmith, cuya estructura est especialmente
pensada para funcionar de manera eficiente en computadores con una longitud
de palabra de 32 bits. Su funcionamiento se basa en un proceso inicial en el
que se calculan los valores para unas tablas a partir de la clave, de forma que
el cifrado propiamente dicho puede llevarse a cabo de una manera realmente
rpida. Por desgracia, tambin es un algoritmo sujeto a patentes.
Una caracterstica muy til de este algoritmo es que no se basa en un sistema
lineal
de
generacin,
sino
que
define
una
familia
de
funciones
Curso de Simulacin
TIPOS DE SIMULACIN
1. Simulacin Discreta: modelacin de un sistema por medio de una
representacin en la cual el estado de las variables cambian instantneamente
en instante de tiempo separados. (En trminos matemticos el sistema solo
puede cambiar en instante de tiempo contables)
2. Simulacin Continua: modelacin de un sistema por medio de una
representacin en la cual las variables de estado cambian continuamente en el
tiempo.
Tpicamente,
los
modelos
de
simulacin
continua
involucran
Curso de Simulacin
incorpora
algunos
datos
de
entrada
azarosos
al
utilizar
distribuciones de probabilidad.
5. Simulacin esttica y dinmica: La simulacin esttica es aquella en la
cual el tiempo no juega un papel importante, en contraste con la dinmica en la
cual si es muy importante.
6. Simulacin con Orientacin hacia los eventos: modelaje con un enfoque
hacia los eventos, en el cual la lgica del modelo gira alrededor de los eventos
que ocurren instante a instante, registrando el estado de todos los eventos,
entidades, atributos y variables del modelo en todo momento.
7. Simulacin con Orientacin hacia procesos: modelaje con un enfoque de
procesos, en el cual la lgica del modelo gira alrededor de los procesos que
deben seguir las entidades. Es cierta forma, es un modelaje basado en un
esquema de flujo grama de procesos, el cual se hace es un seguimiento a la
entidad a travs de la secuencia de procesos que debe seguir.
El lenguaje de simulacin SIMAN empleado por el programa de simulacin
Arena opera bajo una orientacin hacia procesos.
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
CAPITULO 4:
SIMULACIN
EN
HOJAS
DE
Curso de Simulacin
Generalidades
SIMULACIN MEDIANTE HOJA DE CLCULO
Funciones estadsticas: Distribuciones probabilsticas Hasta hace algunos aos
las funciones de tipo estadstico que incorporaban las distintas aplicaciones de
hoja de clculo eran muy limitadas, obligando al usuario a programar aquellas
funciones que necesitaba (Bernal Garca), o bien era preciso adquirir
programas complementarios como @RISK, Analyze-It, Crystal Ball y otros, que
incorporan funciones adicionales a la hoja de clculo.
As, en la ltima versin de la hoja de clculo Excel aparece una amplia serie
de funciones estadsticas relacionadas con las distribuciones probabilsticas.
Con todas estas funciones se pueden realizar simulaciones basadas en las
distribuciones beta, F, gamma, logartmico-normal, normal y t de Student, ya
que para todas ellas existen funciones inversas, las cuales a partir de la
probabilidad acumulada y de los parmetros propios de cada distribucin
devuelven el valor que hace que se obtenga dicha probabilidad.
El procedimiento para ello consiste en generar nmeros aleatorios de acuerdo
con la distribucin uniforme y a partir de dicho valor (que siempre ser mayor o
igual que cero y menor que 1) aplicar la correspondiente funcin inversa para
obtener el valor al que le corresponde la probabilidad obtenida aleatoriamente.
Construccin de funciones en Excel mediante VBA Dado que en determinadas
simulaciones las variables a simular no siguen ninguna de las distribuciones
que incorporan las aplicaciones de hoja de clculo, se debe proceder a su
simulacin. Bsicamente, existen dos posibilidades:
Realizacin manual de los clculos necesarios en la propia hoja de clculo.
Programacin de la funcin adecuada mediante VBA.
Curso de Simulacin
a) Definicin:
Involucra el uso de una hoja de clculo para representar el modelo, realizar las
muestras, y ejecutar los clculos.
b) Historia:
Mattesiel (1961) utilizar hojas de clculo en mainframes
Microcomputadores
Primera HC: Visi Cale
Lotus 1 2 3, Excel, Quattro
Hog: En todos los sistemas
Curso de Simulacin
c) Aplicaciones
Ampliamente usada en los negocios poco, usada en Ingeniera
d) Para qu utilizarlas en Simulacin?
1. Para representar relaciones matemticas y lgicas entre variables
2. Para generar nmeros aleatorios
3. Un medio para repetir series de clculo
e) Caractersticas adicionales
4. Gran nmero de funciones: matemticas, estadsticas, acceso a BD,
tiempo, financieros.
5. Representacin y acceso a BD
6. Grficas
7. Documentacin
8. Lenguaje de programacin
9. Ventaja: Fcil migracin
f) Cundo utilizarlas?
10. Modelos estocsticos
Ejemplo: Mejorar las polticas de administracin de inventario
11. Anlisis de sensibilidad
g) Inicio de la simulacin
Las celdas pueden ser:
Entradas al modelo
Clculos intermedios
Curso de Simulacin
Pasos
1) Iniciacin del modelo
Construccin del modelo con valores definidos para todos los parmetros y
entradas
Reemplazar las celdas y representar cantidades randmicas o
desconocidas en frmulas (en distribuciones apropiadas)
Identificar la salida del modelo
2) Crear la ejecucin del modelo
Tipos:
Esttica
Dinmica
3) Anlisis de datos
Para modelos estocsticos, se aplican procedimientos estadsticos para
calcular las estimaciones y adems los intervalos de confianza.
Para anlisis de sensibilidad, se evala el rango de valores de los datos de
salida.
h) Herramientas
@RISK
Crystall Ball
Pop Tools
Sim Tools
Caractersticas:
Generacin de nmeros aleatorios
Generacin de nmeros a partir de distribuciones
Curso de Simulacin
Curso de Simulacin
Frec.
Frec. Rel.
Consultas
(Dias)
Relativa
Acum.
10
0,05
0,05
20
0,1
0,15
40
0,2
0,35
60
0,3
0,65
40
0,2
0,85
30
0,15
Total
200
Entrada
Aleatorios
= - LN(Aleatorio())*b
Curso de Simulacin
b) Weibull
Escala = b
= - b*(LN(Aleatorio())^(1/a)
Forma = a
c) Normal
Media =
= DISTR.NORM.INV(Aleatorio(),,)
Desviacin =
d) Uniforme entre a y b
Ext inf = a
= a + (b-a) * Aleatorio
Ext inf = b
Ejemplo ventas
Un vendedor realiza 20 llamadas que pueden terminar o no en ventas
Probabilidad de ventas en cada llamada = 0,5
Curso de Simulacin
LENGUAJES DE SIMULACIN
El desarrollo de los lenguajes de Simulacin comenz a finales de los aos
cincuenta; inicialmente los lenguajes que se usaron en fueron los de propsito
general, los cuales tenan las siguientes ventajas:
La situacin a analizar se puede modelar en forma ms o menos sencilla para
el programador por el conocimiento del lenguaje.
El proceso se puede describir con tanta precisin como le sea posible en el
lenguaje conocido.
Se pueden realizar todas las depuraciones posibles.
Cualquier lenguaje de programacin puede ser empleado para trabajar en
Simulacin, pero los lenguajes especialmente diseados presentan las
siguientes propiedades:
Acaban la tarea de programacin.
Generan una gua conceptual.
Colaboran en la definicin de entidades en el sistema.
Manejan la flexibilidad en los cambios.
Ayudan a analizar y a determinar la relacin y el nmero de entidades en el
sistema.
Emshoff y Sisson consideran que la Simulacin Discreta requiere de ciertas
funciones comunes que diferencian un lenguaje de Simulacin de uno de
propsito general, entre las cuales se encuentran las siguientes:
Generar nmeros aleatorios.
Generar variables aleatorias.
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
de
Curso de Simulacin
dedicado
la
programacin
del
modelo
se
reduce
considerablemente.
Mejor definicin del sistema, a travs de los leguajes de simulacin, se
facilita la tarea de definir las diferentes entidades que interactan dentro del
sistema, tambin con estos leguajes se determinan con mayor facilidad las
interrelaciones que existen entre las entidades que forman el sistema.
Mayor flexibilidad para cambios, con los leguajes generales como Filtran,
el proceso de cambios puede ser largo y tedioso.
Mejor diferenciacin de las entidades que forman el sistema.
Se relacionan mejor las entidades, con las entidades bien definidas, los
lenguajes de simulacin permiten relacionar mejor a cada una de estas
entidades, es decir se determina ms fcilmente las relaciones que las
entidades guardan entre si y el anlisis de cada una de ellas.
Caractersticas de los lenguajes de simulacin
1. El procedimiento utilizado para generar nmeros aleatorios uniformes.
2. Los procedimientos o mtodos utilizados para generar las variables
aleatorias no-uniformes mas conocidas y mas usadas.
3. La forma de adelantar el reloj
Curso de Simulacin
de
propsito
general
frente
paquetes
orientados
aplicaciones.
- Lenguajes de simulacin. Naturaleza general.
- Simuladores orientados a aplicaciones. Por ejemplo: fabricacin, salud,
centralitas, etc.
Aproximaciones de modelado.
- Aproximacin orientada a la planificacin por eventos.
- Aproximacin orientada a procesos. Un proceso es una secuencia de
eventos ordenada en el tiempo, que describe como una entidad fluye a
travs del sistema. Un sistema o modelo de simulacin puede tener
diferentes tipos de procesos.
Ing. Carlos Andres Ruiz Romero
Curso de Simulacin
Curso de Simulacin
Leccin 13
General)
Introduccin a GPSS: existen actualmente en mercado una gran cantidad de
paquetes de simulacin, sin embargo el paquete GPSS es sin duda uno de los
mas conocidos y usados en empresas e instituciones educativas, por esta
razn se tratara de explicar y describir el mismo.
Versiones de GPSS:
GPSSH
DOS
Windows
Curso de Simulacin
GPSS World
Windows
150 bloques
Sentencia GPSS
Estructura de una sentencia de declaracin GPSS:
Nro. Etiqueta Verbo Operandos; Comentario
Nro. Puede ser entero o decimal. Mximo 7 caracteres incluido pto.
Etiqueta. Nmero o nombre para la localizacin de un bloque.
Verbo. Nombre identificador para el control o el bloque.
Operandos. Dependen del verbo identificador utilizado.
Comentario. Para explicar brevemente el significado de la sentencia
Elementos bsicos:
Transacciones
Las transacciones se crean con uno o ms bloques GENERATE y se
destruyen en bloques TERMINATE.
Puede haber muchas transacciones simultneas.
Cada transaccin en un momento dado se encuentra en algn bloque, y
muchos tipos de bloques pueden tener varias transacciones a la vez.
La instruccin de bloque que permite generar las transacciones e ingresarlas
en el modelo se llama GENERATE. Su sintaxis es:
GENERATE A,B,C,D,E,F
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
TRATAMIENTO DE DATOS
Curso de Simulacin
Curso de Simulacin
RESULTADOS DE LA PROGRAMACIN
Curso de Simulacin
CONCLUSIONES
Los resultados obtenidos dependen de la confiabilidad de los datos
recopilados.
Al observar los resultados obtenidos en la simulacin se encontr que la
prdida por tiempos muertos era mayor en el punto 1.
El anlisis econmico de los resultados de la simulacin demostr que el
nmero ptimo de camiones era de dos para cada tolva obtenindose los
menores costos.
Si se hiciera una segunda simulacin demostrara que la adicin de una tolva
extra en el punto 1 eliminara la formacin de colas, desapareciendo as los
tiempos muertos.
Curso de Simulacin
CAPITULO 5:
LNEAS
DE
ESPERA
DINAMICA DE SISTEMAS
Curso de Simulacin
Leccin 15
Introduccin
Curso de Simulacin
Curso de Simulacin
elemento, el smbolo f.
CLASIFICACIN DE KENDALL, LEE Y TAHA; (a/b/c) : (d/e/f)
a: Distribucin de las llegadas.
b: Distribucin de las salidas.
c: Cantidad de servidores en paralelo.
d: Disciplina de la cola (FIFO,LIFO,Random,DG)
e: Cantidad mxima (finita, infinita) admisible en el sistema.
f: Tamao de la Poblacin.
GLOSARIO DE TERMINOS GENERALES
: Probabilidad.
Curso de Simulacin
Pw
Pn
Po
Pd
S
: Nmero de servidores
Wq
Clientes que
esperan ser
atendidos
Wq
Entrada de
clientes al
sistemas
Peticiones
Servidor
Salida
del
Lnea de espera Lq
SISTEMA DE SERVICIO
L
Curso de Simulacin
Pw
Po
Pn
1
1
Lq
( )
Wq
( )
M/M/S
Wq
Entrada de
clientes al
sistemas
Peticiones
Lnea de espera Lq
Salida
del
Servidore
s
SISTEMA DE SERVICIO
L
Curso de Simulacin
W
Clientes que
esperan ser
atendidos
Entradas
de clientes
al
Wq
(M/M/S)
Peticiones
Salidas
del
Lnea de espera Lq
Servidores
SISTEMA DE SERVICIO
L
W
Clientes que
esperan ser
atendidos
Wq
Wq
Servidor
Peticiones
Entrada de
clientes al
sistemas
Servidor
Peticiones
1
Lnea de
espera 1 Lq
Salida de
clientes
Lnea de
espera 2 Lq
SISTEMA DE SERVICIO
L
Curso de Simulacin
Curso de Simulacin
CARACTERSTICAS OPERACIONALES
Funcin de densidad de probabilidad exponencial negativa para tiempo
de llegada de los clientes.
Funcin de densidad de probabilidad uniforme para el tiempo de
servicio.
CONCLUSIONES
Un modelo de Lneas de espera solo arroja datos que son una gua
para una toma de decisiones, en la cual se deben tener en cuenta las
medidas de rendimiento que se obtuvieron con la simulacin.
Curso de Simulacin
INTRODUCCIN
Las "colas" son un aspecto de la vida moderna que nos encontramos
continuamente en nuestras actividades diarias. En el contador de un
supermercado, accediendo al Metro, en los Bancos, etc., el fenmeno de
las colas surge cuando unos recursos compartidos necesitan ser accedidos
para dar servicio a un elevado nmero de trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una base
terica del tipo de servicio que podemos esperar de un determinado
recurso, como la forma en la cual dicho recurso puede ser diseado para
proporcionar un determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy til el
desarrollo de una herramienta que sea capaz de dar una respuesta sobre
las caractersticas que tiene un determinado modelo de colas.
Definiciones iniciales
La teora de colas es el estudio matemtico del comportamiento de lneas
de espera. Esta se presenta, cuando los clientes llegan a un lugar
demandando un servicio a un servidor, el cual tiene una cierta capacidad
de atencin. Si el servidor no est disponible inmediatamente y el cliente
decide esperar, entonces se forma la lnea de espera.
Una cola es una lnea de espera y la teora de colas es una coleccin de
modelos matemticos que describen sistemas de lnea de espera
particulares o sistemas de colas. Los modelos sirven para encontrar un
buen compromiso entre costes del sistema y los tiempos promedio de la
lnea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan servicio.
Como modelo, pueden representar cualquier sistema en donde los trabajos
o clientes llegan buscando un servicio de algn tipo y salen despus de que
dicho servicio haya sido atendido. Podemos modelar los sistemas de este
tipo tanto como colas sencillas o como un sistema de colas interconectadas
formando una red de colas. En la siguiente figura podemos ver un ejemplo
de modelo de colas sencillo. Este modelo puede usarse para representar
Ing. Carlos Andres Ruiz Romero
Curso de Simulacin
una situacin tpica en la cual los clientes llegan, esperan si los servidores
estn ocupados, son servidos por un servidor disponible y se marchan
cuando se obtiene el servicio requerido.
El problema es determinar qu capacidad o tasa de servicio proporciona el
balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario
fijo, es decir, no se sabe con exactitud en que momento llegarn los
clientes. Tambin el tiempo de servicio no tiene un horario fijo.
Los problemas de colas se presentan permanentemente en la vida diaria:
un estudio en EEUU concluy que, por trmino medio, un ciudadano medio
pasa cinco aos de su vida esperando en distintas colas, y de ellos casi seis
meses parado en los semforos.
Introduccin a la Teora de Colas
En muchas ocasiones en la vida real, un fenmeno muy comn es la
formacin de colas o lneas de espera. Esto suele ocurrir cuando la
demanda real de un servicio es superior a la capacidad que existe para dar
dicho servicio. Ejemplos reales de esa situacin son: los cruces de dos vas
de circulacin, los semforos, el peaje de una autopista, los cajeros
automticos, la atencin a clientes en un establecimiento comercial, la
avera de electrodomsticos u otro tipo de aparatos que deben ser
reparados por un servicio tcnico, etc.
Todava ms frecuentes, si cabe, son las situaciones de espera en el
contexto de la informtica, las telecomunicaciones y, en general, las nuevas
tecnologas. As, por ejemplo, los procesos enviados a un servidor para
ejecucin forman colas de espera mientras no son atendidos, la informacin
solicitada, a travs de Internet, a un servidor Web puede recibirse con
demora debido a congestin en la red o en el servidor propiamente dicho,
podemos recibir la seal de lneas ocupadas si la central de la que depende
nuestro telfono mvil est colapsada en ese momento, etc.
Origen:
Curso de Simulacin
Curso de Simulacin
temporal. Estos dos ltimos casos tipifican una situacin equilibrada que
tiende constantemente hacia el equilibrio, o una situacin estable.
En la teora de la formacin de colas, generalmente se llama sistema a un
grupo de unidades fsicas, integradas de tal modo que pueden operar al
unsono con una serie de operaciones organizadas. La teora de la
formacin de colas busca una solucin al problema de la espera
prediciendo primero el comportamiento del sistema. Pero una solucin al
problema de la espera consiste en no solo en minimizar el tiempo que los
clientes pasan en el sistema, sino tambin en minimizar los costos totales
de aquellos que solicitan el servicio y de quienes lo prestan.
La teora de colas incluye el estudio matemtico de las colas o lneas de
espera y provee un gran nmero de modelos matemticos para describirlas.
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Mecanismo de Servicio
Llegada de un
Cliente
Cola
Fuente de
Entrada
Disciplina de la Cola
Servicio
Sistema de la Cola
___/___/___
Distribucin de
tiempo entre
llegadas
Distribucin de
tiempos de
servicio
Nmero de
servidores
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
de
rendimiento
asociada
se
obtiene
calculando
la
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Proceso de Colas
C, se usa para representar el nmero de estaciones o canales paralelos existen
en el sistema.
De otro lado :
K, representa el nmero mximo de clientes que pueden estar en todo el
sistema
L, representa el nmero total de clientes de la poblacin.
Ejemplos :
M/M/3
La primera M, representa un sistema con tiempo entre llegadas probabilstico y
que se ajusta a una sitribucin exponencial. La segunda M, indica que el
tiempo de servicio es probabilstico y exponencial. Luego c =3, significa que el
sistema tiene 3 estaciones paralelas.
M / D / 4 / 10
Indica que el tiempo entre llegadas es probabilstico y exponencial; el tiempo de
servicio es determinstico. Existen 4 canales o estaciones, y el nmero mximo
de clientes que pueden estar en todo el sistema en cualquier momento es 10.
Curso de Simulacin
Curso de Simulacin
CASO 1 : M / M / 1
Algunas caractersticas : Poblacin de clientes infinita, llegadas de clientes
probabilstica segn Poisson; una lnea de espera y un solo servidor o canal de
atencin con tiempo de servicio exponencial.
Supuesto: Condicin Estable; cuando m > l , osea la tasa de servicio promedio
es mayor que la tasa de llegadas promedio.
Bibliografia consultada : Mathur y Solow
Leccin 18 Transporte
Generalidades
El flujo vehicular producido en un momento y lugar determinados es el
resultado de una serie de decisiones individuales de los usuarios de una red
vial. Cada usuario decide cmo y cundo recorrer lo que considera la mejor
ruta para llegar a su destino.
Su decisin puede basarse en criterios tales como costo tiempo seguridad y
comodidad. El usuario debe decidir que ruta recorrer y qu modos de
transporte utilizar (automvil, transporte pblico etc.) decisin que depende,
entre otras cosas, de la congestin de los arcos y las vialidades de la ruta.
En trminos generales, existen tres enfoques para modelar flujo de trfico
vehicular:
Los Modelos Macroscpicos
Los Modelos Microscpicos
Los Modelos Cinticos
Conceptos a considerar
MODELACIN DEL FLUJO DE TRFICO VEHICULAR:
Curso de Simulacin
Individuales
Equilibrio de Usuario
Donde:
Filas
Origen
columnas
Destino
Curso de Simulacin
Cada una de sus celdas contiene el nmero de viajes realizados de una zona
origen a una zona destino en un periodo de tiempo.
Capacidad vehicular: Son conteos de los vehculos que
pasan por determinados arcos de la red.
Leccin 19
Equilibrio de Usuario
Optimizacin de Sistema
Equilibrio de Usuario:
Curso de Simulacin
Optimizacin de Sistema:
Caractersticas de Dynameq
Dynameq es un modelo basado en la asignacin de trfico dinmico (DTA),
modelo basado en el modelo de equilibrio de usuario.
El objetivo es minimizar el viaje de cada conductor.
Dynameq trabaja con un mtodo reiterativo donde cada iteracin consiste de
una ejecucin del modelo opcin-trayectoria y una ejecucin de la simulacin
de trfico.
El simulador recibe los tiempos dependiendo de las proporciones de flujo de
cada modelo opcin-trayectoria y simula el trfico resultante de los modelos en
la red.
Curso de Simulacin
La salida de cada uno de los dos modelos es la entrada del otro. Este
proceso continua cclicamente hasta converger a un estado aproximado de
equilibrio de usuario.
Las iteraciones pueden considerarse como una serie consecutiva de das
donde los conductores arrancan el primer da con el conocimiento de la red vial
pero de ningn conocimiento de los modelos de trfico de los que sern
resultado sus opciones de trayectoria.
Despus de experimentar la congestin de trfico resultante, cada conductor
considera cada da, la posibilidad de escoger un camino diferente durante el
prximo da. Despus de cierto nmero de das los conductores dejan de
buscar los nuevos caminos y restringen sus opciones a caminos que ellos ya
han probado.
Curso de Simulacin
Diagramas de flujo
Salidas Dynameq
Dynameq permite analizar cientos de datos de salida en representaciones
visuales de las condiciones de trfico, del trfico general y las colas en los
carriles individualmente. Las salidas de un DTA dynameq son los resultados
de la simulacin y los resultados de las trayectorias
Los resultados de la simulacin estn presentados en diagramas y graficas
de series de tiempo.
Muestra resultados detallados de las animaciones de las colas por carril.
Con la animacin de Dynameq los diagramas se pueden modificar fcilmente
para requisitos particulares mostrando valores promedio de las medidas de
trfico, incluyendo flujos, densidad, velocidad, tiempos de recorrido, y conteo
de vehculos en cola.
Muestra resultados detallados de las animaciones de las colas por carril
Todos los resultados de la simulacin se pueden clasificar
Ing. Carlos Andres Ruiz Romero
Curso de Simulacin
Curso de Simulacin
CAPITULO 5:
DINMICA DE SISTEMAS
Curso de Simulacin
Cuantificacin:
En Dinmica de Sistemas se comienza por identificar las variables de
inters y las relaciones que ligan entre s a estas variables. A
continuacin es imprescindible cuantificar dichas relaciones, lo que en
ocasiones plantea dificultades insalvables.
Validacin:
Una vez construido el modelo hay que preguntarse si refleja
razonablemente la realidad. Esta cuestin puede resolverse por ejemplo
en caso de que se disponga de informaciones cuantitativas de la
evolucin del sistema real en el pasado. Si el modelo es capaz de
generar
los
comportamientos
caractersticos
del
sistema
real,
Curso de Simulacin
Posteriormente
aplicara
su
metodologa
problemas
de
Curso de Simulacin
Curso de Simulacin
Densidad de coches
Accidentes
Precio
Ventas de coches
como
diagrama
causal
de
influencias.
No
obstante,
Lazos realimentados
El tipo de problemas en los que habitualmente trabaja la Dinmica de Sistemas
se caracteriza porque en stos siempre aparecen relaciones causales
estructuradas en bucles cerrados. Ello no es sorprendente por cuanto detrs de
un bucle cerrado de relaciones causales subyace el principio filosfico de que
nada se hace impunemente. Una accin ejecutada por o sobre un elemento del
bucle se propaga por el mismo de manera que tarde o temprano esa accin
repercute sobre sus propios valores futuros. Esto es habitual en las
organizaciones en las que el hombre es una parte ms de las mismas, las
Curso de Simulacin
Poblacin
Poblacin
+
+
nacimientos
muertes
Tipos de variables
Distinguiremos tres tipos de variables en funcin de su propio cometido en el
modelo. Variables de nivel, variables de flujo y variables auxiliares.
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Leccin 24
Dinmico de
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
CAPITULO 6:
TEORIA DE INVENTARIOS
Curso de Simulacin
TEORA DE INVENTARIOS
- Modelos Determinsticos
- Modelos Estocsticos
Curso de Simulacin
5.
Los ingresos
6.
7.
Curso de Simulacin
DETERMINSTICOS O ESTOCSTICOS
cuando se desea.
- No se permite planear faltantes
MODELOS DETERMINSTICOS DE REVISIN PERIDICA
MODELO EOQ
Curso de Simulacin
Nivel de
inventarios
Q
t
L
T
Q
K
Q-S
Q
S
T1
T2
T
Curso de Simulacin
Costo
Anual
CT (SD)
CT (CD)
CT (B SD)
CT (Q*SD)
CT (B CD)
CT (Q*CD)
Q
B
Q*(SD)
Q*(CD)
Curso de Simulacin
TEORA DE INVENTARIOS
Curso de Simulacin
APLICACIN INVENTARIOS
Curso de Simulacin
9000
18000
9000
27000
9000
35000
18000
27000
18000
35000
Curso de Simulacin
CONCLUSIONES
analticamente
es
casi
imposible
conocer
el
Curso de Simulacin
CAPITULO 7
SISTEMAS BASADOS EN
AGENTES
Curso de Simulacin
INTRODUCCIN
Los agentes son objetos con un conjunto de estados asociados.
Estn situados dentro de un ambiente computacional en el cual pueden
sentir y actuar recprocamente.
Las transiciones entre estados son especificadas por una red de
comportamiento probabilstica.
Aunque cada agente slo tenga un repertorio relativamente pequeo de
comportamientos, cuando varios agentes actan recprocamente la
apariencia externa es de un sistema complejo que evoluciona con el tiempo.
COMPORTAMIENTO EMERGENTE
Los agentes actan recprocamente con su ambiente por medio de
acciones.
Un sistema de agentes consta principalmente de las tres siguientes partes:
Los Agentes
El Ambiente
Las Acciones, el Arbitro y los Comportamientos
Ejemplos
Cadenas de suministro: productos, almacenes
Estrategias: el dilema del prisionero
Monitoreo y control de las condiciones ambientales en un edificio de oficinas:
aire, temperatura, iluminacin.
Agentes: personas con preferencias.
Curso de Simulacin
Curso de Simulacin
Leccin 32
Agentes Software
Name
CA/Agent URL
Plataform Licensing
DUEM
CA
http://ceita.acad.emich.edu
C++
JCASim CA
http://www.sc.cs.tu-bs.de/~weimar/jcasim/
Java
ZEUS
Agent
http://innovate.bt.com/projects/agent.htm
EOS
Swarm
agent
http://swarm.org
Kange
CA
http://nr.usu.edu/swarm
RePast
Agent
http://www.spc.uchicago.edu/src.cgi?csshome
Java
GNU
Aglets
Agent
http://www.trl.ibm.co.jp/aglets/
Java
GNU
JADE
Agent
http://sharon.cselt.it/projects/jade/
Java
GNU
MAML
Agent
CAAgent
Agent
ObjetiveC
ObjetiveC
(Java)
http://flock.cbl.umces.edu/imt/
http://www.brook.edu/es/dynamics/models/ascape/default.htm Java
http://www.syslab.ceu.hu/maml
Leccin 33
ObjetiveC
Sistema Multiagente
GNU
GNU
Curso de Simulacin
del
Curso de Simulacin
Leccin 34
Automtas Celulares
Historia
Los autmatas celulares son mquinas discretas que pueden realizar cierto tipo
de cmputos. Fueron inventados en la dcada de 1940 por John von Neumann.
Definicin
Los Autmatas Celulares son universos lgicos de tiempo y espacio discreto,
que cumplen su propia fsica local.
Estructura de entes comunicados entre s de forma regular de manera que el
comportamiento de cada uno est afectado por el de sus vecinos.
Es esencial fijar una estructura regular o topologa en la que se distribuyen
uniformemente los entes. El Espacio es particionado en elementos discretos
llamados celdas y el tiempo progresa en pasos discretos.
Cada celda del espacio est en uno de un nmero finito de estados (posibles
estados) en cualquier tiempo
Autmata Celular
Todas las celdas son idnticas
Cada celda est interconectada solo con sus vecinas
La operacin de todas las celdas es sncrona
No hay ningn control centralizado
Utilidad
Los autmatas celulares han sido estudiados y son de inters en diferentes
disciplinas
Simulacin de sistemas complejos,
Como alternativa al enfoque tradicional de expresin de los sistemas mediante
las ecuaciones diferenciales que describen el comportamiento de sus variables.
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
CAPITULO 8
BASADOS EN EL CONOCIMIENTO
Curso de Simulacin
que
el
conocimiento
es
importante
primordial
para
el
Capture generalizaciones.
Curso de Simulacin
Sin
embargo,
la
modificacin
de
las
representaciones
tres
paradigmas
que
los
investigadores
han
utilizado
Heurstica.-
Est
basado
en
el
modelo
de
Curso de Simulacin
Curso de Simulacin
Leccin 36
Curso de Simulacin
pero
con
grandes
dificultades
para
implementar
Curso de Simulacin
en
el diseo de muchos
sistemas
basados
en
conocimiento,
Leccin 37
patrones
El reconocimiento de patrones, tambin llamado lectura de patrones,
identificacin de figuras y reconocimiento de formas Ernesto A. Meyer
Glosario de trminos tcnicos, Entrada pattern recognition Grupo de
Informtica Aplicada al Ingls Tcnico, la Argentina, 1995, bajo la licencia
de documentacin libre es el reconocimiento de patrones. No slo es un
campo de la informtica sino un proceso fundamental que se encuentra en
casi todas las acciones humanas.
El punto esencial del reconocimiento de patrones es la clasificacin: se
quiere clasificar un seal dependiendo de sus caractersticas. Seales,
caractersticas y clases pueden ser de cualquiera forma, por ejemplo se
puede clasificar imgenes digitales de letras en las clases A a Z
dependiente de sus pxeles o se puede clasificar ruidos de cantos de los
pjaros en clases de rdenes aviares dependiente de las frecuencias.
Curso de Simulacin
las
aplicaciones
del
reconocimiento
de
patrones
son
el
Curso de Simulacin
Leccin 38
rboles de Decisin
Curso de Simulacin
Leccin 39
Representacin de Conocimientos
Curso de Simulacin
Curso de Simulacin
Curso de Simulacin
CAPITULO 8
MICROMUNDOS
Curso de Simulacin
DEFINICIN
Es un concepto desarrollado por Marvin Misnky y Seymour Papert, como un
modelo para realizar representaciones de una realidad inmediata sobre un
tema, que ser refinado o pulido por los alumnos, iniciando con un punto de
partida que les permita crear sus propias "extensiones".
Se puede considerar como un laboratorio de estudio que ayuda a comprender y
crear nuevos conceptos.
Son construibles con la ayuda de una computadora debido a la posibilidad que
presenta esta de simular procesos y sobre todo procesos abstractos y ficticios.
La investigacin viene mostrando consistentemente que el aprendizaje en
condiciones de amplia libertad es proporcional al desarrollo intelectual y a la
madurez de los estudiantes.
ELEMENTOS
Argumento e historia.
Variables de Control.
Variables de Resultado.
Mundo (Escenarios).
Personajes y Roles.
Objetos (Herramientas).
Zonas de Comunicacin.
Mecanismos de Comunicacin.
Usuario(Aplicacin).
Ambientacin.
Curso de Simulacin
Niveles de Dificultad,
PRINCIPIOS
1.
OBJETIVOS
Los micromundos aplicados a la educacin deben cumplir los siguientes
objetivos:
Favorecer el aprendizaje significativo de los contenidos.
Ejercitar habilidades relacionadas con el tema simulado.
Curso de Simulacin
CARACTERISTICAS
Tienen tres caractersticas importantes:
Se
presenta
ante
el
aprendiz
en
forma
simple:
debe propiciar la expansin de las ideas del aprendiz a medida que este est
preparado para ellas, dndole la posibilidad de modificar y explorar el
micromundo sin que requiera mucho entrenamiento; el aprendiz autoregula su
propio aprendizaje.
Debe estar de acuerdo con el estado afectivo y cognitivo del estudiante, con
caractersticas motivacionales que lo pongan ante situaciones de desafo que
incentiven su curiosidad y su fantasa en ambientes, que de acuerdo con sus
capacidades y habilidades, lo guen, le den la oportunidad de descubrir y a la
vez sea l quien lleve el control.
Debe promover la construccin activa del conocimiento por parte de los
estudiantes. Utilizar algn software de simulacin para elaborar y comprobar
hiptesis; Establecen mediante la prctica en los laboratorios virtuales, nuevas
relaciones entre las variables del sistema que se estudia.
Curso de Simulacin
Curso de Simulacin
ALGORITMOS BIOINSPIRADOS
Se basa en emplear analogas con sistemas naturales.
Tienen como caractersticas ser auto - adaptativos, auto-organizados y ser
capaz de auto-aprender.
Un sistema es adaptativo si mejora su desempeo en el tiempo.
Un sistemas es auto organizativo si aumenta su organizacin con el tiempo.
Debido a su capacidad de resolver problemas complejos se utiliza
actualmente en muchos campos como logistica, diseo en ingeniera, etc.
Entre los algoritmos bio inspirados podemos citar:
Computacin evolutiva
Redes neuronales
Chip ADN
Curso de Simulacin
no
inteligentes
(o
simples) exhibiendo
colectivamente
un
comportamiento inteligente.
ENJAMBRES
o Desarrollado hacia 1994 en el Santa Fe Institute en Nuevo
Mxico, conducido por Crhis Langton.
o Inspirados en la organizacin y conducta de insectos sociales.
o Un enjambre es un agente con muchas otras cualidades.
EJEMPLOS DE ENJAMBRES NATURALES
AVES
ABEJAS
HORMIGAS
ALGUNAS CARACTERSTICAS
Es verstil.
Es robusto.
Es una aproximacin basado en una poblacin.
Ing. Carlos Andres Ruiz Romero
Curso de Simulacin
Distribuido.
No hay modelo del ambiente (explicito).
Habilidad para cambiar el ambiente.
COLONIAS DE HORMIGAS
Curso de Simulacin
Disponen de una sustancia (feromona) que les permite seguir el rastro desde
la colonia hasta la comida y viceversa.
La hormiga decide un camino de forma probabilstica en funcin de la cantidad
de feromona
Curso de Simulacin
ALGUNAS APLICACIONES
Agente viajero.
Organizacin de iguales.
Telecomunicaciones.
Curso de Simulacin
Curso de Simulacin
TELECOMUNICACIONES
En holanda es usado un algoritmo de colonia de hormigas para el problema de
balanceo de carga en redes de telecomunicaciones, aunque su implementacin
difiere en muchos detalles dadas las diferentes caractersticas del problema.