Université Hassan II de Casablanca Année Universitaire 2020/2021

Faculté des Sciences Ben M'sik

Département de Mathématiques & Informatique

ANALYSE NUMERIQUE
SÉRIE 2 : RÉSOLUTION DES SYSTYÈMES LINÉAIRES
Exercice 1 :
En utilisant la méthode de Gauss, résoudre les systèmes linéaires suivants :
𝑥1 + 2𝑥2 − 3𝑥3 = 4
𝑥1 + 𝑥2 + 2𝑥3 = −1
𝑥 + 3𝑥2 − 𝑥3 = 11
{2𝑥1 − 𝑥2 + 2𝑥3 = −4 { 1
2𝑥1 + 5𝑥2 − 5𝑥3 = 13
4𝑥1 + 𝑥2 + 4𝑥3 = 2
𝑥1 + 4𝑥2 + 𝑥3 = 18
Exercice 2 :
En utilisant la méthode de Gauss, résoudre les deux systèmes proches suivants :
𝑥1 + 5𝑥2 + 9𝑥3 = 180 𝑥1 + 5𝑥2 + 9𝑥3 = 180
{9𝑥1 + 10𝑥2 + 5𝑥3 = 40 {9𝑥1 + 10𝑥2 + 5𝑥3 = 41
10𝑥1 + 9𝑥2 + 𝑥3 = −50 10𝑥1 + 9𝑥2 + 𝑥3 = −50
Exercice 3 :
Résoudre, en utilisant la méthode de Gauss, les systèmes linéaires suivants (Discuter suivant
la valeur du paramètre 𝑚 ∈ ℝ) :
3𝑥1 + 𝑥2 − 𝑥3 = 1
𝑥 + 𝑚𝑥2 = −3
{ 1 {𝑥1 − 2𝑥2 + 2𝑥3 = 𝑚
𝑚𝑥1 + 4𝑥2 = 6
𝑥1 + 𝑥2 − 𝑥3 = 1
Exercice 4 :
On considère le système suivant : 4𝑥1 − 𝑥2 = 6
(S) {−𝑥1 + 4𝑥2 − 𝑥3 = 4
−𝑥2 + 4𝑥3 = 6
1- Montrer que la méthode de Jacobi, appliquée au système (S), est convergente.
2- En utilisant la méthode de Jacobi avec x1( 0) = x2( 0) = x3( 0) = 0 , compléter le tableau suivant :
k 1 2 3 4 5
(k )
x1
x2( k )
x3( k )
3- En déduire une solution approchée du système (S).

Exercice 5 :
Soient L une matrice triangulaire inférieure et U une matrice triangulaire supérieure et on
pose A=LU. Montrer que l’on a :
𝑎𝑖𝑗 = ∑𝑖𝑘=1 𝑙𝑖𝑘 𝑢𝑘𝑗 , pour 𝑖 ≤ 𝑗
et
𝑗
𝑎𝑖𝑗 = ∑𝑘=1 𝑙𝑖𝑘 𝑢𝑘𝑗 , pour 𝑖 ≥ 𝑗
Exercice 6 :
Soit A une matrice inversible qui admet une factorisation A=LU où L est triangulaire
inférieure, U est triangulaire supérieure et la diagonale de U ne comporte que des 1. Montrer
que cette factorisation est unique.

Exercice 7 :
Montrer que si la factorisation A=LU existe (L triangulaire inférieure avec une diagonale
unitaire et U triangulaire supérieure inversible), alors les sous-matrices principales de A sont
inversibles.

1
Exercice 8 :
Montrer que la méthode de Jacobi consiste à construire la suite de vecteurs 𝑥 (𝑘) donnée par :
𝑛
(𝑘+1) 1 (𝑘)
𝑥𝑖 = (𝑏 − ∑ 𝑎𝑖𝑗 𝑥𝑗 ) , 𝑝𝑜𝑢𝑟 𝑖 = 1, … , 𝑛
𝑎𝑖𝑖 𝑖
𝑗=1,𝑗≠𝑖
Exercice 9 :
Déterminer tous le triplet (𝑎, 𝑏, 𝑐) ∈ ℝ3 tels que le polynôme 𝑃(𝑥) = 𝑎𝑥 2 + 𝑏𝑥 + 𝑐 vérifie :
(1) 𝑃(−1) = 5, 𝑃(1) = 1 et 𝑃(2) = 2.
(2) 𝑃(−1) = 4 et 𝑃(2) = 1.

Exercice 10 :
En utilisant la méthode de Gauss, résoudre le système non linéaire suivant :
𝑥13 𝑥22 𝑥36 = 1
{𝑥14 𝑥25 𝑥312 = 2
𝑥12 𝑥22 𝑥35 = 3
Exercice 11 :
Pour fabriquer les trois produits P1, P2 et P3, on doit leur faire subir successivement des
opérations sur trois machines, M1, M2 et M3. Les temps d’exécution sur chacune des
machines sont fournis dans le tableau suivant.
M1 M2 M3
P1 11mn 12mn 16mn
P2 22mn 12mn 16mn
P3 11mn 24mn 16mn
Par exemple on peut noter que le temps d’exécution de la pièce P1 sur la machine M2 est de
12 minutes. On suppose que les machines n’ont pas de temps mort par suite d’une attente
d’un produit en opération sur une autre machine. Les heures disponibles de chaque machine
pour une activité d’un mois sont :
– 165 heures pour la machine M1,
– 140 heures pour la machine M2,
– 160 heures pour la machine M3.
Dans ces conditions, combien doit-on fabriquer mensuellement de produits P1, P2 et P3 si l’on
désire utiliser les trois machines à pleine capacité ? (Avant de commencer le problème
assurez-vous que toutes vos données sont exprimées avec la même unité de mesure).

Exercice 12 :
Une association de diététiciens organise un repas pour ses membres, à base de pommes de
terre, de maïs et de bœuf haché.
– Une portion de 100g de pommes de terre contient 100 calories et 5g de protéines et coûte
0,4 euros.
– Une portion de 100g de maïs contient 150 calories et 10g de protéines et coûte 0,2 euros.
– Une portion de 100g de bœuf haché contient 300 calories et 25g de protéines et coûte 0,6
euros.
Les organisateurs ont le choix entre :
– la formule A : un repas contenant 800 calories et 50g de protéines,
– la formule B : un repas contenant 750 calories et 55g de protéines.
1. Dresser un tableau à double entrée rassemblant les apports et les coûts de chaque
ingrédient.
2. Déterminer la composition de chaque formule à l’aide de systèmes linéaires.
3. Exprimer le coût de chaque formule en fonction de la quantité de bœuf.
4. Quelle est la formule la moins chère ?