Académique Documents
Professionnel Documents
Culture Documents
Anne Fredet
11 décembre 2005
1 Calcul matriciel
Une matrice n × m est un tableau de nombres à n lignes et m colonnes.
1 2 0
Par exemple, avec n = 2 et m = 3, on peut considérer A = .
4 3 −1
On note Aij l’élément situé à l’intersection de la ligne i et de la colonne j.
n et m sont les dimensions de la matrice. On s’intéresse essentiellement à 2
types de matrices : les matrices carrées (n = m) et les vecteurs (m = 1).
Certaines matrices sont particulières
:
1 0 ··· 0
0 1 0 ···
– Les matrices unité :
. .
0 0 . 0
0 ··· 0 1
d11 0 · · · 0
..
0 d22 0 .
– Les matrices diagonales : ..
0 0 . 0
0 · · · 0 dnn
U11 U12 · · · U1n
..
0 U22 U23 .
– Les matrices triangulaires supérieures : . . . Urn
0 0
0 ··· 0 Unn
1
···
L11 0 0
..
L21 L22 0 .
– Les matrices triangulaires inférieures : .
Lr1 Lr2 . .
0
Lrn · · · Lnn
– Les matrices symétriques. Une matrice est dite symétrique si Aij = Aji
7 8 9 1 −2 4 6 10 5
− =
10 11 12 −4 5 2 14 6 10
3. Transposition
La transposée AT est la matrice obtenue en échangeant les lignes et les
colonnes de A :
7 10
7 8 9
A= ⇔ AT = 8 11
10 11 12
9 12
xn
2
4. Multiplication d’un vecteur-ligne par un vecteur-colonne
y1
n
y2 X
x1 x2 · · · xn = xi yi
···
i=1
yn
5. Produit de matrice
le produit de la matrice A (n × m) par la matrice B (m × p) est la
matrice C (n × p) telle que l’élément Cij est égal au produit scalaire de
la ligne i de la matrice A par la colonne j de la matrice B.
5 1
1 2 0 2 3 = 9 7
4 3 −1 23 9
3 4
3
En effet, en effectuant les produits ligne par colonne, on obtient
1 2 0
5 1 =9 5 1 = 13 5 1 = −1
4 3 −1
1 2 0
2 3 = 14 2 3 = 13 2 3 = −3
4 3 −1
1 2 0
3 4 = 19 3 4 = 18 3 4 = −4
4 3 −1
4
Exercice 1.5 Calculer le déterminant de
1 0 2
−1 2 4
0 1 0
Exercice 1.6 Calculer le déterminant de
2 1 2
3
− 3 3
0 0 1
1 1
6 6
− 31
Exercice 1.7 Calculer le déterminant de
0 a b
−a 0 c
−b −c 0
Exercice 1.8 Calculer le déterminant de
1 0 1 4
0 1 −1 2
0 1 3 −1
1 0 1 3
où les aij sont les coefficients du système, les xi les inconnues et les bi les
termes constants. Ce système peut s’écrire sous forme matricielle Ax = b
avec
a11 a12 · · · a1n x1 b1
a21 a22 · · · a2n x2 b2
A = .. , x = , et b =
.. .. ..
. ··· . . .
an1 an2 · · · ann xn bn
5
1.3.1 Système de Cramer
Définition 1.1 Un système est dit de Cramer s’il admet une solution unique.
C’est équivalent à dire que det(A) 6= 0. Dans ce cas, l’unique solution est le
n-uplet (x1 , x2 , · · · , xn ) défini par
det(Ai )
xi =
det(A)
où Ai est la matrice obtenue en remplacant la i-ème colonne de A par B.
x + 2y = 1
Exercice 1.9 Résoudre
x+y = 3
5x1 + 2x2 − x3 = 3
Exercice 1.10 Résoudre x1 + x2 − 3x3 = −2
2x1 − x2 + 7x3 = 7
3x + y + 2z = 4
Exercice 1.11 Résoudre x − 4y + z = 15
2x + 3y + 2z = −3
x + y − z = −8
Exercice 1.12 Résoudre x − y + z = −2
−x + y + z = 16
6
1.3.2 Décomposition LU
Cette méthode exprime la matrice A sous forme du produit d’une ma-
trice triangulaire inférieure L à diagonale unité par une matrice triangulaire
supérieure U : A = LU .
Exemple avec n = 4 :
1 0 0 0 U11 U12 U13 U14
L21 1 0 0 et U = 0 U22 U23 U24
L= L31 L32 1 0 0 0 U33 U34
L41 L42 L43 1 0 0 0 U44
Ly = b (1)
puis
Ux = y (2)
résoudre le système
2x − 3y + z − w = 14
−2x + 2y − 3z + 2w = −23
4x − 9y − 2z + 3w = 9
−2x + 5y + 5z − 4w = 17
7
Exercice 1.17 Résoudre le système suivant en calculant une décomposition
LU :
2x1 − x2 + 3x3 = 14
−10x1 + 6x2 − 19x3 = −83
8x1 − 6x2 + 21x3 = 85
8
On choisit successivement chaque ligne comme ligne pivot ; le pivot étant le
1er élément non nul de la ligne. Ainsi, on divise la ligne 1 du système par
a11 :
0 0 0 0
1 a12 a13 a14 x1 b1
a21 a22 a23 a24 x2 b2
a31 a32 a33 a34 x3 = b3
On annule les autres termes de la seconde colonne ; cest à dire : à la 1ère ligne,
0
on retranche la seconde multipliée par a12 , à la 3ème ligne, on retranche la
0
2ème multipliée par a32 , à la 4ème ligne, on retranche la 2ème multipliée par
0
a42 . On obtient
00 00 00
1 0 a13 a14 x1 b1
0 1 a0023 a0024 x2 b002
0 0 a0033 a0034 x3 = b003
00 00 00
0 0 a43 a44 x4 b4
9
On considère ensuite la 3ème ligne comme pivot, puis la 4ème ligne ; ce
qui donne :
(4)
b1
1 0 0 0 x1
0 1 0 0 x2 b(4)
= 2(4)
0 0 1 0 x3 b
3
0 0 0 1 x4 (4)
b4
10
Exercice 1.21 Résoudre le système suivant en utilisant la méthode du pivot
de Gauss :
1 −1 3 x −9
1 2 −2 y = 7
3 2 −1 z 3
1.4 Applications
Exercice 1.24 Une usine fabrique trois produits P1 , P2 et P3 . Ces produits
passent dans trois ateliers différents A, B et C, avec les temps de passages
suivants :
– P1 passe 2h dans l’atelier A, 1h dans l’atelier B et 1h dans l’atelier C
– P2 passe 5h dans l’atelier A, 3h dans l’atelier B et 2h dans l’atelier C
– P3 passe 3h dans l’atelier A, 2h dans l’atelier B et 2h dans l’atelier C
1. Quels seront les temps d’utilisation des différents ateliers lorsqu’on fa-
briquera 8 unités de P1 , 10 unités de P2 et 5 de P3 ?
2. Lors d’un programme de fabrication, la charge horaire des différents
ateliers a été de 104h pour A, 64h pour B et 55h pour C. Quelles sont
les quantités de P1 , P2 et P3 fabriquées ?
11
1. Pour produire une unité de service, le secteur des services doit consom-
mer 0,3 unités de sa propre production, 0,3 unités de l’électricité et 0,3
unités du pétrole pour les besoins de ses opérations.
2. Pour produire une unité d’électricité, l’usine génératrice de puissance
doit acheter 0,4 unités de service, 0,1 unités de sa propre production,
et 0,5 unités du pétrole.
3. Finalement, la compagnie de production de pétrole consomme 0,3 unités
de service, 0,6 unités de l’électricité et de 0,2 unités de sa propre pro-
duction pour produire une unité du pétrole.
Trouvez le niveau de production de chacune de ces industries afin de satisfaire
les demandes externes et internes en supposant que le modèle ci-dessus est
fermé ; c’est-à-dire, il n’y a pas d’échange de marchandises avec l’extérieur
du système.
12
2 Solutions des exercices
Solution 1.1
7 2 −12 7
14 2 1 16 14 −9
AB = et BA =
−13 1
5 27 27 −16
−13 −10 16 −9
Solution 1.2
3 25 −14 −6 3 11
AB = 7 −3 −3 hspace0.5cm et BA = −11 9 −13
21 20 41 32 33 38
a b
Solution 1.3 = ad − bc
c d
Solution 1.4
a11 a12 a13
= a11 a22 a23 − a12 a21 a23 + a13 a21 a22
a21 a22 aa23
a32 a33 a31 a33 a31 a32
a31 a32 a33
= a11 (a22 a33 − a23 a32 ) − a12 (a21 a33 − a23 a31 ) + a13 (a21 a32 − a31 a22 )
= a11 a22 a33 − a11 a23 a32 − a12 a21 a33 + a12 a23 a31 + a13 a21 a32 + a13 a31 a22
Solution 1.5 −6
Solution 1.6 − 16
Solution 1.7 0
Solution 1.8 −4
1 2 1 2
= 1 − 2 = −1 6= 0.
Solution 1.9 Sa matrice associée est et
1 1 1 1
Le système est donc de Cramer et la solution est donnée par
1 2 1 1
3 1 1 3
x= = 5 et y = = −2
−1 −1
13
5 2 −1
Solution 1.10 Sa matrice associée est 1 1 −3 et
2 −1 7
5 2 −1
1 1 −3 = 5 × 1 −3 − 2 × 1 −3 − 1 × 1 1
−1 7 2 7 2 −1
2 −1 7
= 5(7 − 3) − 2(7 + 6) + 1(−1 − 2) = −3 6= 0
Le système est donc de Cramer et la solution est donnée par
3
2 −1 5 3 −1
−2 1 −3 1 −2 −3
7 −1 7 3 2 7 7 −15
x= = = −1, y = =− =5
−3 −3 −3 −3
5 2 3
1 1 −2
2 −1 7 −6
et z = = =2
−9 −3
La solution est (−1, 5, 2).
3 1 2
Solution 1.11 Sa matrice associée est 1 −4 1 et
2 3 2
3 1 2
−4 1 1 2 1 2
1 −4 1 = 3× − 1 × 3 2 + 2 × −4 1
2 3 3 2
2
= 3 × (−8 − 3) − 1 × (2 − 6) + 2 × (1 + 8) = −33 + 4 + 18 = −11 6= 0
Le système est donc de Cramer et la solution est donnée par
4 1 2 3 4 2
15 −4 1 1 15 1
−3 3 2 −11 2 −3 2 33
x= = = 1, y = =− = −3
−3 −11 −3 −11
3 1 4
1 −4 15
2 3 −3 −22
et z = = =2
−9 −11
14
La solution est (1, −3, 2).
1 1 −1
Solution 1.12 Sa matrice associée est 1 −1 1 et
−1 1 1
1 1 −1
1 −1 1 = 1 × −1 1 − 1 × 1 −1 − 1 × 1 −1
1 1 1 −1 1
−1 1 1
= 1 × (−1 − 1) − 1 × (1 + 1) − 1(1 − 1) = −4 6= 0
Le système est donc de Cramer et la solution est donnée par
8
1 −1 1
8 −1
−2 −1 1 1 −2 1
16 1 1 20 −1 16 1 −16
x= = = −5, y = =− =4
−4 −4 −4 −4
1 1 8
1 −1 −2
−1 1 16 −28
et z = = =7
−4 −4
La solution est (−5, 4, 7).
5 2 1
Solution 1.13 Sa matrice associée est 2 1 2 et
3 3 1
5 2 1
2 1
2 = −14
3 3 1
La solution est donnée par
6 2 1
5 6 1
8 1 2
2 8 2
12 3 1 14 3 12 1 −56
x= = = −1, y = = =4
−14 −14 −14 −14
5 2 6
2 8 2
3 3 12 −42
et z = = =3
−14 −14
15
On peut également résoudre ce problème en utilisant une substitution : de
la première équation, on tire x = 6 − 2y − z. En utilisant les deux autres
équations, on obtient
3y = 4
3y + 2z = 6
ce qui donne y = 34 , z = 1 puis x = 73 .
1 4
Solution 1.14 Sa matrice associée est et
2 8
1 4
=0
2 4
16
puis (x, y, z, w) tels que
2 −3 1 −1 x a
0 −1 −2 1 y b
z = c
0 0 2 2
0 0 0 −5 w d
On a
f g h
LU = af ag + k ah + l
bf bg + ck bh + cl + m
On en déduit
f = 2
g = −1
h = 3
af = −10 ⇒ a = −5
ag + k = 6⇒k=1
ah + l = −19 ⇒ l = −4
bf = 8⇒b=4
bg + ck = −6 ⇒ c = −2
bh + cl + m = 21 ⇒ m = 1
17
Cela nous donne
1 0 0 2 −1 3
L = −5 1 0 et U = 0 1 −4
4 −2 1 0 0 1
y1 14
On cherche y = y2 tel que Ly = −83 .
y3 85
y1 = 14
−5y1 + y2 = −83 ⇒ y2 = −13
4y1 − 2y2 + y3 = 85 ⇒ y3 = 3
x1 y1 14
On cherche maintenant x = x2 tel que U x = y2 = −13 .
x3 y3 3
2x1 − x2 + 3x3 = 14 ⇒ x1 = 2
x2 − 4x3 = −13 ⇒ x2 = −1
x3 = 3
18
En effectuant des opérations élémentaires, on a
1 3 3 0
0 −4 −6 2 en effectuant les substitutions : L2 ← L2 − 2L1
L3 ← L3 − 3L1
0 −6 −3 11
1 3 3 0
3 −1
− 12 en effectuant les substitutions : L2
0 1
2
← 4
L2
0 −6 −3 11
1 0 − 32 32
0 1 3 − 1 en effectuant les substitutions : L3 ← L3 + 6L2
2 2 L1 ← L1 − 3L2
0 0 6 8
1 0 − 23 32
0 1 3 − 1 en effectuant les substitutions : L3 1
2 2
← L
6 3
4
0 0 1 3
1 3 0 72
L1 + 23 L3
5
0 1 0 − en effectuant les substitutions : L1 ←
2 L 2 ← L2 − 32 L3
0 0 1 43
d’où la solution x = ( 72 , − 25 , 43 ).
19
Solution 1.20 La matrice augmentée est
3 −1 4 19
1 2 −2 −6
3 4 −1 −1
d’où la solution x = 2, y = −1 et z = 3.
20
En effectuant des opérations élémentaires, on a
1 −3 2 −16
0 14 −9 65 en effectuant les substitutions : L2 ← L2 − 3L1
L3 ← L3 − 4L1
0 14 −9 65
1 −3 2 −16
0 14 −9 65 en effectuant les substitutions : L3 ← L3 − L2
0 0 0 0
−29−z
Ce système admet une infinité de solutions de la forme x = 14
et y =
65+9z
14
. z est indéterminée.
Solution 1.23 La matrice augmentée est
1 −3 2 −16
4 2 −1 1
3 5 −3 1
En effectuant des opérations élémentaires, on a
1 −3 2 −16
0 14 −9 65 en effectuant les substitutions : L2 ← L2 − 3L1
L3 ← L3 − 4L1
0 14 −9 49
1 −3 2 −16
0 14 −9 65 en effectuant les substitutions : L3 ← L3 − L2
0 0 0 −16
Ce système n’admet pas de solution (la dernière ligne est impossible : 0x +
0y + 0z 6= −16).
Solution 1.24 Soient Q1 , Q2 et Q3 les quantités de produits P1 , P2 et P3 fa-
briquées.
1. L’atelier A sera utilisé 2Q1 +5Q2 +3Q3 = 2×8+5×10+3×5 = 81heures,
l’atelier B sera utilisé 1Q1 +3Q2 +2Q3 = 1×8+3×10+2×5 = 48heures
et l’atelier C sera utilisé 1Q1 + 2Q2 + 2Q3 = 1 × 8 + 2 × 10 + 2 × 5 =
38heures.
2. On cherche à résoudre le système
2Q1 + 5Q2 + 3Q3 = 104
Q1 + 3Q2 + 2Q3 = 64
Q1 + 2Q2 + 2Q3 = 55
21
Ce système est de la forme M X = B où
2 5 3 Q1 104
M = 1 3 2 et X = Q2 et B = 64
1 2 2 Q3 55
Calculons le déterminant de M :
2 5 3
3 2
−1× 5 3 +1× 5 3
1 3 2 = 2×
2 2 2 2 3 2
1 2 2
= 2 × (3 × 2 − 2 × 2) − (5 × 2 − 3 × 2) + (5 × 2 − 3 × 3) = 1
Le système est donc de Cramer. On en déduit
104 5 3
64 3 2
55 2 2
Q1 = =7
det(M )
2 104 3
1 64 2
1 55 2
Q2 = =9
det(M )
2 5 104
1 3 64
1 2 55
Q3 = = 15
det(M )
On aura fabriqué 7 P1 , 9 P2 et 15 P3 .
Solution 1.25 Considérer les variables suivantes :
1. p1 = niveau de production pour le secteur des services
2. p2 = niveau de production pour l’usine génératrice de puissance (électricité)
3. p3 = niveau de production pour la compagnie pétrolière.
Comme le modèle est fermé, la consommation totale de chaque secteur est
égale à sa production totale. Ceci donne le système linéaire suivant :
0, 3p1 + 0, 3p2 + 0, 3p3 = p1
0, 4p1 + 0, 1p2 + 0, 5p3 = p2
0, 3p1 + 0, 6p2 + 0, 2p3 = p3
22
Cela nous donne le système suivant :
−0, 7p1 + 0, 3p2 + 0, 3p3 = 0
0, 4p1 − 0, 9p2 + 0, 5p3 = 0
0, 3p1 + 0, 6p2 − 0, 8p3 = 0
Solution 1.26 1. On a
a = 10x + 4y + 10z
p = 2x + y + z
t = 10x + 6y + 12z
On en déduit
10 4 10
M = 2 1 1
10 6 12
23
2. On a
10 4 10 3 6 −3
0 1
M = 2 1 1 et M = −7 10 5
12
10 6 12 1 −10 1
d’où
12 0 0 1 0 0
0 1
MM= 0 12 0 = 0 1 0
12
0 0 12 0 0 1
0 0 0
De M X = Y on déduit M M X = M Y et comme M M = 1, on a
0
X =M Y.
3. On en déduit que
x 3 6 −3 4200
y = 1 −7 10 5 800
12
z 1 −10 1 5000
2400 200
1
= 3600 = 300
12
1200 100
24