Introduction

au calcul matriciel

Typologiematriciel'le
Dlerminantet oprations
sur les mtrices
Mrhodedes co{aoGurs
el des blocs
Inversionde matrics
Mlhodedes pivots
Rsolutionmatricielle
d'n systmede Crarn,er

l -present constitueun rappd dcs iprincipalesmthodesde calcul

--chapitre
mafricielutilises dantles resolutionsdesprofl:res <iegcstion-Il est salement
destin faciliterI'assimilationdesnoonsdrloppes ars Ie chapitsuivanL

Diiftnitions et opratiet sur les matrices

I Dfinidoni
Unernatricetrl*-ot un tableaurectangulainclarpos de n ligneset p colonDes:
tr2 .......... rrDl
....q "i
"'......
% z ..........4 o --l
@ PROCRAMMATION LTNAIRE ET AU CALCUL MATNCIEL
{-
I: matriceM estdbrdre n x p ou de rlpe (n, p)- Les 1,, avec-i = l-
J = I, ... p.designent
leslments ou coelficiens
deia marricc'M.Unetelle
noteM = {:,;). L'lment:,, esr I'intersection
de la ime
Tt.p1{foit
oe la temecolonne

E;;eA
- [t 4 -'71 et symtrique
c) Matricestranspose
M =l; r: :l
yl Ia mack'e nol tM ei r6nie par lzt: (aiJ st dite rnaiceoanspcee de
lo
M : (dij)
142 8J
U matrie care]V st diaesFniquesi :
M est unematriccd'ordre4 x 3 ou . M='M
d lt = I , c r lz : 4 dr r = -7 =

-
a) Matrice carre
Urmatriceestditecarreesi le nombrede lignesst galu nombrede colorud

r fl 2 3-l
Une matrioecal dq t'.1re(rt, n) 6r dit canre d,ordre rr. I-es lmenaa,,j
d.z.:. d"" constinntla diagoruleprincipale. u = l z + rl
- L3e6l
M est une matricecrreed'cirdre3. Sa trDsposest :

l r 4 -71 [r 231
M :1 2 5 8l ' M = 1 24 el
1 63 el L3 e 6_l
M estunematricecan dbrdre 3.
M:'M
Ia matricecan M st symtriqire.
b) Matrice diagonale
Unematrice
camee.esr
dirediagonale
sirousleslments
situes
hondeladiagonale d) Matrice identit .
pnnopaiesontnuts: Une macic'e|rit oo ilotit4 mt I' saue matice diagooaledont caq
ar.,:0 pour i+j ,J dmoreslegsll:
: c(;: I Pouri:j
Soit: solt :
tl 001
I:10 I 0l
[ oo r l
I estunematriceunitd'ordrc3. -.
 DUCTION U CALCUL MTNCIEL rI
; PROCRAMMANON LINA,IRE ET ORDONNANCEMET\'I

e) Matricesgales I ExqnpleI
Designonspar M et M' lesmatricestellesque : [1 4 - 7 1
M :1 2 5 8 l
M =(q;),.,.", M': (a;j),.,"" 163 el
l<j< p t< l< p

:
Cesmatricassontdilesgales f.2 4 8l
M':l-r 2 rl
M=M'
Lt4- 2)
Si:
ar; = q'iJ: Vi. j Les matricesM el M' sont tout6 deuxcarrsd'ordrc 3 :
ft+ 2 4 + 4 - 7 + 8 1 [3 8 l l
M + M ' :1 2 - t s+ 2 8 + l l = l t ? e l
f) Matrices ligne, colonneet nulle L 6 +l 3 + 4 e - 2 J L 7 7 1 )
UnematriceM deqpe(n,p) estdite: - La difrrencede dcux mruhes M et M', ncessabement
de mmeordre, est
dlinieoar :
- Matrict ligne, si n = I et p qrlcor4ue:
M : (:rr, r1 2 ,-, a l e )
E@
- Matrice colormq si n qulconquet p = I : l t4 - 7 1 124 8l
M - M ' ,:1 2 5 8 l - l - l 2
l ' !' l L6 3 eJ L I 4 -2J 'l
M=l:,'
-t.l I fr - 2 4 - 4 - 7 - 8 f
: l z +r s - z s-t I
L6-l 3-4 9+2)
- Manicenulle,si pourtors i: 1, n; j = l, 0 -r5-l
*ij _
- - P: = l[- t 3 3 7l
L 5 -r llj

1.2 Oprations sur les matrices

b) Produit d'unematricepar un sclaire
. a) Sommeet diffrencede matrices
Soit un nombre reel (scalaire)et M une matricde t1pe (u, p) : M : (c,r).Le
Desierronspar M et M' lesmatricestellesque : poduit de l" par M es dfni par :
_-
M : (li)r <i<., M' = (9'i, *,.. iM = i(q j) = (i,^drj)
l< j< D l< j< p

1 - I: sommede cts matricesest.dfiniepar:

__ M + M ' = (d r) + (D i j )= (!ri j + p i )
-i:]
Cene somme n'existc que si les marrices M et M' sont de mme ordre. r[3
 PR6R.A"VMATONLTNAIRE
E-t AU CALCUL MATNCIEL

Le produit de la matrice It4 d'ordre 2 x 4, par 3 est : - Si M'esturmauicete eque:M':(p,),IeproduitM'Mexistesilenombrc

M:fL.9 -l .? .9-l de colonnde M' est galau nombrede ligns n de M.

ls 0 12 l8J ' M' M = (pr J { : , J : l t
I r
n \-
I
Pir -
'rjf
\r-
c) Produit de deuxmatrices
Soit M une matrice de type {ap) : M : (ar,)
- Si M' st une macice l;gi, dors le produit M'M ntxiste que gi le non M:l- 3
I s-51
6l
de Lignesn de M est gal u nombre 'lmentsde NI'. Le pio6t M'M
unematrice ligne p coefrcinf.
L e2l

[6 5 -l
M : l -3 6l
Lgzl
M'= (Z 3,a)
Ios-l
M 'M :(2,3,4)l
-3 6l [2 x O+(4x-3)+(S;(9), (2x!+(axQ+(8x2) I
: l (- l x 6 ) + ( 2 x- 3 ) + ( l x 9 ) , ( - l x t + ( 2 x 6 ) + ( l x 2 ) |
L'e 2)
:(2 x O+(3 x -3)+(4 x 9). . It "q+1+' -3)+(-2x9), (l x)+(axe-1-(-!x])J
(2 x t+ (3 x O + (.1Y l))
= (3e,36) :ll72nf
- 3 eI
t-14 )5 |
k produit M'M est unematriceligne 2 lments. L - -- -..)

[.e produit M'lvl estd'ordre3 x 2. Il comporteautantde lignesqueM' et autant

- Si ll'est unemacict colorne,alon Ie produitlrtNl nirisre quesi le nombre de colonnesqueNI.
de colonnesp de lvl est ga.lau nombrd'lmensde Nt'. L p-roduitMM'
est une matric colonne n coefficienc. - Le produit MM' q e)dstepas 9i la matrict M compone
. deuxcolonneset la matriceM' posedetroislignes.
- Dans le casde deux matricescanesde mmeordre, le
produit M'M est diffrentdu produit MM'. Le produit
[ 6 s'l' desmatricesn'estdonc pascommutatif.
M:l- 3 6l - L produit de plusieun matricesest associatif:
ltr) M"M',vr)= (M"M)M
r'= fol ./ Si cts produis sont dfinis De faonsimilairc:
LU u"M'+ I) = M'M'+ M"M
[ 6 5 l ro r [ {0 '+l + ( 5xl) l - Le produit d'unematricelt1d'ordren x p par unematnce
M M ':l '3 6 l l ; | : | 1 - 3 x 4 )+ ( 6x r ) l unit I, d'ordre p ou une matriceunit I" d'ordre n est :
L 9 Z _ 1 .'-,[ (9 xa )+ ( 2xl) l 'tre= Ilt

[2 e ]
( qi5:*
=l -6 1 dc type(4q) :
Dansle caspardctlieid'unematrice_M
L l II . : L M = M ) .
 PROGRAMMATIONLINIRE E-T
AU CALCUL MINCIEL

2. Dtenrinant d'une matrice

2.1 Dfinition
Soit M : (qj) une matricecan d'ordrqn l dnnina.ntde M est le
ffff###3"ff{f"ffi""ffi
ffiis#f
"ffi 5
no:
d tt d t2 . - . cl r;
t2 r d .2 2 . ,, ( t;n
dtM:lqjl =
: .:
Applicoion : Calcut;:
5r *tr2 ' 5r k detem:alr de M, matrice cane
.. d,ordre j

; - ;l :

a) Dtermitrantd'unematricecarred'ordre2
Soit M :
" :l;
Los e)
*t'z - Iransfon rdion M
M:l-tt I nacessairctlbpplicdion
dc 14rgb
Ldrr d:rl
l dtenninaatde M cst defini par :

.. lc,, q,'l
det = l -- ' - - l: dr r , a. 11 - t 1t. a . r 2

=
matrice carre d'ordre 3
b) Dte_rminant-d'une
- SoitM:-
- [-o, t2 ctl
* M s,otiem
M= l' ;' ; dzz tzz :,,?-*1y""*
det M = [ (t x 5 x g) + (4
x S x-s
de;pstir
. ) ( - Z 4 2 x 3)J -
Ldr r c:u ci:
-,,' -,^'-"
_t/_j_<e.\. t.:.u,+ (I xI x'r) i'ri i i',tit
., -+
I dterminantde M pcut trc oblenu par : --
lt< !
,
t.1J '1-trz - 4zJ
'^-
t
- [_ 2]0 + 24 + 72J
- la rglede Sams, dct 14 : 309
- la mthodedescohctelrs,
- h node 'destrl,
L'applicationde Ia rglede Sarrusest foodesur la trasformation
? Proprites

",
di*.ro .oo,sareq
aronderM = 0
l":,1.::
(-u
,t111*''o-ooua"*u**';;;;;"i.:i,,rl',roour*
H,'Jg**:
madce ff.i#H#lopo,.,o66e
carree.E" d,"r,*#;": pasredrminant
d,une
dtM=dt1M)
- Si M et M, sont deur matrices
canreq alon :
d (MM] = (da
@ PROCRMMATON LINAIRE ET AU CALCUL MATNCIEL

2.2 Mthodes des cofacteurs et des blocs 1l

t',= 1- 11'*tlt. '-61
-^l:-(8+|a)=-22
a)Ca|cu|dudtermiirantpar|mthodedescofacteurs t,
ll 4
Soit M : (C) unematricecarr d'ordren. ' /,,: (- l)"31'- <l- ( 5- 8) : - 3
t-
Dignons par :
detM:(6x67) + (3 x - 22)+ (9 x - 3):309
_M,,, Ia matriceobtenue partir de M par suppression
de la
ligne et de Ia jme colonne.
,r, le cofacteur d'indicesi, j dansM. b) Calcul du dterminant par Ia mthodedes blocs
Au est dfini par le scalaire: Soit M une matrice de type (n + p. n + p) d; la forme suivante:

^ij
= (_ l )' -r d ! Mi j
ta
Le dterminant de M peut tre obtenu partir de$lmentsde la ime nl [r , irl
M= I -.1
dt M : a,,,, + airAi2 + + ai.4, ptLo Mrl
-

Il s'obtientgalement de la jmecolonne:
panir deslments
Mr est une matricede type (I! n)
d t M = c , , , , + dt j^: i + - + crnr^"j M, t une matri de type (tr p)
N est sne matricede tyFe (s, p)
O estla matricenulle de type (p, n)
Application : Calcwlerpar lo mtho(le des colactettrs Ie determinqnt de
mauice carre d'orclre 3 : Le dterminantde M s'obtient partir de :

f t t;-21 dt M : (dtMr)(drM:)
,rz =l -z z .i .\al
lo\:,/ | Plus gnralement,
pour une matrice M de la forme :

- Dreloppc^"i par cofacteurs partir fM,, M,, Mrr.... .M,"-l

colonne: | 0 M,, M...... .M,_ |
u=10 0 I!3.... .:l
dtM:4ln+ 5/,7+ 31i,, t.
t: : :l
/ ,'-, : ( - t ) ' " 1 2 t. ^ l :- ,,u - 4 d 1= r s Lo" ' IvL.-l
lo el
lt O M,, est une matricede type (p,, pj) t 0 une matricenulle. Le dterminant
/ , , = t - t ) , ' , 1 ; - 71' o l :te* e zt:st de M s'obtieart oanir de :

lr - il drM - (drMuxdt Mrr(dt M33)- (dtI"J

A ',= r- 1 t'''.1 . :-r a+ t4) = - 22
tz o" Il
detIv[: (4 x 30) + (5 x 5l) + (3 x - 22) : 309
Dveloppementpar cofacteurs partir de Ia
Inversion d'une matrice
- ligne: Une marhe M canre d'ordre o st dite 4ulie ou inversitles'il existe une
detM:6/. + 3/r2+ 9/., maaicr caneed'ordretr, DoteM- r, telle que:
lt
A ,,= (- r)"t|, '"1_: Q 2 +
- 71
J s ): 6 7 MM-r:M- fM:L
tJ ol
 ET
PROCRAMMATION'LINAIRE AU CAI.CUL MATNCIEL

I O L est la matriceunit d'ordrc n- 1 - Calcul determinqat de M

i M est inversiblesi elE[Fement si : Si.dt M + 0, alors Ia marrice M ad.me!une inverse.
Le
'. d rM+0 dterminant de M peur tre obrcnu par Io
mthode ies
coJocteurs o portir des lments de la uoisime
lisne :
I det M: 64y + 0/ r 1- SA,
d t M - t :
det
- = j- M /,: (- r)'+' 001
2 - rrl=o
Les propritessont lessuivantes:
r le
- si M est une matricecarl d'ordre r\ rgulire,son inverseM- est / , , : 1- 1 1 t * z l ; _ ,^"l, 1 : _ ( _ 8 8 _ o ) = 8 8
rgulire: lu rrl
(M-t1-t -"
,,=(- 1)'-,182l=,,0-0,:,u
zl
lv
si Ml et M, sonl deuxmatricescanesd'ordre n, rgulires,alon le produit
Mr M2 estunematricecarr d'ordren rgulire: dtM : (6 x 0) + (0 x 88) - (5 x t6) = _80
Mt'M;r:(MrM:)-'
Doncdet M *0.
L'inYersd'une matrjoes'obtient I'aidede :
- la nthodedescofecteurs, 2 - Tmasposition de Io matrice M
- la mthodedesphors
fao6f
' M :l o 2 ol
. l0 _il _5)
3.1 Inversion d'une matrice par la mtode des cofacteur
Soii M une matricecarr telle que : dt M + 0. Designonspar 'M la
adjqinted M ou matricedcs cofcteursde la trarupoe de M. I - Damnaion de Ia narice adjointe
M - r. Ia matriceiaversede M. est dfiniepar : estlomtee par lescofactars de la
*r#,1i; ,"dio."
/,,: ( - r ) ' - ,_1t,t 2 ,_r-l2 l = , - , 0 - 0=,_ , 0
l-

Applicaion : Soit la matrice M carre d'ordre 3 : t,,= 1- 11,'zl o o-l :o

lu -Jl
n o n1
l- - - l
M:1 0 2 -1 1 l i o ,,= ln
r_t),,,1 "tl
_;l = o
L 6 0 -5 J
Calculer Ia motrice inversede M. o ,,:r-tr.' l _,1 _ )1l =-,0* * t: _oo
L'inversion de Ia matrice M par Ia mthodedes l_ i 1 l
facilite par Ie respect dt processasvivott ;
1 - Calctl t dtermirunt & M
-:( - r)" ,1:_ JI1l = ,-* -0,: -oo
IU
2 - Trosposition fu la nice M
3
4
-
-
Dlermination fu la matrice adjoinre
DteTminaion de la matiice inverse.
/ _: (-tr,'l l ,o
_t t l
,l =_ ,_ o ,:o
- lv
 PRocLlvMATloN

ln sl
LINArRE E-r AU CALCL'L MATNCIEL t
= - rl
t,,=r-r)"'l"zl=ro- 12) 0
=
6
0
33 I
of
t..:r- tr-,18^
1l=o
UI l vl -tM: l o-z - il|
IU 40 1-n
3-I L60
ll=,,u- o,: ,o
i,: r-,r-'lun t- -l
20- 5
:
ftt + o + o t (0 +0+0) ( o+0+0) - l

0,
:l(#.'-tr) / r r //\ |
(oat +0) - ; +;) l
\0
rr rl
lL\. -i)
t,{., I
( 0 + 0 +0) l 0+0+=)
\"-/-|
|
-'". _)
lto0f
tt- ,M :10 t 0l = r ,
4 - Dtcrmination de la matice inverse -t)
lo o
La matrice inverse_M- | est d.liniepar Ie rapport d.e
matriceadjointe'lll au dterminantde M :
tr, t
-, -\ t -t:_ :L :_ _i l:_ t.Vi '-
d r l d e t.l l :
3.2 Inversion d'une mairice par la mthode des pivots
Donc :
L'application de h mthode des pivots implique la vrfication prealab'lede
ItP o 0
l'invenibilt de la matrice : dt M * 0.
r-n n 180
_ ll _ '.:;; _ ;,-^ ;l:lq
-.-, ! ! - sd80 E "^ptA
80 | | | 80 80
. L- r_' , roJ 1 , , Soit lvt la matricecarred'ordre 3 :
t6
Lr- o -s0 oJ
[80
Ivl=10 2 -l l l
l'" o 0 L6 0 - 51
lo
l J3 I t1 La matrice M cstJgdire-ot1-inJg5rLe. En eflet,le dterminantcalcli dans
2 IO lbpptication precdente
est difrent de 0 :
|40 =
t?
_: I - .-r!E '
L ro J
Le principede la mthodedes pivos consiste transformerla mauice M en
une matrice unit. Cette o1rqtion ncessitel'adjonction M d'une matrice
Iz produit M-t M ou 19!M-r d.oitconespond.re la unitId'ordre3:
wit d'ordre t Darc Ie uts prsetu,M et M-t sont
deu-t d'ore 3. Ia matrice unit I doit donc tre d'ore 00 r 0 0=l
M,o=[32 - rr) g r 0l
M - r M :1 3
L6 ol 00,u
:
 PROGRAMMATION LII\AIRE ET ORDONNANCEMENI

k pranire olration est destinee transformer la premire ligne de []

matrice M : I, t 0; afu de la rcndre identique celle de la matrice unitI:,
1, 0, 0. L elmentpivot de cene ot'ration est rrr = 8. Is coefficientsde !
premircligne de (M,4[)serontdonc divisespar 8 :
l0

0t
0

- tl 1
1
6

0
0
I I
[,0
I
l0 2 -ll
L6 0 -5
o
I
; 0
0 I
0 0
i
0l
ll
00 -,
3
,
0
,l
La transformation de Ia troisimc colonne implique le rccours au
d:r : - 5. Dvisons cettligne par - 5 : Prvot

l-s coefficientsa2r et r3r doivent tre chacunga.l 0, lel n'est pas le casdc
c.,. La secondeligne ne ncessitedonc aucunetraDsformationa.lon que h l0 0 io'l
troisine doit tre modifiee alin que :r., saGfasse Ia condition edicr:
prcdemmentL: [ge du pivot (premirc)est multiplee par 6 et retranch i nl -Tlt o; ol
de la troisime:

- produirs " o,(0'o/(;' o),ro^ 6r(0' 6l

, " ur,ro
[rt [:
00 I
+ ; -;j
demier coefrcient transformer pour parvenir la matrice unit est
: - oro- orr- r - r/(r - f), r - 0),(r- 0]]
- dirrcnce lzt.= ,l .t!/!
le
Multilpior,r.doucla lignedu pivot tigne 3l par lll2 er ajourons
fru resultata la scondelrsne:
:
I-a trolsrme bgne compone donc les coefficiens :

[oo- ,1-f,o']
('-+),('
't
('"+) 1l\
Tb
l(3
/\.
ll\ /^ ll\/ l
' T l ' l\u ' ;l-/' l - r\' ;l l"
il\l
./)
1l\ / / 7'1\ /1 \ / rr\-l
Ou: : (0 + 0),( 1+q, (- 2ll + ;l
- somme l (o+,^- l,li + o 1.1o-.^- I1
L \ w ./ \z /\ tv /)

[",-,f;'.']
'l *
I
I 0 0 0l
Donc :
I
' l#
r-l I 11 |
lto o i o ol 0 I
z l0 l
.lo, -,, 0 l 0l rl
I
,lo
L
o -5 -; , t_l
"l
I4.T"d*
0 0
'l;
M. a. t remplacee
0 -= |

par la matriceunit et la matrice droite,

tDltratanenturutaire,est deveruela matriceinversede M :
k premire-colonneobtenueest identique celle d'une matrice unit l t
operations suivantes soBt dcstines fansformer la sconde et uor :o
6
o
colonne donl les form6 doivcnt trc rEsDectivemeot: 33 1 11
M-' =
'[0] l-01 40 t -io
llld
'Lo.l l0l
Lrl ) t:20- 5
I pivot con3idrepour la sccondecolonne est d':: : 2 Dvisons cette Ccnc matrice inverse est identique celleobtcnuepar la mhode descofacurs
Lc produitM-rM ou Mu-'^conespon;;;;fl" rrr.,ri*-liirir" l.
 PROCRAMMATION LINIRE ET AU CALCUL MATNCIEL

4. Rsolution matricielle d'un Par suiteet de manireunique :

X: M-rY
d'quations linaires
4.1' Systmes d'quations linaires Rolution matri'cielle d'un systme de Cramer
La solutiond'un systmede cramer peut trc dt'rqninee I'aidede la mthode
a) Dfinitions
LIn systmede nluatiors p inconnues
rlsignela reprentatioosrivante - matrices dduites,
- cofacteurs, -
It-'a r rx 1 * a 1 :x 2 + ..-+ a ro x o: g,
a :rx r + a 2 :x . r... + :ro x o = 0,
, ,, f
t 'dhlxl a) Mthodedesmatrice*rduites
I + d!2x2 +... + dnex, : pi
- Dtsinons par
Desipons B la
par B d&ui^de
marricedluite
la matrice de-la 4atnct M,
la +atrict :1,
rempnanr ra
M en. qp!T|lt,]i
Ou: : -;TJ"nn! pr,
par la coloru:e(,, pJ vaieurde s'obdent panir de :
..., La 4
a,rel p,sonrdeslmentsdonns.
xr, ...,xpconsutuent
lesinconnues
chercher.
D)signons
par :
M, la mafice (aij)

x, ta colonn"
-ar.i.e ll'j
l x oJ

y, lamarrice
"",".". [l;l
iB"J
Le systmed'quations[naires(Sl) peut stcrire sous la forme
sulYante:

lNp(:Yl
La matriceM estappelmatriceassociau systme.

b) Systmede Cramer
Le sysrme
d'quations
linfuires(St) est dir sysrme SoitIe systmed'qntiotts linairessuivant:
de Cramersi I
conotuonssulvantessont satisfa.ites
: xr+ 4xr- 7xt= 2
- ! =!;. 't 2x, + 5x2+ 8x,: - 12
- Ie dterminant
de la matricr M associee
(Sl) estdifrentde zro: 6r. + 3x-
dtlt*0 natricielle d ce s!*me est :
[ dterminantde M costifuele drerminantdu systme.
\'lorme
Tl 4 - 7-l[x,l [ 2l )'
Un telsysrmenhdoet qu'unesolutioner uneseule,quelsquesoientles t',
t'
; allx,l:l-rzl
membrs : L63 elfx,l [ 3l
drMt0.+ M-r existe M X; Y.
 PROCRAMMATTONLINEAIRE ET N AU CArcUL MATNCIEL

O u: - Dans le casnumriqueprdent :
M estla rnatrice associeou systine ;
dt M : 309
X Ia tnatrice colotne des tcottntes'
Y Ia motrice colotue des secondsmembres.
L'inversede la matrice M existe.t: dterminationde la soluonuniquedu
Iz dtermin@l de M, gui constine Ie dtermina r ' systme s'obtient panir de :
a t catcttlprcdenttnent (application du 2.1 b) :
X: M-rY
det M : 309
Dos le cnsprsent n : p et det M * 0' le slsLnne d'
Linairesconsidrest tm systrnede Cranwr. r i'r
M-r:
dt M
- Dterninaion dc la valeu de x,
La colonne I de la matrice M est re'mplacepat Ia
- Trans?oeitionde la marice M:
colome des secondsmzmbres :

| 2 4 -71 t26l
, M : lI 4 5 3 l
l -12 s 8l
| 33 91 927 L_7 8 el
x ,=T 1 Z-=V:tu='
I z6 3s 8
el
l - Dtennhation rle la matrice adjointe :
|
- Daerminaion de la valeu de x,
,,:(_
r),.,1;2r
;l__ 1
.:
..'

La colorve 2 de la matrice M est remphce par la

colowe des secondsmembret : ,r=1-11'"]:21:-"
. l-t ,l
. l1 2--71
lz -tz tl ,,= 1 _ 11,-,f
! l2l = "
16 3 91 6t8 l- ./
-
^ ,=----T: J w :- - l . a\ '
,,: (_,1 .'l ;;l :30 \i

(, .-) ;'
- Dterminaim de Ia volew de x,
La coloru3 dc la rnatriceM est remplacepat Ia I9l:rt
colomedessecondsmembres: l- | , l
^rr:(-r)r.rl
Ar,: (- l)'.''l'-
/ 1l
l
= -"
l-
:(_rf_,1;il:al l)
_ro
^.,
b) Mthode des cofacteurs 4 ,,:r-rr' -' 11
1l :zr
I+ JI
dela mthod
L application estsubordonn la condition
dscoFacteurs
;l: _3
I i t

de tM+0
^..:(_,f-.i; '-' -a' ..
"
--ri .+
"!11""-?
 PROGRAMMATION LINEAIRE E"f AU CALCUL MATNCIEL

r produit de la premireligne par - 6, ajout i la demie ligDe:

671 [ 2ll 4 -7 l Go l
f2l I
- 3 22 - 2 1 ol
'M :l 30 5l --l l- 16 10
e 5l - 6 q -'ll
|
L- -
)4. 2l -r-j L- l0 - 21
' - Consirlrom prcent le coeffcient ort = = 3 comme pivol Dvisots 'les
- Dterminationde M- I
lignePar - 3:
lmensde Ia secoode -
l7 -
19 67
l. 7l' 4 -.!l l 9 '.1
I ro3 r03 309
1 -2 2 1? =l o l
110 t7 22. |I *1,
r | 3 3 '3 -l
|
I ro3
8
t03
7
309
[ - r lo - zt 5ll-6 -o U ,.
l_ -
L lo3 t03 lm lipnepar - 4, ajout la premireligneet le prodd
o le produitde la seconde
de tte mme secondeligne par'21' ajout la koisimehgne permet i
- Solutiondu systme:
X: M-'Y 67 s4l

j
;]*
)
.22

- 103
JJI'
2 I
I .j ^"ll
8 -7 u
- L'obiectifde la transfonnationde latroisimeligneestae parvedr i0, O,l)'
Comidioosdonc le dr:
coefEcient : - 103 comme pivot et divisoDspar
deslmentsde cetteligne :
=[l3- 1, I - 103I'ensemble
58 y 5 4
L-rl ---
J
ro J
-=
t 1
2 I
r;\,Y
lo
T or-? ; -;
c) Mthode des pivots *-
J

8 7
Posonsle systmesansla forme (Y/M) I est une matricunit d'ordre 3 :, -l 00 I -
t03 103 103
l- 2l r 4 -7l 1 0 o-l
l -1 212 5 810 r 0l r oroduit de la troisitneligne Fr 2213,ajout la scondeet produit de la
L 316 3 el 0 0 u troisimetigne par - 6713,ajout la premireligne:
Y M Ti- 7 19
3 10.0 - to3 309
Lobjectif est de transformer M en une matrice unit.
r03
10 t7 2.
- I-e coefficient ar r trnt grl 1, les transformations oprer peuvent 01 0 309
103 103
la secondeligne :
8 7 I
o produit de Ia premireligne par - 2, ajout la seconde: -1 00 1 103
103
f)
t- 100- l
t- 16 0'-3 22 -2 l 0l, Lasolution du systmefrguredans la pmirecolonne'La matrict de droite
6 3- 9 0 0 u' est la matriceinvrsede M. '
L-
CE QU'N FAUT RETENIR
PROGRMMATION LINAIRT ET

-
N AIJ CLCUL MATNCIEL

Oprations sur les matrices

t
- Dfinition
UnematriceM".Festun tableaurctangulaire
composde n ligneset p
M es t par f oisnot e : M : (x i ;). Soil: -
-;1,"_l_i
fl t -t-t r..
- Typologie matuicietle M = tcrrj,_er M.= {pr}
avecdansles2 cas: "=l;; ; il
163 e_J l r t_z ]
l < i <i
l < i <p
[r 4 -71
M=12 5 I l : carr
dordre
n= p= 3
sJ M + M'- ((tij+ Bi, l-3 s rl
L6 3 trl+lrl'=l r I sl
Itttf
[1 ool
M= 0- 2 0 diagonale
d'ordre
3 S o i l : M e i M ,,2 m a fi i ce s
| l;
L0 0 3l de rnrne ordre: [f 4_71 f 24
Diftrence M - M '=( i , r - p r l
M=l 2 s 8l; rr.l.=l_r r
note: 'l\4 [r23-] [1 471 deder Lor,J L;;
'tl : krr) M=l456li'M=12581 mtfices
L7 I e_.1 L3 6 sJ [_t 0 _151
transpose delV= (dr) M-M,:l 3 ,3 tl
['2 3 1 [r 231
L s _,r ir_l
M=1 24 s l;' M=12a sl;M=' M

"=[6 -;
S oi t;, un nomb re
rell s c a-

galement apple :
T0
L3s6l
to
L3s6-l tl |elel M ne i c e de
type {n, p) : i iJ"
_ 3 s o l ^-,
malrice unitd! nitireet =1 r M = (d,, 3M_f
noteI. l; t .rr-"r"r,,r.*ircoraar m _ (,j) Lts o rz raJ
ar i: 1; vi L00
-j
SoitM : {.rt, '[r2 3 1 SoitM,unematicrdetype
lr r 3l {n,pJ. [ 6 5.i
1<i<n M=|2 4 sl;M =l2 a sl Si ,vl. st neDatrice
M=l -3 6l: M_:(2.3.a)
l<j<p .-
Maice L3e6l L3e6l Igne, te pbduit M,M est L92J
3iQ a" 'l
gales er M,= {:ri:) oonc.: -- unemalriceligne p coe!
l< i < n ; 1 < ,< p tctents.Si le nombrede ,t,:1re.
M = M ' s i Vi ,i
II= M' xgnsi de M esl galau [r'fl li
nomre d lnentsd M, ':
- Si M'est nelnarice
Si n=1 et p quelconque coronn8,le produitllrM, - s, fal
M = { er r , c r r , . . . , c r , oi M= (1 ,2 ,3 )
n exttteqoesi le nonbre
oecotonnes
",=
LIJ, :
p deM est!l
a oombred'fments de MM,=l_6 |
[ ,sl
Si p:1 et n quelconque M'. [e produilMM'eslune
' mati[e colonns n mel- L 38J
[.,,1 ficienrs.

" :l ' i ' l

ll
LcllrJ.
"=[l L0_.1
- S i M '- ( 0 , , , . l e D r o .
duilM'M
decotonnes
eriste silenonbr f 24
deM, est0l - s i M , = l _ 1 2
s-l
tl,
a! nomDrede lignes deM.
- 1 r I _zl '
[l oo1 = (p,r(ar)
M'M f 72 so1
M-lo 0 0 l u ' r , t - 1_ r s J
= I 9n".,
L00ol L - a z1
 PROCRAMMAON LNAIRE E-T D( CTION AU CALCUL MATNCIEL

- Dterminant d'une malrice carre - Inversion par la mthode des ofacteurs -

. d 'l r dr e 2: s oit M = | -" '': I SoiL:|,la matriceadjointede M ou matricedes cofacteursde la tfanspose
deM:

[-:" z' t :' ,l - Inversion par la mthode des pivots

. d'ord.e 3 r soitM =l r., r,, a,. I Adjonction M d'une matriceunit de mmeordreI: (Mi]). TransTormatiors
L"; ';; ';J successives deslines obtenirue matriceunilaire la placede M. Au terme
de cestranslormations,la matriceinitialement comDortelescoefficients
unitairq-I
de I'inversede M.

Adio nc t ionM dos EsSoitMij, natriceobtsnueSi M est une r

deuxprenires : partirdeM parsuppres,t y p e1 n +p . n l+ pt
colonnes
siondela imeligneetde qe: !
la imecolonne.
fM.
' N l
l---'--" 1 ,i, le cofacteur d'indjcss I
franstormtions i. idans M : L0 M,l
et caractristiques = ( - 1l' - j drM , j
^r j lvr, malricedu typr
ry li,
ty (p.
M:. niatricedu tvpe
: l\1. rBtricedu 4pe
d ln,
0. malricenulleledut
tp.n,.
d tM = lld L ro :r q II - A prfirdeslments
+ l r :d :r r r l dBla ir ne
ligne:
+ to r r :r q r Jl =
dt M r,r + rrril
- { ( d r r d ". o J| }
+ l Or r O::q r :J +^,r
. . - + q. A i .
0lerrninant
+ {q r :a :r r ) l - A pnird&slmets d r M =( d t M , ) ( d r
de l jmecoloi:.
dlM = r r j^r j+ dr iar J
+... +.r"r,j

- Inversion d'une mabice carre

. Une matrice M carre d'ordre n est dite rgulire ou inversibte
seulementsi :

La matriceinversenoteM -r est telle oue :

M-tM = MM-t:l-

avec I", matriceunit d'ordren.