Analyse comparative des méthodes de résolution en programmation linéaire

Abstract

Ce mémoire propose une étude comparative des principales méthodes de résolution des problèmes de programmation linéaire, domaine fondamental de l’optimisation mathématique. Après avoir rappelé les fondements théoriques et la formulation des modèles linéaires, nous analysons trois approches majeures : la méthode du simplexe, la méthode de support et les méthodes de points intérieurs. L’étude évalue chaque méthode selon des critères précis tels que la complexité algorithmique, l’efficacité numérique et la robustesse. Les résultats obtenus montrent que la performance de chaque méthode dépend étroitement de la structure et de la taille du problème à résoudre