Fundamentos e motivação

Hendrick M. Zárate Rocha

henzaro@gmail.com
Sumário
• Fundamentos

• Definições básicas

• Formulação do problema de otimização

• Representação das funções

• Funções de teste
Fundamentos
• Otimizar?
Determinar as entradas que proporcionam os melhores
resultados na saída de um processo ou modelo.

Processo ou
Entradas Saídas
modelo
Fundamentos
• Otimização

Processo ou
Entradas Saídas
modelo
Fundamentos
• Otimização?

Entradas Processo ou Saídas

modelo

Métodos de
otimização
Fundamentos
• Otimização?
Maximizar Minimizar
Definições
• Qual é a melhor opção para ferver água?
Definições
• Custo do consumo da energia

R$

Tipo

Gás Elétrico
Definições
• Emissões poluentes

CO2

Tipo

Gás Elétrico
Definições
• Sustentabilidade

R$ e CO2

Tipo

Gás Elétrico
Definições
• Custo do consumo da energia

R$
Definições
• Função objetivo: A função objetivo é a representação matemática de um
aspecto sob avaliação (processo ou modelo), que deve ser minimizado ou
maximizado.
• Mínimos e máximos locais: Todos os pontos de máximos ou mínimos
existentes dentro do domínio.
• Mínimos e máximos globais: Pontos absolutos de máximos ou mínimos
existentes dentro do domínio.
• Exemplo: uma variável 𝑦(𝑥)
Formulação do problema
• Multivariável:

𝑥1 , 𝑥2 , … , 𝑥𝑛
Processo ou
Entradas Saídas
modelo
𝑓 𝑥1 , 𝑥2 , … , 𝑥𝑛

• 𝐦í𝐧 𝑓 𝑥1 , 𝑥2 , … , 𝑥𝑛 ou 𝐦á𝐱 𝑓 𝑥1 , 𝑥2 , … , 𝑥𝑛

𝑔1 𝑥1 , 𝑥2 , … , 𝑥𝑛
𝑔2 𝑥1 , 𝑥2 , … , 𝑥𝑛
• Restrições: .
.
𝑔𝑛 𝑥1 , 𝑥2 , … , 𝑥𝑛
Formulação do problema
• Exemplo:

Função objetivo:
𝑓 𝑥 = 𝑥−2 2+1

Restrições:
𝑔1 𝑥 = 𝑥 − 1 ≤ 0
𝑔2 𝑥 = 𝑥 ≥ 0
Representação das funções
• Gráficos 3D
Representação das funções
• Curvas de nível ou mapa de contorno
• Gráfico 3D com curvas de nível
Funções de teste
Funções de teste
Funções de teste
Funções de teste
Funções de teste