Modelagem e Simulao

Discreta de Sistemas
Prof. Paulo J. Freitas Filho, Dr. Eng.
UFSC - CTC - INE

Simulao de Sistemas

Objetivos do curso

Ao final deste curso voc dever saber:

O que modelagem e simulao de sistemas;

Como funcionam programas de simulao;

Como utilizar corretamente uma linguagem especfica de simulao

de sistemas;

Como solucionar problemas reais empregando tcnicas de simulao;

Como utilizar tcnicas estatsticas para validar as solues

encontradas via simulao;

Simulao de Sistemas

Captulo 1

Modelagem e Simulao de Sistemas

Simulao de Sistemas

Tpicos

Definindo Simulao de Sistemas

Por que Simular?

Sistemas

Modelos

Vantagens e Desvantagens da Simulao

Passos na Formulao de um Estudo Envolvendo Modelagem

e Simulao

Erros mais Comuns na Abordagem via Simulao

Sumrio

Simulao de Sistemas

Definindo Simulao de Sistemas

A simulao computacional de sistemas, ou simplesmente simulao,

consiste na utilizao de determinadas tcnicas matemticas, empregadas
em computadores digitais, as quais permitem imitar o funcionamento de,
praticamente, qualquer tipo de operao ou processo (sistemas) do mundo
real.

Simulao implica na modelagem de um processo ou sistema, de tal

forma que o modelo imite as respostas do sistema real numa sucesso de
eventos que ocorrem ao longo do tempo, Schriber [1974].

Simulao o processo de projetar um modelo de um sistema real e

conduzir experimentos com este modelo com o propsito de entender seu
comportamento e/ou avaliar estratgias para sua operao, Pegden
[1991].

Simulao de Sistemas

Por que Simular?

Descrever o comportamento dos sistemas modelados;

Construir teorias e hipteses considerando observaes

efetuadas sobre modelos;

Usar modelos para prever o futuro comportamento dos

sistemas, isto , antecipar os efeitos produzidos por alteraes
ou pelo emprego de outros mtodos em suas operaes.

Permitir ao analista realizar estudos sobre os correspondentes

sistemas para responder questes do tipo:

O que aconteceria se ?

Simulao de Sistemas

Por que Simular? (cont.)

Facilidade de compreenso e aceitao. Geralmente, esta

aceitao deve-se a fatores, tais como:

nveis de detalhes;
a visualizao dos sistemas (inclusive com animaes);

economia de tempo e recursos financeiros.Ganhos de produtividade e

qualidade (1% a 5%);

a percepo de que o comportamento do modelo simulado muito

semelhante ao do sistema real.

Simulao de Sistemas

Razes para Experimentar com Modelos

O sistema modelado ainda no existe.

Experimentar com o sistema real dispendioso.

Neste caso a simulao poder ser usada para planejar o novo

sistema;

O modelo poder indicar, com muito menos custo, quais os benefcios

de se investir em um novo equipamento, por exemplo;

A experimentao com o sistema real inadequada.

Um caso tpico o planejamento do atendimento de situaes de

emergncia, um desastre areo em um aeroporto, por exemplo.

Simulao de Sistemas

Sistemas

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].

Os objetivos de um particular estudo, que vo definir que

objetos devem constituir o sistema.

Por exemplo, um supermercado:

Supervisor dos caixas: 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 servio

Gerente de suprimentos: objetos do setor (subsistema) de recebimento e

armazenagem de mercadorias, objetivando estudar a recepo,
movimentao e armazenagem, uso de equipamentos utilizados, a
disponibilidade de rea para estocagem, etc.

Simulao de Sistemas

Modelos

O processo de imitao e criao de uma histria artificial dos sistemas

reais (modelagem, simulao e experimentao), pressupe uma srie de
simplificaes.

Tais simplificaes, que usualmente tomam a forma de relaes

matemticas ou lgicas, chamamos de modelos, e servem para que
possamos tentar adquirir mais conhecimento sobre como o
correspondente sistema se comporta.

A modelagem de um sistema, depender, fundamentalmente do propsito

e da complexidade do sistema sob investigao.

Os modelos aos quais estaremos tratando neste curso, so voltados a

simulao de sistemas discretos.

Simulao de Sistemas

10

Modelos
Sistema do Mundo Real
Entradas
(Dados)

Modelo de
Simulao

Sadas
(Respostas)

Experimentao

Representao esquemtica de um modelo de sistema

Simulao de Sistemas

11

Tipos de Modelos e o Processo Decisrio

Modelos Voltados Previso:

Modelos Voltados Investigao:

A simulao pode ser usada para prever o estado de um sistema em

algum ponto no futuro, com base no comportamento atual e ao longo
do tempo.

Busca de informaes e desenvolvimento de hipteses sobre o

comportamento de sistemas. As variveis de resposta servem para
construir e organizar as informao sobre a natureza do fenmeno ou
sistema sob estudo. Os experimentos recaem sobre as reaes do
sistema (modelo) a estmulos normais e anormais

Modelos Voltados Comparao:

Avaliar dos efeitos de mudanas sobre as variveis de controle.

Simulao de Sistemas

12

Tipos de Modelos e o Processo Decisrio

Modelos Especficos

Utilizados em situaes especficas e nicas, mesmo considerando

um baixo volume de recursos financeiros envolvido no processo
decisrio.

Exemplos:
Quando e qual tipo de equipamento novo deve ser comprado;
Quando e como reorganizar os recursos voltados ao atendimento de
clientes. Filas de atendimento em bancos, hospitais, supermercados, etc.;
Decidir sobre a alocao de determinado tipo de equipamento servindo
uma ou outra linha de produo;
Decidir sobre qual o poder de processamento necessrio a um servidor de
rede de comunicao de acordo com diferentes tipos de cargas ao
sistema;

Simulao de Sistemas

13

Tipos de Modelos e o Processo Decisrio

Modelos Genricos

Modelos que so usados periodicamente por longos perodos. Eis

alguns exemplos:
modelos para auxlio tomada de decises sobre aplicaes
oramentarias, baseadas em desempenho e projees simuladas do
futuro;
Modelos para gerenciamento do trfego sobre uma rea em particular. O
aumento da densidade populacional na rea gera a necessidade de novos
estudos, tais como o planejamento de trfego, etc.;

Modelos com caractersticas genricas necessitam ser flexveis e

robustos mudanas nos dados de entrada, de atividades e processos
por eles contempladas alm, de mudanas nas polticas internas e
externas das empresas que os utilizam.

Simulao de Sistemas

14

Modelos Discretos e Modelos Contnuos

Estes conceitos esto associados a idia de sistemas que sofrem mudanas

de forma discreta ou contnua ao longo do tempo.

Os termos corretamente atribudos so: modelos de mudana discreta e

modelos de mudana contnua.

A caracterizao de um modelo dada em funo da maneira com que

ocorrem as mudanas nas variveis de estado do sistema.

Classifica-se o modelo (e no o sistema) com base nas variveis

necessrias ao acompanhamento de seus estados A classificao depende
de como o mesmo foi modelado.

Simulao de Sistemas

15

Modelos de Mudana Discreta ou Discretos

Nestes modelos, as variveis de estado mantm-se inalteradas ao longo de

intervalos de tempo e mudam seus valores somente em pontos bem
definidos, tambm conhecidos como tempo de ocorrncia do evento.

A variao do tempo, nestes modelos, pode ser tanto discreta como

contnua.

Se as variveis que dependem do tempo podem assumir qualquer valor ao

longo tempo, a variao poder ser continua, caso contrrio, somente nos
pontos permitidos.

Simulao de Sistemas

16

Modelos de Mudana Discreta ou Discretos

N de jobs
na fila da
CPU

Tempo Simulado

Simulao de Sistemas

17

Modelos de Mudana Contnua ou Contnuos

Nestes modelos, as variveis de estado podem variar continuamente ao

longo do tempo.

Por exemplo, imaginemos um modelo que descreva um sistema composto

de uma caixa dgua com um tampo em sua base. Como variveis de
estado, poderamos utilizar seu volume ou o seu nvel de gua. As
simulaes realizadas teriam incio no momento em que o tampo fosse
aberto a gua contida comeasse a escoar.

Intuitivamente, podemos imaginar que qualquer das duas variveis de

estado estar variando continuamente ao longo do tempo simulado.

Simulao de Sistemas

18

Modelos de Mudana Contnua ou Contnuos

Tempo
mdio no
sistema

Tempo Simulado

Simulao de Sistemas

19

Vantagens de Empregar a Simulao

Uma vez criado, um modelo pode ser utilizado inmeras vezes para
avaliar projetos e polticas propostas;

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.

A simulao , geralmente, mais fcil de aplicar do que mtodos

analticos.

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, os dados gerados pelos
modelos de simulao, permitem a anlise de, praticamente, qualquer
medida concebvel.

Simulao de Sistemas

20

Vantagens de Empregar a Simulao...

Uma vez que os modelos de simulao podem ser quase to

detalhados quanto o sistema real, novas polticas e procedimentos
operacionais, regras de deciso, fluxos de informao etc, podem ser
avaliados sem que o sistema real seja perturbado.

Hipteses sobre como ou por que certos fenmenos acontecem

podem ser testadas para confirmao;

O tempo pode ser controlado. Pode ser comprimido ou expandido.

Permite-nos reproduzir os fenmenos de maneira lenta ou acelerada,
para que possamos melhor estud-los;

Podemos 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;

Simulao de Sistemas

21

Vantagens de Empregar a Simulao

A identificao de gargalos, preocupao maior no gerenciamento

operacional de inmeros sistemas, tais como fluxos de materiais,
fluxo de informaes e de produtos, pode ser obtida de forma
facilitada, principalmente com a ajuda visual;

Um estudo de simulao costuma mostrar como realmente um

sistema opera, em oposio maneira com que todos pensam que ele
opera;

Novas situaes, sobre as quais tenhamos poucos conhecimentos e

experincia, podem ser tratadas, de tal forma que se tenha,
teoricamente, alguma preparao diante de futuros eventos. A
simulao uma ferramenta especial para explorar questes do tipo:
o que aconteceria se?.

Simulao de Sistemas

22

Desvantagens de Empregar a Simulao

A construo de modelos requer treinamento especial. Envolve arte e

portanto o aprendizado se da 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.

Os resultados da simulao so, muitas vezes de difcil interpretao.

Uma vez que os modelos tentam capturar a aleatoriedade do sistema,
muitas vezes existem dificuldades em determinar quando uma
observao realizada durante uma execuo se deve a alguma
significante relao no sistema ou a aleatoriedade construda no
modelo.

Simulao de Sistemas

23

Desvantagens de Empregar a Simulao

A modelagem e a experimentao associadas a modelos de simulao

consomem muitos recursos, principalmente tempo. A tentativa de
simplificao na modelagem ou nos experimentos objetivando
economia de recursos costuma levar a resultados insatisfatrios. Em
muitos casos a aplicao de mtodos analticos (como a teoria das
filas, por exemplo) pode trazer resultados menos ricos e mais
econmicos.

Simulao de Sistemas

24

Passos na Formulao de um Estudo

Envolvendo Modelagem e Simulao
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) Por que o problema est sendo estudado?
b) Quais sero as respostas que o estudo espera alcanar?
c) Quais so os critrios para avaliao da performance do
sistema ?
d) Quais so as hipteses e prerrogativas?
e) Que restries e limites so esperados das solues
obtidas?

Simulao de Sistemas

25

Passos na Formulao ...

Planejamento do Projeto: Com o planejamento do projeto
pretende-se ter a certeza de que teremos recursos suficientes a
nvel de pessoal, suporte, gerncia, hardware e software para
realizao do trabalho proposto. Alm disso, o planejamento deve
incluir uma descrio dos vrios cenrios que sero investigados e
um cronograma temporal das atividades que sero desenvolvidas,
indicando os custos e necessidades relativas aos recursos
anteriormente citados.

Simulao de Sistemas

26

Passos na Formulao ...

Formulao do Modelo Conceitual: Traar um esboo do sistema, de forma
grfica (fluxograma, por exemplo) ou algortmica (pseudocdigo), definindo
componentes, descrevendo as variveis e interaes lgicas que constituem o
sistema. recomendado que o modelo inicie de forma simplificada e v
crescendo at alcanar algo mais complexo, contemplando todas as suas
peculiaridades e caractersticas. O usurio deve participar intensamente desta
etapa. Algumas das questes que devem ser respondidas:
a)

Qual a estratgia de modelagem? Discreta? Contnua? Uma combinao?

b)
c)

Que quantidade de detalhes deve ser incorporado ao modelo?

Como o modelo reportar os resultados? Relatrios ps-simulao?
Animaes durante a execuo?
Que nvel de personalizao de cenrios e cones de entidades e recursos
deve ser implementado?
Que nvel de agregao dos processos (ou de alguns) deve ser
implementado?
Como os dados sero colocados no modelo? Manualmente? Leitura de
arquivos?

d)
e)
f)

Simulao de Sistemas

27

Passos na Formulao ...

Coleta de Macro Informaes e Dados: Macro informaes so fatos,
informaes e estatsticas fundamentais, derivados de observaes,
experincias pessoais ou de arquivos histricos. Em geral, macro
informaes servem para conduzir os futuros esforos de coleta de dados
voltados a alimentao de parmetros do sistema modelado. Algumas
questes que se apresentam so:
a)
b)
c)
d)

Quais so as relaes e regras que conduzem a dinmica do sistema? O uso

de diagramas de fluxos comum para facilitar a compreenso destas interrelaes.
Quais so as fontes dos dados necessrios a alimentao do modelo?
Os dados j se encontram na forma desejada? O mais comum os dados
disponveis encontrarem-se de maneira agregada (na forma de mdias, por
exemplo), o que no interessante para a simulao.
E quanto aos dados relativos a custos e finanas? Incorporar elementos de
custos em um projeto torna sua utilizao muito mais efetiva. Custos de
espera, custos de utilizao, custos de transporte etc., quando empregados,
tornam os modelos mais envolventes e com maior credibilidade e valor.

Simulao de Sistemas

28

Passos na Formulao ...

Traduo do Modelo: Codificar o modelo numa linguagem de simulao
apropriada. Embora hoje os esforos de conduo desta etapa tenham sido
minimizados em funo dos avanos em hardware e, principalmente, nos
softwares de simulao, algumas questes bsicas devem ser propriamente
formuladas e respondidas:
a)

Quem far a traduo do modelo conceitual para a linguagem de

simulao? fundamental a participao do usurio se este no for o
responsvel direto pelo cdigo.
b) Como ser realizada a comunicao entre os responsveis pela
programao e a gerncia do projeto?
c) E a documentao? Os nomes de variveis e atributos esto claramente
documentados? Outros que no somente o programador responsvel podem
entender o programa?

Simulao de Sistemas

29

Passos na Formulao ...

Verificao e Validao: Confirmar que o modelo opera da acordo com a
inteno do analista (sem erros de sintaxe e lgica) e que os resultados por
ele fornecidos possuam crdito e sejam representativos dos resultados do
modelo real. Nesta etapa as principais questes so:
a)
b)
c)

O modelo gera informaes que satisfazem os objetivos do estudo?

As informaes geradas so confiveis?
A aplicao de testes de consistncia e outros confirma que o modelo est
isento de erros de programao?

Simulao de Sistemas

30

Passos na Formulao ...

Projeto Experimental Final: Projetar um conjunto de experimentos que
produza a informao desejada, determinando como cada um dos testes deva
ser realizado. O principal objetivo obter mais informaes com menos
experimentaes. As principais questes so:
a) Quais os principais fatores associados aos experimentos?
b) Em que nveis devem ser os fatores variados de forma que se possa
melhor avaliar os critrios de desempenho?
c) Qual o projeto de experimentos mais adequado ao quadro de
respostas desejadas?

Simulao de Sistemas

31

Passos na Formulao ...

Experimentao: Executar as simulaes para a gerao
dos dados desejados e para a realizao das anlises de
sensibilidade.

Simulao de Sistemas

32

Passos na Formulao ...

Interpretao e Anlise Estatstica dos Resultados. Traar inferncias sobre
os resultados alcanados pela simulao. Estimativas para as medidas de
desempenho nos cenrios planejados so efetuadas. As anlises podero
resultar na necessidade de um maior nmero de execues (replicaes) do
modelo para que se possa alcanar a preciso estatstica sobre os resultados
desejados. Algumas questes que devem ser apropriadamente respondidas:
a)
b)
c)
d)

O sistema modelado do tipo terminal ou no-terminal?

Quantas replicaes so necessrias?
Qual deve ser o perodo simulado para que se possa alcanar o
estado de regime?
E o perodo de warm-up?

Simulao de Sistemas

33

Passos na Formulao ...

Comparao de Sistemas e Identificao das melhores solues. Muitas
vezes o emprego da tcnica de simulao visa a identificao de diferenas
existentes entre diversas alternativas de sistemas. Em algumas situaes, o
objetivo comparar um sistema existente ou considerado como padro, com
propostas alternativas. Em outras, a idia a comparao de todas as
propostas entre si com o propsito de identificar a melhor ou mais adequada
delas. As questes prprias deste tipo de problema so?
a)
b)
c)
d)
e)

Como realizar este tipo de anlise?

Como proceder para comparar alternativas com um padro?
Como proceder para comparar todas as alternativas entre si?
Como identificar a melhor alternativa de um conjunto?
Como garantir estatisticamente os resultados?

Simulao de Sistemas

34

Passos na Formulao ...

Documentao: Como linhas gerais pode-se dizer que os seguintes
elementos devem constar de uma documentao final de um projeto de
simulao:
a)
b)
c)
d)
e)
f)

Descrio dos objetivos e hipteses levantadas;

Conjunto de parmetros de entrada utilizados (incluindo a descrio das
tcnicas adotadas para adequao de curvas de variveis
aleatrias);
Descrio das tcnicas e mtodos empregados na verificao e na
validao do modelo;
Descrio do projeto de experimentos e do modelo fatorial de
experimentao adotado;
Resultados obtidos e descrio dos mtodos de anlise adotados;
Concluses e recomendaes. Nesta ltima etapa fundamental tentar
descrever os ganhos obtidos na forma monetria.

Simulao de Sistemas

35

Passos na Formulao ...

Apresentao dos Resultados e Implementao:
a) Restabelecimento e confirmao dos objetivos do projeto;
b) Quais problemas foram resolvidos;
c) Rpida reviso da metodologia;
d) Benefcios alcanados com a(s) soluo(es) proposta(s);
e) Consideraes sobre o alcance e preciso dos resultados;
f) Alternativas rejeitadas e motivos;
g) Animaes das alternativas propostas quando cabveis;
h) Estabelecimento de conexes entre o processo e os resultados alcanados com
o modelo simulado e outros processos de reengenharia ou de reformulao
existentes no negcio;
i) Assegurar que os responsveis pelo estabelecimento de mudanas
organizacionais ou processuais tenham compreendido a abordagem utilizada e seus
benefcios;
j) Tentar demonstrar que a simulao uma espcie de ponte entre a idia e sua
implementao
Simulao de Sistemas

36

Erros mais Comuns na Abordagem via Simulao

Pouco conhecimento ou treinamento com ferramenta utilizada:

Objetivos com pouca clareza ou definio

Construo de modelos muito detalhados

Realizar concluses com base em uma replicao

Simulao de Sistemas

37