Académique Documents
Professionnel Documents
Culture Documents
Pr Adil BELLABDAOUI
Correction Exo. 2 Série 2 TD ENSIAS
1.
xi ≥ 0 i=1, 2, …6
4x1 + 4x2 + 4x3 + x4 + x5 = 24
8x1 + 6x2 + 4x3 + 3x4 + + x6 = 36
5x1 + x2 + 6x3 + 2x4 = z (Max)
2.
L1 : 4x1 + 4x2 + 4x3 + 1x4 + x5 = 24
L2 : 8x1 + 6x2 + 4x3 + 3x4 + + x6 = 36
L0 : 5x1 + x2 + 6x3 + 2x4 = z (Max) 1 / 4 0
A1
0 1
L’1 = L1 /4 : x1 + x2 + 1x3 + 1/4x4 + 1/4x5 =6
L’2 = L2 : 8x1 + 6x2 + 4x3 + 3x4 + + x6 = 36
1 0
A2
L’’1 = L’1 : x1 + x2 + 1x3 + 1/4x4 + 1/4x5 =6 4 1
L’’2 = L’2 -4 L’1 : 4x1 + 2x2 + 0x3 + 2x4 - x5 + x6 = 12
Programmation Linéaire
Séance Corrections des exercices, page 2
© 2021 Bellabdaoui
Correction Exo. 2 Série 2 TD ENSIAS
2.
L’’1 : x1 + x2 + 1x3 + 1/4x4 + 1/4x5 =6
L’’2 : 4x1 + 2x2 + 0x3 + 2x4 - x5 + x6 = 12 1 0
A3
0 1/ 2
L’’’1 = L’’1 : x1 + x2 + 1x3 + 1/4x4 + 1/4x5 =6
L’’’2 = L’’2 /2 : 2x1 + x2 + 0x3 + 1x4 -1/2 x5 + 1/2x6 = 6
L’’’’1 = L’’’1 -1/4 L’’’2 : 1/2x1 + 3/4x2 + 1x3 + 0x4 + 3/8x5 - 1/8x6 = 9/2
L’’’’2 = L ’’’2 : 2x1 + x2 + 0x3 + 1x4 - 1/2x5 + 1/2x6 = 6 A 1 1 / 4
4 0 1
L0 - 6 L’’’’1 - 2 L’’’’2 :
-2x1 -11/2 x2 -5/4 x5 -1/4 x6 = z - 39
1 1 / 4 1 0 1 0 1 / 4 0
A
J 1
0 1 0 1 / 2 4 1 0 1
Programmation Linéaire
Séance Corrections des exercices, page 3
© 2021 Bellabdaoui
Correction Exo. 2 Série 2 TD ENSIAS
3.
La base J={3, 4} est réalisable car elle vérifie les équations de système
linéaire (par construction), en plus b≥ 0
Elle est optimale puisque les cj ≤ 0
Même elle est unique car cj strictement négative pour j hors base
4. 1
4 1 3 / 8 1/ 8
Calcul de (AJ)-1
A J 1
4 3 1 / 2 1 / 2
Calcul de π
1 , 2
4 1
6, 2
4 3
π1 = 5/4; π2 = 1/4.
On retrouve le même résultat
Programmation Linéaire
Séance Corrections des exercices, page 4
© 2021 Bellabdaoui
Correction Exo. 2 Série 2 TD ENSIAS
5.
On vérifie le résultat.
En se déplaçant d’une base J0={5,6} à une autre base J={3,4}, la matrice A J
1
x1, 2
J
A 1, 2
AJ
I2 x b
x J0
x1, 2
A
J 1
A1, 2 I2 A
J 1
J
x AJ
x J0
1
b
Programmation Linéaire
Séance Corrections des exercices, page 5
© 2021 Bellabdaoui
Correction Exo. 2 Série 2 TD ENSIAS
6.
On vérifie le résultat.
En se déplaçant d’une base J0={5,6} à une autre base J={3,4}, le vecteur
sera coller à signe près dans le vecteur coût final associé à la base initial J0
(𝑐 𝐽 −π 𝐴 𝐽 )𝑥 𝐽 = z- π b
(0,0) I2
Programmation Linéaire
Séance Corrections des exercices, page 6
© 2021 Bellabdaoui
Correction Exo. 2 Série 2 TD ENSIAS
Conclusion :
Lors d’un passage d’une forme canonique par rapport à une base intiale J0
à une forme canonique par rapport à une base finale J,
Programmation Linéaire
Séance Corrections des exercices, page 7
© 2021 Bellabdaoui