vidal “modelamiento de problemas”cvalle/caplicada/capitulo8.pdf · carlos valle vidal...

25
“Modelamiento de Problemas” Carlos Valle Vidal Introducci ´ on Proceso de Modelamiento Sistemas din ´ amicos “Modelamiento de Problemas” Carlos Valle Vidal [email protected] Departamento de Inform ´ atica - Universidad T ´ ecnica Federico Santa Mar´ ıa Rancagua, Agosto 2009 1 / 25

Upload: truongthuan

Post on 30-Nov-2018

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

“Modelamiento de Problemas”

Carlos Valle [email protected]

Departamento de Informatica -Universidad Tecnica Federico Santa Marıa

Rancagua, Agosto 2009

1 / 25

Page 2: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Temario

1 Introduccion

2 Proceso de Modelamiento

3 Sistemas dinamicos

2 / 25

Page 3: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Temario

1 Introduccion

2 Proceso de Modelamiento

3 Sistemas dinamicos

3 / 25

Page 4: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Introduccion

Se denomina modelamiento a la descripcion matematica deun sistema o fenomeno.El modelamiento tiene dos pasos relevantes:

Identificar las variables que originan cambios.Establecer hipotesis razonables.

4 / 25

Page 5: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Temario

1 Introduccion

2 Proceso de Modelamiento

3 Sistemas dinamicos

5 / 25

Page 6: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Proceso de Modelamiento

6 / 25

Page 7: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Crecimiento demografico

El economista ingles Thomas Maltus (1798) fue el primero enmodelar matematicamente el crecimiento demograficohumano.

Hipotesis: El crecimiento de la poblacion crece en formaproporcional a la poblacion total.

Sea P(t) la poblacion en un tiempo t.

7 / 25

Page 8: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Crecimiento demografico (2)

Matematicamente:∂P∂t

= kP

Esta ecuacion predijo con mucha exactitud la poblacion deEEUU entre 1790 a 1860.

La ecuacion anterior es la misma que rige la desintegracionradioactiva, la tasa de capitalizacion de una inversionfinanciera, etc.

8 / 25

Page 9: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Ley de Newton

La Ley de Newton de enfriamiento se expresa como:

∂T∂t

= k(T−Tm)

Donde T(t) representa la temperatura del objeto en elinstante t y Tm es la temperatura del medio

9 / 25

Page 10: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Vaciado en un estanque

∂h∂t

=−A0

At

√2gh

10 / 25

Page 11: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Caida Libre

∂2s∂t2 = −g

s(0) = s0

s′(0) = v0

11 / 25

Page 12: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Caida Libre con resistencia al aire

m∂2s∂t2 = mg− kv

s(0) = s0

s′(0) = v0

mg actua en la direccion positiva. K es una constante12 / 25

Page 13: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Circuitos electricos

L∂i∂t

+Ri+1C

∫i∂t

13 / 25

Page 14: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Temario

1 Introduccion

2 Proceso de Modelamiento

3 Sistemas dinamicos

14 / 25

Page 15: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Sistemas dinamicos

Los ejemplos anteriores son muestras de los llamados“Sistemas dinamicos”, es decir, sistemas que cambian atraves del tiempo.

Un sistema dinamico consiste en un conjunto de variablesdependientes del tiempo llamadas variables de estado.

Los sistemas dinamicos se modelan por las llamadasecuaciones diferenciales.

Una ecuacion diferencial es una ecuacion que contiene lasderivadas de una o mas variables dependientes con respectoa una o mas variables independientes.

15 / 25

Page 16: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Clasificacion de ecuaciones diferenciales

Las ecuaciones diferenciales se clasifican de acuerdo a su:Tipo: ordinarias o derivadas parcialesOrdinarias: una variable independienteOrden: derivada de mayor orden.LinealidadLa siguiente ecuacion es ordinaria de grado dos y lineal.

∂2y∂t2 +3

∂y∂t

+2y = 4e−2t−5

16 / 25

Page 17: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Resolucion de ecuaciones diferenciales

Veremos la forma de resolver ecuaciones diferenciales enMATLAB a traves de un ejemplo.

Solucionar la ecuacion:

∂2y∂t2 +3

∂y∂t

+2y = 4e−2t−5

Sujeta a las siguientes condiciones iniciales:y(0) = 2, ∂y

∂t =−1

17 / 25

Page 18: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Primer Paso: Conversion a variables de estado

Esto se hace cambiando variables:

x1 = y

x2 =∂y∂t

Esto significa escribir la ecuacion diferencial original de ordenn como un sistema de n ecuaciones diferenciales de primerordenLa ecuacion original queda:

∂x1

∂t= x2

∂x2

∂t= −3x2−2x1 +4e−2t−5

x1(0) = 2

x2(0) = −118 / 25

Page 19: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Segundo paso: Creacion de un archivo M pararepresentar la funcion

function dx = ecuacion1(t,x)% x es el vector de estado%para minimizar parentesis usamos variables x1 y x2x1=x(1);x2=x(2);% ahora se escriben las ecuaciones de estadodx1 =x2dx2= -3*x2 - 2*x1 + 4*exp(-2*t) -5;% se agrupan las derivadas en un vector columnadx=[dx1; dx2];

19 / 25

Page 20: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Tercer paso: Invocar un “ode solver”

Ode: Ordinary differential equation solvers

MATLAB posee varios “ode solvers” . Usaremos el ode45.

>> [t,x]=ode45(@ecuacion1, [0 10], [2; -1]);

Se usa el sımbolo @ seguido del nombre de la funcion.

[0 10] es el rango de valores.

[2 ; −1] son las condiciones iniciales

>> [t,x]=ode45(@ecuacion1, [0 10], [2; -1]);

[t,x] es la solucion. T almacena el tiempo y x es la soluciondonde x(1) es la columna 1 y x(2) la columna 2

20 / 25

Page 21: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Cuarto paso: Graficar las soluciones

Para graficar la primera columna de x:

>> plot(t, x(:,1))

21 / 25

Page 22: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Ejemplo: Demografıa

Resolver la ecuacion de Maltus

∂P∂t

= kP,k = 0.5,P(0) = 1000

Como es de orden 1, solo hay una ecuacion: x1 = P yx1(0) = 1000.

Se crea el archivo M:

function dx= maltus(t,x)x=x(1);dx=0.5*x;

Se invoca el “ode solver”

[t,x]=ode45(@maltus, [0 10], [1000])

22 / 25

Page 23: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Ejemplo: Demografıa (2)

Si queremos generalizar k como parametro

function dx= maltus(t,x,k)x=x(1);dx=k*x;

Se invoca el “ode solver”

>>k=0.5;>>[t,x]=ode45(@maltus, [0 10], [1000],[],k)

se agregan los parametros adicionales a la funcion, pero almomento se llamar a ode45 se agrega [ ] como cuartoparametro antes de ingresar los valores de los demasparametros.

23 / 25

Page 24: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Ejemplo: Demografıa (3)

Se grafica el resultado

plot(t,x(:,1))

24 / 25

Page 25: Vidal “Modelamiento de Problemas”cvalle/CAplicada/Capitulo8.pdf · Carlos Valle Vidal Introducci´on Proceso de Modelamiento Sistemas din´amicos “Modelamiento de Problemas”

“Modelamientode Problemas”

Carlos ValleVidal

Introduccion

Proceso deModelamiento

Sistemasdinamicos

Consultas y Comentarios

25 / 25