UNIVERSITE

de TUNIS - E.N.S.I.T – Année universitaire : 2019/2020

Département de Génie Industriel et Physique Appliquée 1 GIndus B

Série 3 : Recherche opérationnelle

Exercice 1

Résoudre par la méthode des tableaux de simplexe le problème de PL suivant :

Max z = 12 x1 + 12 x2

s.c x1 + x2 ≤ 7
2 x1 + x2 ≤ 9
x1 , x2 ≥ 0

Exercice 2

Soit le problème de PL suivant :

Max z = 8 x1 + 5 x2

s.c x1 + x2 ≤ 7
2 x1 + x2 ≤ 14
x1 , x2 ≥ 0

Appliquer la méthode des tableaux du simplexe pour le résoudre

Exercice 3

Considérons le problème de PL suivant :

Max z = 5 x1 + 6 x2 + 8 x3

s.c x1 + x2 + 2 x3 ≤ 65
x1 + 2 x2 + 4 x3 ≤ 120
2 x1 + 2 x2 + x3 ≤ 70
x1 , x2 , x3 ≥ 0

Résoudre ce problème par la méthode du simplexe.