Académique Documents
Professionnel Documents
Culture Documents
10362Jn-TD2 - RO
10362Jn-TD2 - RO
TD 2 : Méthode simplexe
Exercice 1 :
Déterminer les valeurs manquantes dans les deux tableaux de simplexe successifs d'un PL.
MAX Ci . 6 . . MAX Ci . 6 . .
CB B b x1 x2 s1 s2 CB B b x1 x2 s1 s2
. s1 20 3 . 1 0 . s1 2 . 3 1 -1
. s2 18 . . . 1 . x1 . . 2/3 0 1/3
Zi . . . . . Zi . . . . .
Ci - Zi . . . . Ci - Zi 0 0 . -3
Exercice 2 :
Exercice 3 :
On considère le programme linéaire suivant :
M.RABI 1/3
Filière : Economie & Gestion
Module : Recherche opérationnelle
Semestre : 5
Année universitaire : 2021-2022
Exercice 4 :
max z = x1 − x2
2 x − x −4 1. Résoudre le programme par la méthode du simplexe, et
1 2 déterminer la solution optimale S1.
x1 − x23 4 2. Montrer qu’il existe un autre sommet optimal S2 et
x + x 10 l’ensemble des solutions optimale est le segment [S1, S2].
1 2
x1 , x2 0
Exercice 5 :
Le problème de programmation linéaire Peut être transformé sous la forme suivante à laquelle
suivant : s’applique la méthode simplexe :
Exercice 6 :
On considère le programme linéaire suivant :
max z = 10 x1 + 14 x2
x + x 12
1 2
x1 8
x 6
2
x1 , x2 0
M.RABI 2/3
Filière : Economie & Gestion
Module : Recherche opérationnelle
Semestre : 5
Année universitaire : 2021-2022
Exercice 7 :
Appliquer la méthode des deux phases du simplexe pour résoudre les programmes linéaires
suivants :
max z = 12 x1 + 20 x2 min z = 30 x1 + 24 x2 + 18 x3
6 x + 10 x 60 5 x + 2 x + x 8
1 2 1 2 3
8x1 + 25x2 200
2 x + 8 x 80 3x1 + 3x2 + 3x3 6
1 2 x1 , x2 , x3 0
x1 , x2 0
Exercice 8 :
Exercice 9 :
M.RABI 3/3