Programa de Pós-graduação em Engenharia de Produção

Disciplina: Programação Matemática

Professora: Maisa Mendonça Silva
2ª lista de exercícios

1.Mostre que (0,0) é um ponto de mínimo global da função

z = f(x,y) = x2 + y2
2. Mostre que (0,0) não é nem um ponto de máximo global e nem um ponto de
mínimo global da função z = f(x,y) = x2 - y2.
3. Use o Teorema de Weierstrass para dizer se é possível garantir, a priori, se cada
um dos problemas de otimização abaixo possui ou não uma solução.
a) Maximizar f (x,y) = x+y
Sujeito a x  0, y  0, x2 + y2  1

b) Maximizar f (x,y) = x2 - y2
Sujeito a x  0, y  0,

c) Maximizar f (x,y) = x.y

Sujeito a x  0, y  0, x + y=1

4. Diga se cada uma das sentenças a seguir é verdadeira ou falsa. Apresente uma
justificativa caso ela seja verdadeira e um contra-exemplo caso ela seja falsa.
a) A função f(x,y,z) = 3y+cos(x2+z2)-sen(x2-z2) não possui extremos globais em R3.
b) A função f(x,y,z) = 3y+cos(x2+z2)-sen(x2-z2) não possui extremos globais no
conjunto D={(x,y,z)  R3 | x2 + y2 +z2 = 1}

5. Resolver os seguintes problemas de otimização

f ( x1 , x2 ) = x121 x2
a) Max

s/a h( x1 , x2 ) = 2 x12 + x22 = 3

b) Max f ( x1 , x 2 ) = x1 x 2

s/a g ( x1 , x 2 ) = x12 + x 22  1.
 c) Max x − y2

x2 + y2 = 4
s/a x  0,
y  0.

6. Uma indústria tem duas linhas de produção que fabricam o mesmo produto com
duas tecnologias diferentes, com custos unitários dados por 5𝑒 2𝑥1 e 2𝑒 3𝑥2 , onde
𝑥1 𝑒 𝑥2 são as quantidades produzidas, respectivamente por cada um dos
processos. A demanda total que a fábrica tem que atender é de 100 unidades por
mês. Determine a quantidade a ser produzida por cada tecnologia de maneira que
o custo total da produção seja mínimo.

7. O problema abaixo depende de três parâmetros p, q e r:

𝑀𝑎𝑥 𝑝𝑥12 + 𝑞𝑥1 𝑥2

Sujeito a
𝑥12 + 𝑟𝑥22 ≤1
𝑥1 ≥ 0
𝑥2 ≥ 0

a) Ache a solução geometricamente se p=0 e q =r =1

b) Obtenha as condições de Kuhn-Tucker
c) Para quais valores dos parâmetros existe uma solução?

Resolver todos os problemas analiticamente, mas é permitido usar o R, python, o

Excel ou o LINGO para confirmação dos resultados.