Lista de Exerccios

Introduo a Modelagem e Simulao

1) Defina modelagem
So modelos utilizados para solucionar problemas que seriam muito caros em uma
soluo experimental ou muito complicados para tratamento analtico.
2) Defina simulao
Estudo do comportamento de um sistema real atravs do exerccio de um modelo de
representao deste sistema.
3) Entre as vantagens da simulao podemos citar: tempo, custo, restries prticas,
visualizao, repetio, interferncia. Explique cada uma dessas vantagens.

Tempo: em computador pode-se realizar experimentos que, se executados sobre o

sistema real, poderiam consumir anos;

Custo: embora a simulao em computador exija recursos humanos e alguns
equipamentos, geralmente o custo se mantm muito abaixo se comparado

execuo de experimentos sobre o sistema real;

Impossibilidade de experimentao direta: h situaes em que experimentaes
diretas no sistema real no podem ser realizadas por questes de segurana, de

tempo, de acesso, ou ainda de inexistncia (sistema em construo);

Visualizao: os computadores oferecem recursos que facilitam a visualizao dos
resultados de uma simulao (grficos, tabelas, ...), bem como do estado do

sistema durante o exerccio de um modelo;

Repetio: depois de construdo, um modelo de representao pode ser

executado n vezes a um custo muito baixo;

Interferncia: um modelo extremamente mais flexvel para a realizao de
mudanas se comparado a um sistema real. Esta uma caracterstica bastante
desejvel no estudo de sistemas com objetivos de gerao de informaes de
apoio a tomada de decises.

4) Cite quatro exemplos de aplicao da modelagem e simulao no ambiente da

engenharia
Logistica
Estocagem e distribuio
Manuteno e meio ambiente
Apoio ao programador de controle de processos
5) Explique a figura abaixo:

A simulao de sistemas pode ser desmembrada em algumas etapas bsicas,

tambm discutidas no mbito de pesquisa operacional. So elas:
Problema: identificao de um problema apresentado pelo sistema em estudo, bem
como das partes (ou sub-sistemas) que interferem no problema identificado (envolve
coleta de amostras);
Estudo do sistema: descrever o sistema em termos de componentes, atividades,
entidades, eventos, restries, propsitos que motivaram o uso da simulao para
soluo de problemas;
Modelo: construo do modelo de representao do sistema em estudo. O modelo
precisa ser validado;
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.

Um professor de engenharia compra um novo computador cada dois anos e tem

preferncia por trs modelos: M1, M2 e M3. Se o modelo atual for M1, o prximo
computador pode ser M2 com probabilidade 0,2 ou M3 com probabilidade 0,15. Se
o modelo atual for M2, as probabilidades de trocar para M1 e M3 so 0,6 e 0,25,
respectivamente, e, se o modelo atual for M3, ento as probabilidades de trocar
para M1 e M2 so 0,5 e 0,1, respectivamente.
Represente a situao como uma cadeia de Markov.
Soluo:
O problema apresenta trs possveis estados:
1) Comprar o modelo M1;
2) Comprar o Modelo M2 e
3) Comprar o modelo M3.
A matriz de transio pode ser descrito como:
0,65 0,20 0,15
0,60 0,15 0,25
0,50 0,10 0,40
Um carro de polcia est patrulhando uma regio conhecida pelas atividades de

gangues. Durante uma patrulha, h 60% de chance de a localidade que precisar de

ajuda ser atendida a tempo, seno o carro continuar sua patrulha normal. Ao receber
uma chamada, h 10% de chance de cancelamento (quando o carro volta a sua
patrulha normal) e 30% de chance de o carro j estar atendendo a uma chamada
anterior.
Quando o carro de polcia chega cena, h 10% de chance de os arruaceiros terem
fugido (ento o carro volta patrulha) e 40% de chance de uma priso imediata. Caso
contrrio, os policiais faro uma busca na rea. Se ocorrer uma priso, h 60% de
chance de transportar os suspeitos at o distrito policial; caso contrrio, sero
liberados e o carro volta patrulha.
Expresse as atividades probabilsticas da patrulha policial sob a forma de uma matriz
de transio.
Soluo:
O problema pode ser descrito atravs de 5 possveis estados:
S1: Carro em patrulha
S2: Carro que atende uma chamada
S3: Carro na cena da chamada
S4: Priso efetuada
S5: Transporte para a delegacia da polcia.
Sendo a matriz de transio:
S1 S2 S3 S4 S5
S1 0,4 0,6 0 0 0
S2 0,1 0,3 0,6 0 0
S3 0,1 0 0,5 0,4 0
S4 0,4 0 0 0 0,6
S5 1 0 0 0 0
Pacientes que sofrem de falncia renal podem fazer um transplante ou dilise
peridica. Durante qualquer ano, 30% conseguem transplantes de pessoas que
morreram e 10% recebem rins de um doador vivo. No ano seguinte a um transplante,
30% dos transplantados com rins de pessoas mortas e 15% dos que receberam rins
de doadores vivos voltam dilise. As porcentagens de bitos entre os dois grupos
so 20% e 10%, respectivamente. Entre os que continuam com a dilise, 10%
morrem, e, entre os que sobrevivem mais de um ano aps o transplante, 5% morrem
e 5% voltam dilise.
Represente a situao como uma cadeia de Markov.

Soluo:
O problema pode ser descrito atravs de 5 possveis estados:
E1: Dilise
E2: Transplantado com rins de pessoas que morreram
E3: Transplantado com rins de doadores vivos
E4: Sobrevivente mais de um ano
E5: Morte
Sendo a matriz de transio:
E1 E2 E3 E4 E5
E1 0,50 0,30 0,10 0 0,10
E2 0,30 0 0 0,50 0,20
E3 0,15 0 0 0,75 0,10
E4 0,05 0 0 0,90 0,05
E5 0 0 0 0 1