Petróleo e seus derivados

UNIVERSIDADE FEDERAL DE SANTA CATARINA
DEPARTAMENTO DE AUTOMACAO E SISTEMAS
¸˜

´
METODOS DE OTIMIZACAO:
¸˜
´
TEORIA E PRATICA
Vers˜o preliminar a Eduardo Camponogara

Florian´polis, Setembro de 2006 o Agradecimentos

Agrade¸o sinceramente o apoio recebido dos alunos Alberto X. Pavim, Agustinho c Plucˆnio, Mart´ Pomar, Maur´ Serra e Rodrigo Carlson na prepara¸ao da vers˜o e ın ıcio c˜ a A eletrˆnica das notas de aula em L TEX. o i

ii

Sum´rio a 1 As Sub´reas da Otimiza¸˜o a ca
1.1 Conceitos Fundamentais . . . . . . . . . . . . . . . . . .
1.1.1 Modelagem de Problemas . . . . . . . . . . . . .
1.1.2 Elementos de um Problema de Otimiza¸ao . . . . c˜ 1.1.3 Duas Exce¸oes ` Formula¸ao Geral . . . . . . . . c˜ a c˜ 1.2 Programa¸ao Linear . . . . . . . . . . . . . . . . . . . . c˜ 1.2.1 Problema Exemplo . . . . . . . . . . . . . . . . .
1.3 Programa¸ao Linear Inteira . . . . . . . . . . . . . . . . c˜ 1.3.1 Problema Exemplo . . . . . . . . . . . . . . . . .
1.4 Programa¸ao Quadr´tica . . . . . . . . . . . . . . . . . . c˜ a
1.5 M´ ınimos Quadrados N˜o-Linear . . . . . . . . . . . . . . a 1.6 M´ ınimos Quadrados (Linear) . . . . . . . . . . . . . . . .
1.6.1 Exemplo Ilustrativo . . . . . . . . . . . . . . . . .
1.6.2 O Problema de M´ ınimos Quadrados . . . . . . . .
1.6.3 Ajuste de Curvas . . . . . . . . . . . . . . . . . .
1.7 Equa¸oes N˜o-Lineares . . . . . . . . . . . . . . . . . . . c˜ a
1.7.1 Aplica¸ao em Sistemas de Controle . . . . . . . . c˜ 1.8 Otimiza¸ao N˜o-Linear sem Restri¸oes . . . . . . . . . . c˜ a c˜ 1.8.1 Problema Exemplo . . . . . . . . . . . . . . . . .
1.9 Otimiza¸ao N˜o-Linear com Limites Superiores/Inferiores c˜ a
1.10 Otimiza¸ao N˜o-Linear com Restri¸oes . . . . . . . . . . c˜ a c˜ 1.10.1 Problema Exemplo . . . . . . . . . . . . . . . . .
1.11 Programa¸ao Semi-Definida . . . . . . . . . . . . . . . . c˜ 1.11.1 Exemplo . . . . . . . . . . . . . . . . . . . . .