Bonjour,
Voilà je souhaite connaitre comment procéder pour résoudre un système d'inéquation sachant que le nombre de variables est moins que le nombre d'inéquations.
Comme tout le monde j'ai essayé la méthode de simplexe, mais je crois que ça n'aboutit pas. J'ai besoin d'aide pour résoudre ce problème svp.
Exemple de système d'inéquation:
8X1 + 10X2 + 12X3 + 15X4 <= 600
2X1 + 2X2 + 4X3 + 5X4 <=1500
X1 + X3<=700
X2 + X4 >=0
X1 + X4 <= 2000
X2 + X3 >= 500
avec: X1..4>=0
Bonjour.
la dernière condition fait que la contrainte X2 + X4 >=0 est toujours satisfaite.
La condition X2 + X3 >= 500 avec les 4 variables positives fait que
8X1 + 10X2 + 12X3 + 15X4 = 8X1 + 10(X2 + X3) + 2X3 + 15X4 >10*500
Donc incompatible avec la première contrainte.
Il n'y a pas de solution.
"j'ai essayé la méthode de simplexe, mais je crois que ça n'aboutit pas." Si, mais ça aboutit à une impossibilité puisqu'il n'y a pas de solution de base !!
Cordialement.
Merci pour votre aide.
