Simuladores

Introduo Simulao
Grupo SimuCAD ! www.simucad.dep.ufscar.br

Introduo Simulao
Simulao de Sistemas uma tcnica tradicional da Pes uisa !peracional. " uma das ferramentas mais importantes e #teis para analisar o pro$eto e a operao de sistemas comple%os. &ormalmente' a simulao de sistemas utili(ada uando no poss)*el fa(er e%perimenta+es no sistema real ,de*ido' por e%emplo' ao lon-o tempo necess.rio para reali(ar o e%perimento' ou ao alto custo do e%perimento ou' ainda' dificuldade de tratar fisicamente o e%perimento/. A simulao utili(ada' tambm' uando no poss)*el desen*ol*er um modelo ue solucione o problema atra*s de tcnicas da Pes uisa !peracional ue otimi(am a soluo' como a Pro-ramao 0inear e a Pro-ramao Din1mica' dentre outras. &este sentido e%iste uma forte afirmao de 2.3o% 456678 ue di( 9Se e%iste um al-oritmo ue otimi(a a soluo' utili(e:o9. Por outro lado' se-undo G.Gordon 456;<8' a uantidade de problemas ue podem ser resol*idos matematicamente limitada. As tcnicas matem.ticas re uerem ue o problema possa ser e%presso num modelo matem.tico' de formato particular. Ao se estudar um problema essencial considerar os mtodos anal)ticos primeiro' e *erificar se o -rau de abstrao' necess.rio para obter uma soluo anal)tica ' no muito se*ero. =uando no for poss)*el -erar solu+es para um sistema por meios anal)ticos' necess.rio utili(ar mtodos de computao numrica' por e%emplo a simulao. >.S?annon 456;@8 comenta ue' ao contr.rio de muitas tecnolo-ias ue so classificadas de acordo com a disciplina na ual ela se ori-ina ,f)sica ou u)mica por e%emplo/' a simulao pode ser aplicada a todas as disciplinas. Incont.*eis trabal?os' relatArios' teses de mestrado e doutorado' re*istas e li*ros mostram *.rios campos de aplicao para a Simulao' como ne-Acios' economia' marBetin-' educao' pol)tica' ciCncias sociais' ciCncia comportamental' rela+es internacionais' transportes' estudos urbanos' e muitos sistemas produti*os dos mais diferentes setores da economia. Se-undo D.&aElor 456;58 o uso moderno do *erbo FsimularG tem ori-em no trabal?o de Hon &ewman I Jlam ue' em 56K7' associaram a e%presso An.lise de 2onte Carlo a uma tcnica matem.tica ue foi utili(ada para solucionar certos problemas de blinda-em em reatores nucleares. ! tratamento e%perimental desses problemas seria muito caro e uma aborda-em anal)tica seria muito complicada. Lm s)ntese' os modelos de simulao so *aliosos e necess.rios' uma *e( ue fArmulas fec?adas e e ua+es anal)ticas raramente conse-uem descre*er' de forma ade uada' sistemas reais comple%os 4Midman'56678. Jma -rande *anta-em da Simulao permitir estudos de sistemas reais sem modific.:los' com *elocidade e bai%o custo. Alternati*as de mudanas para o sistema podem ser tentadas e estudadas de forma sistem.tica sem interferir no sistema real 4NaBer'56<O8. A r.pida e*oluo do software e do ?ardware nos #ltimos tempos tem facilitado muito o desen*ol*imento de simuladores. Lsses simuladores podem ser de -rande *alia uando decis+es precisam ser tomadas num sistema ue no completamente con?ecido de*ido s di*ersas intera+es e%istentes no mesmo.

Deoria dos Sistema

SistemaP " uma coleo de ob$etos ,pessoas' recursos' conceitos' processos/ en*ol*idos na reali(ao de uma funo ou reunidos para atin-ir um determinado ob$eti*o ,ou con$unto de ob$eti*os/. Lstrutura de um sistemaP Q LntradasR Q ProcessosR Q Sa)das.

Defini+es para Simulao de Sistemas

L%iste um -rande n#mero de defini+es para simulao. A se-uir so apresentadas al-umas delas' pro*enientes de li*ros cl.ssicos sobre o assunto. >.S?annon P "Simulao o processo de desenvolvimento de um modelo de um sistema real, e a conduo de experimentos nesse modelo, com o propsito de entender o comportamento do sistema e/ou avaliar vrias estratgias (com os limites impostos por um critrio ou conjunto de critrios) para a operao do sistema". 4S?annon'56;@8 Simulao de sistemas " o processo de construo de um modelo representativo de um sistema real, e a experimentao no mesmo. s resultados das experimenta!es, aps anlises, apresentam uma viso "utura do sistema. #s in"orma!es geradas auxiliam nas tomadas de deciso, necessrias no momento presente, e contri$uem para uma mel%or compreenso do sistema estudado". Alm de au%iliar na tomada de deciso' importante enfati(ar a contribuio da simulao para a compreenso do sistema estudado pois' como afirma D.Snut? 456T68' 9...fre uentemente nos en-anamos' pensando saber mais do ue realmente sabemos sobre uma coisa' at ue tentamos simul.:la num computador9. Atra*s da simulao o usu.rio pode comparar seus resultados com os do sistema e *alidar seus prAprios processos de racioc)nio. A simulao de sistemas ' portanto' uma metodolo-ia e%perimental ue busca descre*er o comportamento de um sistema. Lsta metodolo-ia constrAi formas de uantificar o comportamento obser*ado' pre*endo o comportamento futuro. A proposta da simulao produ(ir dados ,e ela uma -rande -eradora de n#meros/ ue' uando analisados' identificaro importantes aspectos do sistema estudado' au%iliando na e%plicao' compreenso e mel?oria do mesmo. Se-undo G.DouBidis 456<;8 a funo prim.ria de um modelo de simulao e%aminar como o sistema se comporta durante um per)odo de tempo. Para atin-ir este ob$eti*o' o modelo de*e pro*idenciar facilidades' para representar o estado atual do sistema' e *.rias pr:condi+es ue' se satisfeitas' iro resultar num estado futuro. !utra colocao bastante construti*a para se compreender mel?or o ue simulao de sistemas dada por 2.S?ubiB 456T78 ue di( P 9Simulao de um sistema ou de um or-anismo a operao de um modelo ,ou simulador/ ue representa esse sistema ou or-anismo. ! modelo pass)*el de manipula+es ue seriam dif)ceis de le*ar a cabo na entidade ue ele representa' uer pelo custo' uer pela impossibilidade de fa(C:las. FAs propriedades concernentes ao comportamento de um sistema podem ser inferidas estudando:se a operao do modeloG.

Por ue simularU
5. Para pre*er o comportamento futuro dos sistemas usando modelos' isto ' antecipar os efeitos produ(idos por altera+es ou pelo empre-o de outros mtodos em suas opera+es.

O. Construir teorias e ?ipAteses considerando obser*a+es efetuadas atra*s de modelos V. Permitir ao analista reali(ar estudos sobre os correspondentes sistemas para responder uest+es do tipoP F! ue aconteceria seUG K. 3acilidade de compreenso e aceitao dos resultados. Lsta aceitao de*e:se a fatores' tais comoP W n)*eis de detal?esR W a *isuali(ao dos sistemas ,inclusi*e com anima+es/R W economia de tempo e recursos financeiros. W a percepo de ue o comportamento do modelo simulado muito semel?ante ao do sistema real.

So fatores ue tornam dese$.*el o uso de tcnicas de simulao aliadas aos benef)cios computacionaisP
Q &empoP em computador poss)*el reali(ar e%perimentos ue' se e%ecutados sobre o sistema real' poderiam consumir anosR Q 'usto( embora a simulao em computador e%i$a recursos ?umanos e al-uns e uipamentos' -eralmente o custo se mantm muito abai%o se comparado e%ecuo de e%perimentos sobre o sistema realR Q )mpossi$ilidade de experimentao diretaP ?. situa+es em ue e%perimenta+es diretas no sistema real no podem ser reali(adas por uest+es de se-urana' de tempo' de acesso' ou ainda de ine%istCncia ,sistema em construo/R Q *isuali+ao( os computadores oferecem recursos ue facilitam a *isuali(ao dos resultados de uma simulao ,-r.ficos' tabelas' entre outros/' bem como do estado do sistema durante o e%erc)cio de um modeloR Q ,epetioP depois de constru)do' um modelo de representao pode ser e%ecutado n *e(es a um custo muito bai%oR Q )nter"er-nciaP um modelo e%tremamente mais fle%)*el para a reali(ao de mudanas se comparado a um sistema real. Lsta uma caracter)sticas bastante dese$.*el no estudo de sistemas com ob$eti*os de -erao de informa+es de apoio a tomada de decis+es.

2odelo
W 2odelo Q >epresentao simplificada ou abstrao da realidade. Q Simplificada Q Por ue a realidade muito comple%a para ser copiada por inteiro e parte da comple%idade do mundo irrele*ante para o problema em uesto. W !s modelos podem ser a-rupados em trCs cate-orias ,n)*eis de abstrao/P . /odelos "0sicos (ic1nicos) W Costuma ser uma rplica f)sica do sistema' usualmente em menor escala ,protAtipos/. W " feito normalmente e%plorando:se as trCs dimens+es f)sicasP ma uetes. . /odelos "0sicos (analgicos) Lst. em um n)*el de abstrao maior ue o de protAtipo' sendo uma representao simbAlica da realidade. W Pode fa(er uso de mapas' dia-ramas' ter partes f)sicas ,mas estas sero diferentes da f)sica do sistema real/. . /odelos matemticos So modelos mais abstratos ue os anteriores e tipicamente um maior -rau de abstrao est. associado a um maior uso da matem.tica.

. /odelos %0$ridos 2odelos ue possuem mais de uma das caracter)sticas acima. Por e%emplo os modelos de Simulao Hisual combinam os trCs tipos.

! Processo de Simulao
Lntende:se por processo de simulao o desen*ol*imento de um modelo de simulao' a e%perimentao do mesmo e a implementao dos resultados. >.S?annon 456;@8 coloca ue o desen*ol*imento de um processo de simulao mais uma e%tenso das artes do ue das ciCncias. Lsta caracter)stica tal*e( e%pli ue a dificuldade de se apresentar um mecanismo sistem.tico para ue um usu.rio interessado possa desen*ol*er simula+es. Apesar das dificuldades' pode:se estabelecer os elementos ue participam de um modelo de simulao e al-uns passos ue' se se-uidos' podem a$udar um FmodelistaG' mesmo no*ato' a ter um bom desempen?o no desen*ol*imento de simula+es. Dodo modelo de Simulao possui' de forma combinada ou isolada' os se-uintes elementos 4S?annon'56;@8 P 'omponentes So as partes ,ou subsistemas/ inte-rantes do sistema. Lntende:se por sistema' um con$unto de ob$etos' ue intera-em entre si' para atin-ir um ob$eti*o comum. 2ar3metros e *ariveis So elementos do sistema ue recebem *alores. !s par1metros podem receber *alores arbitr.rios' en uanto ue as *ari.*eis recebem *alores associados funo a ual elas esto atreladas. L%istem dois tipos de *ari.*eis P LndA-enas ,Dependentes/ e L%A-enas ,Independentes/. Hari.*eis endA-enas so a uelas produ(idas dentro do sistema ou resultantes de causas internas. So tambm c?amadas *ari.*eis de estado ,pois mostram o estado do sistema/ ou *ari.*eis de sa)da ,pois so respons.*eis por -erar e apresentar os resultados oriundos do sistema/. Hari.*eis e%A-enas' tambm c?amadas *ari.*eis de entrada' so ori-in.rias de ,ou produ(idas por/ causas e%ternas. ,ela!es 4uncionais So normalmente apresentadas na forma de e ua+es matem.ticas' ue relacionam as *ari.*eis endA-enas com as e%A-enas. Lssas rela+es podem ser de ordem determin)stica ,onde para uma dada entrada e%iste uma #nica sa)da/ ou estoc.stica ,onde para uma dada entrada e%iste,m/ incerte(a,s/ associada,s/ sa)da/. ,estri!es So limita+es' impostas pelo FmodelistaG ou pela nature(a do problema' ue restrin-em os *alores das *ari.*eis. $jetivos " o estabelecimento das metas do sistema e como elas podem ser a*aliadas. A manipulao do modelo orientada de forma a satisfa(er esses ob$eti*os. 5vento As ati*idades so iniciadas e terminadas por e*entos. L*entos so instantes no tempo' en uanto ati*idades possuem dura+es no tempo. L*ento o ponto no tempo no ual acontece al-uma mudana no sistema modelado. W Considera:se como e*ento ,mudana de estado/ ual uer acontecimento ue interfere no sistema W A ordem de ocorrCncia dos e*entos muito importante W " essencial ue uma *ari.*el de tempo se$a contabili(ada. ! tempo em ue cada e*ento ocorre estudado para a*aliar se este e*ento de*eria ocorrer na uele instante' antes ou depois.

#cumuladoresP So *ari.*eis ue permitem medir o desempen?o do sistema. Possuem esse nome por ue *o acumulando *alores no tempo' para depois receberem tratamento de an.lise e -erar as estat)sticas da simulao. ,elgio Hari.*el ue marca o tempo da Simulao. 6ista de 5ventos 4uturos Lstrutura de dados ue arma(ena os e*entos pre*istos para ocorrer no futuro. Lsses e*entos so arma(enados por ordem cronolA-ica de ocorrCncia. 'enrio Jma e%perimentao estruturada' com um con$unto de confi-ura+es de dados e de entidades do sistema. Podem:se construir *.rios cen.rios para testar *.rias ?ipAteses ,Dorres' O77O/. ,eplicao " a e%ecuo do modelo no computador. ,odadaP o per)odo compreendido entre o in)cio e o fim da replicao.

Etapas da Simulao
A simulao de sistemas pode ser desmembrada em al-umas etapas b.sicas' tambm discutidas no 1mbito de pes uisa operacional. So elasP Q 2ro$lemaP identificao de um problema apresentado pelo sistema em estudo' bem como das partes ,ou sub:sistemas/ ue interferem no problema identificado ,en*ol*e coleta de amostras/R Q 5studo do sistemaP descre*er o sistema em termos de componentes' ati*idades' entidades' e*entos' restri+es' propAsitos ue moti*aram o uso da simulao para soluo de problemasR Q /odeloP construo do modelo de representao do sistema em estudo. ! modelo precisa ser *alidadoR Q Soluo: realizar experimentos sobre o modelo construdo, e utilizar as informaes resultantes para propor solues ao problema detectado inicialmente; Operacionalizar soluo: Executar alteraes no sistema real com base nos resultados de simulao; Realimentao: reelaborao parcial do trabalho de acordo com resultados obtidos na interferncia sobre o sistema real.

Referncias
Pessoa 3il?o' Xoa uim' 2odela-em e Simulao' Jni*ersidade Presbiteriana 2acBen(ie : 3aculdade de Computao e Inform.tica. YI00IL>' 3R 0ILNL>2A&' X. Introduo pes uisa operacional. Lditora 2c Graw Yill' !ita*a Ldio. Cap)tulos 5;' 5<' O7. 2aterial Did.tico FSimulao Q Conceitos N.sicosG' disponibili(ado no site ?ttpPZZwww.professores.uff.brZcecilia