Professional Documents
Culture Documents
Mat2 MKT Iscap
Mat2 MKT Iscap
DO POLITÉCNICO DO PORTO
Curso de Marketing
MATEMÁTICA II
Exercı́cios
2013/2014
MICV
1
Índice
I - ÁLGEBRA LINEAR
2. DETERMINANTES ——————————————————————————————– 10
3. APLICAÇÕES ————————————————————————————————— 15
II - PROGRAMAÇÃO LINEAR
I. ÁLGEBRA LINEAR
6 9 −1 1
5 1 2 −1
4. Dada a matriz B = que posições ocupam os números 5, 6, 7, 8 e 9?
1 1 8 −1
7 2 −1 0
6. Construa a matriz:
1
√
(a) A, do tipo 1 × 3, onde: a11 = 0 ; a12 = 2
; a13 = 2;
√
(b) B, do tipo 4 × 1, onde: b11 = 41 ; b21 = −1 ; b31 = 3 ; b41 = − 23 ;
(c) C, do tipo 2 × 2, onde: c11 = α ; c12 = β ; c21 = γ ; c22 = δ .
com i = 1, 2, 3 e j = 1, 2.
MICV 1
ISCAP Matemática II
8. Escreva uma matriz - M - com l linhas e c colunas, uma matriz nula - N -, uma matriz quadrada - Q -
uma matriz retangular - R -, uma matriz linha - L - e uma matriz coluna - C -. Quantos elementos tem
a matriz M?
−1 0 0 0
9. Dadas as matrizes: A = 2 −1 1 eB= 1 ,
1 2 −1 4
(a) qual o tipo da matriz A.B ?
(b) indique o elemento c21 da matriz C=A.B .
(c) calcule a matriz C .
1 −1
2 −1 5 1 −1 1 −1
10. Sendo A = ,B= 2 −2 , C = ,D= ,
1 0 −1 0 1 2 0
3 0
(a) efectue, se possı́vel:
i. A+C
ii. C +D
iii. 3A
iv. A.B
v. A.B + D
vi. C.B
vii. C.A
viii. A2
ix. C2 ;
(b) relacione as matrizes X, Y , Z e W com as matrizes A, B, C e D dadas de modo que seja possı́vel
a operação W · (X + Y ) · Z.
1 −1 0 −2
11. Sendo M = eN= , calcule M.N e N.M . Que conclusão pode tirar?
2 0 1 −1
5 1 −3 4 3
12. Sendo P = 0 −2 7 2 1 , determine a matriz Q resultante da multiplicação de P por uma
3 4 8 16 1
constante, sabendo que o elemento q34 = 4.
x 1
13. Determine x e y ∈ R de forma que a matriz R = seja idempotente.
y −2
(Definição: uma matriz quadrada A diz-se idempotente se e só se A2 = A.)
1 0
14. Sendo M = , calcule M 2 , M 3 ,..., M n .
1 1
1 0 0
2 0
15. Se I = 0 1 0 eA= , calcule I n e An .
0 −2
0 0 1
1
x y 3 2
16. Calcule x, y ∈ R de modo que se verifique: . −1
= .
1 2 1−x 1
2
MICV 2
ISCAP Matemática II
2 3 1 2
17. Determine duas matrizes A e B tais que: A − B = e 2A + 3B = .
1 5 0 −1
1 2 2 −1
18. Sendo A = eB= , calcule:
−1 3 5 −4
(a) A + B
(b) 2A − 3B
(c) A.B
(d) B.A
(e) A2 − B 2
(f) At + B t
(g) (A + B)t
(h) B t .At
(i) (A.B)t
(j) (At )t .
3+x x+y
19. Considere a matriz A = .
2x + 6 y
20. Sendo A uma matriz simétrica, determine os valores dos números reais a, b e c.
a 1 b
A= a 2 −1 .
2 c b
−4 0
21. Considere a matriz A = .
0 1
x2
2
(a) Seja A = . Se A = At , então x = ... .
2x − 1 0
(b) Se B é uma matriz simétrica, então B − B t = ... .
(c) Se C é uma matriz triangular superior, então C t é ... .
(d) Se D é uma matriz triangular superior, então D2 é ... .
(e) Se E é uma matriz diagonal, então E t = ... .
23. (Exame de 4/6/98 ) Prove que, se A e B são duas matrizes quadradas de ordem n tais que
AB + BA = O, então as matrizes A e B 2 comutam.
(a) In .A = A ;
MICV 3
ISCAP Matemática II
3 2 5 −2
25. Mostre que é inversa de .
7 5 −7 3
1 2 2 −3
26. Determine, se existir, a inversa de cada uma das matrizes: A= ;B= ;
3 −1 −4 6
1 0 1 1 2
−2 3 5
C = 2 −1 0 ; D = e E = −1 0 .
−1 0 1
0 0 −1 1 3
√1
1 1
27. Mostre que a matriz F = é ortogonal.
2 1 −1
0 −1
2 3 1 1 1
28. Sendo A = eB= 3 3
:
1 0 2
0 1
30. (Exame de 19/1/98 ) Sendo M e P duas matrizes quadradas da mesma ordem, permutáveis e P
invertı́vel. Prove que M e P −1 também são permutáveis.
(a) AX = B
(b) AX + B = C
(c) AXB + At = B
MICV 4
ISCAP Matemática II
33. (a) Resolva, em ordem a X, a seguinte equação matricial, sabendo que A e B são matrizes que
h −1 it
admitem inversa: At X + (AB)−1 = A
1 0 0 1 0 0
(b) Determine X, sabendo que A = 1 1 0 e B = 0 2 0 .
0 0 1 0 0 3
36. (Exame de 4/6/98 ) Resolva, em ordem a X, a seguinte equação matricial: ( 31 A−1 X)−1 = A.
37. (Exame de 2/7/98 ) Considere a equação matricial (At X)−1 − (X t A−1 )−1 + (X −1 At )t = I.
38. (Exame de 9/9/98 ) Resolva a equação matricial: (AX t )t = (At X −1 )−1 + I, em ordem a X.
MICV 5
ISCAP Matemática II
39. Determine
a caraterı́stica
de cada
uma das seguintes
matrizes.
12 3 4 1 2 −1 2 0 1
1 2
A= 0 0 1 2 B= 4 0 1 C = −2 −1 2 D=
0 2
00 0 1 −1 −2 1 1 0 0
−2 1 3 5
0 2 6 −4 0 0
4 3
E= 2 1 −4 3 F = 1 2 5 0 .
−2 −3 −2 1 0 0 0 1
2 3 −1 5
1 −1 0 3
0 1 1 −1
40. Discuta, em função do número real k, a caraterı́stica da matriz A =
.
1 1 1 k
1 0 k 2
41. Mediante
a aplicaçãode operações elementares sobre as filas de uma matriz, reduza a matriz
1 0 3
A = 1 −1 0
2 3 −5
1 0 3 4
−1 0 −1 2
42. Transforme a matriz M =
numa matriz:
2 0 1 −2
−2 1 1 0
43. Justifique que é invertı́vel qualquer matriz diagonal, de elementos principais não nulos, e diga qual é a
respectiva matriz inversa.
1 0 0
44. Calcule a matriz X, solução da equação matricial W X −1 − 2W 2 = O, para W = 0 2 0 .
0 0 3
1 3
45. Determine a matriz A, tal que (A−1 )t = .
−2 0
46. Usando
operações elementares,
determine a caraterı́stica de cada
uma das seguintes
matrizes:
1 −1 2 4 1 −2 3
−1
B = 1 2 3 −1
2 3 2 −1 0 3
A= C= .
1 0 −1 2 1 0 0 3 −1 2 −3
2 2 0 −1 4 1 −3
47. Encontre,
se possı́vel,
a
matriz inversade cada uma das matrizes, usando condensação.
1 −1 1 −2 3
A= B=
0 −1 2 1 0
MICV 6
ISCAP Matemática II
1 0 1 1
1 1 1 0 1 1 1
C = −1 2 1 D=
.
1 1 1 0
2 −1 1
1 1 0 1
SOLUÇ
ÕES
20 10 11
1. , é uma matriz do tipo 2 × 3 .
50 25 32
2.(a) 6 (b) 16 (c) m.n
3. 6 = 6 × 1 6 = 1 × 6 6=2×3 6=3×2 .
2 3 4 5
5. A = .
3 4 5 6
41
−1
α β
1
√
6.(a) A = (b) B = √ (c) C = .
0 2
2
3 γ δ
2
−3
0 −1
1 2 3
7.(a) A =
1 0
(b) B = (c) C = 1 −1 −3
2 4 6
2 1
1 0 0
2 −1
4 3 4
(d) D =
0 1 0 (e) E = (f) X = .
2 4
4 16 6
0 0 1 3 3
m11 m12 ... m1c
1
m21 m22 ... m2c
0 0
8. M = , tem l × c elementos N = =Q R=C=
2
... ... ... ... 0 0
3
ml1 ml2 ... mlc
L = −1 0 1 4 , por exemplo.
0
9. (a) A.B é do tipo 3 × 1 (b) c21 = 3 (c) C =
.
3
−2
2 −2
10. (a) (i) A + C não se pode efetuar, já que as matrizes não são do mesmo tipo. (ii) C + D =
2 1
6 −3 15 15 0 16 −1
(iii) 3A = (iv) A.B = (v) A.B + D = (vi) C.B não se
3 0 −3 −2 −1 0 −1
pode efetuar, já que o número de colunas de C é diferente do número de linhas de B.
MICV 7
ISCAP Matemática II
1 −1 6 1 −2
(vii) C.A = (viii) não é possı́vel efetuar o produto A.A. (ix) C.C = .
1 0 −1 0 1
(b) (W = B e X = C e Y = D e Z = A) ou (W = B e X = D e Y = C e Z = A)
11. M N 6= N M .
12. Q = 14 P
13. x = 3 ey = −6
1 0
14. M n = .
n 1
1 0
15. I n = I , An = 2n .
0 (−1)n
16. x = 0 ,y = 4.
7 11 3 4
17. A = 51 1
, B = −5 .
3 14 2 11
3 1 −4 7 12 −9
18. (a) A + B = (b) 2A − 3B = (c) AB =
4 −1 −17 18 13 −11
3 1 2 2 0 6 t t 3 4 t t t
(d) BA = (e) A − B = (f) A + B = (g) (A + B) = A + B
9 −2 6 −4 1 −1
12 13
(h) B t At = t
(i) (AB) = B A
t t
(j) (At )t = A.
−9 −11
19. (a) x = −3 , y = 3 (b) a11 = 3 + x = 0, a22 = y = 3.
−64 0
21. (b) A3 = .
0 1
22. (a) x = 1 (b) O (c) triangular inferior
(d) triangular
superior (e) E .
1 0 1
1 2
−1 7 7 −1
26. A = ; B não admite inversa; C = 2 −1
2 ; D e E não admitem inversa
3
7
− 17
0 0 −1
porque não são matrizes quadradas.
29. (a) verdadeira (b) verdadeira (c) falsa (d) verdadeira (e) falsa (f) verdadeira (g) falsa
(h) verdadeira (i) verdadeira (j) verdadeira (k) verdadeira (l) falsa (m) verdadeira.
31. (a) X = A−1 B (b) X = A−1 (C − B) (c) X = A−1 (B − At )B −1 (d) X = [I − (AB)−1 ]−t
MICV 8
ISCAP Matemática II
5 5 5 4 0 −1 0 0 0
34. (a) X = (b) Y = eX= .
12 11 23 −2 1 1 0 0 0
11 0 0
−t
35. (a) X = I + B A (b) X = 20 −3 .
0
0 −4 4
36. X = 3I.
−4 2 −1
37. (a) X = A−t
(b) X =
8 −3 .
2
−5 2 −1
t −t −1
38. X = (A − A ) .
MICV 9
ISCAP Matemática II
2 Determinantes
1 −1
1 −2 3
, |C| = 9 3
1. Calcule os valores dos determinantes |A| = , |B| = 2 1 0 ,
0 −1 −5 −2
1 2 −2
7 10 x y xy x
|D| = y x , |F | = xy y .
, |E| =
2 1
1 −1 2 −3 52
1 45 3 2 10
2. Calcule, aplicando as propriedades, os valores dos determinantes |A| = √0 0 0 0 0 ,
3
0 12 −1 1
−1 32 0 5 31
1 −2 3 2 1 2
0 3 2 1 √0 2 1 −1 2 −3 1 −2 3 2
5 −1 0 12 −1 1
0 0 3 2 1 2 0 3
|B| = , |C| = −2 , |D| = ,
0 0 0 1 2 −2 2 −4 6
2
1 0 2
7 −1 32
0 0 0 0 2 6
0 5 0 3 2 −1
1
0 0 0 0 0 3
1 2 3 4 1
0 0 0
0 5 6 7 2 2 0 0
|E| = , |F | = .
0 5 6 7 −3 5 3 0
8 9 10 11 4 −1 −3 4
2 x x y
5. Determine x, y ∈ R tais que: = 3 e = 3.
1 4 4 2
0 se i<j
6. Seja S a matriz quadrada de ordem 3 onde sij = i+j se i = j . Calcule |S|.
i−j se i>j
a b c a+b b+c c+a
7. Mostre que: 2 b c a = b + c
c+a a+b .
c a b c+a a+b b+c
MICV 10
ISCAP Matemática II
3 6 2 3 2 1 3 2 5
2
b−a 1 = 1
b 0 − 2
1 −a
1 d 4 2 1 4 1 4 d
.
5
2 1 −1
0 3 −2 4
, aplicando o Teorema de Laplace à 3a linha.
9. Calcule o valor do determinante
1 7 −3 6
−4 −2 0 −1
1 2 0 6
5 3 8 2
11. Aplicando as propriedades, prove que: é múltiplo de 9.
0 1 2 6
0 0 5 4
a2
1 a
b2
12. (Exame de 4/6/98 ) Calcule o valor de |W | = 1 b , apresentando o resultado como um produto.
1 c c2
a2 a3
1 a
b2 b3
1 b
13. Seja |W | = . Prove que |W | = (b − a)(c − a)(d − a)(c − b)(d − b)(d − c).
1 c c2 c3
1 d d2 d3
x3 3x2
3x 1
x2 2
x + 2x 2x + 1 1
14. Considere: |A| = .
x 2x + 1 x+2 1
1 3 3 1
2
x 2x 1
3
(a) Mostre que |A| = (x − 1) x x+1 1 .
1 2 1
(b) Resolva, em ordem a x, a equação |A| = 0.
2
4 − x2
x +x−6 x+3
x2 − 4
15. (Exame de 4/6/98 ) Resolva , em ordem a x, a equação x−2 −x − 3 =0.
(x − 2)2 x+2 0
α4
α 1 1
α3
1 α 1
16. (Exame de 19/1/98 ) Considere o determinante: ∆ = . Prove que,
1 1 α α2
1 1 1 α
∆ = −α(α − 1)3 (α2 + 2α + 2).
MICV 11
ISCAP Matemática II
1 1 1 ... 1
1 3 1 ... 1
19. Calcule n ∈ N, tal que 1 1 4 ... 1 = 120 , sendo o determinante de ordem n.
... ... ... ... ...
1 1 1 ... n+1
0 1 1 ... 1 1
1 0 3 ... 3 3
20. Considere o determinante de orden n: |A| = 1 3 0 ... 3 3 . Mostre que
... ... ... ... ... ...
1 3 3 ... 3 0
|A| = (−1)n−1 (n − 1)3n−2 ∀n ∈ N. (Sugestão: multiplique a 1a linha e a 1a coluna por 3).
1 −1 3 2
1 2 0 3
21. Considere o determinante |A| = .
2 1 4 2
0 3 1 −1
1 0 1 1
−1 2 2
1 2 0 1 1 1
22. Considere as seguintes matrizes A = , B = −1 −2 2 , C = .
3 −9 1 1 1 0
1 3 −9
1 1 0 1
(a) Encontre a matriz adjunta de cada uma das matrizes dadas.
(b) Calcule, se possı́vel, A−1 , B −1 , C −1 .
1 2 0
23. (Exame de 4/6/98 ) Seja A = −1 0 −3 . Determine a sua inversa por condensação e verifique
0 −2 4
o seu resultado usando a matriz adjunta.
2 1 3 2
3 2 5 2
24. Sabendo que a matriz A é tal que A−1 =
calcule |A−1 |, adj(A) e M23
−1 −1 1 2
2 2 3 1
relativamente a A.
MICV 12
ISCAP Matemática II
2 −1
26. Sendo adj(A) = calcule as matrizes A e A−1 .
3 5
−4 0 −7
27. Sendo A = 0 3 0 encontre a matriz: adj(adj(A)).
1 −6 2
2 −1 3
28. Considere a matriz A = 0 3 1 .
0 0 k
5−x 2 −1
29. (Exame de 2/7/98 ) Resolva, sem aplicar a Regra de Sarrus, a equação −2 −2 − x −2 = 0.
−1 2 5−x
1 1 1
30. (Exame de 9/9/98 ) Encontre o valor do determinante 1 2+x 1 ,
1 1 2+x
sem aplicar a Regra de Sarrus.
SOLUÇÕES
1. |A| = −1, |B| = −1, |C| = −3, |D| = −13, |E| = x2 − y 2 , |F | = xy 2 − x2 y.
5. x = 5 e y = 74 .
6. |S| = 48.
9. −2 .
14. (b) x = 1.
MICV 13
ISCAP Matemática II
15. x = −3 ou x = −2 ou x = 1 ou x = −8.
19. n = 5 .
30. (1 + x)2 .
MICV 14
ISCAP Matemática II
3 Aplicações
Ver exames
MICV 15
ISCAP Matemática II
2. Considere
os sistemas:
x + 3y − 2z = 9 4x − 2y + 3z = 4
x − 5y + 2z = 5
(A) 2x − y + 3z = −3 (B) (C) y − 4z = 11 .
3x − y + z = 8
x − 2y − 4z = 8 z = 5
1 2 −1
5. É dada a matriz A = 1 1 −2 .
2 0 −1
MICV 16
ISCAP Matemática II
2x + y − z = 4
6. Verifique se (1, 2, 0) é solução do sistema −3x + 2y − 5z = 1 .
−x − y + z = −3
x − y − 2z = 9
7. Encontre o valor de m para o qual (3, −2, 2m) é solução do sistema x + 2y + z = −3 .
3x − 2y + 5z = 3
2x − 7y = a 3x − 2y = −3
8. Sabe-se que os sistemas e são equivalentes. Calcule a e b.
5x + y = b+1 x+y = 4
9. (Exame de 20/1/97 )
(a)
Discuta em função dos parâmetros a, b ∈ R o sistema
x + ay + az + t = 2
−x + (ab − a)y + az + at = a − 2
x + ay + (a + b)z + t = b
p −2p 0 2p
(b) Classifique e resolva o sistema para:
i. k = 0 e p = 0;
ii. k = 0 e p = 1.
x
+ 2y − z = 0
x − 3y + 2z = 1
12. (Exame de 2/7/98 ) Considere o sistema .
−x + 3y + az = −1
2x − y + 2z = b
MICV 17
ISCAP Matemática II
x + 2y − z + 3t = −1
13. (Exame de 16/7/98 ) Considere o sistema −3x − 5y + 7z − 10t = 5 .
−2x − 6y + (a − 9)z − 4t = b−2
x
+ y + 5z = −1
−3x − 4y − 13z = 3
14. (Exame de 9/9/98 ) Considere o sistema
x + 2y + (a − 5)z = b−1
− 2y + 4z = 0
x + 2y − 3z − 4t = 3
15. (Exame de 8/9/00 ) Considere o sistema de equações lineares x + 3y + z − 2t = 5
2x + 5y + az − 6t = b
(a) Considere que se trata de um sistema homogéneo e encontre o seu conjunto solução.
(b) Suponha agora que (x, y, z) = (−1, 2, 0) é uma solução do sistema e encontre o seu conjunto
solução.
2 1 1 1 x
17. Sejam A = 0 −1 2 ; B = −1 e X = y .
2 1 a b−1 z
(a) Faça a discussão do sistema A.X = B.
(b) Resolva o sistema A.X = O para a = 2.
2 1 1 p x
18. Considere as matrizes: A = 0 −1 2 ; B = p + 1 ; C = O e X = y .
2 1 k p2 z
(a) Determine k, p ∈ R que torna o sistema AX = B:
i. possı́vel e determinado;
ii. impossı́vel.
(b) Resolva o sistema para k = 0 e p = 1.
(c) Considere k = 1 e classifique o sistema AX = C quanto ao número de soluções.
x + 2y + 7z = 0
19. Determine o parâmetro k ∈ R de modo que o sistema −x + y + 2z = 0 admita uma solução
7x − ky − 5z = 0
não trivial.
MICV 18
ISCAP Matemática II
20. Considere
as seguintes
matrizes:
1 λ 1 0 0 0
A= I= O= .
λ 2 0 1 0 0
(a) Efetue o produto AI .
x y
(b) Para que valores de λ existe uma única matriz quadrada M = tal que AM = I?
z t
(c) Para que valores de λ existe uma infinidade de matrizes M tal que AM = O?
SOLUÇÕES
1. (a) S = {(−8, 0, 0)} (b) S = {(1, 2, −2)} .
2. (c) S = {(2, 1, −2)} S = {(11/5 − 3y/5, y, 14y/5 + 7/5), y ∈ R} S = {(51/4, 31, 5)} .
29−19x 51−37x
3. (a) SPSI S = {(x, 4x − 4, 2
, 2 ) : x ∈ R} (b) SPSI S = {(−13z + 22, 10z − 13, z) : z ∈ R}
(c) k 6= −3 e k 6=
1 SPD k = −3
ou k = 1 SPI .
1 −2 3
−1
1
5. (a) A = 5 3 −1 −1 (b) S = {(14, 4, 13)}.
2 −4 1
6. É.
7. m = −1 .
8. a = −19 e b = 7 .
(b) S = {( 52 , − 15 , 0)}.
(c) SPSI
19. k = 4.
√ √
20. (a) A (b) λ 6= ± 2 (c) λ = ± 2.
MICV 19
ISCAP Matemática II
2 1
4. Verifique a veracidade do Teorema de Cayley-Hamilton no caso da matriz T = .
1 3
5. Teorema: A valores próprios distintos de uma matriz, correspondem vetores próprios linearmente
independentes.
1 2
Verifique a veracidade do teorema aplicado à matriz P = .
3 2
1 2 3
6. (Exame de 16/7/98 ) Sendo A = 0 x 0 , determine x, y ∈ R sabendo que tr(A) = 9 e que
0 0 y
|A| = 15.
(Definição: A = [aij ], i, j = 1, 2, ..., n, tr(A) = n
P
i=1 aii )
SOLUÇÕES
2
v1 v
3 2
1. Matriz A: λ1 = −1, λ2 = 4, V1 = , v1 ∈ R \ {0}, V2 = , v2 ∈ R \ {0} .
−v1 v2
v1
Matriz B: λ = 2, V = , v1 ∈ R \ {0} .
v1
v 1 2v2
Matriz C: λ1 = −3, λ2 = 3, V1 = , v1 ∈ R \ {0}, V2 = , v2 ∈ R \ {0} .
−v1 v2
v3 √
2v3
√
2v3
√ √
1+ 5 1− 5 1− 5 1+ 5
Matriz M : λ1 = 1, V1 = 0 , λ2 = 2 ,V2 = − 2 v3 , λ3 = 2 , V3 = − 2 v3
.
v3 v3 v3
2. tr(A)=3, tr(D)=3, tr(E)=7.
6. (x = 5 e y = 3) ou (x = 3 e y = 5)
MICV 20
ISCAP Matemática II
Por outro lado, as margens brutas unitárias estimadas são de 50 euros para as secretárias e 25 euros
para as estantes.
A empresa pretende determinar o plano de produção mensal para estes novos modelos que maximiza a
margem bruta.
Apresente a formulação matemática deste problema.
2. Considere uma fábrica em que, na produção de calças, saias e gabardines, são executadas operações de
corte, costura e empacotamento. Os tempos semanais disponı́veis para as diferentes operações, os
tempos requeridos por cada um dos produtos bem como os respectivos lucros unitários, são os valores
que constam da tabela que a seguir se apresenta.
Apresente uma formulação de Programação Linear, sabendo que o objectivo é conhecer a produção
semanal que origina a maximização do lucro.
3. Numa fábrica, pretende-se produzir três produtos distintos: 1, 2 e 3. Durante o fabrico de cada um
destes produtos é exigido um certo tempo, expresso em horas, às máquinas A, B e C.
A tabela que se apresenta, Tabela 3, revela essa exigência, bem como a capacidade (também medida em
horas) oferecida por cada uma das três máquinas nomeadas.
Tabela 2: Tempo (horas) exigido por cada produto a cada uma das três máquinas.
Capacidade (horas) oferecida por cada máquina.
P roduto1 P roduto2 P roduto3 Capacidade
Máquina A 2 2 3 100
Máquina B 0 7 2 200
Máquina C 6 1 5 250
O objectivo é maximizar o lucro da produção dentro dos recursos disponı́veis, tendo em conta que o
lucro unitário obtido com o produto 1 é de 40 euros, com o produto 2 é de 30 euros e com o produto 3 é
de 60 euros. Apresente a formulação matemática deste problema.
4. Suponha agora que os produtos 1 e 3 mencionados na questão anterior podem agora ser obtidos por
processos alternativos conforme consta da Tabela 3 (o produto 1 pode ser obtido pelos processos a ou b,
o produto 3 pelos processos c ou d).
MICV 21
ISCAP Matemática II
Tabela 3: Dois dos três produtos são produzidos por processos alternativos
P roduto1(a) P roduto1(b) P roduto2 P roduto3(c) P roduto3(d) Capacidade
Máquina A 2 0 2 3 2 100
Máquina B 0 3 7 2 3 200
Máquina C 6 5 1 5 5 250
Os lucros unitários e o objectivo deste problema são os mesmos que os considerados na questão anterior.
Formule matematicamente este problema.
5. Numa unidade agro-pecuária criam-se animais com rações obtidas à custa de uma mistura de centeio,
aveia e milho. Na Tabela seguinte encontram-se, para além dos valores mı́nimos diários em Proteı́nas,
Hidratos de Carbono e Sais Minerais, os valores dos nutrientes fornecidos por cada unidade de cada
uma das três substâncias que compõe a ração, bem como os respectivos custos.
O objetivo é obter uma ração que respeite as necessidades alimentares dos animais em causa ao mais baixo
custo. Apresente a formulação matemática do problema.
SOLUÇÕES
1. Sejam xs o número de secretárias que se pretende produzir, mensalmente
xe o número de estantes que se pretende produzir, mensalmente
Z a margem bruta mensal
max Z = 50xs + 25xe
sujeito a:
xs ≤ 160
2xs + 4xe ≤ 720
4xs + 4xe ≤ 880
xs , xe ≥ 0.
2. Sejam xc o número de calças a produzir, semanalmente
xs o número de saias a produzir, semanalmente
xg o número de gabardines a produzir, semanalmente
L o lucro semanal
max L = 7xc + 3xs + 15xg
sujeito a:
2xc + 2xs + 6xg ≤ 9000
5xc + 4xs + 8xg ≤ 38000
xc + xs + 4xg ≤ 6000
xc , xs , xg ≥ 0.
3. Sejam x1 a quantidade a produzir do produto 1,
x2 a quantidade a produzir do produto 2,
x3 a quantidade a produzir do produto 3,
L o lucro
max L = 40x1 + 30x2 + 60x3
sujeito a:
2x1 + 2x2 + 3x3 ≤ 100
7x2 + 2x3 ≤ 200
6x1 + x2 + 5x3 ≤ 250
x1 , x2 , x3 ≥ 0.
4. Sejam
MICV 22
ISCAP Matemática II
MICV 23
ISCAP Matemática II
SOLUÇÕES
1. Z∗ = 12 em (0, 4)
2. Z∗ = 12, em (3, 0)
3. Z∗ = 18 em (0, 6)
4. Z∗ = 3 em (0, 1)
5. Z∗ = 0, em (0, 0)
6. Z∗ = 12 em (3, 0)
MICV 24
ISCAP Matemática II
d) min Z = x1 + x2 − 4x3
sujeito a
x1 + x2 + 2x3 ≤ 9
x1 + x2 − x3 ≤ 2
−x1 + x2 + x3 ≤ 4
x1 , x2 , x3 ≥ 0
O objetivo desta empresa é conhecer o número de cadeiras e bancos a fabricar de forma a maximizar o
lucro.
a) Apresente a formulação matemática para este problema de Programação Linear.
b) Resolva graficamente este problema de Programação Linear.
c) Aplicando o Método Simplex confirme os resultados obtidos em b).
SOLUÇÕES
1. (a)Z ∗ = 8 em (2, 1) (b) Z ∗ = 18, em (0, 6) (c) Z ∗ = −20 em (2, 6) (d) Z ∗ = −17 em ( 13 , 0, 13
3
)
2.(a) Sejam xc o número de cadeiras a fabricar,
xb o número de bancos a fabricar,
Z o lucro
max Z = 10xc + 7xb
sujeito a
xc ≤ 70
MICV 25
ISCAP Matemática II
xb ≤ 100
50xc + 30xb ≤ 3000
xc + 0.2xb ≤ 60
2xc + xb ≤ 100
xc , xb ≥ 0.
2.(b)(c) Z ∗ = 700 para x∗c = 0 e x∗b = 100)
MICV 26