EA616 Prof.

Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
1
Modelagem e Anlise de Sistemas Discretos no Tempo
1 Introduo
uma motivao: quando se quer controlar um processo, a obteno de um modelo
dinmico representa o primeiro passo.
sistemas contnuos no tempo sistemas discretos no tempo
sistemas contnuos no tempo com amostragem
t 0 T 2T
3T kT (k+1)T
f(t)

EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
2
sistemas discretos no tempo em tempo contnuo:
t 0 T 2T
3T kT (k+1)T
f(t)

sistemas discretos no tempo em tempo discreto:
k 0 1 2
3 k (k+1)
f(k)

EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
3
T: perodo de amostragem
se kT t t
k
+ =
0
, ento para uma funo de tempo contnuo f(t) vale a seguinte
notao para sua anlise em tempo discreto:
k k
f k f kT t f t f = = + = ) ( ) ( ) (
0

em tempo discreto, sistemas contnuos no tempo que coincidem com sistemas
discretos no tempo nos pontos de amostragem so completamente equivalentes.
sistemas discretos no tempo sistemas de tempo discreto
sistemas discretos a eventos sistemas a eventos discretos
sistema) do sadas das tempo no (evoluo
sistema) do dinmico (modelo
discreto tempo de sistemas de dinmico
nto comportame do matemtica descrio
diferenas a equaes de sistema
ou
diferenas a equao

modelar a planta de uma indstria, um sistema econmico, um comportamento
social ou um fenmeno biolgico representa uma tarefa de grande complexidade.
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
4
como estamos em um curso introdutrio, ento estaremos restritos abordagem de
princpios bsicos de modelagem.
Nota: em estado estacionrio, sistemas de tempo contnuo e de tempo discreto
apresentam os mesmos tipos de comportamento dinmico (embora no para a
mesma ordem do sistema), seja para o caso de dinmica linear como para o caso
de dinmica no-linear.
2 Exemplo 1: Nvel de estoque
sendo x(k) o nvel de estoque no incio do ms k, obtenha o modelo matemtico
para o nvel mensal de estoque de uma empresa, sabendo que so contabilizados
mensalmente:
c(k): nvel de estoque consumido no ms k;
r(k): nvel de estoque reposto no ms k.
) ( ) ( ) ( ) 1 ( k r k c k x k x + = + , com x(0) dado.
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
5
3 Exemplo 2: Seqncia de Fibonacci
Leonardo de Pisa (1180-1250), mais conhecido como Fibonacci, foi o principal
introdutor da matemtica dos rabes no ocidente.
a seqncia de Fibonacci teve origem a partir do seguinte problema:
Comeando com um casal com 1 ms de idade, quantos casais de
coelhos teremos em um ano se a cada ms cada casal produtivo gera
um novo casal, o qual se torna produtivo com 2 meses de idade?
Soluo: Sendo c(k) o nmero de casais de coelhos no instante k, ento a soluo
dada na forma:
) 2 ( ) 1 ( ) ( + = k c k c k c , com c(1) = 1 e c(2) = 0.
uma das propriedades interessantes da seqncia de Fibonacci que a razo entre
os termos sucessivos converge para a razo urea
2
5 1+
.
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
6
a razo urea est presente em muitas manifestaes da natureza, como na
disposio de folhas em um galho e em gentica de populaes.
tambm foi utilizada na arquitetura grega e nas artes em geral.
um retngulo ureo quando, ao retirarmos dele um quadrado, obtemos um
retngulo com as mesmas propores do original.
m
m
n

0
2 2
= =
+
n nm m
n
m
m
m n

0 1
2
=
|
.
|

\
|
n
m
n
m

2
5 1+
=
n
m


a seqncia de Fibonacci assume os seguintes valores:
[0] [1] 1 2 3 5 8 13 21 34 55 89 144 ...
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
7
4 Exemplo 3: Expanso populacional de Lactobacillus
Lactobacillus um gnero de bacilo, o qual uma bactria em forma de bastonete,
cujas extremidades se apresentam cortadas em ngulo reto.
bactrias do gnero Lactobacillus apresentam forte produo de cidos, sobretudo
de cido lctico, razo por que coagulam o leite.
obtenha o modelo matemtico para a expanso populacional de Lactobacillus sob
a hiptese de que a populao dobra a cada 12 horas.
perodo de amostragem: T = 12 horas.
Soluo: Sendo n(k) o nmero de indivduos da populao no instante (de
amostragem) k, ento a soluo dada na forma:
) 1 ( 2 ) ( = k n k n , com n(0) dado.
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
8
5 Exemplo 4: Composto radioativo
obtenha o modelo matemtico para a massa de um composto radioativo, sabendo
que esta cai pela metade a cada 5 anos.
perodo de amostragem: T = 5 anos.
Soluo: Sendo m(k) a massa do composto radioativo no instante (de amostragem)
k, ento a soluo dada na forma:
) 1 (
2
1
) ( = k m k m , com m(0) dado.
6 Exemplo 5: Emprstimo com juros e pagamento ao final
qual o nico pagamento P ao final de um emprstimo no valor de D
0
, sabendo
que a durao do emprstimo de n meses e que a taxa de juros mensais r%?
perodo de amostragem: T = 1 ms.
evoluo da dvida com o tempo: ) 1 ( ) 1 ( ) ( + = k D r k D , com
0
) 0 ( D D = .
soluo: ) (n D P =
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
9
7 Exemplo 6: Emprstimo com juros e pagamento mensal
qual o pagamento mensal P para um emprstimo no valor de D
0
, sabendo que a
durao do emprstimo de n meses, a taxa de juros mensais r% e a dvida deve
estar liquidada ao final do emprstimo?
perodo de amostragem: T = 1 ms.
evoluo da dvida com o tempo: P k D r k D + = ) 1 ( ) 1 ( ) ( , com
0
) 0 ( D D = e
0 ) ( = n D .
soluo: obter D(k) para um k qualquer e aplicar as condies inicial e final.
8 Exemplo 7: Integrador numrico
a integral de uma funo f(t) em um intervalo [t
0
, t
f
] corresponde rea sob a
curva. Uma aproximao numrica para esta rea pode ser dada pela soma dos
trapzios formados pela diviso do intervalo em sub-intervalos menores (partes),
dentro dos quais f(t) tomada como sendo linear (por partes).
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
10
t
0 t
f
f(t)

t
0
t
f
f(t)

EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
11
a diviso em sub-intervalos no precisa ser uniforme, mas a uniformidade ser
uma hiptese desta formulao.
t
0 t
f
t
k1
t
k
I
k
f(t)

( )
1
1
2
) ( ) (
trapzio do rea ) (
1

+
= =

k k
k k
k
t
t
t t
t f t f
I dt t f
k
k

soluo: ( )
1
1
1 1
2
) ( ) (

+
+ = + =
k k
k k
k k k k
t t
t f t f
I I I I
sub-intervalos uniformes e iguais a T:
2
) ( ) (
1
1
k k
k k
t f t f
T I I
+
+ =

EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
12
9 Exemplo 8: Modelo de enterramento larval
para desenvolver um modelo de tempo discreto para disperso larval at a
pupariao, considere a seguinte notao:
N o nmero de larvas no experimento.
i {0,1,2,...,q} representam os ndices de pontos dispostos uniformemente e
em linha reta a partir do substrato alimentar. As posies i = 0 e i = q
correspondem aos limites da rea de pupariao.
k {0,1,2,...} representa o instante discreto de tempo.

k i
C
,
fornece o nmero de larvas na superfcie, na posio i e no instante k.

k i
A
,
fornece o nmero de larvas enterradas, na posio i e no instante k.
representa a proporo de larvas que se enterram em cada posio, em um
dado instante discreto de tempo, em relao ao nmero de larvas na
superfcie em cada posio e naquele instante.
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
13
representa a proporo de larvas em cada posio que se move uma posio
adiante em um dado instante discreto de tempo, em relao ao nmero de
larvas na superfcie em cada posio e naquele instante.
conseqentemente, 1 fornece a proporo de larvas que permanecem na
superfcie e na mesma posio entre dois instantes consecutivos de tempo,
em relao ao nmero de larvas na superfcie em cada posio e naquele
instante.
um conjunto adicional de proposies ser adotado aqui para definir
apropriadamente o cenrio do experimento:
para normalizar os resultados, N ser considerado como sendo igual a 1.
Logo,
k i
C
,
e
k i
A
,
so valores reais no intervalo [0,1], i,k.
e so considerados constantes ao longo do experimento.
como a regio de pupariao tem um nmero finito de posies, para i < 0 e
i > q, 0
,
=
k i
C k, o que implica 0
,
=
k i
A k.
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
14
a condio inicial em k=0 definida como sendo 1
0 , 0
= C e 0
0 ,
=
i
C para
i > 0, ou seja, as larvas esto todas na superfcie na posio i=0.
por unidade de tempo, dadas as hipteses acima, uma larva pode:
permanecer imvel;
enterrar-se;
mover-se uma posio adiante.
Com isso, para i > k, 0
,
=
k i
C , o que implica 0
,
=
k i
A .
repare que as hipteses acima indicam implicitamente que nenhuma larva pode se
mover para trs. Embora seja possvel incorporar este tipo de movimento no
modelo (como tambm outros refinamentos), o termo adicional resultante
impediria a obteno de uma soluo algbrica geral em forma fechada.
de acordo com a notao, hipteses e conjunto de proposies acima, o modelo
discreto para enterramento larval assume a forma:
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
15

k i k i k i
C A A
, , 1 ,
+ =
+
(1)
( )
k i k i k i
C C C
, 1 , 1 ,
1
+
+ = (2)
a equao (1) pode ser interpretada como segue: a quantidade de larvas enterradas
na posio i no instante de tempo k+1 (
1 , + k i
A ) igual quantidade de larvas j
enterradas naquela posio (
k i
A
,
) adicionada proporo fixa de larvas atualmente
na superfcie na posio i e instante k (
k i
C
,
).
a equao (2) fornece a quantidade de larvas na superfcie na posio i e instante
k+1 (
1 , + k i
C ) como o nmero de larvas que estavam na superfcie na posio i e
instante k (
k i
C
,
), adicionada proporo de larvas que estavam na posio
anterior e se moveram adiante (
k i
C
, 1
), subtrada de uma proporo de larvas que
estavam na superfcie na posio i e instante k e se enterraram (
k i
C
,
), subtrada
de uma proporo de larvas que estavam na superfcie na posio i e instante k e
se moveram adiante (
k i
C
,
).
EA616 Prof. Von Zuben
DCA/FEEC/Unicamp
Tpico 11 Modelagem e Anlise de Sistemas Discretos no Tempo
16
10 Referncias
BASSANEZI, R.C. & FERREIRA JR., W.C. Equaes Diferenciais com Aplicaes, Editora Harbra Ltda.,
1988.
CADZOW, J.A. Discrete-Time Systems: An Introduction With Interdisciplinary Applications, Prentice Hall,
1973.
CASE, T.J. An illustrated guide to theoretical ecology, Oxford University Press, 449 p., 2000.
EDELSTEIN-KESHET, L. Mathematical models in biology, Random House, 586 p., 1988.
ELAYDI, S.N. An Introduction to Difference Equations, Undergraduate Texts in Mathematics, Springer
Verlag, 2nd. edition, 1999.
GOLDBERG, S. Introduction to Difference Equations with Illustrative Examples from Economics,
Psychology, and Sociology, 1958.
KULENOVIC, M.R.S. & MERINO, O. Discrete "Dynamical" Systems and Difference Equations with
Mathematica, Chapman & Hall, 2002.
RENSHAW, E. Modelling biological populations in space and time, Cambridge University Press, 403 p.,
1991.