Prof.

Paulo Jos de Freitas Filho,

Dr. Eng.
Dep. Informtica e
Estatstica,UFS
freitas@inf.ufsc.br
I!E "#$" % &odelagem e
Simula'(o
Objetivos do curso

)o final deste curso *oc+ de*er sa,er-

. /ue modelagem e simula'(o de sistemas0

Entender as diferen'as entre modelagem analtica e

simula'(o

omo funcionam programas de simula'(o0

omo utili1ar corretamente uma linguagem

especfica de modelagem e simula'(o de sistemas0

omo solucionar pro,lemas reais empregando

tcnicas de simula'(o0

omo utili1ar tcnicas estatsticas para *alidar as

solu'2es encontradas *ia simula'(o0
Tpicos desta Apresentao
I!E "#$" % &odelagem e
Simula'(o
3

Introdu'(o

&odelos e simula'(o

Uma ,re*e hist4ria da modelagem e simula'(o

5antagens e des*antagens

Passos na Formula'(o de um Estudo En*ol*endo

&odelagem e Simula'(o
Introduo
I!E "#$" % &odelagem e
Simula'(o
#
Para o prop4sito do aprendi1ado na disciplina de &eS, os
alunos, de maneira geral, de*em tra,alhar so,re /uatro
pontos ,sicos-
&odelagem- compreens(o dos *rios paradigmas da modelagem
apropriados condu'(o de simula'2es computacionais
Simula'(o- entendimento de sua metodologia, desen*ol*imento,
*erifica'(o, *alida'(o e o pro6eto de e7perimentos
5isuali1a'(o- capacidade de pro*er formas interati*as e grficas em
3D e em tempo real de simula'2es *isuais e de ferramentas de alto
n*el para o de desen*ol*imento de modelos.
)nlise- o,ser*a'(o dos resultados e a compreens(o de suas
aplica'2es e, principalmente, suas limita'2es, considerando /ue se
originam de modelos.
Introduo
I!E "#$" % &odelagem e
Simula'(o
"

)lunos de i+ncia da omputa'(o 89

Se aplicam os /uatro pontos anteriores para os alunos
en*ol*idos em aplica'2es de &eS em /ual/uer segmento ou
ati*idade, no /ual se fa'a o uso de ferramentas para a
modelagem e simula'(o.
!o /ue di1 respeito ao desen*ol*imento de ferramentas
*oltados : &eS, alunos de de*em considerar o
conhecimento e7tra nas reas de-
;inguagens de programa'(o
Eng. de soft<are
omputa'(o grfica
Estatstica e pro,a,ilidade
lculo !umrico
Introduo
I!E "#$" % &odelagem e
Simula'(o
=

Modelagem e Simulao > &eS uma disciplina /ue possui

um corpo pr4prio de conhecimento, teoria e metodologia.

!o n?cleo da disciplina fundamental a no'(o de /ue

modelos s(o apro7ima'2es do mundo real.

&odelos e suas aplica'2es est(o ho6e disseminados em

praticamente todas as reas do conhecimento humano
de*ido a-
Interdisciplinaridade da pes/uisa e do conhecimento0
omple7idade dos sistemas so, in*estiga'(o
rescente capacidade e potencialidade no desen*ol*imento de
modelos de simula'(o computacional
Introduo
I!E "#$" % &odelagem e
Simula'(o
@

&eS um paradigma comum empregado na anlise

de sistemas comple7os. . processo implica em-

ria'(o de representa'(o 8modelo9 do sistema so, estudo0

E7perimenta'(o com o modelo do sistema guiado por uma

srie de o,6eti*os tais como- melhorias de pro6eto, analise
custo%,enefcio, analise de sensi,ilidade dos parAmetros, etc.

) e7perimenta'(o gera uma hist4ria do comportamento do

sistema ao longo do tempo, assim como estatsticas deste
comportamento.

) representa'(o criada 8modelo9 descre*e a estrutura do

sistema, a hist4ria o seu comportamento.
Modelos
I!E "#$" % &odelagem e
Simula'(o
B

Um modelo uma representa'(o de um e*ento

eCou de coisas /ue s(o reais 8estudo de caso9 ou
artificiais 8caso de uso9.

Para produ1ir um modelo, necessrio a,strair

da realidade a descri'(o de um sistema.

. modelo pode retratar o sistema em um ou

mais n*eis de a,stra'(o, desde /ue esta
representa'(o se6a matematicamente confi*el.

!esse curso tra,alharemos com modelos

analticos e modelos sim,4licos *oltados a
simula'(o.
Modelos Analticos x Modelos de
Simulao
I!E "#$" % &odelagem e
Simula'(o
D

)s diferen'as entre modelos analticos e

modelos de simula'(o recaem na nature1a
de suas solu'2es-

)naltico- encontra a solu'(o para um pro,lema

matemtico na forma de procedimentos *ia um
algoritmo. )s solu'2es o,tidas s(o usadas como
medidas de desempenho do sistema.

Simula'(o- a solu'(o pro*ida *ia e7ecu'(o de

um programa 8modelo9 /ue produ1 amostras do
comportamento do sistema. Estatsticas tomadas
destas amostras s(o usadas como medidas do
desempenho do sistema.
O que a simulao de
sistemas

ESimula'(o implica na modela!em de um

processo ou sistema, de tal forma /ue o
modelo imite as respostas do sistema real
numa sucess(o de e*entos /ue ocorrem ao
longo do tempoF, Ghomas Schri,er HID@#J.
O que a simulao de
sistemas

ESimula'(o implica na modela!em de um

processo ou sistema, de tal forma /ue o
modelo imite as respostas do sistema real
numa sucess(o de e*entos /ue ocorrem ao
longo do tempoF, Ghomas Schri,er HID@#J.

EUm modelo computacional um programa

de computador cu6as *ari*eis apresentam o
mesmo comportamento dinAmico e
estocstico do sistema real /ue representaF.
Ko,ert Shannon 8ID@"9
O que a simulao de
sistemas

ESimula'(o implica na modela!em de um

processo ou sistema, de tal forma /ue o
modelo imite as respostas do sistema real
numa sucess(o de e*entos /ue ocorrem ao
longo do tempoF, Ghomas Schri,er HID@#J.

EUm modelo computacional um programa

de computador cu6as *ari*eis apresentam o
mesmo comportamento dinAmico e
estocstico do sistema real /ue representaF.
Ko,ert Shannon 8ID@"9

ESimula'(o o processo de pro6etar um

modelo computacional de um sistema real e
condu"ir experimentos com este modelo
com o prop4sito de entender seu
comportamento eCou a*aliar estratgias para
sua opera'(oF, Dennis Pegden HIDDIJ.
O que a simulao de
sistemas
ESimula'(o implica na modela!em de um processo ou
sistema, de tal forma /ue o modelo imite as respostas
do sistema real numa sucess(o de e*entos /ue ocorrem
ao longo do tempoF, Ghomas Schri,er HID@#J.
EUm modelo computacional um programa de
computador cu6as *ari*eis apresentam o mesmo
comportamento dinAmico e estocstico do sistema real
/ue representaF. Ko,ert Shannon 8ID@"9
ESimula'(o o processo de pro6etar um modelo
computacional de um sistema real e condu"ir
experimentos com este modelo com o prop4sito de
entender seu comportamento eCou a*aliar estratgias
para sua opera'(oF, Dennis Pegden HIDDIJ.
ESimula'(o a aplica'(o de uma metodologia /ue
permite descre*er o comportamento de um sistema
usando um modelo matemtico ou um modelo
sim,4licoF, John SoLolo<sLi H$MMDJ.
#uando empre!ar modela!em e
simulao
I!E "#$" % &odelagem e
Simula'(o
I#

) simula'(o empregada /uando o sistema

real n(o pode ser comprometido por/ue-
I. !(o acess*el 8geograficamente ou n(o h
autori1a'(o9
$. Pode ser perigoso compromet+%lo 8uso inde*ido
pode causar danos9
3. N inaceit*el compromet+%lo 8custos ou n(o
reposi'(o9
#. )inda n(o e7iste
$or que Simular
E7emplo do n(o emprego da simula'(o e da conse/uente
pertur,a'(o do sistema so, a*alia'(o.
EF, campus da UFS, final da dcada de BM.
I"
%m pouco de &istria da
simulao
I!E "#$" % &odelagem e
Simula'(o
I=
"MM ) > Imprio Komano, simula'(o de ,atalhas e7ercito a1ul e
*ermelho0
I$MM > I=MM, Kenascen'a > ;eonardo Da5inci, pro6etos e modelos fsicos
de ferramentas, tan/ues de guerra, artefatos *oadores. . mais not*el
uma ponte m4*el /ue podia ser montada e desmontada para
ultrapassar rios de at $" metros 8construiu um modelo funcional em
escala com cerca de @," metros9.
I#MM, sul da Europa % Jogo de Oadre1 8,aseado em 6ogo indiano do
sculo @9 simula'(o de uma ,atalha entre dois e7rcitos. Em IDD@, o
computador Deep Plue da IP& foi a primeira m/uina de 6ogar 7adr+s
/ue derrotou um campe(o mundial 8QarrR Sasparo*9.
I@BM > Inglaterra, John lerL cria e emprega um simulador de tticas de
guerra na*al, empregando o,6etos so,re uma mesa.
%m pouco de &istria da
simulao ' ' '
I!E "#$" % &odelagem e
Simula'(o
I@
Sculo ID, o e7rcito da Pr?ssia 8atual )lemanha9 fa1 uso dos
primeiros ETar QamesF empregando ta,elas de clculos,
regras, mesas com o,6etos no seu treinamentos e
simula'2es.
ID$D > US), primeiro simulador de *oo construido por Edward
Link. ELink Flight Simulator
%m pouco de &istria da
simulao ' ' '
I!E "#$" % &odelagem e
Simula'(o
IB
$a Querra &undial 8ID3D%ID#"9 > Simuladores numricos de
processos en*ol*idos no desen*ol*imento da ,om,a atUmica
8pro6eto &anhatan9 > &todo de &onte arlo
P4s%guerra 8ID#D%ID"M9 > primeiros com,ates simulados em
computadores digitais en*ol*endo mais de um com,atente e
sistemas de defesa area.
ID"M > &IG, simuladores conectando 8*ia microondas modelos
no computador e mecanismos fsicos *ia radares.
ID"3 > &IG, operadores de radar e controladores de armas
podian reagir so,re al*os simulados de maneira semelhante :
*is(o /ue tinham 6unto a estes e/uipamentos. 8primeiras
transmi'oes de G59
%m pouco de &istria da
simulao ' ' '
I!E "#$" % &odelagem e
Simula'(o
ID

Entram em cena os 5ideogames 8<<<.<iLipedia.org9

ID#@- athode KaR Gu,e )musement De*ice, ID"M%ID"I- hess,

ID"I- !I&, ID"$- .O. C !oughts and rosses 8Gic%Gac%Goe9, ID"B-
Gennis for G<o, ID"D- &ouse in the &a1e, Gic%Gac%Goe, ID=I- Space<arV,
ID==- .dRsseR, ID@I- Qala7R Qame, ID@I- omputer Space, ID@$-
Pong

.,ser*em a diferen'a entre 6ogos e simuladores. Jogos *isam o

entretenimento e e7igem a participa'(o de 6ogadores. Um simulador
focado no modelo e sua semelhan'a com o sistema modelado *isando
a*aliar o seu comportamento.
ID"B- Gennis for G<o
ID=I- Space<ar
ID@$- Pong
%m pouco de &istria da
simulao ' ' '
I!E "#$" % &odelagem e
Simula'(o
$M
ID@M > $MMB. )plica'2es militares lideram as pes/uisas e os recursos
em aplica'2es /ue *isam o desen*ol*imento de simuladores tipo ETar
gamesF. )s pes/uisas patrocinadas pelo Dep. Defesa e pela .G)!
geram ferramentas e tcnicas como P.., am,ientes de simula'(o
*isual...
ID@$ > IP&, QPSS, primeira linguagem de simula'(o 8Fortran9
IDB$ > IDB#, Slan, Siman,....primeiros am,ientes para simula'(o em
micro%computadores.
IDBM > $MMB, )m,ientes de simula'(o s(o disponi,ili1ados para
aplica'2es em praticamente todos os seguimentos, com grande
capacidade de processamento, interati*idade e facilidades para a
modelagem, anlise e a*alia'(o.
(anta!ens de )mpre!ar a
Simulao
Keusa,ilidade dos modelos0
Pass*el de uso mesmo /ue os dados de entrada este6am, ainda, na
forma de Ees/uemasF ou rascunhos.
) simula'(o , geralmente, mais fcil de aplicar do /ue mtodos
analticos 8menos simplifica'2es9.
Pelo alto n*el de detalhamento o modelo pode su,stituir o sistema
real e*itando sua pertur,a'(o0
. tempo pode ser controlado. Pode ser comprimido ou e7pandido.
Permite%nos reprodu1ir os fenUmenos de maneira lenta ou
acelerada, para /ue possamos melhor estud%los0
$I
Mais (anta!ens'''

Podemos compreender melhor /uais *ari*eis s(o

as mais importantes em rela'(o a performance e
como as mesmas interagem entre si e com os
outros elementos do sistema0

Facilitar a identifica'(o de EgargalosF, preocupa'(o

maior no gerenciamento operacional de in?meros
sistemas, tais como flu7os de materiais, flu7o de
informa'2es ou de produtos0

!o*as situa'2es, so,re as /uais tenhamos poucos

conhecimentos e e7peri+ncia, podem ser tratadas,
de tal forma /ue se tenha, teoricamente, alguma
prepara'(o diante de futuros e*entos.
$$
*esvanta!ens de )mpre!ar a
Simulao

) constru'(o de modelos re/uer treinamento

especial.

En*ol*e arte e portanto o aprendi1ado se d ao

longo do tempo com a a/uisi'(o de e7peri+ncia.

.s resultados da simula'(o s(o, muitas *e1es

de difcil interpreta'(o 8processos aleat4rios
includos no modelo9.

) modelagem e a e7perimenta'(o associadas a

modelos de simula'(o consomem muitos
recursos, principalmente tempo.
$3
$assos na +ormulao de um )studo
)nvolvendo Modela!em e Simulao

Formula'(
o e anlise
do
pro,lema
Plane6ame
nto do
pro6eto
Formula'(
o do
modelo
conceitual
oleta de
macro
informa'2
es
oleta de dados
Gradu'(o
do modelo
5erifica'(o
e *alida'(o
do modelo
Etapa de
&odelagem
Etapa de
E7perimenta
'(o
Pro6eto
e7periment
al
Etapa de
Plane6ame
nto
E7perimenta
'(o
)nlise
estatstica
dos
resultados
onclus(o
do Pro6eto
ompara'(
o e
identifica'(
o das
melhores
solu'2es
Documenta'
(o
)presenta'(
o dos
resultados
Implementa
'(o
Atividades Su!eridas

;eitura dos captulos I e $ das referencia I