EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

TD 2
Exercice 1 :
Résoudre ce problème à l’aide de l’algorithme du simplexe:

M ax z = 1000x1 + 2000x2

s.c x1 + x2 ≤ 150
4x1 + 2x2 ≤ 440
x1 + 4x2 ≤ 480
x1 ≤ 90
x1 ≥ 0 et x2 ≥ 0

Exercice 2 :
Considérons le modèle de programmation linéaire suivant (P )

M ax Z = x1 + 2x2

sous les contraintes

−3x1 + 2x2 ≤ 2
−x1 + 2x2 ≤ 4
x1 + x2 ≤ 5
x1 , x2 ≥ 0

1. Résoudre ce problème à l’aide de la méthode du Simplexe

Exercice 3 :
Considérons le modèle de programmation linéaire suivant (P )

M ax Z = 6x1 + 2x2

sous les contraintes

x1 + 3x2 ≤ 15
−x1 + 5x2 ≤ 15
2x1 + 2x2 ≤ 30
x1 ≤ 10
x1 , x 2 ≥ 0

1. Tracer sur un graphe cartésien la région admissible de ce modèle linéaire.

Calculer les coordonnées de chaque point extrême.

2. Écrire le problème (P LS) et donner une solution de base réalisable.

3. Résoudre le problème à l’aide de la méthode du simplexe.

EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

Exercice 4 :
Résoudre ce problème à l’aide de l’algorithme du simplexe les problèmes suivants:

1.
3
M ax z = x1 + x2
2

5
s.c x1 + 5x2 ≤ 150
2
5x1 + 2x2 ≤ 120
x1 ≥ 0 et x2 ≥ 0

2.
M ax z = 3x1 + 2x2 + 3x3

s.c x1 + x2 + 3x3 ≤ 4
2x1 + 2x3 ≤ 5
2x1 + x2 + 3x3 ≤ 7
x1 ≥ 0, x2 ≥ 0 et x3 ≥ 0

A. METRANE