Version PHP : 8.2.32
Moteur de parsing : Python Sympy
Moteur de calcul : PHP

Entree du probleme

Les contraintes de non-negativite (x1>=0, x2>=0, ...) peuvent etre saisies mais ne sont pas affichees dans le tableau principal.

Parametres

Moteur de parsing
Moteur de calcul
Afficher des fractions
Afficher les coefficients
Afficher les calculs

Fonction objectif

Canonique : max(4x1+3x2+6x3)

Standard : max(4x1+3x2+6x3+0s1+0s2-m*a2-m*a3)

Contraintes

Canonique :
      x1+x2+x3<=30
      2x1+x2+3x3>=40
      x1+2x2+x3=36

Standard :
      x1+x2+x3+s1=30
      2x1+x2+3x3-s2+a2=40
      x1+2x2+x3+a3=36

Etape 0

Entrante : x3 | Sortante : a2 | Pivot : L2, C3
Etape 0 x1 x2 x3 (p) s1 s2 a2 a3 CST
s1 1 1 1 1 0 0 0 30
a2 (p) 2 1 3 0 -1 1 0 40
a3 1 2 1 0 0 0 1 36
Z -8 -7 -11 -1 1 -m-1 -m-1 -106

Etape 1

Entrante : x2 | Sortante : a3 | Pivot : L3, C2
Etape 1 x1 x2 (p) x3 s1 s2 a2 a3 CST
s1 0.33 0.67 0 1 0.33 -0.33 0 16.67
x3 0.67 0.33 1 0 -0.33 0.33 0 13.33
a3 (p) 0.33 1.67 0 0 0.33 -0.33 1 22.67
Z -0.67 -3.33 0 -1 -2.67 -m+2.67 -m-1 40.67

Etape 2

Entrante : s2 | Sortante : s1 | Pivot : L1, C5
Etape 2 x1 x2 x3 s1 s2 (p) a2 a3 CST
s1 (p) 0.2 -0 0 1 0.2 -0.2 -0.4 7.6
x3 0.6 0 1 0 -0.4 0.4 -0.2 8.8
x2 0.2 1 0 0 0.2 -0.2 0.6 13.6
Z 0.2 0 0 0 -1.8 0 0 93.6

Etape 3

Entrante : - | Sortante : - | Pivot : -
Etape 3 x1 x2 x3 s1 s2 a2 a3 CST
s2 1 -0 0 5 1 -1 -2 38
x3 1 -0 1 2 0 -0 -1 24
x2 -0 1 0 -1 -0 0 1 6
Z 2 0 0 9 0 0 0 162