modelisation topo-geometrique mz de recherche de contraintes redondantes dans un probleme de programmation lineaire
Ecole Superieure Polytechnique D’Antananarivo - nan - None ()
Resume
cette thèse portant sur « la modélisation topo-géométrique mz de la recherche de contraintes redondantes des problèmes de programmation linéaires » utilise lapproche inductive dans le domaine de la recherche. cette nouvelle théorie évoquée dans cette étude puise sa source sur les problèmes ouverts de résolution ou optimisation dun problème linéaire à grande dimension. les difficultés de résolution de ces derniers reposent surtout sur le coût de la détection de la solution optimale notamment en termes de temps. les différents travaux de recherches menés montraient quune des possibilités de la minimisation de ce temps de calcul de la solution optimale est la recherche des contraintes redondantes. cest dans ce sens que la thèse est réalisée pour apporter une nouvelle théorie de détection de contraintes redondantes qui pourrait minimiser la durée de la recherche de la solution optimale dans un ppl