Bonjour

Je cherche à comprendre la méthode du simplexe mais quelque chose m'échappe. J'ai bien compris que l'ensemble des solutions admissibles était un polyèdre convexe et qu'il suffisait de chercher parmi les sommets de ce polyèdre pour trouver les solutions optimales.  J'ai également compris que choisir un sommet revient à choisir une base de la matrice A c'est à dire une matrice extraite inversible (problème sous forme standard de type Ax=b avec m contraintes de A de rang m)

Mais en pratique comment fait-on pour "se déplacer de sommet en sommet" ?  Certes la matrice A est de rang m mais ça ne garantit pas pour autant que toute matrice extraite de taille m est inversible il me semble...
Dans tous les exemples que je vois j'ai l'impression qu'il suffit de choisir une variable sortante, une variable entrante et on retombe directement sur un sommet.
Une fois qu'on a le premier sommet je ne comprends pas comment passer aux suivants...

Merci beaucoup pour votre aide !