50 vues

Cours Calcul Matriciel

Transféré par LAPROSE

tout sur le calcul matriciel en résumé

Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd

Signaler comme contenu inapproprié

Passer à la page

Vous êtes sur la page 1sur 26

Rechercher à l'intérieur du document

IEPSE

ENSEIGNEMENT DE PROMOTION SOCIALE

Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

DFINITIONS LMENTAIRES SUR LES MATRICES

Vous trouverez dans cette section des notions et dfinitions de base (sur les matrices) qui
vous permettront facilement - je l'espre - de :

dfinir une matrice ;

dterminer le format (ou l'ordre) d'une matrice, partir du nombre de lignes et
de celui de colonnes qu'elle contient ; dfinir une matrice carre d'ordre n (n
entier naturel quelconque)
dterminer la matrice unit d'ordre n (quelconque) et construire une matrice
nulle d'ordre mXn ;
reconnatre des matrices gales ;
citer les principaux types de matrices et donner un exemple pour chacun d'eux ;
dterminer la transpose d'une matrice quelconque ;
reprsenter, le cas chant, sous forme matricielle certains tableaux de donnes
conomiques ;

Une matrice est un tableau rectangulaire de nombres (rels ou complexes) crits

entre parenthses ou entre crochets.
Exemples:
,
,

, etc sont des matrices.

N.B:
- Une matrice A ayant m lignes et n colonnes sera dite une matrice d'ordre mXn (ou
de type mXn, ou encore de format mXn). Ainsi donc, dans les exemples prcdents,
la matrice A est d'ordre 2X3, B est d'ordre 2X2, C d'ordre 1X4, D d'ordre 2X1 et E
d'ordre 1X1.
- si m = n (c..d. si le nombre de lignes est gal celui de colonnes), alors on dit que
la matrice A est une matrice carre d'ordre n. (Dans les exemples illustratifs cidessus, les matrices B et E sont des matrices carres respectivement d'ordres 2 et 1).
- En gnral, si aucune confusion n'est craindre, une matrice A d'ordre mXn sera
simplement note sous la forme A = (aij),

), c..d :

Algbre Linaire

1/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

(indices: i = numro de la ligne, j = numro de la

colonne)
- Egalit de matrices : Deux matrices A=(aij) et B=(bij) sont gales si elles sont de mme
ordre et si elles ont les mmes lments correspondants (c..d. si aij = bij, quels que soient
les indices i et j).
2. On appelle matrice nulle d'ordre mxn , la matrice note O dont tous les lments (ou
coefficients) sont nuls.
Exemples :
est la matrice nulle d'ordre2x2.
est la matrice nulle d'ordre 2x3.
3. On appelle matrice unit d'ordre n la matrice carre d'ordre n, note In, dont tous les
lments sont nuls, except les lments diagonaux qui sont tous gaux 1.
Exemples :
est la matrice unit d'ordre 2.

est la matrice unit d'ordre 3.

4. Soit A = (aij) une matrice d'ordre m X n.
a) On appelle transpose de A, la matrice d'ordre n X m note tA et dfinie par tA = (aji),
dont les lignes sont gales aux colonnes de A et rciproquement.
Exemples :

- Si
- Si

alors
alors

Algbre Linaire

2/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

b) On dit qu'une matrice carre A est symtrique si elle est gale sa transpose, c..d. si
t
A = A. (Dans ce cas, les composantes de A, situes la mme distance de sa diagonale
principale, sont deux deux gales, c..d. aij = aji)
Exemples : La matrice

est symtrique car tA = A.

De mme, la matrice

est symtrique car tB = B.

c) Soit A = (aij) une matrice carre d'ordre n.

-On dit que A est une matrice triangulaire suprieure (respectivement triangulaire
infrieure) si tous les lments de A, situs en dessous (respectivement au-dessus) de sa
diagonale principale sont nuls.

Exemples :
et
respectivement suprieure et infrieure.

sont des matrices triangulaires

d) On dit que A est une matrice diagonale si A est la fois triangulaire infrieure et
triangulaire suprieure.
Exemples :

et
sont des matrices diagonales.
Les composantes 3, 1 et -6, par exemple, sont dites "lments diagonaux" de la matrice
diagonale B. On remarque que, dans une matrice diagonale, les composantes situes de
part et d'autre de la diagonale principale sont nulles.
DFINITIONS LMENTAIRES : MATRICES USUELLES EN CONOMIE
1. MATRICES DE COMMANDES ET DES PRIX :
Pour un consommateur susceptible d'acheter n produits P1, P2, ... et Pn, chacune de ses
commandes peut tre reprsente par un tableau matriciel de la forme C = ( x1 x2 ... xn),
o xi dsigne la quantit (par exemple le nombre de kilos) du produit Pi. La matrice C
ainsi obtenue est dite "matrice des commandes (ou des achats)".
Occupons-nous prsent des cots de ces produits. En supposant qu'une unit du produit
Pi cote pi, nous pouvons galement reprsenter les donnes relatives aux prix unitaires

Algbre Linaire

3/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

des produits commands par un tableau matriciel P, appel matrice des prix :

2. MATRICES DE FABRICATION D'UNE ENTREPRISE DE PRODUCTION :

Considrons une entreprise X qui produit trois biens, par exemple, nots P1, P2 et P3. On
suppose que la production de k units d'un bien P exige k fois les quantits de facteurs
utiliss pour une seule unit de ce bien ; Et que la production simultane d'une unit d'un
bien Pi et d'une unit d'un bien Pj ncessite des quantits de facteurs gales la somme
des quantits ncessaires pour fabriquer une unit de Pi et une unit de Pj. En admettant
que cette entreprise utilise quatre types de facteurs F1, F2, F3 et F4 pour produire P1, P2 et
P3, le tableau reprenant les quantits de facteurs ncessaires la production d'une unit de
chaque bien peut tre reprsent par une matrice M d'ordre 3X4 (pour notre exemple),
dite matrice de fabrication (ou matrice des coefficients techniques, ou encore matrice
technologique) de l'entreprise considre.

OPRATIONS ALGBRIQUES SUR LES MATRICES

Cette section est le fondement mme du calcul matriciel. Vous y trouverez des notions de
base et des exemples l'aide desquels vous serez capable de :

calculer la somme de deux matrices de mme format (ordre) ;

citer et illustrer les proprits algbriques de l'addition matricielle ;
effectuer le produit d'un nombre rel par une matrice quelconque et citer les
proprits de la multiplication externe ainsi dfinie ;
calculer, si possible, le produit d'une matrice uniligne par une matrice
unicolonne : cas particulier du produit matriciel ;
calculer, si possible, le produit de deux matrices quelconques (cas gnral) ;
citer et illustrer les proprits algbriques de la multiplication matricielle ;
tester ou vrifier vos connaissances sur les oprations matricielles apprises.

1. SOMME ALGEBRIQUE DE DEUX MATRICES : DEFINITION

Soient A = (aij) et B= (bij) des matrices de mme ordre mXn. La somme (respectivement
la diffrence) de A et B est la matrice d'ordre mXn, note A+B (resp. A - B), dont chaque
lment est obtenu en faisant la somme (resp. la diffrence) des lments correspondants,
composante par composante, de A et de B. c..d. A+B= ( aij + bij ) (resp. A - B= ( aij - bij
)).

Algbre Linaire

4/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

N.B. : On rappelle que deux lments x et y, appartenant respectivement deux matrices

de mme ordre A et B, sont dits correspondants s'ils sont situs sur la mme ligne et la
mme colonne dans ces deux matrices. Dans l'exemple 1 ci-dessous, l'lment not a23=4
de A et l'lment not b23=-1 de B sont des lments correspondants.
Exemples :
1)
si

, alors

2)
2. PRODUIT D'UN REEL PAR UNE MATRICE :
a) Soient x un nombre rel quelconque et A une matrice d'ordre mXn coefficients rels.
Par dfinition, le produit de x par A est la matrice note x . A dont les composantes sont
les produits de celles de A par x.
Exemples illustratifs :

De mme, on a :
Etc.
L'opration algbrique qui, un couple (x, A) - o x est un nombre rel quelconque et A
une matrice d'ordre mXn - associe la matrice x . A est dite multiplication externe.
b) Proprits algbriques de cette multiplication externe :
Soient A et B des matrices de mme ordre mXn, et et des nombres rels quelconques.
On vrifie aisment les proprits ci-aprs :
P.1. ( + ).A = A + A
P.2. .(A + B) = A + B
P.3. ( .).A = .(.A)
P.4. 1.A = A
N.B. : On dduit, des 4 proprits prcdentes et de celles de l'addition matricielle, que
( Mmxn(R), +, .) est un espace vectoriel rel. C'est ainsi que, dans la suite de ce module,
une matrice quelconque A sera parfois appele un vecteur ( car c'est un lment d'un
espace vectoriel).

Algbre Linaire

5/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

3.a. PRODUIT DE DEUX MATRICES : Cas particulier

Soient A = (aij) une matrice d'ordre 1 X m et B= (bij) une matrice d'ordre m X 1. (On
remarque que le nombre de colonnes de A est gal celui de lignes de B !).
Par dfinition, le produit de A et B, not A.B, est la matrice d'ordre 1X1 dfinie de la
manire suivante :

Exemples :

V
.
3.b. PRODUIT DE DEUX MATRICES : Cas gnral
Soient A = (aij) une matrice d'ordre m X p et B= (bij) une matrice d'ordre p X n. (Le
nombre de colonnes de A est donc gal celui de lignes de B, condition sine qua non
pour que le produit A.B soit possible).
Par dfinition, le produit de A par B est la matrice d'ordre m X n, note A . B, dfinie
comme suit:

Exemples illustratifs :

1) Soient

Algbre Linaire

6/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

Alors on a:

Proprits algbriques de la multiplication matricielle :

Pour autant que les sommes et les produits suivants puissent s'effectuer, on a, quelles que
soient les matrices relles A, B et C :
A.(B.C) = (A.B).C (Le produit matriciel est donc associatif)
A.(B + C) = A.B + A.C et (A + B).C = A.C + B.C (Le produit matriciel est donc
distributif par rapport l'addition matricielle)
Si In dsigne la matrice unit d'ordre n, alors on a, quelle que soit la matrice carre A
d'ordre n :
A.In = In.A = A (La matrice unit In d'ordre n est donc l'lment neutre du produit
matriciel, dans l'ensemble des matrices carres d'ordre n coefficients rels).
N. B. : Ces proprits peuvent tre aisment dmontres, l'aide des dfinitions de ces
oprations. Vrifiez-les l'aide de quelques exemples simples et arbitraires.
Remarques :
- Mme si les deux produits A.B et B.A ont un sens, ils sont, en gnral, diffrents. C..d.
. Le produit matriciel n'est donc pas commutatif.
- On peut avoir A.B = A.C sans pour autant que B soit gale C.
- De mme, A.B=O n'implique pas ncessairement que A=O ou B=O (o O dsigne une
matrice nulle) !

DTERMINANT D'UNE MATRICE CARRE - INVERSE D'UNE MATRICE

CARRE
Cette section, complmentaire celle rserve aux oprations algbriques sur les
matrices, contient des notions de base et des exemples anims et/ou interactifs qui vous
permettront de :

dfinir le dterminant d'une matrice carre d'ordre n (n entier naturel quelconque

non nul) ;
calculer le dterminant d'une matrice carre relle d'ordre 2 ;

Algbre Linaire

7/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

calculer le dterminant d'une matrice carre relle d'ordre 3 en vertu de la

dfinition gnrale
calculer le dterminant d'une matrice carre d'ordre 3 par la mthode de
SARRS ;
calculer le dterminant d'une matrice carre d'ordre quelconque n par la mthode
dite des cofacteurs ;
citer et illustrer les proprits algbriques des dterminants ;
dterminer l'inverse d'une matrice carre d'ordre n ;
rsoudre des systmes cramriens d'quations linaires coefficients rels par la
mthode dite matricielle ;
tester ou valuer vos connaissances sur ce chapitre.
Je vous souhaite une bonne application en vue de l'atteinte de ces objectifs.
DTERMINANT D'UNE MATRICE CARRE

Exemples illustratifs :
1) Calcul du dterminant de la matrice carre
Solution :

d'ordre 2.

Les permutations de {1,2} sont :

n'a pas d'inversion ; donc
a une inversion: {1,2} ; d'o
Nous avons donc :
En gnral, on a :
Exemples :

..
De mme, on a :

2. Calcul du dterminant de la matrice carre A d'ordre 3, avec:

Solution : voir la
Algbre Linaire

8/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

Les permutations de {1,2,3} (il y en a 3! = 1.2.3 = 6) sont :

n'a pas d'inversion (

a une inversion {2,3},

a une inversion {1,2},

deux inversions {1,3} et {2,3}, et

deux inversions {1,3} et {1,2}, et
inversions {1,2}, {1,3} et {2,3}. D'o dt A a la forme suivante:

a trois

Le moyen mnmotechnique suivant, d Pierre SARRUS, permet aussi de calculer un

dterminant d'ordre 3. Toutefois, il n'est valable que pour un dterminant d'ordre 3 et

n'est pas du tout gnralisable ! C'est la rgle de SARRUS:

=
Exemples :

= 20 + 4 + 0 - (-4) - 0 - 30 = -2.

CALCUL DU DTERMINANT D'UNE MATRICE CARRE : MTHODE

GNRALE, DITE MTHODE DES COFACTEURS
On vrifie que le rsultat prcdent peut aussi se calculer comme suit:

o M1k est le dterminant de la matrice obtenue en supprimant la premire ligne et la

Algbre Linaire

9/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

kime colonne de A; on l'appelle le mineur de a1k.

(-1)1+kM1k est le cofacteur de a1k. C'est pourquoi cette mthode est dite mthode des
cofacteurs. Elle est applicable tout dterminant. C'est donc la mthode gnrale pour
le calcul des dterminants.

QUELQUES PROPRIETES DES DETERMINANTS:

P.1. Lorsqu'on permute deux lignes (respectivement deux colonnes) d'un dterminant,
celui-ci change de signe.
Exemple illustratif :

P.2. Un dterminant dont les lments d'une ligne (respectivement d'une colonne) sont
nuls est lui-mme nul.

Exemple illustratif :
P.3. Un dterminant dont deux lignes (respectivement deux colonnes) sont gales ou
proportionnelles est nul.
Exemple illustratif :

P.4. La valeur d'un dterminant ne change pas si l'on remplace une ligne (respectivement
une colonne) par une combinaison linaire des autres lignes (respectivement des autres
colonnes).
INVERSE D'UNE MATRICE CARRE
Soit A = (aij) une matrice carre d'ordre n telle que dt A 0. L'inverse de A est la
matrice, note A-1 , telle que A . A-1 = A-1 . A = In , o In dsigne la matrice unit d'ordre n.
On tablit que si dt A 0, alors la matrice inverse de A se calcule par la formule:
, formule tablie par le mathmaticien Arthur Cayley,
Algbre Linaire

10/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

, CA tant la matrice des cofacteurs de A.

Par dfinition, on a :
, o Mij dsigne le mineur de aij, c'est--dire le
dterminant de la matrice carre d'ordre n-1, obtenue en supprimant la ime ligne et la
jme colonne de A.
Exemples :
1. Dterminons l'inverse de la matrice:

Solution :
, donc A est inversible. La comatrice de A est :

et sa transpose est :

. Donc
D'o

;
.

INVERSE D'UNE MATRICE CARRE D'ORDRE 3 :

2. Calculer, si possible, la matrice inverse A-1 de

Solution : dt A = -2. Donc A est inversible. La matrice des cofacteurs de A est :

Algbre Linaire

11/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

Donc

. D'o

APPLICATIONS DU CALCUL MATRICIEL EN ECONOMIE :

Exercice 0 (application lmentaire) : Albert et Batrice dsirent acheter :
Kg d'ananas Kg de bananes Kg de citrons
Albert
2
6
3
Batrice
3
0
1
Ces renseignements peuvent tre prsents dans le tableau A suivant, appel matrice des
achats
Les ananas, les bananes et les citrons se vendent dans deux magasins, aux prix unitaires
(par kg) indiqus dans le tableau ci-aprs :
Premier magasin Deuxime magasin
ananas
45 FC
50 FC
bananes
20 FC
17,5 FC
citrons
30 FC
25 FC
Ces renseignements peuvent, leur tour, tre prsents dans le tableau P suivant, appel

matrice des prix :

a) Voici les matrices A1 et A2 des achats d'Albert et Batrice, respectivement pour la
premire et la deuxime quinzaines du mois de dcembre 2003 :

Quelle est la matrice des achats d'Albert et Batrice pour tout le mois de dcembre 2003 ?
Algbre Linaire

12/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

b) Supposons qu'une rduction de 20 % ait t faite sur les prix des deux magasins
considrs.
Quelle est la matrice P' des nouveaux prix ?
c) Dans l'hypothse d'une majoration de 10 % sur ces mmes prix, dterminer la nouvelle
matrice P'' des nouveaux prix.
d) Quelle est la matrice D reprsentant les dpenses d'Albert et Batrice au cours de la
premire quinzaine du mois de dcembre 2003, relativement aux deux magasins
considrs ?
e) Que reprsentent les composantes a12 et a22 de la matrice D ainsi obtenue ?
Solution (exercice 0) :
a) La matrice A des achats d'Albert et Batrice pour le mois de dcembre 2004 sera :

b) La nouvelle matrice P' des nouveaux prix sera calcule sur base du principe suivant :
Etant donn le fait qu'on a fait une rduction de 20 %, alors on conclut que, sur le prix de
chaque article propos, il reste payer 100 % - 20 % = 80 %, c. . d. 0,8 du prix initial. Il
en rsulte que les nouveaux prix seront obtenus en multipliant les anciens par 0,8. D'o la
solution propose :

c) La nouvelle matrice P'' (des nouveaux prix, dans le cas d'une majoration de 10 %) sera
dtermine en vertu du raisonnement ci-aprs: Dans l'hypothse d'une majoration de 10
% sur ces mmes prix, il faut dsormais payer 100 % + 10 % = 110 %, c. . d. 1,1 du prix
initial. Les nouveaux prix seront donc obtenus en multipliant les anciens par le facteur
1,1. Par suite, on a :

d) La matrice D des dpenses d'Albert et Batrice, relativement aux deux magasins

considrs se calcule comme suit : La dpense effectue par l'une de ces deux personnes
est la somme des
produits des quantits d'articles qu'elle a achets par leurs prix respectifs. Il en rsulte que
:

L'lment a11 = 300 de D, par exemple, reprsente la dpense d'Albert, s'il s'approvisionne

Algbre Linaire

13/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

dans le premier magasin. En effet, conformment ses achats (cfr. Tableau des achats
susmentionn) et aux prix des articles considrs dans le premier magasin, la dpense
d'Albert relativement ce magasin sera : 2.45 + 6.20 + 3.30 = 300. Si, par contre, il
dcide de faire ses achats dans le second magasin, sa dpense globale sera de 2.50 +
6.17,5 + 3.25 = 280, c. . d. a12.
Ainsi de suite.
e) D'aprs le raisonnement prcdent, on conclut que a12 = 2.50 + 6.17,5 + 3.25 = 280
reprsente la dpense d'Albert relativement au second magasin. En outre, a22 = 3.50 +
0.17,5 + 1.25 = 175 reprsente la dpense de Batrice relativement au second magasin
considr.
Le tableaux des achats et des prix ci-dessus nous permettent enfin de conclure que la
dpense de Batrice relativement au premier magasin est de 3.45 + 0.20 + 1.30 = 165 =
a21.
APPLICATIONS DU CALCUL MATRICIEL EN CONOMIE (SUITE):
Exercice 1 : Une entreprise produit 3 types de biscuits : biscuit chocolat (B1), biscuit
vanille (B2) et biscuit au fruit (B3). A cet effet, elle doit utiliser 4 facteurs (en dehors des
dpenses d'nergie et d'eau, ainsi que d'autres ingrdients moins coteux): la farine de
froment (F1), du sucre (F2), de la graisse (F3) et de la poudre d'ufs (F4). On suppose que
la production d'une tonne de B1 exige 300 Kg de farine, 300 Kg de sucre, 140 Kg de
graisse et 120 Kg de poudre d'uf. De mme, la production d'une tonne de B2 exige 250
Kg de farine, 310 Kg de sucre, 50 Kg de graisse et 200 Kg de poudre d'ufs. Enfin, la
production d'une tonne de B3 exige 200 Kg de farine, 300 Kg de sucre, 25 Kg de graisse
et 40 Kg de poudre d'ufs.
Les prix de revient des facteurs sont indiqus dans la matrice - colonne F suivante (c. . d.
un kilogramme de F1 cote donc 5$ cette entreprise, un de F2 3$, un de F3 12$ et un de

F4 8$):
a) Pour un mois donn, l'entreprise a un programme de production donn par la matrice P
suivante :
P = ( 3 10 5 ) , c. . d. qu'elle doit produire 3 tonnes de B1, 10 de B2 et 5 de B3.
Trouver les quantits de facteurs ncessaires la ralisation de ce programme de
production.
b) Calculer la dpense globale qui correspond ces facteurs.
Solution propose (exercice 1):
Considrons la matrice M ci-aprs, reprenant en lignes les quantits de facteurs
ncessaires la production d'une unit de B1, B2 et B3, respectivement :

Algbre Linaire

14/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

a) Remarquons d'abord que la quantit de F1 (par exemple) ncessaire la ralisation de

ce programme de production sera de 3.300 Kg (pour B1) + 10.250 Kg (pour B2) + 5.200
Kg (pour B3) = 4400 Kg. Notons que ce rsultat est le produit de la premire ligne de la
matrice P par la premire colonne de M. De mme, la quantit de F2 ncessaire la
ralisation de ce programme sera de 3.300Kg + 10.310Kg + 5.300Kg = 5500 Kg, c. . d.
le produit de la premire et unique ligne de P par la deuxime colonne de M. Mme
raisonnement pour dterminer les quantits respectives de F3 et F4.
On en dduit que les quantits de facteurs ncessaires sont, respectivement pour F1, F2, F3
et F4, les lments de la matrice suivante :

b) Une fois les quantits des facteurs connues, ainsi que leurs prix de revient respectifs, la
dpense globale correspondant ces facteurs sera tout simplement la somme des produits
des quantits de facteurs par leurs prix de revient respectifs. Il s'agit, en dfinitive, de
faire le produit de la matrice P.M des quantits ainsi obtenues par la matrice F des prix de
revient. On obtient alors comme dpense globale (en $) l'unique composante de la
matrice :

1.5 Systmes d'quations - quations linaires

1.5.1 Dfinitions et notations
Un systme S de m quations linaires n inconnues est un ensemble de m quations du
premier degr en chacune de ces n inconnues notes ici : x1, x2,...xn.

a 11 .x1 + a 12 .x 2 + ... + a 1n .x n = u1
a .x + a .x + ... + a .x = u
21 1 22 2
2n n
2

::::::

a m1 .x1 + a m2 .x 2 + ... + a mn .x n = u m
Une solution de ce systme S est un n-uple de rels vrifiant les m quations de S
Algbre Linaire

15/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

La matrice A du systme S est la matrice des coefficients des inconnues de S

a11

a 21
A
::::

a m1

a12 ... a1n

a 22 ... a 2n
::

a m2 ... a mn

La matrice complte B du systme S est la matrice obtenue en adjoignant la matrice A

du systme la colonne des termes indpendants

a11

a 21
B
::::

a m1

a12 ... a1n u1

a 22 ... a 2n u 2

a m2 ... a mn u m

Lorsque tous les termes indpendants du systme sont nuls, le systme est dit homogne.
Par contre, lorsque le systme admet au moins un terme indpendant non nul, le systme
est dit non homogne.
Le systme S dcrit plus haut peut s'crire sous la forme matricielle suivante :

Algbre Linaire

16/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

a11 a12 . . a1n

a21 a22 . . a2n

x1

x2

: : : . : :

a m1 a m2 . . a mn xn un
ou, de faon plus abrge A.X = U
avec A, la matrice du systme
X, la matrice colonne des inconnues
U, la matrice colonne des termes indpendants
1.5.2 Rsolution de systmes
Mthode de GAUSS :
Lensemble des solutions dun systme linaire ne change pas si :
- les deux membres dune Eqt sont multiplis par un mme nombre.
- une CL des autres Eqt est additionne une certaine Eqt.
- deux Eqt sont permutes.
Ces trois rgles, aussi appeles principes dquivalence, sont utilises dans lalgorithme
de Gauss pour transformer le systme donn en un systme quivalent, dont on peut lire
directement lensemble des solutions.
Le calcul du dterminant de A permet de dterminer si le systme prsente UNE
SOLUTION UNIQUE (n inconnues et n quations indpendantes). Si dtA est diffrent
de zro, alors le systme a une solution unique, si non, le systme est dit indtermin.
1. dterminer la matrice complte A+ du systme AX=B.
2. choisissez un coefficient aij 0 (pivot) dans une certaine colonne j et une certaine
ligne i de A.
3. transformez tous les autres coefficients de cette colonne en zro par les rgles cidessus.
Soit A=

Algbre Linaire

17/26

IEPSE

. . . aij . . . a . . .
il

...

ENSEIGNEMENT DE PROMOTION SOCIALE

Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

...........

a . . . a . . .
kj
kl

. . . . . . . . . . .

. . . aij . . . a . . .
il

. . . . . . . . . . . . . .

. . . 0. . .

. . .
kl

. . . . . .

........

est la nouvelle matrice quivallente

La rgle des produits croiss donne :

a' aij a a
a o aij est appel le PIVOT
kl
kl il kj
l ' aij l a li
k
k kj

Cette rgle permet de calculer la nouvelle matrice complte A

4. Recommencez les points 2 et 3 condition de choisir chaque fois un lment
diffrent de zro dune ligne non utilise comme pivot.
5. Si toutes les colonnes ou lignes de A sont utilises, tous les pivos choisis peuvent
tre mis gal 1 par division
6. on obtient alors une matrice A unit.
7. on peut lire directement la valeur de linconnue en utilisant la matrice A+

Algbre Linaire

18/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

2 x y 3z 7

4x 2 z 5z 5
x 2y z 6

2 -1 3 7

4 2 5 5 2 est le pivot
1 -2 1 6

l ' 2l 4l et l ' 2l 1 l
2
2
1
3
3
1
l '2 : 2 4 2 5 5 4
2 -1 3 7 0 8 -2 -18
l ' : 2 1 -2 1 6 1
2 -1 3 7 0 -3 -1 5
3
nouvelle matrice:

2 -1 3 7
0 8 -2 -18

0 -3 -1 5

8 est le pivot
l ' 8l 1 l et l ' 8l 3l
1
1
2
3
3
2
l ' : 8 2 -1 3 7 1 0 8 -2 -18 16 0 22 38
1
l ' : 8 0 -3 -1 5 3
0 8 -2 -18 0 0 -14 -14
3
nouvelle matrice:
16

0
0

0 22 38

8 -2 -18
0 -14
-14

l ' 14l 22 l et l ' 14l 2l

1
1
3
2
2
3
l ' : 14 16 0 22 38 22
0 0 -14 -14 224 0 0 224
1
l ' : 14 0 8 -2 -18 2
0 0 -14 -14 0 112 0 -224
2
nouvelle matrice:
224

0
0

0
0
224

112 0 -224
0 -14
-14

224
224

; y

224
112

; z

14
14

Algbre Linaire

19/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

Autre mthode :
akl' aij .akl ail .akj o aij est le pivot. On remplacera chaque nouvel lment
de la nouvelle matrice par son produit croiss avec le pivot
2 -1 3 7
4 2 5 5 2 est le pivot; P 2
1

1 -2 1 6

On crit la nouvelle matrice en remplaant les Elmt de la colonne du pivot

par des 0. Ensuite, on recopie la ligne du pivot dans la nouvelle matrice; puis
on remplace chaque nouvel lment akl' par son produit croiss avec le pivot.
2

-1

0
0

'
a22

'
a32

'
'
a23
a24

'
'
a33 a34

'
'
a22
2.2 (1.4) a22
8
'
'
a23
2.5 (3.4) a23
2
'
'
a24
2.6 (1.7) a24
5

...
La nouvelle matrice sera
2 -1 3 7
0 8 -2 -18
P2=8 et ainsi de suite

0 -3 -1 5

0
0
224
224

112 0 -224
0
0
0 -14
-14

224
224

; y

224
112

; z

14
14

Algbre Linaire

20/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

Exemples :

2y + z = 3
x + 4y - z = 10
3x - y + 2z = -1

0 2 1 3

B 1 4 -1 10
3 -1 2 -1

On permute la premire ligne avec la seconde

1 4 - 1 10

0 2 1 3
3 - 1 2 - 1

ligne3

ligne3 - 3 . la ligne1

Algbre Linaire

21/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

1 4 - 1 10

0 2 1 3
0 -13 5 - 31

ligne3

13
. ligne 2
2

ligne3 +

1 4 -1

0 2 1

0 0 23 - 23
2 2

ligne3 :

z = -
z = -1

ligne2 : 2y + z = 3
or z = -1
2y - 1 = 3
2y = 4
y=2
ligne1 : x + 4y - z = 10
or y = 2 et z = -1
x + 8 + 1 = 10
x=1
Sol = {(1, 2, -1)}

Algbre Linaire

22/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

Exercices
Rsoudre les systmes suivants :
3 x1 2 x2 x3 6

x1 3 x2 2 x3 6
2 x x 3x 6
3
1 2

2 x1 1x2 3 x3 7

4 x1 2 x2 5 x3 5
x 2x x 6
2
3
1

2 x1 3x2 x3 5

x1 x2 x3 4

3 x 2 x 2 x 5
2
3
1
2 x 4 y 3z 8

Calculez : |A| Cramer et rsoudre Gauss

x 4 y.2 z
2

4 x 12 y 4 z 19

5 x 2 y 3z 1

2x y z 2
x y z 1

2x - y + z = 5

x + 2y - z = 2
3x + y
= 3

Algbre Linaire

23/26

IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES

3x + 2y = 4

2x + y = 1
2x + 3y - z = 5

x - y + z = -4
3x - 2y - 2z = -5

Soient les deux matrices

2 4

3 6

2 4

1 2

Calculer le produit A.E

Comparer ce produit avec un produit dans les rels

Rsoudre le systme suivant

x+y+z=6

x + 2y - z = 4
y + 3z = 8

Remarque : Les systmes simplement et doublement indtermins

4 x 2 y 6 z 10
Examinons le systme suivant :
6x 4 y 2z 2

Algbre Linaire

24/26

IEPSE
4

2
7

ENSEIGNEMENT DE PROMOTION SOCIALE

Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
6
3
L2 L2 L1 ou L2 L2 L1
4
2

6
10

11 13

Il ny plus la possibilit dchelonner.

On exprime alors soit la variable y en fonction de la variable z, ou
inversement, partir de la dernire quation.
Soit y = IR
On calcule alors z en fonction de IR dans la deuxime quation :
7 11z 13

13 7
11