[8 points]
Pour le programme linéaire
x1, x2, x3, x4 ≥ 0,
maximiser 3x1+x2+4x3-2x4
- Quel est la forme du programme après l'ajout des variables d'écart
utilisées par l'algorithme du simplexe?
- expliquez le choix d'un pivot pour la première itération de
l'algorithme du simplexe;
- quel est le résultat d'une itération avec le pivot choisi?
- quelle est la solution réalisable de base trouvée par cette première
itération?
- quelle est la valeur de la fonction objective à cette nouvelle solution?