Cálculo II 2019-2020 S2 Caderno Exercícios 2-3 (1206)

Nova School of Business and Economics
Semestre de Primavera
2019/2020
Cálculo II
Caderno de Exercı́cios 2
Otimização
Maria Helena Almeida

Patrı́cia Xufre
Pedro Chaves
Cálculo II 2019/2020 S2
Lista 2.1 Pré-Otimização
Exercı́cios para Aula
1. Classifique quanto ao sinal as formas quadráticas definidas pelas seguintes expressões gerais:
(a) q(x) = 0 (d) q(x, y, z) = 3x2 + 2xz + 3y 2 + 3z 2

(b) q(x, y) = 3x2 − y 2 (e) q(x, y, z) = −x2 + 2xy + 2xz − 3y 2 − 2yz − z 2
(c) q(x, y) = −4x2 + 4xy − 4y 2
2. Classifique quanto à convexidade as funções definidas pelas seguintes expressões gerais:
(a) f (x) = x4 + x2 (c) f (x, y) = −2x2 − xy − y 2

(b) f (x) = 3x + 5 (d) f (x, y) = x4 y 2
|xy|
3. Considere a função f : R2 → R, definida por f (x, y) = x2 +y 2 +1 .
(a) Mostre que f não é convexa nem côncava.

(b) Recaraterize f , definindo um novo domı́nio não vazio e convexo, de forma a obter uma função convexa
e côncava.
4. Considere D ⊂ Rn , um conjunto não vazio e convexo, e a função f : D ⊂ Rn → R, de classe C 2 . Indique,

justificando, o valor lógico das seguintes afirmações:
(a) Se f é convexa, então −3f pode ser convexa.

(b) Se a função g : D ⊂ Rn → R, definida por g(x) = ef (x) é convexa, então f é convexa.
(c) Se há um x ∈ D onde a matriz hessiana de f não é definida positiva, então f não é estritamente convexa.
Exercı́cios Suplementares
1. Indique, justificando, se as funções definidas pelas seguintes expressões gerais são formas quadráticas:
2
(a) f (x) = x2 + 1 (f) f (x, y) = x4 + 2xy − e2 ln(x +1)
− y2 + 1
(b) f (x) = 3
(g) f (x, y, z) = y 2
2 2
(c) f (x, y) = x + y
(h) f (x, y, z) = ln x2 + y 2 + z 2
(d) f (x, y) = x2 + 2xy + 3x + 4y + 5y 2
2
(e) f (x, y) = (2x − 5y) (i) f (x, y, z) = x(y + z) + y(x + z) + z(x + y)
2. Classifique quanto ao sinal as formas quadráticas definidas pelas seguintes expressões gerais:
2
(a) q(x) = −7x2 (e) q(x, y, z) = x2 − y 2 − 4yz + 4z 2

(b) q(x, y) = −7x2
(f) q(x, y, z) = x2 + 2xy + 2xz + y 2 + 2yz + z 2
(c) q(x, y) = x2 − 4xy − 2y 2
(d) q(x, y) = 4x2 − 20xy + 25y 2 (g) q(x, y, z, w) = x2 + y 2 + 3z 2 + 4zw + 3w2
3. Classifique quanto à convexidade as funções definidas por cada uma das seguintes expressões:
(a) f (x) = ex (e) f (x, y) = kx + ly (k, l ∈ R)

√
(b) f (x) = x
(f) f (x, y) = x4 + y 4 + x2 + y 2
(c) f (x) = xn (n ı́mpar)
(d) f (x, y) = ln x (g) f (x, y, z) = xyz
2
+y 2
4. Considere a função f : R2 → R, definida por f (x, y) = ex − 1.
(a) Classifique f quanto à convexidade.

(b) Calcule ∇f (0, 0).
(c) Sem calcular a sua expressão geral, mas recorrendo aos resultados de (a) e (b), mostre que a função
definida pelo polinómio de Maclaurin de grau 2 de f é não-negativa.
5. Considere D ⊂ Rn , um conjunto não vazio e convexo, a ∈ D, e as funções f : D ⊂ Rn → R e g : D ⊂ Rn → R,

ambas de classe C 2 . Indique, justificando, o valor lógico das seguintes afirmações:
(a) d2u f (a) é uma forma quadrática em u.

(b) Se f é convexa e g é côncava, então f + g não pode ser convexa.
(c) Se f e g são convexas, então f g é convexa.
(d) Se f é estritamente côncava, então há pelo menos um x ∈ D tal que f (x) não é sobrestimada pelo plano
tangente ao gráfico de f em (a, f (a)).
3
Lista 2.2 Otimização Livre
1. Resolvendo problemas de otimização livre, calcule:
(a) O produto máximo entre dois números reais cuja soma é k ∈ R.

(b) A distância de uma corrida de ida e volta, sabendo que a distância, em km, a que um atleta amador se
3
encontrava da partida t horas após o inı́cio da corrida é t2 − 13 2
2 t + 20t, com t ∈ [0, 5].
π
(c) As dimensões da lata cilindrı́ca com capacidade para 4 litros cujo fabrico requer menos metal.
2. Encontre os minimizantes e maximizantes, mı́nimos e máximos, locais e globais, e estritos, se for o caso, das
seguintes funções:
f :R→R f : R2 → R
(a) (d)
f (x) = x3 f (x, y) = x2 + y 2 − xy
f :R→R f : R2 → R
(b) 4 (e)
f (x) = (x − 1) + 5 f (x, y) = xy − 2x3 − 2y 3 + 4x2 y 2
f : R+ → R
(c)
f (x) = xx
3. Considere a função f : R2 → R, definida por f (x, y) = x4 − 2x2 y 2 + y 4 + 1.
(a) Encontre os pontos de estacionaridade de f .

(b) Mostre que o estudo do sinal da matriz hessiana de f não permite classificar os pontos de estacionaridade
de f .
(c) Recorrendo apenas à expressão geral de f , encontre os minimizantes e maximizantes, mı́nimos e máximos,
locais e globais, e estritos, se for o caso, de f .

4. Considere a função f : R2 → R, definida por f (x, y) = y − x2 y − 3x2 .
(a) Mostre que (0, 0) é o único ponto de estacionaridade de f .

(b) Mostre que o estudo do sinal da matriz hessiana de f não permite classificar (0, 0).
(c) Mostre que (0, 0) é um minimizante local de qualquer restrição de f a uma reta que contenha (0, 0).
(d) Recorrendo à restrição de f a y = 2x2 , mostre que (0, 0) não é extremante de f .
5. Considere a função f : R2 → R, definida por f (x, y) = − 58 y 5 + y 4 − 2xy 2 − x2 .
(a) Encontre os pontos de estacionaridade de f .

(b) Recorrendo a diferenciais de ordem superior a 2, encontre os minimizantes e maximizantes, mı́nimos e
máximos, locais e globais, e estritos, se for o caso, de f .
(c) Encontre os minimizantes e maximizantes, mı́nimos e máximos, locais e globais, e estritos, se for o caso,
da função g : R2 → R, definida por g(x, y) = f (x + 1, 1 − y), recorrendo apenas à sua expressão geral.
4
6. Uma empresa produz um único produto, recorrendo a capital (K) e trabalho (L). A função de produção
deste produto, que dá a quantidade produzida do produto
√ (Y ) para cada par de quantidades de trabalho e
2
capital, F : R+
0 → R, é definida por F (K, L) = 3 KL. O preço do produto, do capital e do trabalho são,
respetivamente, p, r e w, com p, r, w ∈ R+ , e não são influenciados pela empresa. A empresa quer encontrar
as quantidades de capital e trabalho que maximizam o seu lucro (Π).
(a) Formalize o problema da empresa, indicando claramente as variáveis de decisão e a função objetivo.
(b) Escreva e resolva as condições de 1a ordem do problema da empresa.
(c) Indique, justificando, se o ponto que encontrou em (b) é um maximizante global do problema da empresa.
(d) Considere agora que p = 6, r = 1 e w = 2.
i. Calcule as quantidades ótimas de capital, trabalho e produto, e o lucro ótimo da empresa.
ii. Calcule um valor aproximado do novo lucro ótimo da empresa, se r passar para 1.1.
1. Encontre os minimizantes e maximizantes, mı́nimos e máximos, locais e globais, e estritos, se for o caso, da
função f : R → R, cujo gráfico é o seguinte:
y
8
3
f
x
−10 −6 −4 −1 6
−2
−4
2. Resolvendo problemas de otimização livre, calcule:
(a) O lucro máximo que um monopolista, que pode escolher o preço (p) livremente, pode obter, se os
consumidores estiverem dispostos a comprar 4 − p unidades do produto (até um mı́nimo de 0) e o custo
de produzir q unidades de produto for q 2 .
(b) O volume máximo que se pode obter recortando de uma folha quadrada de 6 cm de lado quatro quadrados
iguais, um de cada canto, para depois a dobrar e criar uma caixa sem tampa.
√ √12
(c) A soma mı́nima das distâncias entre o ponto (a, b) e os pontos (0, 0), 12, 0 e 2 , 2 , sendo (a, b)
um ponto da altura relativa ao lado de comprimento diferente dos outros do triângulo cujos vértices são
os três pontos referidos.
5
f :R→R f : R2 → R
(a) 2 (d)
f (x) = ex f (x, y) = x3 − 3xy + y 3
f : Df ⊂ R → R f : R2 → R
(b) (e)
f (x, y) = 2x3 + xy 2 + 5x2 + y 2

f (x) = ln x3 + 3x2
f :R→R f : R2 → R
(c) (f)
f (x) = xk (k ∈ N) f (x, y) = 2x − x2 2y − y 2
4. Considere k, l ∈ R, e a função f : D ⊂ R2 → R, definida por f (x, y) = xk + yl + xy. Encontre os minimizantes

e maximizantes, mı́nimos e máximos, locais e globais, e estritos, se for o caso, de f , em cada um dos seguintes
casos:
(a) k 2 + l2 = 0 (c) kl < 0

2 2
(b) kl = 0 ∧ k + l 6= 0 (d) kl > 0
f : R2 → R f : R2 → R
(a) (c)
f (x, y) = x − y 2 x − 2y 2 f (x, y) = (y − x) x2 + y 2
f : R2 → R f : R2 → R
(b) 2 (d)
f (x, y) = x3 − y 3 + (x + y) f (x, y) = 3 − x4 − y 4
2 3
6. Considere k, l ∈ R, e a função f : R2 → R, definida por f (x, y) = e(x−k) + (y − l) , tal que (4, 1) é um ponto
de estacionaridade de f .
(a) Calcule k e l.
(b) Encontre os minimizantes e maximizantes, mı́nimos e máximos, locais e globais, e estritos, se for o caso,
de f .
2
−x
7. Considere a equação E : x + zey = 1.
(a) Mostre que E define implicitamente uma função f que transforma cada (x, y) numa vizinhança de (0, 0)
num z numa vizinhança de 1.
(b) Mostre que (0, 0) é um ponto de estacionaridade de f .
00 00
(c) Sabendo que fxy (0, 0) = 0 e fyy (0, 0) = −2, mostre que (0, 0) é um extremante local de f e indique,
justificando, se é um minimizante ou um maximizante.
2
8. Numa hambúrgueria, a função de produção de hambúrgueres, F : R+ 0 → R, dá o número de hambúrgueres
produzidos (H) para
√ cada número de grelhadores (K) e número de trabalhadores (L) utilizados, e é definida
por F (K, L) = 4 4 KL. Os preços de cada hambúrguer e de cada grelhador e o salário de cada trabalhador
são, respetivamente, p, r e w, e não são influenciados por qualquer decisão da hambúrgueria.
(a) Formalize o problema da hambúrgueria, indicando claramente as variáveis de decisão e a função objetivo.
(b) Encontre as expressões gerais das funções procura de capital e procura de trabalho, K ∗ e L∗ , respetiva-
mente, que dão, para cada valores de p, r e w, o número de grelhadores e o número de trabalhadores que
maximizam o lucro da hambúrgueria.
6
(c) Encontre a expressão geral da função oferta de curto prazo de hambúrgueres, H ∗ , avaliando F em
(K ∗ (p, r, w), L∗ (p, r, w)).
(d) Encontre a expressão geral da função lucro máximo, Π∗ , avaliando a função objetivo do problema em
(K ∗ (p, r, w), L∗ (p, r, w)).
(e) Mostre que K ∗ , L∗ , H ∗ e Π∗ são homogéneas e encontre os seus graus de homogeneidade.
∂Π∗
(f) Recorrendo aos resultados de (b) e (d), mostre que ∂r = −K ∗ .
(g) Recorrendo ao teorema do envelope, comprove o resultado que provou em (f).
(h) Considere agora que p = 4, r = 2 e w = 2.
i. Calcule o número ótimo de grelhadores, trabalhadores e hambúrgueres, e o lucro ótimo da hambúrgueria.
ii. Calcule um valor aproximado do novo lucro ótimo da hambúrgueria, se p passar para 4.2.
9. Considere n, m ∈ N, x, a ∈ Rn , y, b ∈ Rm , e as funções f : Rn → R, g : Rm → R, e h : Rn+m → R, definida

por h(x, y) = f (x) + g(y). Mostre que, se a é um minimizante de f , b é um maximizante de g e (a, b) é um
extremante de h, então f é constante numa vizinhança de a ou g é constante numa vizinhança de b.
7
Lista 2.3 Otimização com Restrições de Igualdade
1. Resolva os seguintes problemas:

2 2
(a) P : optx,y f (x, y) = (x − 4) + (y − 5) s.a x+y =5
x2 + y + z

= 2
(b) P : optx,y,z f (x, y, z) = 2x + y + z s.a
x + 2y − z = 6
(c) P : optx,y,z f (x, y, z) = −2x2 − 9y 2 + z 2 s.a x + 2y − z = −1
2
2. Considere b ∈ R, e o problema P : minx,y f (x, y) = x2 + (y − x) s.a x − 2y = b.
(a) Recorrendo ao método dos multiplicadores de Lagrange, encontre o minimizante global estrito de P em
função de b.
(b) Caraterize a função mı́nimo, m, que dá, para cada valor de b, o mı́nimo global estrito de P.
(c) Calcule a expressão geral de m0 .
(d) Recorrendo ao teorema do envelope, comprove o resultado que obteve em (c).
(e) Considere agora que b = 5.
i. Calcule o minimizante global estrito e o mı́nimo global estrito de P.
ii. Calcule um valor aproximado para o novo mı́nimo global estrito de P se b passar para 4.9.
3. Foi-lhe pedido que construı́sse uma caixa retangular com base quadrada e volume de 32 m3 , gastando o mı́nimo
possı́vel. Cada m2 de material para as partes laterais, fundo e tampa da caixa custa, respetivamente, 1e, 3e
e 5e.
(a) Formalize o seu problema, indicando claramente as variáveis de decisão, a função objetivo e as restrições.
(b) Resolva o seu problema.
(c) Calcule um valor aproximado para o seu novo custo mı́nimo, se cada m2 de material para a tampa da
caixa passar a custar 5.1e.
4. Um consumidor quer gastar todo o seu rendimento (M ) a adquirir dois bens, 1 e 2, cujos preços são, respeti-
vamente, px e py , de forma a maximizar a sua utilidade. A sua função utilidade, que dá a utilidade que obtém
2
se consumir x unidades do bem 1 e y unidades do bem 2, u : R+ 0 → R, é de classe C 2 .
(a) Formalize o problema do consumidor, indicando claramente as variáveis de decisão, a função objetivo e
as restrições.
(b) Recorrendo ao método dos multiplicadores de Lagrange e considerando que a função lagrangiana do
problema do consumidor depende de λ, x e y, por esta ordem, escreva E, o sistema de condições de 1a
ordem do problema do consumidor.
(c) Sabendo que, se (px , py , M ) = (a, b, c) ∈ (R+ )3 , tanto E como a condição suficiente para que que (q, r) seja
um maximizante do problema do consumidor são satisfeitas por (λ, x, y) = (p, q, r) ∈ (R+ )3 , mostre que,
numa vizinhança de (a, b, c, p, q, r), E define implicitamente uma função f tal que (λ, x, y) = f (px , py , M ).
8
1. Resolva os seguintes problemas:
(a) P : optx,y f (x, y) = 2x2 + xy + y 2 s.a x+y =8

(b) P : optx,y f (x, y) = 3x + 4y s.a x2 + y 2 = 25

2 2 x − 2y = 1
(c) P : optx,y,z f (x, y, z) = x + (y − z) s.a
y+z = 1
(d) P : optx,y,z,u,v f (x, y, z, u, v) = 8 − x2 − y 2 − z 2 − u2 − v 2 s.a x+y+z+u+v =5
2. Considere b ∈ R, a função g : R → R, de classe C 2 e tal que lim g(x) = −∞ e lim g(x) = +∞, e o
x→−∞ x→+∞
seguinte problema:
P : optx,y h(x, y) = xy s.a y + g(x) = b
(a) Explique porque P tem máximo global, mas não tem mı́nimo global.
(b) Considere que g(1) = 1, g 0 (1) = 3 e g 00 (1) = 6.
i. Mostre que, se b = 4, (1, 3) é maximizante de P.
ii. Mostre que as condições de 1a ordem de P definem implicitamente uma função f , que transforma
cada b numa vizinhança de 4 num (x, y) numa vizinhança de (1, 3).
iii. Calcule Jf (4).
√
3. Foi-lhe pedido que encontrasse o triângulo retângulo de maior área, entre aqueles que têm 2 2 m de hipotenusa.
(c) Calcule um valor aproximado para a área do triângulo retângulo de maior área, entre aqueles com 8.05 m2
de hipotenusa ao quadrado.
1
4. Considere f : D ⊂ R2 → R, definida por f (x, y) = xy . Foi-lhe pedido que encontrasse os pontos do gráfico de
f mais próximos de (0, 0, 0).
(c) Considere g : D ⊂ R2 → R, definida por f (x, y) = 1.1 xy . Calcule um valor aproximado para a distância
entre (0, 0, 0) e os pontos do gráfico de g mais próximos de (0, 0, 0).
5. Um consumidor quer gastar todo o seu rendimento (M ) a adquirir dois bens, 1 e 2, cujos preços são, respeti-
vamente, px e py , de forma a maximizar a sua utilidade. A sua função utilidade, que dá a utilidade que obtém
2
se consumir x unidades do bem 1 e y unidades do bem 2, u : R+ 0 → R, é definida por u(x, y) = xy 2
(a) Formalize o problema da consumidor, indicando claramente as variáveis de decisão, a função objetivo e
as restrições.
(b) Encontre as expressões gerais das funções procura do bem 1 e procura do bem 2, x∗ e y ∗ , respetivamente,
que dão, para cada valores de px , py e M , a quantidade do bem 1 e a quantidade do bem 2 que maximizam
a utilidade do consumidor.
9
(c) Encontre a expressão geral da função utilidade indireta, v, avaliando u em (x∗ (px , py , M ), y ∗ (px , py , M )).
(d) Mostre que x∗ , y ∗ e v são homogéneas do mesmo grau e encontre o seu grau de homogeneidade.
vp0 x
(e) Recorrendo aos resultados de (b) e (c), mostre que vM0 = −x∗ .
(f) Recorrendo ao teorema do envelope, comprove o resultado que provou em (e).
(g) Considere agora que px = 1, py = 1 e M = 6.
i. Calcule a quantidade ótima do bem 1, a quantidade ótima do bem 2 e a utilidade ótima do consum-
idor.
ii. Calcule um valor aproximado para a nova utilidade ótima do consumidor, se px passar para 0.9.
10
Lista 2.4 Otimização com Restrições de Desigualdade
n o
2
1. Considere o conjunto A = (x, y) ∈ [0, 1] : x + y ≤ 1 , e a função f : R2 → R, definida por f (x, y) =
xy(x + y).
(a) Mostre, sem os calcular diretamente, que f tem mı́nimo e máximo global em A.
de f nos seguintes conjuntos:
i. int(A)
ii. fr(A)
(c) Com base na sua resposta a (b), indique os minimizantes e maximizantes, mı́nimos e máximos, locais e
globais, e estritos, se for o caso, de f em A.
2. Resolva os seguintes problemas graficamente:
≥

 x 0

y ≥ 0

2 2
(a) P : minx,y f (x, y) = (x − 2) + (y − 3) s.a

 x + y ≤ 3

6x + y ≤ 15
≥

 x 0

y ≥ 0

(b) P : maxx,y f (x, y) = 3x + 5y s.a

 xy ≤ 3
 2
x + y2 ≤ 10
3. Considere o seguinte problema:


 x ≥ 0
P : maxx,y f (x, y) = 5 + 2x2 + 2y 2 s.a y ≥ 0
≤ 6

x+y
(a) Resolva P graficamente.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P.
(c) Encontre o conjunto solução de KKT.
(d) Verifique se a solução de P que obteve em (a) é, em conjunto com certos multiplicadores de Lagrange,
uma solução de KKT.
(e) Verifique se todas as soluções de KKT que encontrou em (c) são, excluindo os multiplicadores de Lagrange
que envolvem, soluções de P.


 y ≥ 0
2
P : minx,y f (x, y) = (x − 2) + y s.a y ≥ x3
≤ −x3

y
11
(a) Resolva P graficamente.

(c) Mostre que, se (x∗ , y ∗ , λ∗1 , λ∗2 ) é uma solução de KKT, então x∗ < 0.
(d) Com base no resultado que provou em (c), indique, justificando, se a solução de P que obteve em (a) é,
em conjunto com certos multiplicadores de Lagrange, uma solução de KKT.
≥

 x 0

y ≥ 0

2 2
P : minx,y f (x, y) = (x − 3) + (y − 4) s.a

 x + 2y ≤ 8

2x + y ≤ 7
(a) Mostre, sem a calcular diretamente, que P tem solução.

(c) Indique, justificando, se pode garantir que KKT é suficiente e necessário para as soluções de P.
(d) Com base nas suas respostas a (a) e (c), indique o número de soluções de KKT.
(e) Resolva P graficamente.
(f) Com base nas suas respostas a (d) e (e), encontre o conjunto de soluções de KKT.

(
y ≥ 0
P : maxx,y f (x, y) = 2x s.a 3
y ≤ (1 − x)
(a) Mostre graficamente que P tem solução.

(c) Indique, justificando, se pode garantir que KKT é suficiente ou necessário para as soluções de P.
(d) Mostre que KKT não tem soluções.
(e) Explique porque os resultados que provou em (a) e (d) não se contradizem entre si.
7. O sr. Silva é proprietário dos dois hotéis da cidade Nova: o hotel Fixe (hotel 1) e o hotel Bué de Fixe (hotel 2),
que têm, respetivamente, 15 e 22 quartos. A procura de quartos em cada hotel depende do preço por quarto
em ambos os hotéis. Sejam q1 e q2 o número de quartos ocupados nos hoteis 1 e 2, respectivamente, e p1 e
p2 os preços por quarto nos hotéis 1 e 2, respetivamente. As funções procura inversa dos hotéis 1 e 2, que
relacionam o preço de cada quarto e os números de quartos ocupados nos dois hotéis, são definidas por:
p1 (q1 , q2 ) = 31 − 25 q1 − q52
p2 (q1 , q2 ) = 32 − q51 − 35 q2
Conhecendo estas duas funções, o sr. Silva pode decidir o preço por quarto por quarto de cada hotel ou,
equivalentemente, o número de quartos a serem ocupados em cada hotel. A função custo total do sr. Silva,
que dá, para cada par de número de quartos ocupados em cada hotel, o custo que o sr. Silva tem com os
quartos ocupados, é definida por:
C(q1 , q2 ) = q1 + 2q2
O problema do sr. Silva, P, consiste em descobrir o número de quartos que devem ser ocupados em cada hotel
de forma a maximizar o seu lucro, Π.
12
(a) Formalize P, indicando claramente as suas variáveis de decisão, função objetivo e restrições.
(c) Indique, justificando, o valor lógico da seguinte afirmação: “KKT é suficiente e necessário para as soluções
de P.”.
(d) Indique, justificando, o valor lógico da seguinte afirmação: “Na solução de P, as restrições de capacidade
dos hotéis 1 e 2 são, respetivamente, ativa e não ativa.”.
(e) O sr. Silva está a pensar expandir a capacidade do hotel 1 alugando um quarto adjacente ao prédio desse
hotel, pelo preço de 8. Deve fazê-lo?
8. Shrek, o ogre mais famoso do mundo, acabou de ser pai de três ”lindos” bebés. Mas, como acontece na
maioria das famı́lias, a vinda de novos membros provoca um rombo brutal no orçamento familiar. No caso
das famı́lias ogrianas, a maior fatia da despesa destina-se à alimentação das suas pequenas crias verdes. Um
ogre bebé alimenta-se exclusivamente de uma bebida super nutritiva que consiste numa mistura viscosa de
apenas dois ingredientes: suco de lesma (ingrediente 1) e ovos de rã (ingrediente 2). Essa mistura é preparada
de manhã e é dividida de igual forma pelos três bebés ao longo do dia. Enquanto o objectivo principal do
Shrek é minimizar os custos diários inerentes à alimentação dos bebés, a Fiona, como qualquer mãe, pretende
garantir que a alimentação dos seus pequenos é, do ponto de vista nutricional, o mais correta possı́vel. Assim,
e depois de um estudo elaboradı́ssimo, a Fiona chegou à conclusão que, para assegurar que os ogrezinhos
recebem diariamente as quantidades adequadas de vitaminas e proteı́nas, a mistura deverá ter pelo menos 96
unidades de vitaminas e 24 unidades de proteı́nas. A composição vitamı́nica e teor proteico de cada um dos
ingredientes utilizados na preparação da maravilhosa bebida encontra-se na tabela seguinte:
No vitaminas / litro No proteı́nas / litro

Suco de lesma 6 1
Ovos de rã 4 2
Por outro lado, e porque a mistura destes dois ingredientes se pode tornar tóxica para os bébés, o número
de litros de suco de lesma que se utiliza na preparação da bebida não pode exceder 32 do número de litros
utilizados de ovos de rã. Para ajudar o seu grande amigo Shrek, o Burro fez uma pesquisa e concluiu que,
sendo qi o número de litros adquiridos diariamente do ingrediente i, com i ∈ {1, 2}, as funções custo de cada
litro dos ingredientes 1 e 2 são definidas, respetivamente, por:
c1 (q1 ) = 4 + q21
c2 (q2 ) = 8 + q2
O problema do Shrek, P, consiste em descobrir a quantidade diária que deverá adquirir de cada um dos dois
ingredientes de forma a minimizar os custos totais da alimentação dos seus filhos, C, garantindo que a bebida
que preparar é nutritiva e não tóxica.
(a) Ajude o Shrek a formalizar P, indicando claramente as suas variáveis de decisão, função objetivo e
restrições.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P, que o Shrek vai escrever.
(c) O Burro, apesar de confiar inteiramente no seu amigo, olha desconfiado para todas as condições matemáticas
que o Shrek acabou de escrever e diz: “Se calhar, vais perder o teu tempo à procura de uma solução para
essas condições todas e depois, na volta, o ponto que encontrares nem sequer é ótimo,”. Qual deve ser a
resposta do Shrek?
(d) Depois de uma longa sesta, o Gato das Botas acorda e qual não é o seu espanto quando vê o Shrek e
o Burro de volta de uma folha cheia de expressões matemáticas. Pergunta do que se trata e, depois
13
de dormitar mais um pouco, diz: “Não se preocupe mais, patrón! Há um ponto que satisfaz todas as
condições de KKT, no qual apenas as vitaminas são consumidas no nı́vel mı́nimo exigido. Mas, por outro
lado, o número de litros de suco de lesma utilizados corresponderá ao valor máximo permitido para evitar
que a bebida se torne tóxica.”. Verifique se o Gato das Botas tem razão e calcule os valores otimizantes
das variáveis de decisão e dos multiplicadores de Lagrange de P.
(e) O Burro acabou de ouvir na rádio que os brilhantes médicos do Reino Bué Bué Longe descobriram
que, para evitar que a tão famosa bebida se torne tóxica, no máximo o número de litros de suco de
lesma utilizados deverá corresponder a 60% do número de litros utilizados de ovos de rã (em vez dos
2
3 anteriormente estabelecidos). Qual será a consequência desta modificação no custo diário ótimo de
alimentação dos bebés do Shrek?
9. Lembra-se da história do Capuchinho Vermelho? E se lhe dissermos que a história está mal contada? Ah,
pois é! Capuchinho Vermelho não é uma menina pequenina e indefesa, mas uma jovem que estuda Economia
na Nova SBE e uma aluna de 1o ano brilhante. Capuchinho Vermelho acabou de regressar a casa para as
férias de Verão, e encontrou a aldeia inteira em pânico com os ataques que um lobo fez aos seus rebanhos na
última semana. Genial como é, Capuchinho Vermelho vai pôr prática um plano para apanhar o lobo. A ideia
é capturá-lo sem o magoar, para que possa ser entregue à Associação de Proteção do Lobo Ibérico (APLI) e,
por isso, tem desde logo o total apoio desta associação. É preciso montar uma armadilha no sı́tio para onde
ele vai fugir, assim que começar a ouvir o som horrı́vel produzido pela engenhoca emprestada pela APLI, que
vai ser colocada no alto da torre da igreja da aldeia. Capuchinho Vermelho sabe que o lobo não sairá da
Floresta Negra e que fugirá para o lugar mais longe possı́vel do sı́tio de onde provém o som horrı́vel. E é aı́
que a armadilha vai ser colocada! Na Figura 1, está um mapa representativo da zona envolvente à aldeia.
Capuchinho Vermelho, aplicando tudo o que aprendeu em Cálculo II, facilmente percebeu que a Floresta
2
Negra tem como linhas fronteira as linhas A, B, C e D cujas equações são, respetivamente, y = 2 − x8 , x = 2,
2
y = x4 e y = 2x + 2, conforme ilustrado pela Figura 2.
Figura 1
Figura 2
A engenhoca vai ser colocada no alto da torre da igreja no sı́tio assinalado com um X na Figura 2, que
corresponde a (1, −1), no referencial desenhado por Capuchinho Vermelho (em que cada unidade corresponde
a 1 km). O problema de Capuchinho Vermelho, P, consiste em descobrir o local da Floresta Negra, (x∗ , y ∗ ),
onde a armadilha deve ser colocada, ou seja, é preciso determinar o sı́tio para onde o lobo fugirá assim que a
engenhoca for ligada.
(a) Ajude Capuchinho Vermelho a formalizar P, indicando claramente as suas variáveis de decisão, função
objetivo e restrições.
(b) Mostre, sem a calcular diretamente, que P tem solução e que, em conjunto com certos multiplicadores
de Lagrange, essa solução satisfaz KKT, o sistema de condições de Karush-Kuhn-Tucker de P.
14
(c) Resolva P graficamente.

(d) Escreva KKT, e encontre a sua solução referente ao ponto que encontrou em (c).
(e) Depois de ter resolvido P, Capuchinho Vermelho apercebeu-se que este mapa já não está atualizado
pois, com a construção de uma barragem a montante da Floresta Negra, o leito do rio sofreu uma
alteração e a curva que melhor aproxima a margem que faz fronteira com a Floresta Negra é dada agora
2
por 0.9y = 2 − x8 . Sabendo que o sinal sonoro produzido pela engenhoca só tem um alcance de 4 km,
indique, justificando, se esta alteração irá exigir que se encontre uma outra engenhoca com maior alcance.
1. Considere o conjunto A = {(x, y) ∈ [0, 2] × [0, 1] : x + y ≤ 2}, e a função f : R2 → R, definida por f (x, y) =
x4 + x2 y.
(a) Mostre, sem os calcular diretamente, que f tem mı́nimo e máximo global em A.
de f nos seguintes conjuntos:
i. int(A)
ii. fr(A)
(c) Com base na sua resposta a (b), indique os minimizantes e maximizantes, mı́nimos e máximos, locais e
globais, e estritos, se for o caso, de f em A.
2. Em cada uma das seguintes alı́neas, sendo P o problema indicado, resolva P graficamente, escreva KKT, o
sistema de condições de Karush-Kuhn-Tucker de P, encontre o conjunto solução de KKT e verifique se KKT
é suficiente para as soluções de P, se KKT é necessário para as soluções de P e que os teoremas da suficiência
e da necessidade estão em linha com as suas conclusões:
x ≥ 0



y ≥ 0

2 2
(a) P : minx,y f (x, y) = (x − 1) + (y − 2) s.a

 x ≥ 1

xy ≥ 2
x ≥ 0



y ≥ 0

(b) P : maxx,y f (x, y) = xy s.a

 x + y ≤ 2

5x + y ≤ 10


 x ≥ 0



 y ≥ 0
2 2
(c) P : maxx,y f (x, y) = 8 − (x − 5) − (y − 5) s.a x+y ≤ 6
x + 2y ≤ 10





2x + y ≤ 10



 x ≥ 0



 y ≥ 0
(d) P : minx,y f (x, y) = 3x − 2y s.a xy ≤ 4
x2 + y 2 ≤ 16





x−y ≤ 0

15
ey 2
(e) P : maxx,y f (x, y) = x2 +1 s.a x2 + (y + 3) ≤ 9
3. Considere p, n ∈ N tais que p ≤ n, b, c, d ∈ R, as funções f : Rn → R e g ≤ : Rn → R3 , ambas de classe C 2 , e

o seguinte problema:
x1 , ..., xp ≥

 0

g1 (x) ≤ b

P : maxx f (x) s.a

 g2 (x) ≥ c

g3 (x) = d
Considere ainda X, L e KKT, respetivamente o conjunto de oportunidades, a função lagrangiana e o sistema

de condições de Karush-Kuhn-Tucker de P. Indique, justificando, o valor lógico das seguintes afirmações:
(a) Se n = 7, p = 5 e (x∗ , λ∗1 , λ∗2 , λ∗3 ) é uma solução de KKT, então é possı́vel que ∂L ∗ ∗ ∗ ∗
∂x6 (x , λ1 , λ2 , λ3 ) > 0.
(b) Se (x∗ , λ∗1 , λ∗2 , λ∗3 ) é uma solução de KKT, então λ∗1 , λ∗2 e λ∗3 podem ter o mesmo sinal.
(c) Se (x∗ , λ∗1 , λ∗2 , λ∗3 ) é uma solução de KKT e a restrição g1 (x) ≤ b é ativa em x∗ , então é garantido que
λ∗1 > 0.
(d) Se (x∗ , λ∗1 , λ∗2 , λ∗3 ) é uma solução de KKT e λ∗2 < 0, então é garantido que a restrição g2 (x∗ ) ≥ c é ativa
em x∗ .
(e) Se X é compacto, então KKT tem garantidamente soluções.
(f) Se X é compacto, f é estritamente côncava e g é linear, então KKT tem uma única solução.
(g) Se KKT é suficiente e necessário para as soluções de P, então KKT tem garantidamente soluções.
(h) Se X é compacto e KKT é necessário mas não suficiente para as soluções de P, então KKT tem garanti-
damente mais do que uma solução.
(i) Se X é compacto e KKT não é necessário para as soluções de P, então KKT não pode ser suficiente para
as soluções de P.
(j) Se X é compacto e KKT é suficiente para as soluções globais de P ou necessário para as soluções de P,
então é garantidamente possı́vel descobrir o máximo global de P resolvendo KKT.
4. Três amigos, o Manny, o Sid e o Diego, envoltos dum enorme espı́rito empreendedor, ”partem” para um negócio
de sucesso garantido: uma Gellozzaria (por outras palavras, uma pizzaria da Idade do Gelo). Cada ano na
Idade do Gelo tem duas estações: a Gelada (estação 1) e a Bué Fria (estação 1). O Manny ficou encarregue
de avaliar a potencialidade do negócio. Do estudo que realizou, concluiu que os custos de produção das pizzas
irão variar em função da estação em que são produzidas e que, sendo qi o número de pizzas produzidas na
estação i, com i ∈ {1, 2}, as funções custo total de produção das estações 1 e 2 são definidas, respetivamente,
por:
q2
C1 (q1 , q2 ) = 21
q22 q12
C2 (q1 , q2 ) = 2 − 4 − 5q1
Por outro lado, descobriu que a função procura inversa de pizzas na estação i, que relaciona o número de
pizzas produzidas com o preço a que são vendidas na estação i, com i ∈ {1, 2}, é definida por:
qi
pi (qi ) = 30 −
4
A capacidade da Gellozzaria não permite produzir mais do que 30 pizzas em cada estação. E, para conseguirem
fazer frente às Gellozzarias concorrentes, o preço de cada pizza não pode exceder 25, em nenhuma das estações.
O problema dos três amigos, P, consiste em descobrir o número de pizzas que devem produzir em cada estação
de forma a maximizarem o seu lucro anual, Π.
16
(a) Ajude os três amigos a formalizar P, indicando claramente as suas variáveis de decisão, função objetivo
e restrições.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P, que o Manny vai escrever.
(c) Indique, justificando, o valor lógico da seguinte afirmação: “Se P tem solução, então KKT tem uma única
solução.”.
(d) Embora ainda não tenha verificado as condições que o Manny escreveu, o Diego já tem um palpite sobre
a solução de P. Por um lado, ele está convencido que a restrição de capacidade só é ativa na estação
Gelada. Por outro, acredita que o preço máximo não tem qualquer efeito sobre o lucro nas duas estações.
Verifique se o palpite do Diego está correto, e, em caso afirmativo, encontre os valores ótimos das variáveis
de decisão e dos multiplicadores de Lagrange que lhes estão associados.
(e) Qual é o valor máximo que os três amigos estariam dispostos a pagar por um aumento de 0.01 da
capacidade produtiva?
5. Finalmente, a cidade de Radiator Springs faz parte do incrı́vel circuito de provas da Piston Cup Champions
Ship. Como verdadeiro homem de negócios que é, Luigi, o dono da conhecidı́ssima loja de pneus ”Luigi
Casa Dellos Pneus”, quer aproveitar esta oportunidade para expandir o seu negócio. O seu grande amigo
e famosı́ssimo piloto Faı́sca McQueen aconselhou-o a produzir e vender exclusivamente pneus de corrida,
bastando para isso montar na sua loja uma linha de produção dos dois tipos de pneus mais utilizados nas
corridas: os slick (tipo 1) e os wet (tipo 2). Para a produção destes pneus serão necessárias duas máquinas,
MA e MB , sendo que, por motivos de segurança, nenhuma delas pode trabalhar mais do que 15 horas por
dia. Na tabela seguinte, encontram-se os tempos (em horas) necessários à produção de uma unidade de cada
um dos tipos de pneus para cada uma das máquinas (ambos os tipos de pneus necessitam de ser manuseados
pelas duas máquinas e os pneus podem ser manuseados pelas duas máquinas ao mesmo tempo):
Slick Wet
1
MA 1 2
1
MB 4 1
Depois de um estudo de mercado realizado pelo Faı́sca McQueen junto dos seus colegas de profissão, foi
possı́vel concluir que é possı́vel vender cada pneu slick e cada pneu wet por, respetivamente, 15 e 5. O Luigi
defronta uma restrição importante: tem que garantir que as receitas diárias obtidas com a venda das pneus
são no minı́mo 200. Por outro lado, sabe que, sendo qi o número de pneus produzidos diariamente do tipo i,
com i ∈ {1, 2}, os custos diários de produção de cada pneu dos tipos 1 e 2 são dados pelas funções definidas
respetivamente por:
c1 (q1 ) = q1 + q12
q2 q22
c2 (q2 ) = 2 + 6
O problema do Luigi e do Faı́sca McQueen, P, consiste em encontrar a quantidade que devem produzir
diariamente de cada tipo de pneus de forma a minimizar o seu custo total diário, C.
(a) Ajude o Luigi e o Faı́sca McQueen a formalizar P, indicando claramente as suas variáveis de decisão,
função objetivo e restrições.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P, que o Luigi vai escrever.
(c) Nem o Luigi nem o Faı́sca McQueen estão habituados a resolver problemas de otimização (eles percebem
mesmo é de carros e corridas). Por isso, resolveram pedir a ajuda ao juiz da cidade, o Doc Hudson, para
os ajudar a resolver o seu problema. O Doc Hudson diz-lhes: “Há um ponto que satisfaz KKT no qual se
utiliza apenas a capacidade horária total de MA . E, nesse ponto, as receitas diárias irão corresponder ao
valor mı́nimo que estabeleceram.”. Verifique se o Doc Hudson tem razão, e, em caso afirmativo, encontre
os valores ótimos das variáveis de decisão e dos multiplicadores de Lagrange que lhes estão associados.
17
(d) O Luigi resolve insistir com o Doc Hudson: “Tens a certeza que a solução ‘de P tem mesmo que satisfazer,
em conjunto com certos multiplicadores de Lagrange, KKT? E não é possı́vel que a solução encontrada,
excluindo os multiplicadores de Lagrange que envolvem, seja só um minimizante local de P e haja outros
pontos melhores?”. O que deve o Doc Hudson responder ao Luigi?
(e) O Faı́sca McQueen descobriu duas máquinas, MC e MD , que funcionam da mesma forma que, respetiva-
mente, MA e MB , mas têm a vantagem de terem uma limitação horária diária de 16 horas. No entanto,
cada uma destas máquinas acarreta uma despesa mensal extra de 5000. Assumindo que cada mês tem
30 dias, deverá o Luigi adquirir alguma destas duas máquinas?
6. Que o restaurante do nosso amigo Remy seria um sucesso, ninguém duvidava. Mas a ideia de que o pequeno
ratinho viria a tornar-se no único cozinheiro do mundo a conseguir obter pela terceira vez consecutiva o prémio
de Melhor Chef atribuı́do pela Academia de Culinária Francesa era um sonho que ninguém ousaria ter. No
entanto, para que tal aconteça, o pequeno Remy tem ainda que ganhar a última prova, de sobremesas, do
concurso deste ano. Seguindo a sugestão do seu amigo imaginário Gusteau, Remy decidiu criar uma sobremesa
cujo ingrediente principal será o chocolate. “Quem não se delicia diante de uma sobremesa de chocolate?”,
disse-lhe Gusteau em sonhos. Assim, Remy decidiu criar uma sobremesa à base de três tipos de chocolate:
chocolate em pó (tipo 1), chocolate branco em barra (tipo 2) e chocolate negro em barra (tipo 3). O seu
amigo Linguini descobriu que, segundo estudos estatı́sticos, sendo ci a quantidade (em gramas) utilizada do
tipo de chocolate i, com i ∈ {1, 2, 3}, a função paladar do Remy, que dá, para cada (c1 , c2 , c3 ), a qualidade ao
nı́vel do paladar da sobremesa, é definida por:
√ √
P (c1 , c2 , c3 ) = 3c1 + 2( c1 c2 + c1 c3 )
Existe, contudo, uma restrição muito limitativa sobre o teor calórico da sobremesa a ser executada. O júri
do concurso apenas considera válidas as sobremesas com 750 Kcal. O Remy sabe que o valor calórico dos
outros ingredientes que compõem a sobremesa, para além do chocolate, corresponde a 150 Kcal. O pequeno
rato também sabe que cada grama de chocolate em pó, de chocolate branco em barra e de chocolate negro
em barra tem, respetivamente, 2, 1 e 1 Kcal. Por outro lado, a sua amiga cozinheira Colette disse-lhe que
aprendeu, com experiências anteriores que, para que a sobremesa não fique com um paladar excessivamente
doce, ele deverá garantir que a quantidade total utilizada de chocolate em barra não excede a quantidade
utilizada de chocolate em pó. O problema do Remy, P, consiste em descobrir a quantidade que deve utilizar
de cada tipo de chocolate para fazer uma sobremesa tão boa para o júri do concurso quanto possı́vel.
(a) Ajude o Remy a formalizar P, indicando claramente as suas variáveis de decisão, função objetivo e
restrições.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P, que o Remy vai escrever.
(c) Indique, justificando, o valor lógico da seguinte afirmação: “A solução de P tem que satisfazer, em
conjunto com certos multiplicadores de Lagrange, KKT. Para além disso, um ponto que satisfaça KKT
é, excluindo os multiplicadores de Lagrange que envolve, um maximizante global de P.”.
(d) “Colette, tu que tens tantos anos de experiência, e és uma cozinheira de mão cheia, que quantidade achas
que devo utilizar de cada tipo de chocolate?”, diz o Remy, desesperado. Colette pensa e responde-lhe:
“As quantidades certas, eu assim de cabeça não sei, mas sei que deverás utilizar de certeza os três tipos
de chocolate e que a quantidade total de chocolate em barra que utilizares não será igual à quantidade
chocolate em pó.”. Verifique se a Colette tem razão, e, em caso afirmativo, encontre os valores ótimos
das variáveis de decisão e dos multiplicadores de Lagrange que lhes estão associados.
(e) Linguini, através de uma exaustiva pesquisa no mundo dos chocolates, encontrou um outro tipo de
chocolate em pó, que só difere daquele que o Remy pretende utilizar no valor calórico: este chocolate
apenas contém 1.5 Kcal por grama. Será que o Remy deverá optar por este chocolate em pó?
18
7. Depois da vitória gloriosa sobre o terrı́vel Tai Lung, Po e os seus companheiros Macaco, Tigresa, Vı́bora,
Louva-a-Deus e Grou decidem homenagear o grande Mestre Shifu através da criação de uma escola de Kung
Fu para mamı́feros (tipo 1) e não mamı́feros (aves, répteis, insetos, hı́bridos e outros) (tipo 2). Como o Ano
Novo chinês se aproxima, é altura do Po e dos seus amigos começarem a preparar a recepção dos novos alunos.
A escola tem capacidade para receber 1000 novos alunos em cada ano letivo e, como a procura é imensa, é
certo e sabido que as vagas serão todas preenchidas. Os seis amigos precisam de definir a priori o número
de vagas que irão existir para cada tipo de aluno. Sabem, dado o espaço fı́sico existente, que nunca poderão
ter mais do que 500 alunos mamı́feros nem mais do que 600 dos do outro tipo. Por outro lado, para que não
tenham problemas financeiros no decorrer do ano letivo, devem garantir que o montante anual obtido com
as propinas dos alunos seja no mı́nimo 5000. Cada aluno mamı́fero e não mamı́fero paga anualmente uma
propina no valor de, respetivamente 4 e 6. É preciso produzir kimonos para os novos alunos e, sendo qi o
número de alunos do tipo i, com i ∈ {1, 2}, as funções custo unitário de kimonos para alunos mamı́feros e não
mamı́feros são definidas, respectivamente, por:
c1 (q1 ) = 10 + 10q1
c2 (q2 ) = 30 + 5q2
O problema do Po, P, consiste em descobrir quantos alunos deve aceitar de cada tipo de forma a minimizar
o custo total de produção de kimonos, C.
(a) Ajude o Po a formalizar P, indicando claramente as suas variáveis de decisão, função objetivo e restrições.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P, que o Po vai escrever.
(c) Indique, justificando, o valor lógico da seguinte afirmação: “A solução do problema do Po e dos amigos
tem que satisfazer, em conjunto com certos multiplicadores de Lagrange, KKT. Para além disso, um
ponto que satisfaça KKT é, excluindo os multiplicadores de Lagrange que envolve, um minimizante global
estrito de P.”.
(d) Dos seis amigos, a única capaz de resolver o problema é a Tigresa. Infelizmente para o Po, neste momento
ela está a participar numa das provas do campeonato do mundo de Kung Fu e, por isso, só conseguem
comunicar via SMS. A mensagem da Tigresa, em resposta ao pedido de socorro do nosso amigo Panda,
dizia o seguinte: “Pelas minhas contas, se não houvesse restrições de espaço fı́sico, seria óptimo que
houvesse 334 alunos mamı́feros e 666 não mamı́feros. Mas essas restrições existem e isso altera a solução!
No entanto, é fácil confirmar que, no ótimo, o montante obtido com as propinas anuais dos alunos chega e
sobra para que não haja problemas financeiros durante o ano lectivo.” . Recorrendo a estas informações,
obtenha um palpite sobre qual das restrições de espaço fı́sico é ativa no ótimo e, a partir desse palpite,
calcule os valores otimizantes das variáveis de decisão e dos multiplicadores de Lagrange que lhes estão
associados.
(e) Se fosse possı́vel aumentar o número máximo de alunos não mamı́feros em 10, quanto variaria o custo
total de produção de kimonos ótimo?
8. Para celebrar a mudança para o novo campus, a Nova SBE organizou uma aula de surf, na qual se inscreveram
20 alunos, que vão ser divididos em dois turnos: o da manhã e o da tarde. Como o tempo esteve melhor
de manhã, cada aluno do turno da manhã e da tarde doou, respetivamente, 15e e 10e a uma instituição de
solidariedade. Os professores dos dois turnos foram dois amigos e ex-alunos da Nova SBE, o Bruno e o Renato,
que ficaram encarregues, respetivamente, dos turnos da manhã e da tarde. Como forma de ajudar a construção
do novo campus, compraram uma prancha para cada um dos seus alunos. Cada um comprou pranchas da
sua marca preferida. Cada prancha da marca preferida do Bruno e do Renato custou, respetivamente, 25e
e 20e. Como, no mundo do surf, o conceito de comunidade é muito importante, os dois amigos decidiram
imprimir, na prancha de cada aluno, os nomes de todos os aluno do seu turno. Para ambas as marcas de
19
prancha, cada nome impresso numa prancha custava 1e. A Nova SBE deu aos dois amigos liberdade para
distribuir os alunos pelos dois turnos como quisessem, desde que a iniciativa pudesse ser publicitada como um
sucesso. Para isso, a doação total dos alunos teria que ser de pelo menos 250e e, em ambos os turnos, cada
aluno teria que ter atenção suficiente, o que aconteceria se não houvsse mais do que 12 alunos em cada turno.
O problema dos dois amigos, P, consistiu em descobrir quantos alunos deviam estar em cada turno, x e y, de
forma a que o custo total com as pranchas, C, fosse o menor possı́vel.
(a) Formalize P, indicando claramente as suas variáveis de decisão, função objetivo e restrições.
(b) Escreva KKT, o sistema de condições de Karush-Kuhn-Tucker de P, que o Bruno e o Renato escreveram.
(c) Depois de escrever KKT, os dois amigos não sabiam bem o que fazer com estas condições e foram ter com
o Nélson. O Bruno perguntou-lhe: “Tens a certeza que, se encontrarmos uma solução destas condições,
vemos logo uma solução do problema?”. Já o Renato disse: “E não pode acontecer que a solução do
problema não tenha nada a ver com estas condições?”. Sabendo que o Nélson é um especialista em
problemas de otimização, o que respondeu a cada um?
(d) Depois desta conversa, os dois amigos ainda estavam preocupados porque não estavam a ver como resolver
todas as condições que tinham escrito. O Nélson limitou-se a dizer: “Tudo o que precisam de saber é
que, se vocês distribuirem os alunos de forma ótima para vocês, os alunos vão doar exatamente 250e
para solidariedade.”. Sabendo que o Nélson tem razão, encontre um ponto que satisfaça KKT e indique
o número ótimo de alunos em cada turno.
(e) Depois de resolverem o problema, mas antes de comprarem as pranchas, o Bruno descobriu uma máquina
que custava 15e e gastava 0.9e de tinta a imprimir cada nome numa prancha. Sabendo que os dois
amigos foram aconselhados pelo Nélson, indique, justificando, se eles compraram esta máquina em vez
de imprimir os nomes na loja.
9. É a final do Mundial de futebol, Portugal – Brasil. O resultado está em 0 – 0 e é assinalado um penalty a favor
de Portugal na última jogada do jogo. O árbitro avisa que, se o guarda-redes ou o poste defenderem o primeiro
remate, vai dar tempo para que haja uma recarga (um segundo remate de Portugal) mas, se este segundo
remate não der em golo, o jogo segue para prolongamento (e sabe-se que o Brasil está melhor fisicamente,
por isso ganha o jogo neste caso). Cristiano Ronaldo, que vai marcar o penalty, dirige-se para o banco, para
decidir a força e colocação que vai aplicar. Ele sabe que, sendo x e y as percentagens, apresentadas na forma
decimal, do máximo de, respetivamente, força e colocação que consegue aplicar num remate, a probabilidade
de um remate seu resultar em golo é dada por xy. Sabe também que, se o primeiro remate não der em
golo, a bola vai voltar para os seus pés e ele vai aplicar a mesma força e colocação que aplicou no primeiro
remate, num movimento instintivo. No entanto, o jogo foi desgastante e Cristiano Ronaldo tem apenas 7
unidades de esforço disponı́veis. Se aplicar a força máxima, usa 6 unidades de esforço e, se aplicar a colocação
máxima, usa 2 unidades de esforço (e estas unidades de esforço devem ser somadas). O número de unidades de
esforço utilizadas é proporcional à força e colocação aplicadas no remate. Para além disso, Cristiano Ronaldo
é conhecido pelo poder do seu remate e, para manter a sua reputação, não aceita aplicar menos de metade
da força máxima que consegue aplicar. O problema do Cristiano Ronaldo, P, consiste em descobrir x e y de
forma a maximizar a probabilidade de Portugal ser campeão mundial, P .
(a) Ajude o Cristiano Ronaldo a formalizar P, indicando claramente as suas variáveis de decisão, função
objetivo e restrições.
(b) Depois de o problema estar formalizado, o Bernardo Silva diz: “Ó Cristiano, para que é que vais perder
tempo a pensar nisso se, se calhar, não há solução ótima?”. O que deve o Cristiano Ronaldo responder-
lhe?
(c) Ajude o Cristiano Ronaldo a escrever KKT, o sistema de condições de Karush-Kuhn-Tucker de P.
20
(d) O Bruno Fernandes vê o Cristiano Ronaldo atrapalhado com a resolução das condições que escreveu e
diz-lhe: “Eu tenho muita experiência em remates e sei que, neste caso, essas condições têm uma única
solução. Nessa solução, vais aplicar a colocação máxima e usar todas as unidades de esforço que tens.”.
Sabendo que o Bruno Fernandes tem razão, encontre a solução a que se refere.
(e) O Rui Patrı́cio vê a discussão e pergunta: “Têm a certeza que a solução dessas condições corresponde
ao ótimo de P?”. O que deve responder-lhe?
(f) Depois de o problema estar resolvido, o Fernando Santos acrescenta: “Cristiano, se fizeres um esforço
mental, consegues aliviar o cansaço e aumentar o número de unidades de esfoço disponı́veis, de forma a que
o teorema do envelope indique que a probabilidade de sermos campeões mundiais seja, aproximadamente,
1
72 superior à que resulta das vossas contas.”. Qual o aumento de unidades de esforço disponı́veis a que
o Fernando Santos se refere?
21
Soluções Caderno de Exercı́cios 2
Soluções
Lista 2.1
1. (a) SDP e SDN (b) I (c) DN (d) DP (e) SDN

2. (a) Estritamente convexa (b) Convexa e côncava (c) Estritamente côncava (d) Nem convexa nem côncava
4. (a) V (b) F (c) F
1. (a) Não (b) Não (c) Sim (d) Não (e) Sim (f) Sim (g) Sim (h) Não (i) Sim
2. (a) DN (b) SDN (c) I (d) SDP (e) I
(g) DP (f) SDP

Convexa e côncava se n = 1
3. (a) Estritamente convexa (b) Estritamente côncava (c) (d) Côncava
Nem convexa nem côncava se n > 1
(e) Convexa e côncava (f) Estritamente convexa (g) Nem convexa nem côncava
4. (a) Estritamente convexa (b) (0, 0)
5. (a) V (b) F (c) F (d) V
Lista 2.2

k2
1. (a) 4 (b) 36 (c) Raio = 21 ; Altura = 1
2. (a) {Extremantes}f = ∅ (b) Minimizante global estritof = 1; Mı́nimo global estritof = 5
1
(c) Minimizante global estritof = 1e ; Mı́nimo global estritof = 1e e (d) Minimizante global estritof = (0, 0);
Mı́nimo global estritof = 0 (e) {Maximizantes locais estritos}f = 41 , 14 ; {Máximos locais estritos}f = 64
1

3. (a) (x, y) ∈ R2 : |x| = |y| (b) {Minimizantes globais}f = (x, y) ∈ R2 : |x| = |y| ; Mı́nimo globalf = 1
5. (a) {(0, 0), (−1, 1)} (b) {Maximizantes locais estritos}f = {(−1, 1)}; {Máximos locais estritos}f = 52

(c) {Maximizantes locais estritos}g = {(−2, 0)}; {Máximos locais estritos}g = 52

3
p3
6. (b) 27rp 2 w , 27rw 2 (c) Sim (d) i. K ∗ = 4; L∗ = 2; Y ∗ = 2; Π∗ = 4 ii. 3.6
1. {Minimizantes locais}f = {−6} ∪ ]−4, −1]; {Mı́nimos locais}f = {−4, −2}; {Minimizantes locais estritos}f =
{−6}; {Mı́nimos locais estritos}f = {−4}; {Maximizantes locais}f = {−10, 6} ∪ [−4, −1[; {Máximos locais}f =
{−2, 3, 8}; {Maximizantes locais estritos}f = {−10, 6}; {Máximos locais estritos}f = {3, 8};
Maximizante global estritof = −10; Máximo global estritof = 8
2. (a) 2 (b) 16 cm3 (c) 5
3. (a) Minimizante global estritof = 0; Mı́nimo global estritof = 1 (b) {Maximizantes locais estritos}f = {−2};

∈ ∅ se n ı́mpar
{Máximos locais estritos}f = {ln 4} (c) Minimizante global estritof ;
= 0 se n par
22

∈ ∅ se n ı́mpar
Mı́nimo global estritof (d) {Minimizantes locais estritos}f = {(1, 1)};
= 0 se n par
{Mı́nimos locais estritos}f = {−1} (e) {Minimizantes locais estritos}f = {(0, 0)}; {Mı́nimos locais estritos}f = {0};
{Maximizantes locais estritos}f = − 53 , 0 ; {Máximos locais estritos}f = 125

27
(f) {Maximizantes locais estritos}f = {(1, 1)}; {Máximos locais estritos}f = {1}
q q
3 k2 3 l2
4. (a) {Extremantes}f = ∅ (b) {Extremantes}f = ∅ (c) {Maximizantes locais estritos}f = l , k ;
n √ o q q
3 k2 3 l2
{Máximos locais estritos}f = 3 3 kl (d) {Minimizantes locais estritos}f = l , k ;
n √ o
{Mı́nimos locais estritos}f = 3 3 kl
5. (a) {Extremantes}f = ∅ (b) {Extremantes}f = ∅ (c) {Extremantes}f = ∅ (d) Maximizante global estritof = (0, 0);
Máximo global estritof = 3
6. (a) k = 4; l = 1 (b) {Extremantes}f = ∅
7. (c) Maximizante
2 2
√p √p √4p 2p2
8. (b) K ∗ (p, r, w) = r3 w
; L∗ (p, r, w) = rw3
(c) rw
(d) √
rw
(e) 0; 0; 0; 1 (h) i. K ∗ = 4; L∗ = 4;
H ∗ = 8; Π∗ = 16 ii. 17.6
Lista 2.3
1. (a) Minimizante global estritoP = (2, 3); Mı́nimo global estritoP = 8 (b) Maximizante global estritoP = (1, 2, −1);
Máximo global estritoP = 3 (c) Maximizante global estritoP = (9, 4, 18); Máximo global estritoP = 18
m:R→R
2. (a) − 5b , − 53 b (c) 52 b (e) i.

(b) 2 Minimizante global estritoP = (−1, −3); Mı́nimo global estritoP = 5
m(b) = b5
ii. 4.8
3. (b) Lado∗ = 2 m; Altura∗ = 8 m; Custo∗ = 96e (a) 96.4e
1. (a) Minimizante global estritoP = (2, 6); Mı́nimo global estritoP = 56 (b) Minimizante global estritoP = (−4, −3);
Mı́nimo global estritoP = −24; Maximizante global estritoP = (4, 3); Máximo global estritoP = 24
(c) Minimizante global estritoP = (1, 0, 1); Minimo global estritoP = 2 (d) Maximizante global estritoP = (1, 1, 1, 1, 1);
Máximo global estritoP = 3
1
2. (b) i. iii. 12
3
4
∗
3. (b) Base = 2 m; Altura∗ = 2 m; Área = 2 m2
∗
(c) 2.0125 m2
√
4. (b) (x∗ , y ∗ , z ∗ ) ∈ {(−1, −1, 1), (−1, 1, −1), (1, −1, −1), (1, 1, 1)}; Distância∗ = 3 (c) 1.79
4M 3
5. (b) x∗ (px , py , M ) = M
3px ; y ∗ (px , py , M ) = 2M
3py (c) 27px p2y (d) 0 (g) i. x∗ = 2; y ∗ = 4; v = 32 ii. 35.2
Lista 2.4
23
n o
int(A) fr(A) 2
1. (b) i. {Extremantes}f =∅ ii. {Minimizantes globais}f = (x, y) ∈ [0, 1] : x = 0 ∨ y = 0 ;
fr(A) fr(A) fr(A)
= 21 , 12 ; Máximo global estritof 1

Mı́nimo globalf = 0; Maximizante global estritof = 4
n o
A 2 A
(c) {Minimizantes globais}f = (x, y) ∈ [0, 1] : x = 0 ∨ y = 0 ; Mı́nimo globalf = 0;
Maximizante global estritoA 1 1 A 1

f = 2 , 2 ; Máximo global estritof = 4
2. (a) Minimizante global estritoP = (1, 2); Mı́nimo global estritoP = 2 (b) Maximizante global estritoP = (1, 3);
Máximo global estritoP = 18
3. (a) {Maximizantes globais}P = {(6, 0), (0, 6)}; Máximo globalP = 77
(c) (x∗ , y ∗ , |λ∗ |) ∈ {(0, 0, 0), (0, 6, 24), (6, 0, 24), (3, 3, 12)} (d) Sim (e) Não
4. (a) Minimizante global estritoP = (0, 0); Mı́nimo global estritoP = 4 (d) Não
(f) (x∗ , y ∗ , λ∗1 , λ∗2 ) = 2, 3, − 23 , − 32

5. (c) Sim (d) 1 (e) Minimizante global estritoP = (2, 3); Mı́nimo global estritoP = 2
6. (a) Maximizante global estritoP = (1, 0); Máximo global estritoP = 2 (c) Não
7. (c) V (d) V: (q1∗ , q2∗ ) = (15, 20); Π∗ = 600 (e) Sim
8. (c) Não (d) Sim: (q1∗ , q2∗ ) = (8, 12); C ∗ = 304 (e) ∆C ∗ ≈ 14.4
√
9. (c) Maximizante global estritoP = (0, 2); Máximo global estritoP = 10 (e) Não
int(A) fr(A)
1. (b) i. {Extremantes}f =∅ ii. {Minimizantes globais}f = {(x, y) ∈ [0, 2] × [0, 1] : x = 0};
fr(A) fr(A) fr(A)
Mı́nimo globalf = 0; Maximizante global estritof = (2, 0); Máximo global estritof = 16
A
(c) {Minimizantes globais}f = {(x, y) ∈ [0, 2] × [0, 1] : x = 0}; Mı́nimo globalA
f = 0;
A
Maximizante global estritof = (2, 0); Máximo global estritoA f = 16
2. (a) Minimizante global estritoP = (1, 2); Mı́nimo global estritoP = 0; (x∗ , y ∗ , λ∗1 , λ∗2 ) = (1, 2, 0, 0); KKT sufi-
ciente; KKT necessário (b) Maximizante global estritoP = (1, 1); Máximo global estritoP = 1;
(x∗ , y ∗ , λ∗1 , λ∗2 ) ∈ {(0, 0, 0, 0), (1, 1, 1, 0)}; KKT não suficiente; KKT necessário (c) Maximizante global estritoP = (3, 3);
Máximo global estritoP = 0; (x∗ , y ∗ , λ∗1 , λ∗2 , λ∗3 ) = (3, 3, 4, 0, 0); KKT suficiente; KKT necessário
(d) Minimizante global estritoP = (2, 2); Mı́nimo global estritoP = 2; (x∗ , y ∗ , λ∗1 , λ∗2 , λ∗3 ) = 0, 4, 0, − 41 , 0 ;

KKT não suficiente; KKT não necessário (e) Maximizante global estritoP = (0, 0); Máximo global estritoP = 1;
(x∗ , y ∗ , λ∗ ) = 0, 0, 61 ; KKT suficiente; KKT necessário

3. (a) F (b) V (c) F (d) V (e) F (f) V (g) F (h) V (i) F (j) V
4. (c) V (d) Sim: (q1∗ , q2∗ ) = (30, 20); Π∗ = 900 (e) 0.05
5. (c) Sim: (q1∗ , q2∗ ) = (10, 10); C ∗ = 3950
3 (d) Sim; Não (e) MC
6. (c) V (d) Sim: (c∗1 , c∗2 , c∗3 ) = (240, 60, 60); P ∗ = 1200 (e) Sim
7. (c) V (d) (q1∗ , q2∗ ) = (400, 600); C ∗ = 3422000 (e) ∆C ∗ ≈ −19800
8. (c) Sim; Não (d) (x∗ , y ∗ ) = (10, 10); C ∗ = 650 (e) Sim
∗ ∗
(d) (x , y ) = 65 , 1 ; P ∗ = 35 1

9. (b) {Maximizantes globais}P 6= ∅ 36 (e) Sim (f) 4
24

Cálculo II 2019-2020 S2 Caderno Exercícios 2-3 (1206)

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Cálculo II 2019-2020 S2 Caderno Exercícios 2-3 (1206)

Enviado por

Direitos autorais:

Formatos disponíveis

Nova School of Business and Economics

Maria Helena Almeida

Lista 2.1 Pré-Otimização

Exercı́cios para Aula

(a) q(x) = 0 (d) q(x, y, z) = 3x2 + 2xz + 3y 2 + 3z 2

2. Classifique quanto à convexidade as funções definidas pelas seguintes expressões gerais:

(a) f (x) = x4 + x2 (c) f (x, y) = −2x2 − xy − y 2

(a) Mostre que f não é convexa nem côncava.

4. Considere D ⊂ Rn , um conjunto não vazio e convexo, e a função f : D ⊂ Rn → R, de classe C 2 . Indique,

(a) Se f é convexa, então −3f pode ser convexa.

(a) q(x) = −7x2 (e) q(x, y, z) = x2 − y 2 − 4yz + 4z 2

(a) f (x) = ex (e) f (x, y) = kx + ly (k, l ∈ R)

(a) Classifique f quanto à convexidade.

5. Considere D ⊂ Rn , um conjunto não vazio e convexo, a ∈ D, e as funções f : D ⊂ Rn → R e g : D ⊂ Rn → R,

(a) d2u f (a) é uma forma quadrática em u.

Lista 2.2 Otimização Livre

Exercı́cios para Aula

1. Resolvendo problemas de otimização livre, calcule:

(a) O produto máximo entre dois números reais cuja soma é k ∈ R.

3. Considere a função f : R2 → R, definida por f (x, y) = x4 − 2x2 y 2 + y 4 + 1.

(a) Encontre os pontos de estacionaridade de f .

(a) Mostre que (0, 0) é o único ponto de estacionaridade de f .

5. Considere a função f : R2 → R, definida por f (x, y) = − 58 y 5 + y 4 − 2xy 2 − x2 .

(a) Encontre os pontos de estacionaridade de f .

2. Resolvendo problemas de otimização livre, calcule:

4. Considere k, l ∈ R, e a função f : D ⊂ R2 → R, definida por f (x, y) = xk + yl + xy. Encontre os minimizantes

(a) k 2 + l2 = 0 (c) kl < 0

9. Considere n, m ∈ N, x, a ∈ Rn , y, b ∈ Rm , e as funções f : Rn → R, g : Rm → R, e h : Rn+m → R, definida

Lista 2.3 Otimização com Restrições de Igualdade

Exercı́cios para Aula

1. Resolva os seguintes problemas:

1. Resolva os seguintes problemas:

(a) P : optx,y f (x, y) = 2x2 + xy + y 2 s.a x+y =8

Lista 2.4 Otimização com Restrições de Desigualdade

Exercı́cios para Aula

2. Resolva os seguintes problemas graficamente:

3. Considere o seguinte problema:

4. Considere o seguinte problema:

(a) Resolva P graficamente.

5. Considere o seguinte problema:

(a) Mostre, sem a calcular diretamente, que P tem solução.

6. Considere o seguinte problema:

(a) Mostre graficamente que P tem solução.

No vitaminas / litro No proteı́nas / litro

(c) Resolva P graficamente.

3. Considere p, n ∈ N tais que p ≤ n, b, c, d ∈ R, as funções f : Rn → R e g ≤ : Rn → R3 , ambas de classe C 2 , e

Considere ainda X, L e KKT, respetivamente o conjunto de oportunidades, a função lagrangiana e o sistema

Exercı́cios para Aula

1. (a) SDP e SDN (b) I (c) DN (d) DP (e) SDN

Exercı́cios para Aula

(c) {Maximizantes locais estritos}g = {(−2, 0)}; {Máximos locais estritos}g = 52

Exercı́cios para Aula

Exercı́cios para Aula

Você também pode gostar