Abstract:
Les problèmes de programmation linéaire sont formulés et traités à partir de matrices, lesquelles, en pratique, sont creuses, on a généralement une densité moyenne de 4 à 5 % d'éléments non nuls.
On défini la densité par le rapport suivant:
d = nombre d'éléments non nuls ÷ nombre total d'éléments
Certaines opérations sur ces matrices, comme la réinversion, sont grandement facilitées, si on en évidence la structure existante, et ce par un réarrangement des lignes et des colonnes
