TEMA 1. Modelagem e Simulao Computacional.

Conceito Gerais Sistema: Um sistema um conjunto de dois ou mais elementos de qualquer classe ou natureza, relacionados entre si, e com o meio ou entorno que os contm, em funo de um objetivo comum e com capacidade de auto controle. Caractersticas estruturais dos sistemas: 1. Elementos. Os elementos, subsistemas ou ncleos so os componentes fundamentais do sistema. Um elemento pode ser uma representao real ou simplificada da realidade objeto de estudo. 2. Relacione entre elementos. Os elementos de um sistema tm por definio, relacione entre si que cumprem as seguintes regra: As caractersticas ou o comportamento de cada elemento tem efeito sobre as propriedades ou o comportamento do conjunto tomado como um tudo Nenhum elemento tem um efeito independente sobre o tudo e cada um est afetado por ao menos outro elemento. Os elementos de enlace so redes de comunicao fsica ou abstrata. 3. Entorno Um sistema no est isolado sina situado em um conjunto mas amplo denominado entorno que atua no sistema e que, a sua vez, modificado pelo mesmo. Por isso, o entorno o conjunto de elementos e fenmenos no pertencentes ao sistema que tm as seguintes propriedades: Uma modificao de qualquer de seus a atributos afeta ao sistema Seus atributos ficam alterados pela forma de comportar o sistema. Exerccio Todos os sistemas so iguais? Do que depende? Classificao dos sistemas Estrutural: Define-se o sistema identificando e descrevendo cada uma de suas partes. Considera-se que logo depois de fazer isto se pode conhecer sistema. Funcional: Define-se o sistema considerando cada uma de suas partes como uma caixa preta e conhecendo as inter-relaes que existem entre elas. Conhece-se sistema, se que se conhece sua dinmica. Diga a que categoria (mental ou formal) pertencem os seguintes sistemas: Opinio sobre o novo gabinete. Opinio sobre o novo gabinete escrito no Comrcio. Desenho feito a mo a respeito da nova casa.

 Plano da nova casa. Ordem em que chegam os insumos a uma mquina. Distribuio de probabilidade da ordem em que chegam os insumos a uma mquina. Ordem que segue um documento para ser aprovado. Fluxograma de aprovao de documentos. Anlise de sistemas Etapas fundamentais: 1) Definio do sistema e seus objetivos 2) Gerao e avaliao de alternativas para alcanar os objetivos. 3) Seleo de uma alternativa. Estes passos so resultados da lgica, mas podemos refin-los mais atravs: Da determinao quantitativa do sistema. Do emprego de modelos. Do uso de tcnicas de optimizao. Modelo: um objeto ou um conceito que usado para representar algo. uma representao ou abstrao da realidade. Para que serve um modelo? Ajuda para o pensamento, Para treinamento e instruo, Ferramenta de predio , Ajuda para a experimentao, Ajuda para a comunicao . De modo geral, os modelos so utilizados para solucionar problemas que seriam muito caros em uma soluo experimental ou muito complicados para tratamento analtico. A construo de um modelo pode visar a soluo de um problema especfico dentro de um sistema. Deste modo, pode existir um nmero variado de modelos para um mesmo sistema, cada modelo respeitando as caractersticas de um problema particular. Identificado um problema dentro de um sistema para o qual se pode construir um modelo, preciso que se tenha uma estrutura organizada para descrever este modelo. Para isso, utilizada uma linguagem de simulao capaz de fornecer esta estrutura, bem como permitir a traduo do modelo em uma forma aceitvel para seu processamento em computador. Neste caso, o computador ser utilizado para exercitar o modelo de forma a produzir sadas que possam ser analisadas, a fim de que decises relacionadas com a resoluo do problema possam ser tomadas.

Classificao dos modelos Modelos Determinsticos: Nos modelos determinsticos no se permite s variveis exgenas e endgenas serem variveis randmicas. Tambm, as caractersticas operacionais devem ser relaes exatas e no funes de densidade de probabilidade. Estes modelos podem freqentemente ser resolvidos por tcnicas como a do clculo de mximos e mnimos (tcnica analtica). Modelos Estocsticos: Modelos so estocsticos quando pelo menos uma das caractersticas operacionais dada por uma funo de probabilidade. Geralmente so mais complexos que modelos determinsticos. Estes modelos so adequados gerao randmica de dados para serem utilizados nos estgios de observao ou de testes. Modelos Estticos: No consideram a varivel de tempo. Nas pesquisas operacionais, geralmente a maioria dos trabalhos nas reas da programao linear, no linear e na teoria dos jogos, tm sido relacionadas com modelos estticos. Assim, as solues podem normalmente ser obtidas por tcnicas analticas diretas. Modelos Dinmicos: Os modelos matemticos que tratam de interaes variveis com o tempo so chamados modelos dinmicos (ocorrncia de uma ordem termporal entre eventos). Modelo de mudana discreta: aquele em que as variveis dependentes variam discretamente em pontos especficos do tempo simulado, referidos como tempo de evento. O varivel tempo pode ser contnua ou discreta em tais modelos, dependendo se as mudanas discretas nas variveis dependentes podem ocorrer em qualquer ponto do tempo real ou unicamente em pontos predeterminados. Modelo de mudana contnua: aquele em que as variveis dependentes podem variar continuamente ao longo do tempo simulado. Um modelo contnuo pode ser tanto contnuo no tempo ou discreto no tempo, dependendo se os valores das variveis dependentes esto sempre disponveis em qualquer ponto do tempo simulado, ou apenas em pontos especficos. Modelo de mudana combinada: aquele em que as variveis dependentes podem variar discretamente, continuamente, ou continuamente com saltos discretos superpostos. O varivel tempo pode ser discreta ou contnua. Tipos de modelos segn el grado de abstraccin: Modelo analgico Modelo fsico Modelo grfico Modelo esquemtico Modelo matemtico

O modelo matemtico pode obter-se a partir de trs vias: Ajuste de curvas Emprego dos princpios fsicos. Uma combinao das duas anteriores. Estgios para a construo de modelos de representao Identificao do problema Formulao do problema Objetivos Construo do modelo Determinao dos dados de entrada e sada Traduo do modelo Verificao Validao Plano de ttica e estratgia Experimentao e anlise dos resultados Implementao dos resultados e documentao do modelo

Propriedades dos modelos No que se refere aos modelos matemticos para a simulao em computadores, estes so constitudos por 4 elementos: componentes, variveis, parmetros e relaes funcionais. 1. O componente representa a parte do modelo sobre a qual so realizados os estudos de simulao. Os componentes dos modelos tendem a variar largamente, dependendo do sistema que esta sendo simulado. Por exemplo, em um sistema de gerenciamento de redes, podem ser considerados componentes os objetos gerenciados, os agentes de gerenciamento e as aplicaes gerentes. 2. As variveis so utilizadas nos modelos de simulao para relacionar um componente com outro. Tais variveis podem ser classificadas como variveis exgenas, variveis de estado e variveis endgenas. As variveis exgenas so as variveis independentes ou de entrada do modelo. So consideradas como tendo sido previamente determinadas e fornecidas, independentemente do sistema do qual est sendo construdo o modelo. Desta forma estas variveis podem ser vistas como atuantes sobre o modelo, mas no influenciadas por ele ( a direo causa-efeito ocorre somente no sentido varivel exgena -> sistema). As variveis exgenas podem ser classificadas como controlveis e no controlveis. As variveis controlveis so as variveis ou parmetros que podem ser manipuladas ou controladas pelos elementos encarregados da deciso ou de estabelecer o programa de ao em relao ao sistema.

Variveis no controlveis so geradas pelas circunstncias nas quais o sistema modelado existe e no pelo prprio sistema ou pelos elementos encarregados das decises a ele relativas.

As variveis de estado descrevem o estado de um sistema ou de um de seus componentes, quer no incio de um determinado perodo de tempo, quer no seu trmino, ou ainda durante o decorrer de um certo perodo. Elas interagem com as variveis exgenas e com as endgenas, de acordo com as relaes funcionais previamente estabelecidas. Variveis endgenas so as variveis dependentes ou de sada do sistema. So geradas pela interao das variveis exgenas e de estado, de acordo com as caractersticas operacionais do sistema. 3. Quanto s variveis exgenas, elas podem ser utilizadas de dois modos diferentes em experincias de simulao. Na primeira, elas so tratadas como parmetros. Neste caso, os parmetros devem ser determinados pelas condies do problema ou pelos elementos encarregados da deciso. Tais condies ou elementos devem ser previamente lidos pelo computador como dados de entrada, ou geradas internamente se forem variveis estocsticas (atravs de mtodos prdefinidos). 4. As relaes funcionais que descrevem as interaes das variveis com os componentes de um modelo so duplas: identidades e caractersticas operacionais. Ambas so usadas para gerar o comportamento do sistema. As identidades podem tomar a forma quer de definies quer de proposies tautolgicas relativas aos componentes do modelo Uma caracterstica operacional uma hiptese, geralmente uma equao matemtica que relaciona as variveis endgenas e de estado de um sistema com usas variveis exgeno. Diferentemente dos componentes e variveis que podem ser diretamente observados no sistema real, os parmetros das caractersticas operacionais somente podem ser obtidos atravs da inferncia estatstica.