Titre : |
Contribution à l'étude de certaines structures de matrice carrées régulières et creuses |
Type de document : |
texte imprimé |
Auteurs : |
Hidous, H., Auteur ; Ait-Ouyahia, M., Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
1970 |
Importance : |
56 f. |
Présentation : |
ill. |
Format : |
27 cm. |
Note générale : |
Mémoire de Projet de Fin d’Études : Génie Industriel : Alger, École Nationale Polytechnique : 1970 |
Langues : |
Français (fre) |
Mots-clés : |
Programmation linéaire
Matrice carrées régulières
Matrice creuses |
Index. décimale : |
PI00270 |
Résumé : |
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. |
Contribution à l'étude de certaines structures de matrice carrées régulières et creuses [texte imprimé] / Hidous, H., Auteur ; Ait-Ouyahia, M., Directeur de thèse . - [S.l.] : [s.n.], 1970 . - 56 f. : ill. ; 27 cm. Mémoire de Projet de Fin d’Études : Génie Industriel : Alger, École Nationale Polytechnique : 1970 Langues : Français ( fre)
Mots-clés : |
Programmation linéaire
Matrice carrées régulières
Matrice creuses |
Index. décimale : |
PI00270 |
Résumé : |
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. |
|