On transforme le problème sous sa forme canonique, ajoutant des variables d'excès, d'écart, et artificielles, selon qu'il convient (afficher/cacher les détails)
- Comme la contrainte 1 est de type '≤' il est nécessaire d'ajouter la variable d'écart X3.
- Comme la contrainte 2 est de type '≤' il est nécessaire d'ajouter la variable d'écart X4.
- Comme la contrainte 3 est de type '≤' il est nécessaire d'ajouter la variable d'écart X5.
| MAXIMISER: Z = 3 X1 + 2 X2 |  | MAXIMISER: Z = 3 X1 + 2 X2 + 0 X3 + 0 X4 + 0 X5 |
sous les contraintes 2 X1 + 1 X2 ≤ 182 X1 + 3 X2 ≤ 42 3 X1 + 1 X2 ≤ 24 | sous les contraintes 2 X1 + 1 X2 + 1 X3 = 182 X1 + 3 X2 + 1 X4 = 42 3 X1 + 1 X2 + 1 X5 = 24 | |
| X1, X2 ≥ 0 | X1, X2, X3, X4, X5 ≥ 0 |
Nous avons construit le premier tableau de la méthode du Simplexe.