Fundamentos de

Modelagem de Sistemas
Tpicos em Otimizao
Parte desses slides foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP
2
Fundamentos de Modelagem
Introduo modelagem e deciso
Definio de modelos
Modelagem e dados
Ciclos na construo de modelos
Modelagem na deciso
Validao de modelos
DCA-FEEC-Unicamp
3
o processo completo para se efetuar a escolha
de uma alternativa e compreende:
Avaliar o problema;
Recolher e verificar informao;
Identificar alternativas;
Antecipar conseqncias das decises;
Escolher usando um juzo lgico com base nas
informaes disponveis;
Informar outros da deciso e razes;
Avaliar as decises;
Tomada de Deciso...
4
Introduo Modelagem e Deciso
Introduo
Modelagem: no mais arte sofisticada s para especialistas
Avano tecnolgico
Computadores pessoais
Programas e sistemas com interfaces de alto nvel
Modelos: essenciais para melhorarem a tomada de deciso
Itens importantes em qualquer situao de deciso
Quais so as questes fundamentais
Quais alternativas a serem investigadas
Onde focalizar a ateno
DCA-FEEC-Unicamp
5
Abordagem para Tomada de Deciso
Decises Implementao Retorno
Situao
Situao envolvendo alternativas, eventualmente conflitantes
Decises tomadas para resolver competio e conflitos
Decises implementadas
Conseqncias na forma de payoffs; nem todos so financeiros
DCA-FEEC-Unicamp
6
Processo de Modelagem
Intuio
A
b
s
t
r
a

o
DCA-FEEC-Unicamp
Decises
Situao
Modelo Resultados
Anlise
I
n
t
e
r
p
r
e
t
a

o
Mundo
Simblico
Mundo
Real
7
Decises
Situao
Intuio
Modelo Resultados
Anlise
A
b
s
t
r
a

o
I
n
t
e
r
p
r
e
t
a

o
Mundo
Simblico
Mundo
Real
Apreciao
e
Avaliao
Apreciao e Avaliao no
Processo de Modelagem
DCA-FEEC-Unicamp
8
Abstrao, formulao do modelo, interpretao e implementao
cruciais para o processo de modelagem para tomada de deciso
Essencial que se entenda e que fique claro:
Quais situaes so passveis de serem modeladas
Qual a disponibilidade e acessibilidade de dados para anlise do modelo e
para obter recomendaes ou resultados em tempo hbil e a custos praticveis
O que fazer para obter o mximo do modelo em termos da interpretao do
modelo e da implementao de decises.
Modelos tem papis diferentes nos diferentes nveis de uma firma
Altos: planejamento estratgico, futuro, planos contingncia, tempo reao
Mdios: planejamento, coordenao, logstica, adaptao
Baixos: programao, operao, expanso, anlise impacto
DCA-FEEC-Unicamp
9
Modelos proporcionam um meio para anlises lgicas consistentes
So utilizados, pelos seguintes motivos, entre outros:
Foram a explicitao dos objetivos
Foram a identificao dos tipos de decises que influenciam os objetivos
Foram a identificao das interaes e trade-offs entre as decises
Foram raciocnio criterioso sobre variveis e definies quantificveis
Foram a considerao de dados que so pertinentes para quantificao das
variveis e a determinao de interaes entre elas
Foram a identificao de restries ou limitaes dos valores das variveis
Facilitam comunicao e trabalho em grupo
Podem ser ajustados e melhorados com a experincia e a histrica, isto ,
proporciona uma forma de aprendizagem adaptativa
Modelos propocionam um veculo efetivo para o uso de tcnicas
analticas, programas de computador e sistemas de computao no
processamento e armazenagem de dados
DCA-FEEC-Unicamp
10
Tipos de Modelos
Tipo de Modelo Caractewrsticas Exemplos
Fsico Tangvel
Fcil compreenso
Reproduo difcil
Manipulao difcil
Escopo uso: muito baixo
Modelo aeronaves
Modelos de residncias
Modelos de cidades
Analgico Intangvel
Compreenso difcil
Reproduo mais fcil
Manipulao mais fcil
Escopo de uso: baixo
Mapas de estradas
Velocmetro
Grficos
Simblico Intangvel
Compreenso mais difcil
Reproduo muito fcil
Manipulao muito fcil
Escopo de uso: amplo
Modelos simulao
Modelos algbricos
Modelos planilhas
DCA-FEEC-Unicamp
11
Modelos Simblicos
Matemtica: estabelecer relaes entre variveis de interesse
Modelo matemtico: conciso, preciso, computvel
Dados numricos do significado aos modelos simblicos
paradas de esperado nmero parada, por mdio tempo ), (
e velocidad distncia, tempo, ,
= = + =
= = = =
N R N R
V
D
T
V D T
V
D
T
Modelo: abstrao (aproximao) cuidadosa (tratvel) da realidade
Detalha-se o modelo o suficiente para que:
os resultados satisfaam as necessidades
seja consistente com os dados disponveis
haja alta correlao entre o previsto pelo modelo e a realidade
possa ser analisado dentro das disponibilidades
DCA-FEEC-Unicamp
12
Modelos de Deciso
Modelo
Simblico
Modelo
Simblico
Variveis
de
Deciso
Objetivos
Limitaes
Medidas
de
Desempenho
Especificao das variveis que afetam
os objetivos so cruciais na modelagem
Estabelecem
variveis deciso
Definem medidas
de desempenho que
refletem objetivos
Representam
situaes de
deciso
DCA-FEEC-Unicamp
13
Classes de Modelos de Deciso
Funes do negcio: financeiro, custos, marketing, operaes
rea de aplicao: engenharia, economia, militar, logstica, etc.
Organizacional: estratgico, ttico
Horizonte: curto prazo, longo prazo
Tipo matemtica: linear, no linear
Dinmica: esttico, dinmico
Tecnologia: programas, planilhas, sistemas
Modelos de cada uma dessas classes podem ser:
Determinsticos
Estocsticos
DCA-FEEC-Unicamp
14
Desenvolvimento de Modelos
Modelagem envolve
arte e imaginao
talento e criatividade
know-how tcnico
Etapas na construo de modelos
1 Estudar e caracterizar a situao de deciso
2 Formular e selecionar uma representao da situao
3 Construir e analisar o modelo simblico
4 Quantificar e subsidiar o modelo com dados
5 Validar e testar modelo realidade
DCA-FEEC-Unicamp
15
Forma Geral de Modelos
Modelo
Variveis de Deciso
(controlveis)
Restries
Parmetros
(no controlveis)
Medidas de Performance
Variveis de Sada
Objetivos
DCA-FEEC-Unicamp
16
Exemplo: Modelo Otimizao
Exemplo1) Uma empresa de ao emite para a atmosfera trs tipos de
poluentes: Partculas ; xido sulfrico; hidrocarbonetos
A produo de ao inclui duas fontes principais de contaminao:
os altos- fornos para produzir o ferro-gusa (ferro de primeira
fundio ainda no purificado)
os fornos abertos para converter o ferro em ao
De acordo com decises governamentais a fbrica tem de reduzir
anualmente a emisso dos poluentes como a tabela abaixo:
125 C: Hidrocarbonetos
150 B: xido sulfrico
60 A: Partculas
Reduo requerida no nvel anual de
emisso
(em milhares de toneladas)
poluente
17
Exemplo: Modelo Otimizao
Para reduzir a emisso os engenheiros propem as seguintes
medidas:
Aumentar a altura das chamins
A utilizao de filtros nas chamins
Incluir certos aditivos nos combustveis
Cada medida tem associado os seguintes custos anuais na sua
implementao em milhares de reais:
9 11 Melhores combustveis
6 7 Filtros
10 8 Chamins mais altas
Fornos abertos Altos fornos Mtodo de reduo
18
Exemplo: Modelo Otimizao
Com as medidas propostas vai ser possvel eliminar as quantidades
anuais dos poluentes A, B e C nas seguintes quantidades (em
milhares de toneladas):
20 29 34 28 53 37 Hidrocarbonetos
49 56 31 18 42 35 xido sulfrico
13 17 20 25 9 12 Partculas
Fornos
Abertos
Altos
fornos
Fornos
Abertos
Altos
fornos
Fornos
Abertos
Altos
fornos
poluente
Melhores
combustveis
Filtros Chamins mais
altas
Estas medidas podem ser implementadas na sua totalidade ou
parcialmente.
19
Exemplo: Modelo Otimizao
Por exemplo, se implementar na totalidade a medida 1 (em 100%)
conseguir-se- reduzir a emisso dos poluentes A, B e C em 12, 35
e 37 milhares de toneladas, respectivamente. Caso contrrio, se
implementar esta medida parcialmente (s a um 50% do previsto),
apenas se reduzir a emisso em 6, 17.5 e 18.5 milhares de
toneladas.
0
5
10
15
20
25
30
35
40
Reduo
100% de aumento 50% de aumento
Aumento na altura das chamins nos
altos-fornos
Poluente A
Poluente B
Poluente C
20
Exemplo: Modelo Otimizao
O problema pode ser formulado como segue:
Determinar um plano timo que, aplicando as medidas expostas
(total ou parcialmente) nos fornos emissores, consiga ao menor
custo o ndice de maior reduo da contaminao.
Determinar um plano de ao para reduzir a contaminao,
ou seja determinar quais e em que proporo sero
aplicadas as diferentes medidas para reduzir a emisso dos
contaminantes com o menor custo. Os custos destas
medidas devem ser minimizados.
Formular Objetivos:
As redues na emisso dos contaminantes, provocadas
pela aplicao total ou parcial das medidas tem de ser
superior ou igual aos dados que correspondem reduo
exigida pelogoverno.
Formular Restries:
Definir 6 variveis de deciso: x
j
(j=1,2.6) que representam
as percentagens de implementao destas medidas para
cada um dos fornos emissores.
1. Definir as variveis de deciso:
x
5
x
3
x
1
Altos fornos
x
6
Melhores combustveis
x
4
Filtros
x
2
Chamins mais altas
Fornos abertos Mtodo de reduo
Como o objetivo minimizar o custo total na aplicao das
medidas de reduo, calculamos o custo total Z como:
minimizar Z = 8x
1
+ 10x
2
+ 7x
3
+ 6x
4
+ 11x
5
+ 9x
6 ,
em milhes
2. Definir a funo objetivo:
poluente A:
12x
1
+ 9x
2
+ 25x
3
+ 20x
4
+ 17x
5
+ 13x
6
60
poluente B:
35x
1
+ 42x
2
+ 18x
3
+ 31x
4
+ 56x
5
+ 49x
6
150
poluente C:
37x
1
+ 53x
2
+ 28x
3
+ 24x
4
+ 29x
5
+ 20x
6
125
3. Definir as restries de reduo da
emisso:
As medidas podem ser implementadas na sua totalidade ou
parcialmente, o que significa que as variveis de deciso x
j
tm de ter um valor menor ou igual do que a unidade, ou
seja:
x
j
1, para j=1,2,,6
4. Definir as restries tecnolgicas:
Uma medida pode no ser implementada num dos fornos,
ou se implementada, ento o valor da varivel de
deciso x
j
correspondente tem de ser positivo, ou seja
podemos definir as seguintes restries:
x
j
0, para j=1,2,, 6
5. Definir as restries de no negatividade:
Minimizar Z = 8x
1
+ 10x
2
+ 7x
3
+ 6x
4
+ 11x
5
+ 9x
6,
sujeito a
12x
1
+ 9x
2
+ 25x
3
+ 20x
4
+ 17x
5
+ 13x
6
60
35x
1
+ 42x
2
+ 18x
3
+ 31x
4
+ 56x
5
+ 49x
6
150
37x
1
+ 53x
2
+ 28x
3
+ 24x
4
+ 29x
5
+ 20x
6
125
x
j
1, para j=1,2,6
x
j
0, para j=1,2,6
Modelo Matemtico
Uma vez formulado o problema como um modelo de Programao Linear a equipe de
PO conseguiu determinar o seguinte plano timo:
Resoluo
Medidas a aplicar
x
5
= 0.048
(melhorar os combustveis em
4,8% do previsto)
x
3
= 0.343
(utilizar os filtros s em 34.3%)
x
1
=1
(aumentar a altura na sua
totalidade, i.e. aplicar a medida em
100%)
Altos fornos
x
6
= 1
(melhorar os combustveis em 100%)
Melhores
combustveis
x
4
= 1
(utilizar os filtros na sua totalidade, i.e.
aplicar a medida em 100%)
Filtros
x
2
= 0.623
(aumentar s 62.3 % da altura prevista)
Chamins mais altas
Fornos abertos Mtodo de reduo
Concluso
Uma vez encontrada a soluo tima a equipe de PO efetuou a sua
avaliao para verificar se realmente esta cumpria com os objetivos
propostos. Como a avaliao foi satisfatria, de inmediato elaborou-se uma
metodologia para a implementao das medidas.
Com a implementao da soluo encontrada pela equipe de PO foi possvel
reduzir a emisso dos contaminantes na atmosfera e cumprir com as
decises governamentais ao menor custo possvel.
31
Modelagem e Deciso
Aplicao de modelos em deciso
Formulao do Modelo: situao abstrao modelo simblico
Validao do modelo: realidade abstrao
Anlise do modelo para gerar resultados: decises
Interpretao e validao dos resultados: informao disponvel realidade
Implementao: conhecimento funcionar na prtica
DCA-FEEC-Unicamp
Decises Implementao Retorno
Situao
32
Validao de Modelos
Predio da histria
Dados histricos sobre situaes similares
decises, parmetros, resultados
comparao entre dados e resultados
anlise das similaridades e diferenas
Julgamento de valor
Bom senso, intuio, experincia
DCA-FEEC-Unicamp