CC20A-1 Computacin II - Auxiliar 1

Ivn Bustamante
1
Clase Auxiliar 1
1.- Clasificacin de Modelos
Es posible clasificar los modelos segn :
TIEMPO
(en el cual ocurren
los eventos)
TIEMPO DISCRETO
(si el tiempo transcurre a saltos)
TIEMPO CONTINUO
(si el tiempo especificado es un flujo continuo)
De eventos discretos
De ecuaciones diferenciales
RANGO
(de las variables
descriptivas)
ESTADO DISCRETO
(si las variables slo pueden contener un conjunto discreto de valores)
ESTADO CONTINUO
(si el conjunto de valores puede ser representado por un nmero real o intervalos de
ellos)
ESTADO MIXTO
(algunas variables tienen rango discreto y otros rango continuo)
VARIABLES
ALEATORIAS
(presencia de ...)
DETERMINSTICO
(no existen variables aleatorias)
ESTOCSTICO O PROBABILSTICO
(hay al menos una variable aleatoria en el modelo)
INTERACCIN
CON EL
ENTORNO
AUTNOMO
(aislado del entorno)
NO AUTNOMO
(recibe entradas no controladas por el modelo, a las cuales se debe responder)
2.- Descripcin Informal de un Modelo
Se describen las componentes del modelo, las variables descriptivas y las interacciones entre
componentes.
Las componentes y sus variables deben reflejar la parte del sistema real que se quiere estudiar.
Para describir un modelo se puede comenzar por preguntar:
- Cul es la informacin que se quiere obtener de la simulacin?
- Qu parte del sistema real la origina?
- Qu otras partes la afectan?
CC20A-1 Computacin II - Auxiliar 1
Ivn Bustamante
2
Definiciones:
- COMPONENTES
Partes en que est compuesto el modelo.
- VARIABLES DESCRIPTIVAS
Tambin conocidas como variables de estado, proveen informacin sobre el estado de las
componentes en un momento dado. Cambian durante la simulacin, es decir, pueden tomar
distintos valores.
- PARMETROS
Son aquellos que se mantienen constantes en una misma simulacin, pero pueden variar de
una simulacin a otra. Puede ser que en una simulacin no se encuentren parmetros. En
caso de existir es recomendable incluirlos siempre en el modelo.
- INTERACCIN ENTRE COMPONENTES
Son las reglas que describen las interacciones dentro del modelo, es decir, como las
distintas componentes del modelo se afectan entre s, determinando el comportamiento del
modelo a travs del tiempo.
3.- Diagramas de Influencia
Un diagrama de influencia es una forma grfica de modelar un sistema. Lo primero que se debe
hacer es identificar todas las componentes que ejercen alguna influencia en el funcionamiento del
sistema. Luego se identifica la manera en que interactan estas componentes. El diagrama de influencia
sirve para modelar sistemas en que la variacin o introduccin de un elemento afecta sobre la cantidad
o presencia de otro elemento, como por ejemplo, el ciclo de agua, cadenas alimenticias, etc.
Veamos con un ejemplo simple como se representa grficamente un diagrama de influencias:
En un ecosistema, las plantas se nutren por fotosntesis, por ende es importante la cantidad de
luz solar que les llega, la cual disminuye cuando se nubla el cielo. Los animales herbvoros se
alimentan de estas plantas para poder subsistir y a su vez los animales carnvoros se alimentan de
todos los dems animales (incluyendo otros carnvoros).
Entonces identificamos las componentes: LUZ (luz solar), NUBES, PLANTAS, HERBIVOROS,
CARNIVOROS.
Y luego identificamos como el aumento de uno puede afectar sobre la presencia o cantidad del otro. Si
al aumentar una componente, otra disminuye, entonces trazamos una flecha con un signo negativo (-);
si, en cambio, aumentan de forma conjunta, trazamos una flecha con un signo positivo (+).
CC20A-1 Computacin II - Auxiliar 1
Ivn Bustamante
3
LUZ NUBES
HERBIVOROS CARNIVOROS PLANTAS
- -
+
-
++
-
CC20A-1 Computacin II - Auxiliar 1
Ivn Bustamante
4
Problemas
Problema #1 (Basado en clase auxiliar por Carlos Castro)
Una empresa del rea tecnolgica est encargada de realizar un nuevo tipo de de reloj
digital para lanzar al mercado. Ante esto, le encarga a usted que realice el comienzo de la
simulacin, por lo que debe hacer, como una primera instancia, una descripcin informal
del modelo representado por un reloj digital con 2 dgitos por campo (en horas, minutos y
segundos).
Problema #2
El Sahel es una zona de frica al sur del desierto del Sahara. Por siglos era un lugar de nmadas. Nunca
fue un lugar fcil de vivir, pero los nmadas se las haban arreglado. Aprendieron a seguir los desplazamientos
de sus animales de una zona de pastoreo a otra.
Debido a la cantidad limitada de alimentos y agua disponible al ganado, los rebaos nunca fueron muy
grandes. Las personas y los animales frecuentemente moran por la dureza del clima, las enfermedades y las
pestes. Adems, cada 20 o 30 aos, la sequa mataba animales y gente, haciendo que la poblacin se redujera.
Hace no muchos aos, organizaciones con apoyo de la ONU decidieron tratar de mejorar lavida de estos
nmadas. Hicieron dos actividades. En primer lugar, introdujeron la medicina moderna: vacunaron a los
nmadas contra las pestes ms letales y controlaron la malaria y la enfermedad del sueo. Esta accin mejor
notablemente la esperanza de vida de los nmadas. Las enfermedades animales tambin se controlaron.
La segunda accin fue obtener ms agua. Hay agua subterrnea abundante en el Sahel, que con la
tecnologa de los nmadas, no poda extraerse. Con maquinaria apropiada, se extrajo agua con pozos profundos.
Esto posibilit el aumento en el nmero de animales que podan tener los nmadas. Sin embargo, estos animales
adicionales pronto consumieron toda la hierba disponible. Una sequa de 6 aos disminuy an ms el pasto. Los
animales empezaron a morir de hambre. Debido a la sequa y prdida de animales, muchos nmadas padecieron
de hambre. La ONU estaba con un problema ms grave que el que trat de resolver.
Seguramente no hicieron un diagrama de influencias (de la descripcin informal). Provalo usted, incluyendo al
menos: cantidad de pasto, medicina moderna, alimentos disponibles, profundidad de los pozos, cantidad de
ganado, agua disponible, sequa, nmero de nmadas, enfermedades.
CC20A-1 Computacin II - Auxiliar 1
Ivn Bustamante
5
Solucin
Problema #1
Componentes:
HORAS, MINUTOS, SEGUNDOS
Variables Descriptivas:
-Para HORAS:
DECIMAS_H: con rango {0, 1, 2}; DECIMAS_H=x significa que el dgito de las
dcimas de la hora es x.
UNIDADES_H: con rango {0, ..., 9}; UNIDADES_H=x significa que el dgito de las
unidades de la hora es x.
-Para MINUTOS:
DECIMAS_M: con rango {0, 1, ..., 5}; DECIMAS_H=x significa que el dgito de las
dcimas de los minutos es x.
UNIDADES_M: con rango {0, ..., 9}; UNIDADES_H=x significa que el dgito de las
unidades de los minutos es x.
-Para SEGUNDOS:
DECIMAS_S: con rango {0, ..., 5}; DECIMAS_H=x significa que el dgito de las
dcimas de los segundos es x.
UNIDADES_S: con rango {0, ..., 9}; UNIDADES_H=x significa que el dgito de las
unidades de los segundos es x.
Parmetros:
no se identifican en el problema.
Interacciones entre componentes:
1. Cuando UNIDADES_S en SEGUNDOS vale x, en el siguiente intervalo de tiempo
valdr (x+1)%10.
2. Cuando UNIDADES_S en SEGUNDOS vale 9, y DECIMAS_S vale x, en el siguiente
intervalo de tiempo DECIMAS_S tomar el valor (x+1)%6.
3. Cuando DECIMAS_S vale 5, UNIDADES_S 9 y UNIDADES_M en MINUTOS vale x;
en el siguiente intervalo de tiempo UNIDADES_M tomar el valor (x+1)%10.
4. Cuando DECIMAS_S vale 5, UNIDADES_S 9, UNIDADES_M 9 y DECIMAS_M x;
en el siguiente intervalo de tiempo DECIMAS_M tomar el valor (x+1)%6.
5. Cuando DECIMAS_S vale 5, UNIDADES_S 9, UNIDADES_M 9, DECIMAS_M 5 y
UNIDADES_H en HORAS vale x; en el siguiente intervalo de tiempo UNIDADES_H
CC20A-1 Computacin II - Auxiliar 1
Ivn Bustamante
6
tomar el valor (x+1)%10.
6. Cuando DECIMAS_S vale 5, UNIDADES_S 9, UNIDADES_M 9, DECIMAS_M 5,
DECIMAS_H en HORAS vale x y UNIDADES_H en HORAS vale 9; en el siguiente
intervalo de tiempo DECIMAS_H tomar el valor (x+1)%3.
7. Cuando DECIMAS_S vale 5, UNIDADES_S 9, UNIDADES_M 9, DECIMAS_M 5,
DECIMAS_H en HORAS vale 2 y UNIDADES_H en HORAS vale 4; en el siguiente
intervalo de tiempo DECIMAS_H tomar el valor 0 y UNIDADES_H tomar el valor 0
tambin.
Supuestos:
El reloj permanece siempre encendido.
La unidad de tiempo es en segundos.
CC20A-1 Computacin II - Auxiliar 1
Ivn Bustamante
7
Problema #3
PASTO Cantidad de pasto
MED Medicina moderna
ALIMENTOS Alimentos disponibles
POZOS Profundidad de los pozos
GANADO Cantidad de ganado
AGUA Agua disponible
SEQUA Sequa
NMADAS Nmero de nmadas
ENFERMEDADES Enfermedades
ENFERMEDADES
MED
GANADO
AGUA
NOMADAS
ALIMENTOS
POZOS
SEQUIA
PASTO
-
-
-
-
-
-
+
+
+
+
+