Você está na página 1de 2

LISTA 4 – PNL

1-Use as condições Karush-Kuhn-Tucker (KKT) para mostrar que os valores x1=50 x2 = 50 e x3 =


0 são coordenadas de um ótimo local para o problema abaixo:

𝑀𝑖𝑛 𝑧 = 𝑥12 + 𝑥22 + 𝑥32 + 40𝑥1 + 20𝑥2

s.a.

𝑥1 ≥ 50

𝑥1 + 𝑥2 ≥ 100

𝑥1 , 𝑥2 , 𝑥3 ≥ 0

2-Utilizando as condições de KKT, verifique se o ponto P é ótimo local para o problema dado,
sendo:

a) Max f(x,y)= x2 + 2y2, s.a. x2 + y2 <= 4. P(0,2)


b) Max z = 3x1 + 5x2;
s.a. x1 <= 4;
x2<=7;
8x1 – x12 + 14x2 – x22 <= 49. P(0,7)

3-Verificar a convexidade da função 𝑓(𝑥1 , 𝑥2 ) = 𝑥12 − 2𝑥1 𝑥2 + 𝑥22

4-Verificar a convexidade da função

𝑓(𝑥1 , 𝑥2 , 𝑥3 ) = −5𝑥12 − 2𝑥22 − 𝑥32 + 𝑥1 𝑥2 + 22

5-Avaliar se as seguintes funções são côncavas ou convexas ou nenhuma das duas:

a) 𝑦 = 𝑥12 + 3𝑥1 𝑥2 b) 𝑓 = −5𝑥12 − 2𝑥22 − 𝑥32 + 10𝑥1 𝑥2 + 22.

6-Seja a função
𝑓(𝑿) = 5𝑥1 + 2𝑥22 + 𝑥32 − 3𝑥3 𝑥4 + 4𝑥42 + 2𝑥54 + 𝑥52 + 3𝑥5 𝑥6 + 6𝑥62 + 3𝑥6 𝑥7 + 𝑥72 . Verifique
se 𝑓(𝑿) é côncava ou convexa.

7-Represente a região viável das soluções do problema abaixo. A região viável é convexa?
Justifique. Sendo x1=2 e x2=6 uma solução ótima local para o problema, podemos afirmar que
esta solução é ótima global? Justifique.

Max z = 3x1+5x2
s.a. x1<=4
9x12 + 5x22 <= 216
x1, x2 >=0

8-Represente a região viável das soluções do problema abaixo. A região viável é convexa?
Justifique. A solução x1=4 e x2=3 é um ótimo local do problema abaixo, podemos afirmar que
esta solução é ótima global? Justifique.
Max z = 3x1 +5x2
s.a. x1 <= 4
2x2 <= 14
8x1 - x12 + 14x2 – x22 <= 49
x1, x2 >=0

9-Resolva graficamente.
Max z=2x1+x2
s.a.
-x12 + 12x1 – 9x22 + 36x2 >= 36
-x12 + 12x1 – x22 + 12x2 >= 56
x1, x2 >=0.

10-Considere o problema de programação não-linear a seguir:


𝑀𝑎𝑥 𝑓(𝑿) = 𝑥1 + 𝑥2
𝑠. 𝑎. 𝑥12 + 𝑥22 ≤ 1
𝑥1 , 𝑥2 ≥ 0

a) Comprove que se trata de um problema de programação convexa.


b) Solucione esse problema graficamente.

11-Seja o ponto 𝑃0 (𝑥1,0 , 𝑥2,0 ) um mínimo local do problema abaixo. Podemos garantir que 𝑃0 é
mínimo global? Justifique.

𝑀𝑖𝑛 𝑥12 + 𝑥22


𝑠. 𝑎. 2𝑥12 + 𝑥22 − 12𝑥1 − 4𝑥2 + 18 ≥ 0
𝑥1 ≥ 3 − √2
𝑥2 ≤4
𝑥2 ≥ 2.
𝑥1 , 𝑥2 ≥ 0.

12-Represente a região viável do PPNL da questão 11. A região encontrada é viável? Justifique.

13-𝑀𝑎𝑥 𝑓(𝑥1 , 𝑥2 ) = 4𝑥1 + 6𝑥2 − 2𝑥12 − 2𝑥1 𝑥2 − 2𝑥22 , a partir do método do gradiente.
Solução inicial: 𝑿𝟎 = (1,1)

14-Use o método do gradiente e execute no máximo 5 iterações para o seguinte problema


irrestrito 𝑀𝑎𝑥 𝑓(𝑿) = 2𝑥1 𝑥2 + 2𝑥2 − 𝑥12 − 2𝑥22 . Considere X0 = 0.