Escolar Documentos
Profissional Documentos
Cultura Documentos
Nos casos gerais de otimizao, tem-se a funo objetivo e suas respectivas restries. Em
programao no-linear, apresentando o seguinte modelo: Minimizar ou Maximizar uma
funo tal que f: IR IR e S IR. S chamado de conjunto factvel e a forma genrica dos
problemas. Observa-se dois tipos de solues deste problema:
Quando nenhum conjunto de valores para as variveis de deciso satisfaz todas as restries,
torna-se um problema que no possui soluo, logo invivel. Um problema vivel aquele que
pelo menos um conjunto de valores para as variveis de deciso satisfaz as restries. E por
ltimo quando a funo objetivo ultrapassa qualquer valor finito dado, chamado de problema
ilimitado.
Para os quesitos sem restries, se dividem em mtodos de ordem zero, mtodos de primeira
ordem e mtodos de segunda ordem. Mtodos de ordem zero os valores da funo objetivo a
partir de suas derivadas no so confiveis e nem devem ser utilizados, pois difcil obter as
derivadas de forma precisa. Os mtodos de primeira utilizam os valores da funo-objetivo e de
suas derivadas (gradientes) em relao s variveis de projeto. Exemplos clssicos destes
mtodos so o Steepest Descent ou mximo declive, mtodo dos gradientes conjugados e
mtodo de Fletcher e Reeves. Os mtodos de segunda ordem utilizam os valores da funo
objetivo, de suas derivadas e da matriz hessiana. Os exemplos mais importantes so os mtodos
de Newton Raphson e Quase-Newton.
Inicialmente procura-se encontrar uma direo d que reduza a funo objetivo, s vezes
chamada de direo de busca. Depois decidem o quanto andar nessa direo t. Encontrar n
variveis reduzido a um problema de encontrar a varivel t, descrito como:
Onde x o ponto inicial. Para encontrar t utiliza-se a minimizao de uma funo de uma
varivel. Essa etapa denominada busca unidimensional, e quando d passa pelo ponto de
interseco chamada de busca univariada. O algoritmo contm as seguintes fases:
Mtodo da Dicotomia
Este um mtodo intuitivo de se obter a raiz da funo. A primeira etapa isolar x dentro de
um intervalo onde a funo seja crescente ou decrescente. Sejam a e b pontos extremos desse
intervalo. Note que: f (a). f (b) < 0.
Prximo passo aplicar a imagem com os pontos extremos, cada intervalo com um tamanho
3
igual metade do tamanho do intervalo anterior. Por exemplo: f (x) = x = 20.
3 3
- Escolhemos a = 2, pois 2 20 < 0 e b = 3, pois 3 20 > 0.
n an bn cn rn
3
rn
en
0 2 3 2.5 2
1 2.5 3 2.75 2 2
2 2.5 2.75 2.625 2
3 2.625 2.75 2.6875 2
4 2.6875 2.75 2.71875 2 2
5 2.6875 2.71875 2.7031525 2
6 2.703125 2.71875 2.710935 2
7 2.710935 2.71875 2.7148437 2 2
5
8 2.710935 2.7148437 2. 2
5
9 2.7128906 2.7148437 2 2
5 5
10 2.7138671 2.7148437 2 2
88 5