Les méthodes de points intérieures _-Programmtion linéaire

Abstract

Dans ce mémoire, nous présentons des méthodes des résolutions des problèmes linéaires. En partant de la première méthode celle du simplexe, et vu que cette méthode est complexe et contente, nous optons pour les méthodes itératives, et parmi ces méthodes nous présentons les méthodes des points intérieurs, et ce à cause de leur efficacité et leur rapidité, en se basant sur les méthodes les plus importantes et les plus utilisées. Nous commençons par l'algorithme de Karmarkar, en suite nous présentons: les méthodes du potentiels, les méthodes affines et les méthodes du chemin central dans la programmation linéaire.