Documente Academic
Documente Profesional
Documente Cultură
1
MODELAGEM E SIMULAO DE SISTEMAS
O objetivo deste captulo fornecer ao leitor um panorama geral do que vem a ser a
simulao de sistemas. Inicia-se com algumas definies, procurando mostrar a ampla
gama de conceitos e opinies envolvidas no tema. Em seguida, discute-se sobre os motivos
que levam pesquisadores e analistas a empregarem esta tcnica no encaminhamento da
soluo de seus problemas. Nos dois tpicos seguintes, apresentam-se alguns conceitos
associados a sistemas e modelos, tema central de toda a discusso envolvendo simulao.
Na seqncia, algumas das vantagens e desvantagens no uso da simulao so
apresentadas. Alguns dos pontos foram atualizados em funo da crescente evoluo do
software e do hardware envolvidos com o emprego desta tcnica. Finaliza-se este captulo
inicial com uma descrio, passo a passo, das etapas necessrias a um estudo envolvendo
simulao e com a apresentao dos erros mais comuns quando do emprego desta tcnica.
Tpicos
1.1
1.2
1.3
1.4
1.5
1.6
1.7
sucesso de eventos que ocorrem ao longo do tempo. Embora Schriber seja considerado
por muitos como o responsvel por desencadear um maior compromisso entre programas
de computadores e linguagens de simulao (foi um dos desenvolvedores do GPSS, a
primeira linguagem comercial de computadores voltada a simulao de sistemas), em sua
definio ele no especifica que o modelo deva ser computacional. O motivo que na
poca, ainda era comum a utilizao de modelos analgicos e fsicos para se estudar e
analisar o comportamento de sistemas. Hoje simulao quase sinnimo de simulao
computacional digital, na qual um modelo computacional executado. Robert Shannon
(1975) definiu assim este tipo de modelo: Um modelo computacional um programa de
computador cujas variveis apresentam o mesmo comportamento dinmico e estocstico
do sistema real que representa.
Considerando a definio acima, Pegden [1991], apresenta uma definio mais
completa, abrangendo todo o processo de simulao. Ele cita simulao o processo de
projetar um modelo computacional de um sistema real e conduzir experimentos com este
modelo com o propsito de entender seu comportamento e/ou avaliar estratgias para sua
operao. Como se observa, o autor entende a simulao como um processo mais amplo,
compreendendo, no somente a construo do modelo, mas, tambm, todo o mtodo
experimental que se segue, buscando, sobremaneira:
1. Descrever o comportamento do sistema;
2. Construir teorias e hipteses considerando as observaes efetuadas e,
3. Usar o modelo para prever o comportamento futuro, isto , os efeitos produzidos
por alteraes no sistema ou nos mtodos empregados em sua operao.
A simulao tem sido, cada vez mais, aceita e empregada como uma tcnica que
permite a analistas, dos mais diversos seguimentos (administradores, engenheiros, bilogos,
tcnicos em informtica, etc.), verificar ou encaminhar solues, com a profundidade
desejada, aos problemas com os quais lidam diariamente.
Mais do nunca a simulao computacional tem sido empregada. O crescimento do
uso desta ferramenta deve-se, sobretudo, atual facilidade de uso e sofisticao dos
ambientes de desenvolvimento de modelos computacionais, aliadas ao crescente poder de
processamento das estaes de trabalho. Contando com interfaces grficas cada vez mais
amigveis, destinadas as mais diversas plataformas e, principalmente, fazendo intenso uso
da animao dos sistemas que esto sendo simulados, a simulao deixou para trs o
estigma de ser utilizada apenas quando tudo mais j foi tentado.
1.3 Sistemas
Ao longo de todo a seo 1.1, empregou-se, ainda que de forma subjetiva, uma
associao existente entre os conceitos de simulao, sistemas e modelos. Simulao um
dos muitos mtodos existentes para estudar e analisar sistemas. No caso da simulao
computacional, utiliza-se de modelos computacionais para este propsito. Mas afinal, o que
so sistemas e quais so aqueles passveis de modelagem e analises via simulao?
Sistemas podem ser definidos como um conjunto de objetos, como pessoas ou
mquinas, por exemplo, que atuam e interagem com a inteno de alcanar um objetivo ou
um propsito lgico [Taylor, 1970].
Inmeros so os sistemas aptos a modelagem e simulao. Eis alguns exemplos:
Sistemas de produo:
1. Manufatura e montagem;
2. Movimentao de peas e matria prima;
3. Alocao de mo de obra;
4. reas de armazenagem;
5. Layout etc..
Sistemas de transporte e estocagem:
1. Redes de distribuio;
2. Armazns e entrepostos;
3. Frotas etc..
Sistemas computacionais:
1. Redes de computadores;
2. Redes de comunicao;
3. Servidores de redes;
4. Arquitetura de computadores;
5. Sistemas operacionais;
6. Gerenciadores de bases de dados etc..
Sistemas administrativos
1. Seguradoras;
2. Operadores de crdito;
3. Financeiras;
Sistemas de prestao de servios diretos ao pblico:
1. Hospitais;
2. Bancos;
3. Restaurantes industriais e tipo fast food;
4. Servios de emergncia (polcia, bombeiros etc..);
5. Servios de assistncia jurdica etc..
Obviamente que a lista acima no exaustiva. Muitos so os sistemas ou mesmo
processos aptos ao emprego da tcnica de simulao como forma de anlise. Em geral, os
objetivos de um particular estudo definem que objetos devem constituir o sistema.
Por exemplo, imagine que algum deseje realizar um estudo sobre um supermercado.
Se esta pessoa for um supervisor de caixas, possivelmente estar interessado em incluir no
seu sistema, apenas os objetos do setor de atendimento nos caixas (subsistema) se o
objetivo for pesquisar, por exemplo, a taxa de uso destes recursos, as filas que se formam
ou qualidade dos servios (considerando o tempo que um cliente leva para ser atendido).
Por outro lado, um gerente de suprimentos, deste mesmo supermercado, poderia estar
interessado no nos caixas, mas num estudo do setor (subsistema) correspondente ao
recebimento e armazenagem de mercadorias. Neste caso, o conjunto de objetos do sistema
sob estudo deveria incluir o pessoal envolvido na recepo, movimentao e armazenagem,
os equipamentos utilizados, a disponibilidade de rea para estocagem, etc.
1.4 Modelos
No encaminhamento de um estudo de simulao, uma das principais etapas consiste
na modelagem do sistema sob estudo, para que se possa observar seu comportamento sob
determinadas condies, de forma a, cientificamente, estud-los e entend-los. Neste
processo, procura-se imitar e criar uma histria artificial da atuao e desempenho do
sistema real, o que implica na realizao de um procedimento experimental (via simulao
computacional), posterior etapa de modelagem.
A modelagem pressupe um processo de criao e descrio, envolvendo um
determinado grau de abstrao que, na maioria das vezes, acarreta numa srie de
simplificaes sobre a organizao e o funcionamento do sistema real. Usualmente, esta
descrio toma a forma de relaes matemticas ou lgicas que, no seu conjunto,
constituem o que se denomina de modelos.
No processo experimental, o modelo utilizado como um veculo para a
experimentao, muitas vezes em procedimentos tipo tentativa e erro, procurando mostrar
Modelo de
Simulao
Sadas
(Respostas)
Experimentao
1.4.1
presentes nos grandes congressos e simpsios de simulao. Eis algumas das decises nas
quais modelos de simulao especficos podem ser teis:
a) Quando e qual tipo de equipamento novo deve ser comprado;
b) Quando e como reorganizar os recursos voltados ao atendimento de clientes. Filas
de atendimento em bancos, hospitais, supermercados, etc.;
c) Decidir sobre a alocao de determinado tipo de equipamento servindo uma ou
outra linha de produo;
d) Decidir sobre qual o poder de processamento necessrio a um servidor de rede de
comunicao de acordo com diferentes tipos de cargas ao sistema;
Em geral, o tomador de deciso atribui grande interesse aos modelos e seus
resultados. A possibilidade de utiliz-los quase sempre bem vinda e depende, quase que
exclusivamente, de que tal atitude seja factvel, isto , desejam um envolvimento com quem
os est desenvolvendo (se diferentes pessoas decidem e constrem modelos na
organizao) e, sobretudo, desejam modelos que apresentem credibilidade. Os dados
envolvidos com modelos especficos devem ser confiveis. Na maioria das vezes sero
coletados para serem utilizados uma nica vez.
Modelos Genricos
Em algumas organizaes existe a necessidade de se desenvolver modelos os quais
so usados periodicamente por longos perodos. Eis alguns exemplos:
a) Decises sobre aplicaes oramentarias, baseadas em desempenho e projees
simuladas do futuro;
b) Gerenciamento do trfego sobre uma rea em particular. Com o aumento da
densidade populacional na rea, existe a necessidade de novos estudos sobre a
implantao de novos semforos, planejamento de trabalhos sobre a rodovia,
planejamento de trfego, etc.;
Modelos com caractersticas genricas necessitam ser flexveis e robustos a mudanas
nos dados de entrada, mudanas em certas atividades e processos por eles contemplados.
Mudanas nas polticas internas e externas das empresas que os utilizam tambm devem ser
considerados. Existe aqui, obviamente, uma clara necessidade por dados recentes e
confiveis. Em geral este tipo de modelo parte de um conjunto de outros sistemas
voltados a aquisio de dados e a atividades de proviso de informaes conhecidos como
Sistemas de Apoio Deciso (SAD).
algumas delas. Inicia-se com alguns de seus benefcios e, posteriormente com algumas de
suas desvantagens.
1. Uma vez criado, um modelo pode ser utilizado inmeras vezes para avaliar projetos e
polticas propostas;
2. A metodologia de anlise utilizada pela simulao permite a avaliao de um sistema
proposto, mesmo que os dados de entrada estejam, ainda, na forma de esquemas ou
rascunhos.
3. A simulao , geralmente, mais fcil de aplicar do que mtodos analticos.
4. Enquanto que modelos analticos requerem um nmero muito grande de
simplificaes para torn-los matematicamente tratveis, os modelos de simulao
no apresentam tais restries. Alm disso, nos modelos analticos, as anlises
recaem apenas sobre um nmero limitado de medidas de desempenho. De maneira
contrria, as informaes geradas pelos modelos de simulao, permitem a anlise de,
praticamente, qualquer medida concebvel.
5. Uma vez que os modelos de simulao podem ser quase to detalhados quanto os
sistemas reais, novas polticas e procedimentos operacionais, regras de deciso,
fluxos de informao etc., podem ser avaliados sem que o sistema real seja
perturbado.
6. Hipteses sobre como ou por que certos fenmenos acontecem podem ser testadas
para confirmao;
7. O tempo pode ser controlado. Pode ser comprimido ou expandido. Permitindo
reproduzir os fenmenos de maneira lenta ou acelerada, para que se possa melhor
estud-los;
8. Pode-se compreender melhor quais variveis so as mais importantes em relao a
performance e como as mesmas interagem entre si e com os outros elementos do
sistema;
9. A identificao de gargalos, preocupao maior no gerenciamento operacional de
inmeros sistemas, tais como fluxos de materiais, de informaes e de produtos, pode
ser obtida de forma facilitada, principalmente com a ajuda visual;
10.Um estudo de simulao costuma mostrar como realmente um sistema opera, em
oposio maneira com que todos pensam que ele opera;
11.Novas situaes sobre as quais se tenha pouco conhecimento e experincia, podem
ser tratadas, de tal forma que se possa ter, teoricamente, alguma preparao diante de
futuros eventos. A simulao uma ferramenta especial para explorar questes do
tipo: o que aconteceria se?
Embora as inmeras vantagens, o processo de simular apresenta algumas
dificuldades, como as que so listadas abaixo:
1. A construo de modelos requer treinamento especial. Envolve arte e, portanto, o
aprendizado se d ao longo do tempo, com a aquisio de experincia. Dois modelos
de um sistema construdos por dois indivduos competentes tero similaridades mas
dificilmente sero iguais.
2. Os resultados da simulao so, muitas vezes, de difcil interpretao. Uma vez que
os modelos tentam capturar a variabilidade do sistema, comum que existam
1.6
A lista que se apresenta na Figura 1.2 clssica, isto , quase todos os livros e
trabalhos gerais sobre como proceder para solucionar um problema usando do processo de
modelagem e simulao do sistema costuma apresentar o tema da forma que segue.
As principais fontes sobre o assunto so os textos clssicos de Banks (1984), Law e
Kelton (1991), Pegden (1990) e Kelton e Sadowski (1997). Cada um dos pontos mostrado
na Figura 1.2 descrito a seguir:
1) Formulao e Anlise do Problema: Todo estudo de simulao inicia com a formulao
do problema. Os propsitos e objetivos do estudo devem ser claramente definidos.
Devem ser respondidas questes do tipo:
a)
b)
c)
d)
e)
10
Etapa de Modelagem
Formulao e
anlise do
problema
Coleta de dados
Planejamento
do
projeto
Formulao do
modelo conceitual
Coleta de
macro
informaes
Traduo
do
modelo
Verificao e
validao do
modelo
Etapa de
Experimentao
Projeto
experimental
Experimentao
Anlise estatstica
dos resultados
Tomada de deciso e
concluso do projeto
Comparao e
identificao das
melhores solues
Documentao
Apresentao dos
resultados
Implementao
11
12
13
14
da mesma. Operar incorretamente uma ferramenta pode levar a resultados menos teis que
os esperados e, pior, a resultados prejudiciais tomada de deciso.
A simulao no uma tcnica complicada de ser usada. Ao contrrio, dentre os
mtodos matemticos voltados soluo de problemas ela , com toda a certeza, a mais
intuitiva e de fcil aprendizado e aplicao. Treinamento na ferramenta computacional
empregada, correta aplicao da metodologia, principalmente nas etapas preliminares a
modelagem computacional e no correto emprego de tcnicas estatsticas associadas a
experimentao e interpretao dos resultados, conduziro a resultados plenamente
satisfatrios.
2. Objetivos com pouca clareza ou definio:
O sucesso de um projeto de simulao j foi definido como sendo uma questo de
foco. Objetivos muito vagos ou amplos no conduzem a uma definio apropriada do
problema a ser resolvido. Objetivos vagos conduzem a resultados vagos. comum que
usurios de ferramentas de simulao modelem sistemas com o propsito de implementar
solues quando o propsito deve ser a implementao para solucionar problemas.
A ferramenta muitas vezes rejeitada ou desacreditada quando o modelo tem por
objetivo comprovar solues preconcebidas e os resultados no apresentam as respostas
desejadas. Neste caso, a culpa costuma ser atribuda a ferramenta. Como se v, mesmo
nesta situao de rejeio, a simulao comprova, talvez, sua maior utilidade e aplicao:
evitar custos desnecessrios associados implementao de solues inadequadas.
3. Construo de modelos muito detalhados
Com as enormes facilidades de modelagem, associadas aos atuais ambientes para a
modelagem e simulao de sistemas, um erro comum a desnecessria incluso de
inmeros detalhes. Alguns novos usurios procuram a criar modelos que so espelhos dos
sistemas reais. Muito raramente tal nvel de detalhamento ser necessrio. Em geral, o nvel
de detalhes dos elementos que devem ser includos no modelo deve refletir as necessidades
expressas nos objetivos do projeto. Inmeros detalhes levam a modelos: de alto custo, com
grande consumo de tempo de desenvolvimento, sujeito a uma lenta execuo
computacional, com menos preciso e com grande dificuldade de verificao. Um maior
nvel de detalhes no implica, necessariamente em maior preciso. O nvel de detalhes deve
ser apenas suficiente para satisfazer os objetivos traados.
4. Realizao de concluses com base em uma nica replicao:
Nunca se deve esquecer, que os resultados de uma simulao de um modelo que
imita o comportamento de um sistema estocstico tambm estocstico. Realizar
concluses sobre os resultados de uma nica rodada de simulao pode, em determinadas
circunstncias, equivaler a lanar um dado, obter como resultado o nmero seis e concluir
que sempre que se repetir este experimento, o resultado ser o nmero seis.
15
Sumrio
Neste primeiro captulo foram inicialmente apresentadas algumas definies sobre o
que vem a ser a modelagem e a simulao computacional de sistemas. Na seqncia tratouse dos principais motivos que levam um analista a optar por esta abordagem para o
encaminhamento de solues a determinados problemas. Foram revistos alguns conceitos
sobre sistemas e modelos, quando observados sob o ponto de vista de um especialista em
simulao. Discutiram-se tambm, as vantagens e as desvantagens do uso desta tcnica.
Para finalizar o captulo, apresentou-se uma seqncia de passos que devem ser percorridos
em estudos envolvendo simulao e os erros mais comuns cometidos quando de seu
emprego.
Antes de iniciar estudos envolvendo uma linguagem especfica para a modelagem e
simulao de sistemas (assunto do captulo trs), faz-se, no prximo captulo, uma reviso
dos inmeros conceitos e tcnicas envolvidos nestes programas computacionais com o
intuito de familiarizar o leitor com o tema.
16