1 - Conceitos Básicos

Introduo Exemplos Formulao Definies Derivadas Convexidade Otimalidade Introduo Exemplos Formulao Definies Derivadas Convexidade Otimalidade
EQP0026 Otimizao de processos Ementa

1 Conceitos bsicos O que significa otimizar;
Campos da engenharia onde utilizado;
Conceitos bsicos:
Definio;
Prof. Dr. Marcelo Farenzena
Departamento de Engenharia Qumica
Convexidade;
farenz@enq.ufrgs.br Linearidade;
Um centavo de derivadas;
P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

13/08/201315:54
Prof.Dr.MarceloFarenzena Prof.Dr.MarceloFarenzena
O que otimizar? O que otimizar?

Informalmente: melhorar uma soluo Os mtodos de otimizao a serem aplicados
existente (ou achar uma boa) baseado em (quase totalmente) so numricos;
heursticas ou intuio.
Sinnimo de programao matemtica;
Google: Melhorar, aprimorar. Da era anterior computao;
Definio formal: achar a melhor soluo

possvel utilizando uma formulao
matemtica do problema e utilizando um
mtodo rigoroso de soluo.
13/08/201315:54 13/08/201315:54
Elementos de um problema de otimizao Elementos de um problema de otimizao

Levar o sistema para um ponto de MNIMO O sistema pode estar sujeito a vrios tipos de
OU MXIMO desejados; restries:
Por exemplo minimizar o custo de operao de Igualdade balanos de massa
uma dada planta. Desigualdade - limites fsicos de equipamentos,
Variveis devem ser mexidas para levar o bombas, ...
sistema; Geralmente, um valor inicial para as variveis
Variveis de deciso de deciso deve ser informado para o
Deve haver uma funo que relaciona o que se algoritmo iniciar a busca:
deseja otimizar (custo, por exemplo) em chute inicial
relao s variveis de deciso;
Funo objetivo
13/08/201315:54 13/08/201315:54
Usos de otimizao Alguns exemplos

Projeto de equipamentos; 1. Largura isolamento (EHL);
Tamanho de equipamentos, pontos de operao, 2. Operao de caldeira (EHL);
layout de processo;
3. Otimizando distribuio de produtos (EHL);
Operao de processos;
4. Reconciliao de dados;
Planejamento de produo, otimizao operacional
(custo); 5. Escolha de variveis para modelo caixa preta;
Modelagem de processos;
Estimao de parmetros, planejamento de
experimentos;
Administrao;
Seleo de sites, portiflio de produtos;
13/08/201315:54 13/08/201315:54
Exemplo 1 - isolamento de tubo Exemplo 2 Operao de caldeira

Funo objetivo custo total; Seleo de ponto de operao:
Diferentes tipos; Alta eficincia;
Grau de liberdade largura do isolamento; Baixas emisses;
Relao ar-combustvel deve ser otimizada;

EHL 13/08/201315:54 13/08/201315:54
Exemplo 2 Operao de caldeira Exemplo 3 - Logstica

Seleo de ponto de operao:
Alta eficincia; P
M
1
1
Baixas emisses;
Relao ar-combustvel deve ser otimizada; P
M
2
2
P
n
M
m
CapacidadeCn
DemandaDm
13/08/201315:54 13/08/201315:54
Exemplo 4 reconciliao de dados Exemplo 5 escolha de variveis
u1
u2
y1
Modelo
un

13/08/201315:54 13/08/201315:54
Formulao e soluo de problemas Classificao do problema

Anlise do sistema variveis e fenmeno Em relao funo objetivo e restries:
de interesse; Lineares
No-lineares
Determinao do critrio de otimalidade;
Funo objetivo e restries;
Em relao ao tipo de varivel:
Somente contnuas (vazo);
Formulao do problema e determinao dos Inteiras (nmero de trocadores);
graus de liberdade;
Tipos de problema:
Aplicar algoritmo de otimizao para LP
determinao da soluo; NLP
Dificuldade
Avaliao da soluo encontrada; MILP
MINLP

13/08/201315:54 13/08/201315:54
Classificao do problema Problema tpico

Varivel temporal:
Esttico; Funoobjetivo
Dinmico;
Tipo de modelo: Restriesdeigualdade
Determinstico;
Estocstico;
Restriesdedesigualdade

13/08/201315:54 13/08/201315:54
Problema simples Outro problema simples

Problema ambiental H2S
Solvente comumente utilizado para remover
H2S do processo: MEA;
Em um dado processo h duas fontes de MEA:
Fonte 1: 80% MEA e 20% H20 custo US$0,85 /kg
Fonte 2: 68% MEA e 32% H20 custo US$0,6 /kg
Deseja-se obter um mximo de
25% em H20.
Objetiva-se um _ _ _ _ _ _ CUSTO
por kg de MEA.
13/08/201315:54 13/08/201315:54
Outro problema simples Outro problema simples

Quem a funo objetivo? Varivel a ser otimizada: Custo (C ($))
Quem so as variveis de deciso? Direo de otimizao: MINIMIZAO
H restries? Quem so? Variveis de deciso:
Que tipo de problema este? x1 frao fonte 1
x2 frao fonte 2
Funo objetivo
C = 0,85*x1 + 0,6*x2
Restries:
0,2*x1 + 0,32*x2 0,25
S isso?
13/08/201315:54 13/08/201315:54
Outro problema simples Definio do problema

Varivel a ser otimizada: Custo (C ($))
Direo de otimizao: MINIMIZAO x=[x1,x2,,xn]T Rn
Variveis de deciso: f:D Ruma funo,definida em D Rn
x1 frao fonte 1
x2 frao fonte 2
Funo objetivo h:D Rmhuma funo,definida em D Rn
C = 0,85*x1 + 0,6*x2
Restries: g:D Rmguma funo,definida em D Rn
0,2*x1 + 0,32*x2 0,25
x10 e x20
x1 + x2 = 1

13/08/201315:54 13/08/201315:54
Definio do problema Mximos e mnimos

As restries definem o conjunto vivel de
solues:
S(x)
={x D|g(x)0,h(x)=0} mnimoslocais
min f x
x
mnimoglobal x

13/08/201315:54 13/08/201315:54
Mximos e mnimos Continuidade

S: n . Assuma f : D R seja uma funo definida em
x* um mnimo global (ou absoluto): D Rn e x0 D;
se S(x*) S(x) x n f contnua em x0, se limxx0 f(x) = f(x0);
x* um mnimo local (ou relativo): F contnua em D se ela for contnua em cada
ponto de D;
se existe > 0, tal que S(x*) S(x) x tal que
||x - x*|| < . Teorema: a funo f contnua em x0 D se e
somente se:
(x0) > 0, () > 0, tal que||x-x0|| <
=>|f(x) -f(x0)| <

13/08/201315:54 13/08/201315:54
Continuidade Funes objetivo discretas

13/08/201315:54 13/08/201315:54
Diferenciabilidade Diferenciabilidade contnua

Assuma que f: DR, D R, e x0 D; Assuma que f: DR, D R, e x0 D;
f diferencivel em x0 se o seguinte limite existir: f diferencivel continuamente no ponto x0 se
f(x0) existir e for contnuo;
f diferencivel continuamente em D a derivada for
continua em todos os pontos de D;
f diferencivel em D se tal limite existir em todos
os pontos de D;
Nota: o mesmo vale se para f, f, ...;
Nota:
Se trocarmos f por f na definio anterior, obtemos
a f e assim fn;

13/08/201315:54 13/08/201315:54
Exemplos de funes Exemplos de funes
Diferencivel Nodiferencivel
contnua Descontnua Contnua

13/08/201315:54 13/08/201315:54
Regra da cadeia Derivada direcional

Definio: Assuma f: DR, D Rn, x D e p Rn
f diferencivel no ponto x=a na direo p se o
seguinte limite existir;
Exemplo:

13/08/201315:54 13/08/201315:54
Derivada parcial Derivada parcial

A derivada direcional especfica direo ei f duas vezes parcialmente diferencivel se
chamada derivada parcial em relao a xi e todas as derivadas parciais forem uma vez
dada por: mais diferenciveis;
A ordem das derivadas parciais podem ser

f parcialmente diferencivel se f for trocadas;
parcialmente diferencivel em cada ponto por
cada varivel;

13/08/201315:54 13/08/201315:54
Derivada total Gradiente

f totalmente diferencivel no ponto x0 se Derivada primeira de f(x) de uma funo
existir um mapeamento linear a uma funo escalar e contnua chamado de gradiente de
resduo que nula em x0, tal que: f no ponto x;
Se x for uma funo temporal, a regra da
cadeia se aplica;
Notas: A derivada direcional relacionada com o
f diferencivel em D se for diferencivel em cada gradiente:
ponto x0 de D;
aT chamado de derivada total de f em x0;
O mapeamento x f(x0)+ f(x0)T(x-x0) chamado
de linearizao de f em torno de x0;
13/08/201315:54 13/08/201315:54
Hessiana Convexidade
A derivada segunda de uma funo escalar e Para cada par de pontos (x1 e x2) em um
contnua chamada Hessiana de f; conjunto convexo o ponto x, dado pela
Sempre uma matriz simtrica; combinao linear de x1 e x2
x = x1 + (1 - )x2, 0 1
est dentro do conjunto.

13/08/201315:54 13/08/201315:54
Convexidade Convexidade
Uma funo f (estritamente) convexa se:
x x1,x2 D, [0,1]( (0,1)),
X f( x1+(1- )x2) (<) f(x1)+(1- )f(x2)

13/08/201315:54 13/08/201315:54
Convexo e estritamente convexo Convexidade problema de otimizao

Uma funo estritamente convexa se
x1,x2D, (0,1), f( x1+(1- )x2< f(x1)+(1- )f(x2)
Um problema dito convexo se a funo

objetivo e o conjunto de solues viveis
forem convexos;
Teoricamente, convexo se todas as RD
forem cncavas e as RI lineares;
Soluo de um problema convexo timo
global;
13/08/201315:54 13/08/201315:54
Critrio de convexidade Ilustrao da convexidade

Definio (positiva definida):
Uma matriz simtrica A chamada de positiva
(semi-) definida se:
pTA p> 0 (0), p Rn(p0)
Uma matriz A positiva (semi-) definida se: k>0
(0), k {1,,n}
Teorema:
f convexo se H(x) positiva semi definida xD,
x0;
f estritamente convexa se H(x) positiva
definida;
13/08/201315:54 13/08/201315:54
Convexidade Exemplo
Analise se a funo
f(x) H(x) Todosos f(x1,x2) = 2x12 3x1x2 + x22 convexa;
autovaloresso
Estritamenteconvexa Positivadefinida >0
Convexa Positivasemidefinida 0
Cncava Negativasemidefinida 0
Estritamentecncava Negativadefinida <0

13/08/201315:54 13/08/201315:54
Definio
Para o problema de otimizao de restries o
conjunto vivel o prprio conjunto real ( =
Rn);
OTIMIZAO SEM RESTRIES
CONDIES DE OTIMALIDADE

13/08/201315:54 13/08/201315:54
Condies de otimalidade 1 ordem Pontos estacionrios

Assuma f continuamente diferencivel e x* um Pontos estacionrios satisfazem condio de
minimizador local de f ento: otimalidade do gradiente;
Condio apenas necessria;
f ( x* ) 0
Prova?

13/08/201315:54 13/08/201315:54
Ponto de sela Condies necessrias de 2 ordem

Ponto estacionrio que apresenta tanto valores Assuma f duas vezes continuamente derivvel
singulares positivos e negativos; e x* seja um minimizador local de f, ento:
f ( x* ) 0
2
f ( x* ) positiva semi definida
Testar para f(x) = -x;

13/08/201315:54 13/08/201315:54
Condies suficientes Exemplo 1

Assuma f duas vezes continuamente Determine se a funo objetivo seguinte
diferencivel e x* Rn, se apresenta mnimo:
f ( x* ) 0 f ( x) x14 x12 (1 2 x2 ) 2 x22 2 x1 x2 4,5 x1 4 x2 4

2
f ( x* ) positiva definida
A(1,053;0,9855)
ento x* um minimizador estrito de f; B(1,941;3,854)
C(0,6117;1,4929)
Analise f(x) = x4;

13/08/201315:54 13/08/201315:54
Trabalho 1
Convexidade:
2x1 + 3x2 + 6;
X;
x12 + x1x2 + 2x2 + 4
Pontos de mximo e mnimo:

f(x) = |x|;
f(x) = -x4 + x3 + 20;
X12 + 2x1 + 3x22 + 6x2 + 2

13/08/201315:54 13/08/201315:54

1 - Conceitos Básicos

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

1 - Conceitos Básicos

Enviado por

Direitos autorais:

Formatos disponíveis

Introduo Exemplos Formulao Definies Derivadas Convexidade Otimalidade Introduo Exemplos Formulao Definies Derivadas Convexidade Otimalidade

EQP0026 Otimizao de processos Ementa

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

O que otimizar? O que otimizar?

Definio formal: achar a melhor soluo

Elementos de um problema de otimizao Elementos de um problema de otimizao

Usos de otimizao Alguns exemplos

Exemplo 1 - isolamento de tubo Exemplo 2 Operao de caldeira

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Exemplo 2 Operao de caldeira Exemplo 3 - Logstica

Exemplo 4 reconciliao de dados Exemplo 5 escolha de variveis

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Formulao e soluo de problemas Classificao do problema

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Classificao do problema Problema tpico

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Problema simples Outro problema simples

Outro problema simples Outro problema simples

Outro problema simples Definio do problema

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Definio do problema Mximos e mnimos

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Mximos e mnimos Continuidade

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Continuidade Funes objetivo discretas

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Diferenciabilidade Diferenciabilidade contnua

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Exemplos de funes Exemplos de funes

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Regra da cadeia Derivada direcional

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Derivada parcial Derivada parcial

A ordem das derivadas parciais podem ser

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Derivada total Gradiente

est dentro do conjunto.

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Convexo e estritamente convexo Convexidade problema de otimizao

Um problema dito convexo se a funo

Critrio de convexidade Ilustrao da convexidade

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Condies de otimalidade 1 ordem Pontos estacionrios

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Ponto de sela Condies necessrias de 2 ordem

Testar para f(x) = -x;

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Condies suficientes Exemplo 1

f ( x* ) 0 f ( x) x14 x12 (1 2 x2 ) 2 x22 2 x1 x2 4,5 x1 4 x2 4

Analise f(x) = x4;

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Pontos de mximo e mnimo:

P1 Conceitosbsicos EQP0026 OtimizaodeProcessos P1 Conceitosbsicos EQP0026 OtimizaodeProcessos

Você também pode gostar