Académique Documents
Professionnel Documents
Culture Documents
Nom : ABARJI
Prénom : Salman
Groupe : 9
(Méthode du Simplexe)
Equation 1:
Max : Z = x1 + 2 x2
−3x1 + 2 x2 ≤ 2
− 𝑥1 + 2 𝑥2 ≤ 4
SC :{
𝑥1 + 𝑥2 ≤ 5
𝑥1 ≥ 0 ; 𝑥2 ≥ 0
Solution :
Forme Standard :
Max : Z = x1 + 2 x2
−3x1 + 2 x2 + x3 = 2
− 𝑥1 + 2 𝑥2 + 𝑥4 = 4
SC :{
𝑥1 + 𝑥2 + 𝑥5 = 5
𝑥1; 𝑥2; 𝑥3; 𝑥4; 𝑥5 ≥ 0
Max : Z = 12 x1 + 12 x2
x1 + x2 + x3 = 7
SC :{2𝑥1 + 𝑥2 + 𝑥4 = 14
𝑥1; 𝑥2; 𝑥3; 𝑥4 ≥ 0
X3 et x4 sont des variables de base
X1 et x2 sont des variables hors base
- Formation initiale du tableau :
Base X1 X2 X3 X4 B
X3 1 1 1 0 7
X4 2 1 0 1 14
Cj-Zj 12 12 0 0 0
-Pour x3 : (1+1+1+0)/1 = 3
- Pour x4 : (2+1+0+1)/2 = 2
On retient le plus grand des deux rapports, donc : X3
Donc la variable entrante est x2 et la variable sortante est x3.
1ère Itération :
Base X1 X2 X3 X4 B
X2 1 1 1 0 7
X4 1 0 -1 1 7
Cj-Zj 0 0 -12 0 -84
Equation 3 :
Max : Z = x1
x1 − x2 ≤ 1
2𝑥1 − 𝑥2 ≤ 2
SC :{
𝑥1 + 𝑥2 ≤ 7
𝑥1 ≥ 0 ; 𝑥2 ≥ 0
Solution :
Forme standard :
Max : Z = x1
x1 − x2 + x3 = 1
2𝑥1 − 𝑥2 + 𝑥4 = 2
SC :{
𝑥1 + 𝑥2 + 𝑥5 = 7
𝑥1; 𝑥2; 𝑥3; 𝑥4; 𝑥5 ≥ 0
X3, x4 et x5 sont des variables de base
X1 et x2 sont des variables hors base
- Formation initiale du tableau :
Base X1 X2 X3 X4 X5 b b/a
X3 1 -1 1 0 0 1 1
X4 2 -1 0 1 0 2 1
X5 1 1 0 0 1 7 7
Cj-Zj 1 0 0 0 0 0 -
-Pour x3 : (1 – 1 + 1 + 0 + 0)/1 = 1
- Pour x4 : (2 - 1 + 0 + 1 + 0)/2 = 1
Les deux rapports sont égaux, donc on retient un des deux : X3
Donc la variable entrante est x1 et la variable sortante est x3.
1ère Itération :
Base X1 X2 X3 X4 X5 b b/a
X1 1 -1 1 0 0 1 -1
X4 0 1 -2 1 0 0 -
X5 0 2 -1 0 1 6 3
Cj-Zj 0 1 -1 0 0 -1 -
2ème Itération :
Base X1 X2 X3 X4 X5 b b/a
X1 1 0 0.5 0 0.5 4
X4 0 0 -1.5 1 -0.5 -3
X2 0 1 -0.5 0 0.5 3
Cj-Zj 0 0 -0.5 0 -0.5 -4 -
1ère Itération :
Base X1 X2 X3 X4 X5 A1 B B/A
Cj 1 -1 1 0 1 M
X2 -1 1/3 1 0 -1/3 0 1/3 4/3 -4
X5 0 2/3 0 -1 1/3 1 -1/3 8.66 26
Zj -1/3 -1 0 1/3 0 -1/3
Cj-Zj 4/3 0 1 -1/3 1 M+1/3 -4/3
2ème Itération :
Base X1 X2 X3 X4 X5 A1 B B/A
Cj 1 -1 1 0 1 M
X2 -1 1 1 -1 0 1 0 15.33
X4 0 2 0 -3 1 3 -1 26
Zj -1 -1 1 0 -1 0
Cj-Zj 2 0 0 0 2 M -15.33
Tous les Cj-Zj ≥ 0, alors la solution obtenue est optimale et on arrête les calculs, avec :
Equation 5 :
Min : Z = x2 - 2x1
2 ≤ 𝑥1 ≤ 8
SC :{𝑥2 ≤ 𝑥1 ≤ 𝑥2 + 2
𝑥1 ≥ 0 ; 𝑥2 ≥ 0
Solution :
On a :
Min : Z = x2 - 2x1
𝑥1 ≤ 8
𝑥1 ≥ 2
SC : 𝑥1 ≤ 𝑥2 + 2
𝑥1 ≥ 𝑥2
{𝑥1 ≥ 0 ; 𝑥2 ≥ 0
Par suite :
Equation 6 :
Max : Z = 10 x1 + 12 x2 + 8 x3 + 9 x4
x1 + x2 + x3 + x4 = 100
𝑥3 + 𝑥4 ≥ 30
SC :{
𝑥2 + 𝑥4 ≤ 50
𝑥𝑖 ≥ 0 ; 𝑖 = 1,2,3,4
Solution :
La forme standard:
FIN.