Simplexe à deux phases
Simplexe à deux phases Cas simple. Pour commencer l''algorithme du simplexe, il faut partir d''une base admissible (valeurs des variables qui vérifient toutes les contraintes, les variables hors base étant égales à 0). Souvent, on peut utiliser les variables d''écarts comme base initiale. Considérons par exemple le PL ci-dessous: