Faculdade de Engenharia – Optimização

1
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Programação Não Linear

Aula 28: Programação Não-Linear - Funções de Várias

variáveis (Prática)

• Condições óptimas de funções irrestritas;

• Método de Busca por Gradiente.

2
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.1

Dada a seguinte função de duas variáveis procurar o seu mínimo:

y  3x2  2 xz  2 z 2  7

3
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.1 (Solução I)

As primeiras derivadas encontra-se de:

y
 6x  2z  0
x
y
 2x  4z  0
z

O ponto candidato a óptimo é x =0 e z = 0

4
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.1 (Solução I)

As segundas derivadas encontra-se de:

2 y
6
x 2

2 y
4
z 2

2 y
2
zx
2 y
2
xz

5
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.1 (Solução IV)

As A
raízes do gradiente
Hessiana determinam-se de:
é dada por:

2 y 2 y
x 2 xz 6 2
H 2 
 y  y
2
2 4
xz z 2
d1  6
d 2  20

O ponto que minimize a função é x1=0 e x2= 0 e o valor da função é 7

6
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.2

Dada a seguinte função de duas variáveis procurar o seu mínimo:

1 1
y  x1 x2 
2 2

4 x1 x2

7
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.2 (Solução I)

As primeiras derivadas encontra-se de:

y 1
  2  2 x1 x22
x1 4 x1
y 1
 2 x1 x2  2
2

x2 x2

8
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.2 (Solução II)

As segundas derivadas encontra-se de:

2 y 1
  2 x 2

x12 2 x13
2

2 y 2
 2 x 2

x22
1
x23
2 y
 4 x1 x2
x1x2

9
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.2 (Solução III)

As raízes do gradiente determinam-se de::

1
 2  2 x1 x22  0
4 x1
1
2x x  2  0
2
1 2
x2
x1*  0,379
x2*  1,516

10
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.2 (Solução IV)

As A
raízes do gradiente
Hessiana determinam-se de::
é dada por:

2 y 2 y
x12 x1x2 13, 788 2, 298
H 
2 y 2 y 2, 298 0,861
x2 x1 x22
d1  13, 788
d 2  6,590

O ponto que minimize a função é x1=0,379 e x2= 1,516 e o valor da

função é 1,649

11
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.3
Dada a seguinte função de duas variáveis, procurar o seu mínimo:

x12 2
y   4 x2
4 x1 x2

12
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.3 (Solução I)

Dada a seguinte função de duas variáveis procurar o seu mínimo:

y x1 2
  2
x1 2 x1 x2
y 2
 2 4
x2 x1 x2

13
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.3 (Solução II)

As segundas derivadas encontra-se de:

2 y 1 4
 
x12 2 x13 x2
2 y 4

x22 x1 x23
2 y 2
 2 2
x1x2 x1 x2

14
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.3 (Solução III)

Com as segundas derivadas encontram-se os pontos candidatos:

x1 2
 2 0
2 x1 x2
2
 2 40
x1 x2
x 2
*
1

1
x 
*
2
2
15
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.3 (Solução IV)

A Hessiana é dada por:

2 y 2 y
3
x12 x1x2 2
H  2
2 y  y
2
2 16
x2 x1 x22

3
d1 
2
d 2  20

O ponto que minimize a função é x1= 2 e x2= 0,5 e o valor da função

no ponto é 5

16
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.4
Dada a seguinte função de duas variáveis procurar o seu mínimo:

f  x  x 
 4 106   250 x
1 2
x1 x2

17
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.4 (Solução I)

As primeiras derivadas encontra-se de:

y
 1 2
 4 106 
x1 x1 x2
y
 250 
 4 106 
x2 x1 x22

18
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.4 (Solução II)

As segundas derivadas encontra-se de:

y  4 10  2 x
6
 2
 2
x12 x12 x22 x1
2 y 
4 106 2 x1
 2 2

x22
x1 x2 x2
 y 2
 2 2
 4 106 
x1x2 x1 x2

19
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.4 (Solução III)

As raízes do gradiente determinam-se de:
x12 x2  4 106  0
250 x1 x22  4 106  0
Estas equações dão:
x12 x2  250 x1 x22
ou
x1 x2  x1  250 x2   0
daqui obtem-se:
x1*  1000
x2*  4

20
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.4 (Solução IV)

A Hessiana é dada por:

2 y 2 y 2 x2
1
x12 x1x2 4 106 x1
H  2 2
2 y 2 y x1 x2 2 x1
1
x2 x1 x22 x2

21
Prof. Doutor Engº Jorge Nhambiu
 Faculdade de Engenharia – Optimização

Problema 28.4 (Solução V)

A forma da Hessiana é dada por:

4 106 0, 008 1
H
 4000  1 500
2

d1  0, 008
d2  3

O ponto que minimize a função é x1= 1000 e x2= 4 e o valor da

função no ponto é 3000

22
Prof. Doutor Engº Jorge Nhambiu