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 X5.
- Comme la contrainte 2 est de type '≤' il est nécessaire d'ajouter la variable d'écart X6.
- Comme la contrainte 3 est de type '≤' il est nécessaire d'ajouter la variable d'écart X7.
| MAXIMISER: Z = 50 X1 + 25 X2 + 20 X3 + 30 X4 |  | MAXIMISER: Z = 50 X1 + 25 X2 + 20 X3 + 30 X4 + 0 X5 + 0 X6 + 0 X7 |
sous les contraintes 16 X1 + 4 X2 + 8 X3 + 12 X4 ≤ 64030 X1 + 5 X2 + 10 X3 + 20 X4 ≤ 900 2 X1 + 3 X2 + 1 X3 + 2 X4 ≤ 200 | sous les contraintes 16 X1 + 4 X2 + 8 X3 + 12 X4 + 1 X5 = 64030 X1 + 5 X2 + 10 X3 + 20 X4 + 1 X6 = 900 2 X1 + 3 X2 + 1 X3 + 2 X4 + 1 X7 = 200 | |
| X1, X2, X3, X4 ≥ 0 | X1, X2, X3, X4, X5, X6, X7 ≥ 0 |
Nous avons construit le premier tableau de la méthode du Simplexe.