Etude théorique d'un probléme d'optimisation linéaire

Abstract

Le mémoire présent e est organisé comme suit : Dans le premier chapitre, on présente des résultats fondamentaux nécessaires pour notre travail : il s'agit de l'analyse convexe, la programmation linéaire. Le deuxiéme chapitre est consacré a une breve étude des propri etés fondamentales de la méthode de Karmarkar et sa variante de Ye-Lustig, puis on propose les deux nouveau pas de déplacement et on montre que ces deux pas meilleurs que celui de Scherijver. D'autre part, on donne les résultats de convergence amélioré par rapport a celui de Scherijver. En n, on termine par des tests numériques sur plusieurs exemples o u on montre qu'on a une amélioration l eg ere du comportement numérique de l'algorithme en question.