Institut Suprieur de Gestion Anne Universitaire 2013/2014

Universit de Tunis Session de rattrapage Juin 2014

EXAMEN DE RECHERCHE OPERATIONNELLE

2me ANNEE LFIG
DUREE : 1 heure
CETTE EPREUVE CONTIENT 02 PAGES.
************
EXERCICE 1 : (6 points)

La compagnie Paysage Plus , produit trois types de fertilisants : du 15-9-9 pour les pelouses, du 5-10-5
pour les jardins et du 6-6-3 pour usages multiples. Les nombres reprsentent les pourcentages respectifs de
nitrate, de phosphate et de potasse dans chaque sac de fertilisant. La compagnie dispose de 6000 kg de
nitrate, de 10000 kg de phosphate et de 4000 kg de potasse. Les profits, sur chaque sac de 100 kg, sont
respectivement de 4 dinars pour le fertilisant pelouse, de 9 Dinars pour le fertilisant de jardin et de 7 Dinars
pour le fertilisant usages multiples. Formuler le programme de la compagnie qui lui permet de maximiser
son profit.

EXERCICE 2 : (2 points)

1) Comment identifier une solution impossible par la mthode de simplexe ?

2) Que doit vrifier la fonction objectif pour que le programme linaire nadmette pas une solution
multiple optimale ?

EXERCICE 3 : (6 points)
Soit le programme linaire suivant :
4 5 7
1 1
5 3 2 2
. 2 1 3
4 2 4
, , 0

La solution optimale du problme est ( , , ).

1) Ecrire le dual de ce programme linaire.

2) Utiliser le thorme des carts complmentaires pour trouver la solution optimale du dual.

EXERCICE 4 : (6 points)

Le programme linaire suivant est un problme de production de deux types de produits agricoles et :

2 3

2 25
2 40
.
15
, 0
1

1) Mettre le modle sous forme standard.

2) Le tableau de simplexe suivant est extrait de lune des itrations de la mthode de simplexe pour le
PL.

Cj
Ci Variables de base Valeurs Variables de base x1 x2 S1 S2 S3
25 1 1 1 0 0
2 2 2
55 3 1
2 2 2
15 1 0 0 0 1
Zj
Cj - Zj

a) Complter le tableau de simplexe ci-dessus.

b) Ce tableau est-il optimal ? Si non, trouver le tableau de simplexe optimal et donner la solution
optimale.
3) Dterminer les cots marginaux des ressources.