Capítulo 2: Métodos analíticos de Optimização 10

Capítulo 2

MÉTODOS ANALÍTICOS DE OPTIMIZAÇÃO

- Optimização pela pesquisa de funções usando a análise
clássica.

- Optimização pela pesquisa de funções usando o método dos

multiplicadores de Lagrange.

- Exemplos resolvidos.
Capítulo 2: Métodos analíticos de Optimização 11

2. Métodos analíticos de Optimização.

2.1. Optimização pela pesquisa de funções usando a análise
classica

Aplica-se nos casos em que a expressão analítica da função

objectiva R=R(x1, x2,... xn) é conhecida e permite obter as suas
derivadas sob a forma analítica. Determinando-as, formulam-se as
condições suficientes para a existência de um extremo. É aplicável
a problemas sem restrições, contudo, há problemas com restrições
que se podem reduzir a funções sem restrições.
No caso de existirem restrições do tipo igualdade, fi = (x1, x2,... xm) é
possível exprimir xi através da função de outras variáveis.

X k  f k ( X 1 , X 2 ,..., X n  m ) (2.1)
K=n-m+1, n-m+2,...,n

e substituindo na função objectiva obtem-se a função objectiva

modificada

R   R  X 1 , X 2 ,....X n  m  (2.2)

Funções com uma variável

Dada a função objectiva com uma variável

R = R(xi)

A determinação do ponto extremo/estacionário realiza-se através

da verificação das condições necessárias para a existência de um
Capítulo 2: Métodos analíticos de Optimização 12
ponto extremo: a determinação dos pontos que anulam a primeira
derivada.

R
0 (2.3)
X i

A natureza do ponto determina-se pela avaliação das condições

suficientes da existência do extremo local:

a. Exploração da vizinhança do ponto estacionário xk

R X k     R X k   R X k    (2.4)

é um máximo

R X k     R X k   R X K    (2.5)

é um mínimo

b. Exploração da vizinhança do ponto estacionário xk, através do

sinal da 1ª derivada

R
 X K     0 e R  X K     0 (2.6)
X X

é um máximo
Capítulo 2: Métodos analíticos de Optimização 13
R
 X K     0 e R  X K     0 (2.7)
X X

é um mínimo

c. Examinar os sinais das derivadas de ordem superior. Se forem

contínuas no ponto estacionário, este será um mínimo se
todas as derivadas de ordem par forem positivas; será um
máximo se as derivadas de ordem superior tiverem sinal
alternado e, noutros casos teremos um ponto de inflexão.

Funções de várias variáveis

Dada a função objectiva

R  R X 1 , X 2 ,...., X N  (2.8)

A resolução do sistema de equações, constituido pelas primeiras

derivadas parciais anuladas

R X 1 X 2 ,...., X N 
0 i  1,2,..., n  (2.9)
X i

Conduz aos pontos estacionários:

xk1, xk2, ...

Para avaliação das condições suficientes da existência do extremo

recorre-se às derivadas de 2ª ordem. Calculam-se todas as
derivadas parciais da 2ª ordem, no ponto estacionário xk a
Capítulo 2: Métodos analíticos de Optimização 14
confirmar:

2R 2R
a ij  X kji   X kji  (2.10)
X i X j X j X i

(i,j = 1,2,..., n)

- construir uma matriz dos valores obtidos aij

a11 a12 ... a1n

A= a21 a22 ... a2n

an1 an2 ... ann

calcular todos os seus determinantes principais Di (i = 1,2, ... n):

D1 = a11

a11 a12
D2 =

a21 a22

a11 a12 a1n

D3= a21 a22 a2n

an1 an2 ann

Capítulo 2: Métodos analíticos de Optimização 15

a11 a12 ... a1n

Dn= a21 a22 ... a2n

an1 an2 ... ann

Comparar os sinais dos determinantes principais obtidos

- Se Di > 0 para i = 1,2, ..., n significa que xk, é um mínimo
- Se Di > 0 para i=2,4,6,...
e Di < 0 para i=1,3,5,... significa que o ponto xk, é um máximo

Para os outros casos não existe máximo nem mínimo no ponto xki.
Se os determinantes forem nulos é recomendável aplicar os
métodos de exploração da vizinhança no ponto estacionário xk
através dos valores da função objectiva .

EXEMPLO DE CÁLCULO 2.1

Pretende-se construir um tanque cilíndrico com volume V(m3)
ao mais baixo custo, sendo o custo dos lados de Cs (Mt/m2),
base Cb (Mt/m2) e topo Ct (Mt/m2).

Resolução
Para a construção do tanque precisamos de material com certas
dimensões (área), cujo custo deve ser mínimo.
a. Começa-se pela definição das variáveis:
r - raio da base do cilindro; h - altura do cilindro; S - área do
Capítulo 2: Métodos analíticos de Optimização 16
material necessário; Cs - custo do material lateral; Cb - custo
da base; Ct - custo do material do topo e V - volume do
cilindro.
b. Definem-se as equações do projecto:
Temos duas equações básicas e uma 3ª equação linearmente
dependente da 1ª:
- área total do material para construção do tanque

S = 2r2 + 2rh (2.11)

- o volume do tanque - restrição do projecto

V = r2h(2.12) (2.12)

- e o custo total do material do tanque

C = r2( Ct + Cb) + 2r.h.Cs (2.13)

O objectivo é construir o tanque ao mais baixo custo.

c. Determina-se o nº de graus de liberdade: D = N - M

N=7 :nº de variáveis
M=3 :nº de equações
D = 7 - 3 =4

O número de graus de liberdade é igual a quatro. Portanto, quatro

variáveis deverão ser inicialmente definidos: o volume do tanque e
os custos unitários do material. Como variáveis de projecto ter-se-à
Capítulo 2: Métodos analíticos de Optimização 17
o custo total do material, o raio e a altura do tanque.

d. Critério de optimização: minimizar os custos

C = r2( Ct + Cb) + 2r.h.Cs (2.14)

sujeito à restrição:

V = r2h (2.15)

as variáveis a optimizar sao o raio e altura do cilindro. Da equação

(2.12) pode-se exprimir a altura h em função do raio r :

h = V/r2 (2.16)

e substituindo na equação (2.13) obtem-se uma equação sem

restrições e com uma variável:

C = r2( Ct + Cb) + 2CsV/r (2.17)

o extremo desta função localiza-se achando a primeira derivada e

anulando-a:

C' = 2r(Ct + Cb) - 2CsV/r2 (2.18)

C' = 0; 2r(Ct + Cb) = 2CsV/r2 (2.19)

e determina-se o raio óptimo

Capítulo 2: Métodos analíticos de Optimização 18

Cs  V
r op  3 (2.20
 C t  C b 

e a altura óptima:

V C b  C t 
2

h 3
op
(2.21)
C s
2

a confirmação do tipo de extremo é feito por cálculo da 2ª derivada

e verificando o seu sinal no ponto estacionário determinado.

 2C 4C sV
 2 C  C   0 (2.22)
r 2
t b
r3

conclui-se que o ponto estacionário dado é um mínimo.