Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
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
- 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
De mme, la matrice
Exemples :
et
respectivement suprieure et infrieure.
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 :
Algbre Linaire
4/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
et
, 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
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
et
Algbre Linaire
6/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
Alors on a:
Algbre Linaire
7/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
Exemples illustratifs :
1) Calcul du dterminant de la matrice carre
Solution :
d'ordre 2.
..
De mme, on a :
Solution : voir la
Algbre Linaire
8/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
),
a trois
=
Exemples :
= 20 + 4 + 0 - (-4) - 0 - 30 = -2.
Algbre Linaire
9/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
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
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
;
.
Algbre Linaire
11/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
Donc
. D'o
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 :
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
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 :
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
a11
a 21
A
::::
a m1
a 22 ... a 2n
::
a m2 ... a mn
a11
a 21
B
::::
a m1
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
x1
x2
u1
u2
: : : . : :
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
...
...
...
...........
a . . . a . . .
kj
kl
. . . . . . . . . . .
. . . aij . . . a . . .
il
. . . . . . . . . . . . . .
. . . 0. . .
. . .
kl
. . . . . .
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
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
-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
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
10
0 2 1
0 0 23 - 23
2 2
23
ligne3 :
23
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
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
3 6
2 4
1 2
x+y+z=6
x + 2y - z = 4
y + 3z = 8
4 x 2 y 6 z 10
Examinons le systme suivant :
6x 4 y 2z 2
Algbre Linaire
24/26
IEPSE
4
2
7
10
6
10
11 13
13 7
11
7 13
4 x 2 6
10
11
D ' o
8 5
7 13
Sol
, ,
11
11
8 5
11
IR
x - 2y + 3z = - 7
2x - 4y 6z = - 14
5x 10y 15z = - 35
Algbre Linaire
25/26
IEPSE
ENSEIGNEMENT DE PROMOTION SOCIALE
Baccalaurat en informatique
MATHEMATIQUES APPLIQUEES
w
x 2 y 3z 4 0
3x y z w 1
8
w
2x y z 5
2
x 2 y 6 z w 3
Algbre Linaire
26/26