1.1 Introduction
Description générale
Ce premier chapitre présente les systèmes d'équations linéaires, qui seront étudiés dans ce
cours.
Objectifs de ce chapitre:
- (O.1) reconnaître un système d'équations linéaires (SEL) et l'écrire sous forme matricielle;
- (O.2) représenter graphiquement les solutions d'un SEL avec \(2\) variables;
- (O.3) connaître les SEL incompatibles et compatibles, déterminés et indéterminés;
- (O.4) connaître la notion de SEL équivalents, les opérations élémentaires, leur propriété fondamentale, et les matrices échelonnées et échelonnées réduites;
- (O.5) calculer la forme échelonnée réduite d'une matrice, avec la méthode de Gauss-Jordan;
- (O.6) déterminer les variables liées et variables libres;
- (O.7) calculer les solutions d'un SEL à partir de la forme échelonnée réduite.
Nouveau vocabulaire dans ce chapitre:
- système d'équations linéaires (SEL)
- représentation matricielle d'un SEL
- SEL compatible in/déterminé
- opération élémentaire sur les lignes
- forme/matrice échelonnée
- solution d'un SEL
- matrice augmentée
- SEL incompatible
- SEL équivalents
- forme/matrice échelonnée réduite
- matrices ligne-équivalentes
- algorithme de Gauss-Jordan
- variables liées (ou de base)
- variables libres (ou fondamentales)
Motivation : Trafic routier
Voyons comment les systèmes d'équations linéaires peuvent apparaître, dans des situations
très pratiques.
Dans une petite ville ne possédant que 4 croisements, on a mesuré les flux
de voitures sur quelques axes routiers entrants et sortants de la ville, dans le
but de prévoir les flux résultant sur le réseau interne, et de
préparer les aménagements nécessaires:

Ces mesures indiquent, par exemple, que le flux de voitures
entrant au croisement
\(B\), venant de l'est de la ville, est de \(450\) voitures par heure.
Étant données ces contraintes, se
pose la question de savoir s'il est possible de calculer les flux résultants
sur les autres
axes, indiqués par les lettres \(x_1\) à \(x_5\) sur la figure.
Le principe régissant les flux à un croisement est le même
que celui utilisé dans les réseaux électriques (Loi de Kirchhoff): en chaque
nœud du réseau, la somme des flux entrants doit être égal à la somme des flux
sortants, ce qui donne, en chacun des points du réseau,
\[\begin{aligned}
A:\quad & x_1+x_3=160\,,
\\
B:\quad & 450=100+x_1+x_2\,,
\\
C:\quad & x_2+x_4=65+170\,,
\\
D:\quad & 40=x_3+x_4+x_5\,.
\end{aligned}\]
On peut récrire ces relations comme suit:
\[
\left\{
\begin{array}{ccccccccccc}
x_1 && &+& x_3 && &&&=& 160\,,
\\
x_1 &+& x_2 && && &&&=& 350\,,
\\
&& x_2 && &+& x_4 &&&=& 235\,,
\\
&& && x_3 &+& x_4 &+& x_5 &=& 40\,.
\end{array}
\right.
\]
Plusieurs questions se posent:
- Existe-t-il des nombres \(x_1,x_2,x_3,x_4,x_5\) satisfaisant
simultanément à ces \(4\) conditions?
- Si oui, ces nombres sont-ils tous positifs, pour respecter les sens
imposés sur la figure, ou alors certains de ces nombres sont-ils négatifs
(auquel cas on devra inverser le sens du trafic sur les axes concernés)?
- Si oui toujours, est-ce que ces nombres
sont uniques? Existe-t-il plusieurs
solutions? Et s'ils ne sont pas uniques, quelles contraintes y a-t-il sur les
choix que l'on peut faire?
- Et si la ville contenait des milliers de croisements, avec des centaines
de flux entrants/sortants?
Le système de \(4\) équations à \(5\) inconnues ci-dessus
est un exemple de ce qu'on appelle un système d'équations linéaires ou, plus simplement, un système linéaire. Ce type de
système forme une
part importante de ce cours, et on commencera leur étude dans la section
suivante.
La dernière question (''et si la ville était beaucoup plus grande?'')
montre qu'il est important d'aborder l'étude de ces systèmes de façon
rigoureuse, en acceptant qu'ils peuvent être de taille arbitrairement grande.