Escolar Documentos
Profissional Documentos
Cultura Documentos
ENG574 - Otimização
Semestre: 2019.2
Profa: Luciana Martinez
2019.2 ENG574 - Otimização
’Aurélio’
Contextualizando
DEE-UFBA 2/22
2019.2 ENG574 - Otimização
Otimização envolve,
DEE-UFBA 3/22
2019.2 ENG574 - Otimização
DEE-UFBA 4/22
2019.2 ENG574 - Otimização
maximizarf (x)
sujeito a : x ∈ Ω
em que:
x - vetor de variáveis de decisão,
Ω - conjunto admissı́vel,
f (x) - função objetivo (ou critério).
DEE-UFBA 5/22
2019.2 ENG574 - Otimização
DEE-UFBA 6/22
2019.2 ENG574 - Otimização
Algumas aplicações
Problema da dieta: Como selecionar alimentos e suas quantida-
des de modo a satisfazer as necessidades básicas de nutrientes
de um indivı́duo a um custo mı́nimo?
DEE-UFBA 8/22
2019.2 ENG574 - Otimização
Algumas aplicações
Problema da dieta: Como selecionar alimentos e suas quantida-
des de modo a satisfazer as necessidades básicas de nutrientes
de um indivı́duo a um custo mı́nimo?
Sejam:
xj j = 1, 2, . . . , n quantidade do alimento j
bi i = 1, 2, . . . , m quantidade mı́nima necessária do nutriente i
i = 1, 2, . . . , m
ai,j concentração do nutriente i no alimento j
j = 1, 2, . . . , n
cj j = 1, 2, . . . , n custo do alimento j
DEE-UFBA 9/22
2019.2 ENG574 - Otimização
Forma matricial:
minx f (x) = cT x
(
Ax = b
s. a :
x≥0
DEE-UFBA 10/22
2019.2 ENG574 - Otimização
a11 a12 . . . a1n
c1 b1 x1
c2 a21 a22 . . . a2n
b2
x2
c=
. , A= . , b=
. , x=
. .
. . . .
cn am1 am2 . . . amn bm xn
Programação Linear
• Algoritmo SIMPLEX
DEE-UFBA 11/22
2019.2 ENG574 - Otimização
DEE-UFBA 12/22
2019.2 ENG574 - Otimização
T
f 1 (x) = c1 x 1 + c 2 x 2 + . . . , cn x n = c x
T
minx f2(x) = s1x1 + s2x2 + . . . , snxn = s x
f (x) = r x + r x + . . . , r x = rT x
3 1 1 2 2 n n
(
Ax = b
s. a :
x≥0
DEE-UFBA 13/22
2019.2 ENG574 - Otimização
DEE-UFBA 15/22
2019.2 ENG574 - Otimização
Sejam:
DEE-UFBA 16/22
2019.2 ENG574 - Otimização
• lineares,
• não-lineares diferenciáveis,
• mono-objetivos,
• determinı́sticos,
• estáticos,
e que podem ser escritos matematicamente na forma:
minx f (x)
h (x) = 0, i = 1, . . . , m
i
s. a : gj (x) ≤ 0, j = 1, . . . , n
x∈Ω
DEE-UFBA 17/22
2019.2 ENG574 - Otimização
Programa do Curso
1. Introdução
2. Fundamentos Matemáticos
• Espaços Lineares
• Normas
• Matrizes
• Funções
• Conjuntos e Funções Convexos
DEE-UFBA 18/22
2019.2 ENG574 - Otimização
DEE-UFBA 19/22
2019.2 ENG574 - Otimização
DEE-UFBA 20/22
2019.2 ENG574 - Otimização
Bibliografia
DEE-UFBA 21/22
2019.2 ENG574 - Otimização
Avaliação
P1 ∗ 3, 5 + P2 ∗ 3, 5 + T ∗ 3, 0
Média =
10
P1, P2 notas das provas e T média dos trabalhos computacionais.
DEE-UFBA 22/22