Programmation linéaire

[joanie58]

Bonjours,
j'ai un programme linéaire suivant

min c1*x1 + c2*x2
sujet à A11*x1 + A12*x2 <= b1
A21*x1 + A22*x2 = b2
x1 >= 0 x2 libre


je dois ramener ce programme sous la forme standard du simplexe.

J'ai donc introduit une variable d écart a ma première contrainte, mais je ne me rappelle plus comment transformer x2 pour que cette variable ne soit plus libre.

Pouvez-vous m'aider?
Merci

[Pianoo]

Bonjour,

est de signe quelconque, tu peux l'écrire : avec et

Une variable libre est remplacée par deux variables positives.