Exame final–MIECom - 2006/2007
Métodos Numéricos – Duração 3 horas
Época normal – 25 de Junho de 2007
APRESENTE TODOS OS CÁLCULOS QUE TIVER DE EFECTUAR
1. A pressão máxima, P , em Kg/mm2 que um cabo metálico suporta é dada por
P (d) = 25d2 + ln(d)
em que d é o diâmetro em mm. Determine o valor do diâmetro necessário para suportar uma
pressão de 1.5×10−4 Kg/mm2 . A partir da aproximação inicial d1 = 0.2, use o método iterativo
que recorre à informação da derivada para calcular uma aproximação com erro relativo inferior
a 0.1. Faça no máximo duas iterações.
2. Considere as seguintes observações relativas à função f
xi
fi
-3
-10
0
a
2
0
5
b
Sabendo que a aproximação polinomial de grau 1 dos mínimos quadrados é p1 (x) = −4 + 2x,
determine a e b.
3. A tabela seguinte representa o crescimento de uma cultura de bactérias num líquido ao longo
de 20 dias
Dia
0
4
12
18
20
o
6
n de bactérias ×10 67.4 78.6 91.7 107.0 112.6
Obtenha uma aproximação para o número de bactérias no 13 dia, usando um polinómio interpolador de grau 2.
4. Dada a seguinte tabela de valores de uma função f
0.0
xi
f (xi ) 1.00
0.2
0.83
0.4
0.71
0.6
0.62
0.8
0.36
1.0
0.30
R1
(a) Será possível calcular um valor aproximado para o integral I = 0 f (x) dx com base nos
valores da tabela, com um erro de truncatura que não exceda 10−3 usando a fórmula
composta do trapézio? Justifique.
(b) Calcule um valor aproximado para I usando a informação disponível sobre f .
5. Considere a seguinte tabela da função f (x)
xi
0.0
f (xi ) 0.0000
(a) Determine um valor aproximado de I =
pézio com h = 1.
1.0
0.8415
R2
0
Departamento de Produção e Sistemas - Escola de Engenharia - Universidade do Minho
2.0
0.9093
f (x) dx, usando a fórmula composta do tra-
V.S.F.F.
(b) Sabendo que um valor aproximado de I, usando a fórmula composta do trapézio com
h = 0.5 é T (0.5) = 1.2667, determine uma nova aproximação de I, usando a fórmula
composta de Simpson com h = 0.5.
6. Considere uma empresa que aluga x1 unidades de máquina a r1 unidades monetárias (u.m.)
por ano e contrata x2 unidades de trabalho a uma renda de r2 u.m. por ano para poder colocar
exactamente Q produtos no mercado, em que
√
x1 +
√
x2 = Q.
Para Q = 10, r1 = 4 u.m. e r2 = 2 u.m., pretende-se calcular x1 e x2 de modo a minimizar os
custos da empresa.
(a) Comece por formular esta situação como um problema de optimização sem restrições de
uma só variável (por exemplo, x2 em função de x1 ).
(b) Resolva o problema resultante usando o método DSC (baseado em interpolação quadrática). Implemente apenas uma iteração. Com a aproximação calculada identifique os
valores obtidos para a outra variável e para o custo mínimo. Na implementação do DSC
inicie o processo iterativo com a aproximação inicial x1 = 13 e use δ = 1.
7. Uma empresa fabrica e comercializa dois tipos de computadores portáteis. O custo de fabrico
de cada um deles decresce à medida que o número de unidades produzidas aumenta e é dado
pelas seguintes relações empíricas:
c1 = 5 +
1500
,
x1
c2 = 7 +
2500
,
x2
em que x1 e x2 são o número de unidades de cada um dos portáteis produzidos. O custo de
reparação e manutenção do equipamento usado para a produção depende do número total de
portáteis produzidos e é dado pela seguinte equação:
r = (x1 + x2 )[0.2 + 2.3 × 10−5 (x1 + x2 ) + 5.3 × 10−9 (x1 + x2 )2 ].
O preço de venda dos computadores é tanto menor quanto maior for o número de unidades
produzidas, de acordo com as seguintes relações:
p1 = 15 − 0.001x1 ,
p2 = 25 − 0.0015x2 .
(a) Formule o problema de optimização que consiste em determinar quantas unidades de cada
computador a firma deve produzir de modo a maximizar os lucros.
(b) Desprezando os custos de reparação e manutenção (r = 0), resolva o problema usando
o método quasi-Newton. Implemente a segunda iteração do método, sabendo que
(x1 , x2 )(1) = (20, 30), ∇f (1) = (−3.7490, −2.7763)T , (x1 , x2 )(2) = (23.7490, 32.7763) e
∇f (2) = (−2.6585, −2.3256)T , em que ∇f representa o gradiente da função a minimizar.
No critério de Armijo tome µ = 0.001. Não precisa de verificar o critério de paragem.
(c) Com base na aproximação calculada na alínea anterior ao número de computadores produzidos, a empresa terá lucro?
Departamento de Produção e Sistemas - Escola de Engenharia - Universidade do Minho
FIM
Download

Exame final–MIECom - 2006/2007 Métodos Numéricos