FSJES Ain sebaa S6 - Économie et Gestion 2014/2015

Examen de rattrapage de Recherche Opérationnelle.

Durée : 1H30.

Exercice 1
Un importateur a acheté 200 tonnes de mangues, 400 tonnes d'avocats, et 300 tonnes de dattes.
Pour transporter ces produits, il peut utilisé trois type de conteneurs : A, B et C.
Un conteneur a trois compartiments. Chaque compartiment ne peut recevoir qu'un seul type de
produit, et les contenances respectives sont :

type de conteneur mangue avocat datte

A 1, 5 tonnes 2 tonnes 1 tonne
B 3 tonnes 0, 5 tonnes 1 tonne
C 1 tonne 1 tonne 2, 5 tonnes
Le coût d'acheminement d'un conteneur dépend de son type, qu'il soit rempli ou non, il en
coûtera :
type de conteneur A B C
coût d'acheminement 28 UM 23 UM 30 UM
Le problème de l'importateur est de savoir comment transporter de son stock au moindre coût.
1. Modéliser le problème sous forme d'un programme linéaire (P1 ).
2. Résoudre (P1 ) en utilisant la méthode simplexe.
3. L'importateur sature-t-il toutes les contraintes ? Justier clairement.
4. On suppose maintenant que le coût d'acheminement du conteneur B est 24UM, et celui du
conteneur C est 32UM. Déterminer alors la nouvelle solution

Exercice 2
On donne le premier et le dernier tableau d'un programme linéaire (P2 ).

Tableau initial du PL (P2 ) : Tableau nal du PL (P2 ) :

x1 x2 x3 e1 e2 e3 e4 s.m x1 x2 x3 e1 e2 e3 e4 s.m
e1 5 2 4 1 0 0 0 250 1/5 0 0 1 -26/25 0 -6/25 50
e2 3 1 5 0 1 0 0 160 1/5 0 1 0 4/25 0 -1/25 20
e3 7 -2 9 0 0 1 0 125 46/5 0 0 0 -26/25 1 19/25 65
e4 7 4 -5 0 0 0 1 140 2 1 0 0 1/5 0 1/5 60
-Z 25 45 35 0 0 0 0 0 -Z -72 0 0 0 -73/5 0 -38/5 -3400

1. Préciser les programmes de maximisation (P2 ) et de minimisation (D2 ) que les deux ta-
bleaux sont censés résoudre.
2. En déduire la solution optimale de (P2 ), et celle de (D2 ) (c-à-d les variables de décision
optimales et la valeur optimale de la fonction économique).
3. Si on dispose de 126 au lieu de 125 dans le second membre, quel serait le bénéce maximal ?
On s'intéresse maintenant aux nouveaux problèmes suivants :

H. El Bouanani session de rattrapage

FSJES Ain sebaa S6 - Économie et Gestion 2014/2015

Tableau initial du PL (P3 ) : Tableau initial du PL (P4 ) :

x1 x2 x3 e1 e2 e3 e4 s.m x1 x2 x3 e1 e2 e3 e4 s.m
e1 5 2 4 1 0 0 0 250 e1 5 2 4 1 0 0 0 250
e2 3 1 5 0 1 0 0 160 e2 3 1 5 0 1 0 0 160
e3 7 -2 9 0 0 1 0 125 e3 7 -2 9 0 0 1 0 125
e4 7 4 -5 0 0 0 1 140 e4 7 4 -5 0 0 0 1 140
-Z 25 45 a 0 0 0 0 0 -Z 25 45 38 0 0 0 0 0
4. Pour quelle valeur du paramètre "a" la solution du problème (P3 ) est-elle obtenue par
application des tableaux précédents ?
5. En déduire la solution du problème (P4 ).

H. El Bouanani session de rattrapage