Le but de cet ouvrage est de faire une presentation complete et auto contenue de l'equivalence entre les Oracles Separer, Optimiser et Appartenir en Optimisation Polyedrale. Dans ce but le livre commence par une presentation detaillee des problemes de Complexite des Algorithmes suivi d'une presentation de la methode du Simplexe. On decrit ensuite l'algorithme de Khachiyan sans eluder les problemes numeriques. Viennent alors une suite d'algorithmes polynomiaux pour Optimiser a partir de l'oracle Separer. Apres quelques transformations, on montre que, par...