Exercice 1 : algorithme du simplexe (cas simple)

P
max 2x1+ 3x2
−2x1+x2≤1
−x1+x2≤5
4
x1≤1
x2≤2
x1, x2≥0
P
P
P
min 5x1−5x2
P
max 5x1−5x2

P
max x1+ 2x2
x1−x2≤1
x2−x1≤1
2x1−4x2≤1
x1, x2≥0
P
P
P
min −x1+ 2x2
P
max −x1+ 2x2
P
min −x1+ 2x2
x1−x2≤1
x2−x1≤1
2x1−4x2≤4
x1, x2≥0
P