Algorithme du simplex
59
La nouvelle base étant trouvée, ainsi que les tableaux correspondants, on revient en 1).
L'ordinogramme de la méthode est le suivant :
En fait, on voit que l'algorithme fonctionne à partir du moment où l'on a trouvé une base
et où l'on a pu mettre les contraintes du programme sous la forme (3) (variables de base
et fonction économique exprimées en fonction des variables hors base). Sur l'exemple
que nous avons traité, ce problème avait reçu une solution tout à fait évidente à partir du
moment où l'on avait introduit des variables d'écart : on pouvait prendre ces dernières
comme variables de base et on avait alors directement les contraintes du P.L sous la
forme (3).
Ce n'est pas toujours évident, comme on va le voir à présent
Base
Calcul de :
Calcul de
:
Calcul de :
STOP
non
oui